1.一种基于随机计算的算术平方根近似计算装置,其特征在于:包括随机序列生成单元和开方计算单元;其中,随机序列生成单元包括线性反馈移位寄存器和比较器;开方计算单元包括平方根结算单元、无相关中值生成单元、半值缩放单元和数据耦合单元;所述比较器的一个输入端作为整个基于随机计算的算术平方根近似计算装置的输入端,比较器的另一个输入端与线性反馈移位寄存器的输出端连接,比较器的输出端与平方根结算单元的一个输入端连接;平方根结算单元的输出端还分别连接无相关中值生成单元的输入端以及半值缩放单元的其中一个输入端,无相关中值生成单元的输出端分别连接半值缩放单元的另一个输入端以及数据耦合单元的输入端 K,半值缩放单元的输出端连接数据耦合单元的输入端 J,数据耦合单元的输出端 Q 与平方根结算单元的另一个输入端连接;平方根结算单元在所有时钟周期中输出的比特按照时序组成的随机序列中比特 1 出现的概率值即为所述基于随机计算的算术平方根近似计算装置的开方计算结果 ,X为待开方数据;
无相关中值生成单元在所有时钟周期中输出的比特按照时序组成一个随机序列,无相关中值生成单元输出的随机序列与无相关中值生成单元的输入呈无相关性;
半值缩放单元在所有的时钟周期中对无相关中值生成单元输出的比特以及平方根结算单元输出比特进行与逻辑运算输出的比特组成的随机序列中比特1出现的概率值 PJ 等于PO/2;PO表示平方根结算单元在所有的时钟周期输出的比特按照时序组成的随机序列中比特1出现的概率值。
2.根据权利要求 1 所述的基于随机计算的算术平方根近似计算装置, 其特征在于:所述平方根结算单元为或 逻辑门。
3.根据权利要求 1 所述的基于随机计算的算术平方根近似计算装置, 其特征在于:所述数据耦合单元为 JK 触发器。
4.根据权利要求 1 所述的基于随机计算的算术平方根近似计算装置, 其特征在于:所述半值缩放单元为与逻辑门。
5.根据权利要求 1 所述的基于随机计算的算术平方根近似计算装置,其特征在于:所述无相关中值生成单元为 T 触发器。
6.一种应用于如权利要求1所述基于随机计算的算术平方根近似计算装置的平方根计算方法,其特征在于:所述平方根计算方法,包括以下步骤:S1、对随机序列生成单元中的线性反馈移位寄存器进行多次充放电操作,使其内部具有一个不全为0 的初始状态;对无相关中值生成单元以及数据耦合单元分别进行一次充放电操作,使无相关中值生成单元以及数据耦合单元分别具有各自的初始比特;
S2、从整个基于随机计算的算术平方根近似计算装置的输入端输入 N 位二进制数 X,N 与线性反馈移位寄存器的位数相同;比较器将线性反馈移位寄存器的内部状态与二进制数 X 进行大小比较;其中,在第一个时钟周期中,线性反馈移位寄存器的内部状态是指线性反馈移位寄存器的初始状态;
S3、利用平方根结算单元对比较器输出的比特以及数据耦合单元输出的比特进行或逻辑运算;其中,在第一个时钟周期中,数据耦合单元输出的比特是指数据耦合单元在步骤S1中通过一次充放电获得的初始比特;
S4、利用无相关中值生成单元对平方根结算单元输出的比特以及无相关中值生成单元当前的内部状态进行异或 逻辑运算;其中,在第一个时钟周期中,无相关中值生成单元输出的比特是指无相关中值生成单元在步骤S1 中通过一次充放电获得的初始比特;
S5、利用半值缩放单元对无相关中值生成单元输出的比特以及平方根结算单元输出的比特进行与 逻辑运算;
S6、利用数据耦合单元将半值缩放单元输出的比特以及无相关中值生成单元输出的比特进行耦合计算,并将计算结果输送至平方根结算单元,完成一个时钟周期的计算过程;而后,根据时钟信号将线性反馈移位寄存器内部状态进行移位更新,得到不同于前一个状态的新状态;
S7、重复步骤 S2 至步骤 S6 所述的计算过程 2N-2 次,得到最终的计算结果。
7.根据权利要求 6所述的一种应用于基于随机计算的算术平方根近似计算装置的平方根计算方法,其特征在于:步骤S2中,如果二进制数 X大于线性反馈移位寄存器的内部状态,那么比较器输出一个比特1 ,如果二进制数 X 小于线性反馈移位寄存器的内部状态,那么比较器输出一个比特0 。
8.根据权利要求 6所述的一种应用于基于随机计算的算术平方根近似计算 装置的平方根计算方法,其特征在于:步骤S4中,无相关中值生成单元在所有时钟周期中输出的比特按照时序组成一个随机序列,无相关中值生成单元输出的随机序列中比特 1 出现的概率值为 0.5,且无相关中值生成单元输出的随机序列与无相关中值生成单元的输入呈无相关性;其中,无相关中值生成单元的输入是指无相关中值生成单元在所有的时钟周期中输入的比特按照时序组成的另一个随机序列。
9.根据权利要求 8所述的一种应用于基于随机计算的算术平方根近似计算装置的平方根计算方法,其特征在于:步骤S4中,相关性表示的是两个随机序列中比特1 的位置重合度,当两个随机序列中比特1出现的位置完全重合时,相关性最大,视作相关性为 1;当两个随机序列经过按位与 逻辑运算后得到的随机序列所表示的数值与所述两个随机序列分别表示的数值之积相等时,视为无相关性,即相关性为0。
10.根据权利要求 6所述的一种应用于基于随机计算的算术平方根近似计算装置的平方根计算方法,其特征在于:无相关中值生成单元使用T 触发器实现功能,T 触发器的状态转移特征公式,如式(1)所示:(1)
式(1)中,表示 T 触发器的当前状态的下一状态,T 表示当前输入的比特,表示 T 触发器的当前状态。