[发明专利]线性同余伪随机序列快速产生方法

权利要求书

1、一种实现线性同余伪随机序列：y(n+1)＝(16807×y(n))mod(2³¹-1)的快速运算算法，其中n为计算的序列序号，y(1)为初始值，y(n+1)和y(n)分别是计算后与计算前的序列值，其特征在于，采用了一个32位的乘法器、两个32位的加法器以及移位和最高位分离等操作实现了运算算法；

2、一种实现权利要求1所述的算法，其步骤包括：

(1)将输入值y(n)与常数16807分别存入两个32位存储单元中；

(2)将步骤(1)中数据进行32位乘法运算，乘积分别存入低32位存储单元和高32位存储单元中；

(3)将乘积的高32位存储单元整体向高位移动一位(将乘积的最高位丢弃)，然后，将乘积的低32位存储单元的最高位移入乘积高32位存储单元的最低位；

(4)将乘积的低32位存储单元的最高位置为零；

(5)将步骤(3)和(4)所得的两个32位存储单元进行32位的加法运算得到32位和值；

(6)将步骤(5)所得和值的高位(1或0值)取出，存入另一32位存储单元，将步骤(5)和值的最高位置成零值，这步操作称为最高位分离；

(7)将步骤(6)所得两个32位存储单元值进行加法运算，得到32位的和值，即为线性同余序列计算的序列值y(n+1)；

3、一种实现权利要求1和2所述的算法，其特征在于，算法只占用了三个32位的存储单元，不需要额外的存储单元，其中一个存储常数16807，其中另两个32位存储单元用于依次存储运算初值y(n)、乘法结果、移位结果、求和值以及运算结果值y(n+1)；

4、一种实现权利要求1，2和3所述算法的数字集成芯片或软件，其特征在于：采用数字集成电路或软件，实现权利要求1、2、3所述的快速算法。