多输出外部反馈型LFSR均匀分布随机数生成器的分析与设计

• 作者: 张民选 谷晓忱
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 随机数生成器 多输出LFSR FPGA
• 年，卷（期）: 2009,（z1）
• 所属期刊栏目: 高性能微处理器
• 页码范围: 80-83
• 页数: 4页
• 分类号: TP302
• 字数: 3037字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2009.A1.024

摘要

本文系统地分析了多输出外部反馈LFSR方法产生均匀分布随机数的工作原理、变换矩阵的特点、产生随机数的周期以及LFSR的级数选择等问题,并提出了基于多输出外部反馈LFSR方法设计均匀分布随机数生成器的具体步骤.本文在Xilinx Vertex Ⅳ FPGA上设计实现的23级16位输出的LFSR型均匀分布随机数生成器仅消耗了36个Slices资源和23个Flip Flops资源,工作频率可以达到993MHz,相对于多LFSR复用的实现方式,节约了90%以上的硬件资源.并且,该生成器产生的随机数可以通过K-S检测方法的质量评估.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张民选	国防科学技术大学计算机学院	63	351	9.0	16.0
2	谷晓忱	国防科学技术大学计算机学院	3	11	1.0	3.0