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

关键词：随机数生成器 多输出lfsr fpga 

单位：国防科学技术大学计算机学院 湖南长沙410073