一种紧凑高效LFSR结构的均匀分布随机数产生器

An Uniform Random Numbers Generator of Efficient LFSR Structure

针对利用线性反馈移位寄存器生成均匀分布随机数序列连续值之间呈现出较强相关性的问题,研究了一种多位前跳技术,并采用该技术在可编程门阵列硬件中,高效紧凑地实现非相关、均匀分布随机数序列并行量化输出。在一定条件下,采用新方法的均匀分布随机数产生器,其计算复杂度和所需硬件资源的增加是微乎其微的。

Because of the strong correlation among the successive values of uniform random numbers generated by LFSR, a multi-bit hopping technique was studied. And the technique was used in FPGA to realize parallel quantita- tive output which was uncorrelated, uniform random number, efficiently and compactly. The increasing computa- tional complexity and required hardware resources were few by using the new method under certain conditions.