计算机工程与科学2009，Vol.31Issue(z1)：80-83,4.DOI:10.3969/j.issn.1007-130X.2009.A1.024
多输出外部反馈型LFSR均匀分布随机数生成器的分析与设计
Multi-output Fibonacci Type LFSR Based Uniform Random Number Generator:Design and Analysis
摘要
Abstract
Firstly,we analyze the principle of the multi-output Fibonacci type LFSR method, including the characteristics of the transformation matrix, the period of the output random numbers and the selection of the number of the stages. Then, we give the design procedure of how to design a multi-output Fibonacci type LFSR based uniform random number generator (URNG). Finally, we design a 16-output-of-23-stages LFSR based URNG which occupies only 36 slices and 23 flip flops and whose frequency is as high as 993MHz. Compared to multi LFSRs based URNG, our design saves more than 90% hardware devices. At last, we evaluate the quality of the generated random numbers with K-S method and get very good result.关键词
随机数生成器/多输出LFSR/FPGAKey words
random number generator/multi-output LFSR/ FPGA分类
信息技术与安全科学引用本文复制引用
谷晓忱,张民选..多输出外部反馈型LFSR均匀分布随机数生成器的分析与设计[J].计算机工程与科学,2009,31(z1):80-83,4.基金项目
国家863计划资助项目(2009AA01Z124) （2009AA01Z124）
长江学者和创新团队发展计划资助项目 （）
