线性同余伪随机序列快速产生方法

摘要

实现了形如：y(n+1)＝(16807×y(n))mod(2³¹－1)的线性同余伪随机序列的一种快速产生方法。采用一次32位乘法、两次32位加法、少量移位操作和一次最高位分离实现了线性同余伪随机序列计算式的快速算法，避免了连续减法和除法运算。完成一次算法只需要使用三个32位存储器。该方法比目前已知的同类算法速度提高达到40％以上。

主权项

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