多输出LFSR结构均匀分布伪随机数生成器的硬件设计优化  

Multi-output LFSR Based Uniform Pseudo Random Number Generator

作　　者：谷晓忱[1] 张民选[1] 

机构地区：[1]国防科学技术大学计算机学院PDL重点实验室,长沙市410073

出　　处：《武汉大学学报（信息科学版）》2010年第5期566-569,共4页Geomatics and Information Science of Wuhan University

基　　金：国家863计划资助项目(2009AA01Z124)

摘　　要：通过公式推导,得出了使用硬件方式实现伪随机数生成器所消耗的硬件资源数量与输出位数和所产生随机数周期之间的关系,从理论层面上证明了多输出LFSR结构在硬件资源利用方面存在的优势;通过分析变换矩阵的结构以及反馈系数的特点,给出了提高该类随机数生成器工作速度的方法。在Xilinx Vertex 4FPGA上进行了大量的实验,实验结果验证了理论分析的正确性。Through the systematic analysis,we derive the expressions that represents the relations between the amount of the utilized hardware and the bit-width of the output or the period of the generated random numbers,and prove the advantages of multi-output LFSR based UPRNG in hardware utilization in theory.Through the analysis of the transform matrix and the taps of LFSR,we propose several novel methods to improve the speed of the UPRNG.The experiments verify the expressions and the methods mentioned above in Xilinx Vertex 4 FPGA.

关 键 词：伪随机数 LFSR 均匀分布伪随机数生成器 FPGA计算加速 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]