| 多输出LFSR结构均匀分布伪随机数生成器的硬件设计优化 |
| |
| 引用本文： | 谷晓忱,张民选.多输出LFSR结构均匀分布伪随机数生成器的硬件设计优化[J].武汉大学学报(信息科学版),2010(5). |
| |
| 作者姓名： | 谷晓忱 张民选 |
| |
| 作者单位： | 国防科学技术大学计算机学院PDL重点实验室; |
| |
| 基金项目： | 国家863计划资助项目(2009AA01Z124) |
| |
| 摘 要： | 通过公式推导,得出了使用硬件方式实现伪随机数生成器所消耗的硬件资源数量与输出位数和所产生随机数周期之间的关系,从理论层面上证明了多输出LFSR结构在硬件资源利用方面存在的优势;通过分析变换矩阵的结构以及反馈系数的特点,给出了提高该类随机数生成器工作速度的方法。在Xilinx Vertex 4FPGA上进行了大量的实验,实验结果验证了理论分析的正确性。
|
| 关 键 词： | 伪随机数 LFSR 均匀分布伪随机数生成器 FPGA计算加速 |
Multi-output LFSR Based Uniform Pseudo Random Number Generator |
| |
| GU Xiaochen ZHANG Minxuan.Multi-output LFSR Based Uniform Pseudo Random Number Generator[J].Geomatics and Information Science of Wuhan University,2010(5). |
| |
| Authors: | GU Xiaochen ZHANG Minxuan |
| |
| Institution: | GU Xiaochen1 ZHANG Minxuan1(1 PDL,School of Computer,National University of Defense Technology,54 Deya Road,Kaifu District,Changsha 410073,China) |
| |
| Abstract: | Through the systematic analysis,we derive the expressions that represents the relations between the amount of the utilized hardware and the bit-width of the output or the period of the generated random numbers,and prove the advantages of multi-output LFSR based UPRNG in hardware utilization in theory.Through the analysis of the transform matrix and the taps of LFSR,we propose several novel methods to improve the speed of the UPRNG.The experiments verify the expressions and the methods mentioned above in Xil... |
| |
| Keywords: | pseudo random number LFSR uniform pseudo random number generation scceleration in FPGA |
| 本文献已被 CNKI 等数据库收录！ |
