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

作者：谷晓忱; 张民选

来源：计算机工程与科学, 2009, S1: 80-83.

• 随机数生成器
• 多输出LFSR
• FPGA random number generator
• multi-output LFSR
• FPGA

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

• 单位
  中国人民解放军国防科学技术大学