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

摘要：

通过公式推导,得出了使用硬件方式实现伪随机数生成器所消耗的硬件资源数量与输出位数和所产生随机数周期之间的关系,从理论层面上证明了多输出LFSR结构在硬件资源利用方面存在的优势;通过分析变换矩阵的结构以及反馈系数的特点,给出了提高该类随机数生成器工作速度的方法.在Xilinx Vertex 4 FPGA上进行了大量的实验,实验结果验证了理论分析的正确性.

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

所属期刊栏目：35

分类号：TP302(计算技术、计算机技术)

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

在线出版日期：2010-09-17（万方平台首次上网日期，不代表论文的发表时间）

页码：566-569