计算机工程与科学2011，Vol.33Issue(5)：44-47,4.DOI:10.3969/j.issn.1007-130X.2011.05.009
基于Galois线性反馈移位寄存器的随机数产生
Random Number Generation Based on the Galois Type LFSR
摘要
Abstract
With the development of FPGA, more and more attention has been paid to FPGA based computing acceleration. And random number generators are frequently used in many of these applications. In this paper, a hardware structure for random number generation based on the Galois type the LFSR and Leap Forward method is proposed. By analyzing the characteristics of the proposed structure,some methods to improve the clock frequency and to save the hardware resources are put forward. A random number generator with 16-bit outputs based on the above structure is implemented on the Xilinx Vertex 6 FPGA. This generator occupies only 6 slices, while the frequency and the throughput are as much as 951 MHz and 15.2 Gbps. The K-S method is used to test the quality of the generated random numbers, and the CDF curve of the generated 105 random numbers is compared with the theoretical one.关键词
线性反馈移位寄存器/FPGA/随机数Key words
linear feedback shifted registers/ FPGA/ random numbers分类
信息技术与安全科学引用本文复制引用
谷晓忱,张民选..基于Galois线性反馈移位寄存器的随机数产生[J].计算机工程与科学,2011,33(5):44-47,4.基金项目
国家863计划资助项目(2009AA01Z124,2009AA012104,2009AA012102) （2009AA01Z124,2009AA012104,2009AA012102）
