基于FPGA的任意分布高速伪随机数发生器
第36卷第9期2006年9月
中国科学技术大学学报
JOURNALOFUNIVERSITYOFSCIENCEANDTECHNOLOGYOFCHINA
Vol.36,No.9Sep.2006
文章编号:025322778(2006)0920990205
3
基于FPGA的任意分布高速伪随机数发生器
杜学峰,武 杰
(中国科学技术大学近代物理系快电子学实验室,安徽合肥230026)
摘要:在FPGA上通过并行线性反馈移位寄存器实现高速均匀分布伪随机数,并且采用适合
FPGA处理的“接受拒绝”的方法使输出满足用户指定的任意分布.伪随机数发生器结构简单,无需FPGA内嵌DSP模块,适用于各种类型FPGA上实现.
关键词:伪随机数发生器;任意分布;线性反馈移位寄存器;高斯白噪声中图分类号:TP274 文献标识码:A
Arbitrarydistributionhigh2number,WUJie
(FastElectronics,ofModernPhysics,UniversityofScienceandTechnologyofChina,Hefei230026,China)
Abstract:High2speeduniform2distributionpseudo2randomnumberwasgeneratedbyparallellinearfeedbackshiftregister(LFSR),andtheoutputfollowedacertaindistributionbymeansof“acceptanceandrejection”methodwhichfittedFPGAwell.Thestructureofthegeneratorissimple,anditissuitableforallkindsofFPGAevenwithoutDSPmodules.
Keywords:pseudo2randomnumbergenerator;arbitrarydistribution;linearfeedbackshiftregister;white
Gaussiannoise
0 引言
伪随机数在信号处理中特别是信道仿真、系统模拟中广泛应用,如信道仿真中的加性高斯白噪声.伪随机数通常按照一定算法产生,可以使用DSP[1]或FPGA来实现.DSP处理速度慢,成本高,随着信号处理的速度越来越快,对伪随机数的产生速度要求越来越高,DSP已经无法胜任.本文充分利用了FPGA并行处理的优势,通过简单的适合FPGA处理的算法实现了250MHz,32bit高速均匀分布伪随机数发生器,并且通过“接受拒绝”的方法实现了
满足任意分布的高速伪随机数.
1 原理
产生满足一定分布伪随机数的方案有很多,我
们需要的是适合FPGA处理的方案.FPGA具有并行计算的优势,可以胜任逻辑操作、大小比较、多路选择、简单加减法和时序逻辑等.通常FPGA采用查找表实现组合逻辑运算,当组合逻辑过于复杂,往往需要多级查找表完成运算,大大降低了速度[2],如乘除法等.此时虽可以用流水线方式解决速度问题,但使用的FPGA资源将成倍增加.因此用FPGA
3收稿日期:2005208231;修回日期:2006201209
基金项目:国家自然科学基金(10505020)和安徽省高校“物理电子学”省级重点实验室资助.
作者简介:杜学峰,男,1978年生,博士生.研究方向:数据采集,大规模数字电路设计.E2mail:dxf@mail.ustc.edu.cn通讯作者:武杰,博士.E2mail:wuj@ustc.edu.

cn
基于FPGA的任意分布高速伪随机数发生器_工学_高等教育_教育专区。基于FPGA的任意分布高速伪随机数发生器.pdf第3 6卷第9期 2 0 0 6 年 9月文章编号: 0253 ...
基于FPGA的任意分布高速伪随机数发生器_天文/地理_自然科学_专业资料。第 3 6 卷第 9 期 2 0 0 6 年 9月文章编号 : 0253 - 2778( 2006) 09 - 0990...
基于FPGA的任意分布高速... 5页 4下载券 一种基于FPGA的真随机数... 5页...安徽台肥230027 摘要:也‘搬多’实际庸用中,龃接利月{FPGA产生伪随机序列的...
基于FPGA的任意分布高速... 13人阅读 5页 2.00 一种基于FPGA的高斯...一 种基于 FGA实现的真随机数发生器 P 张润 捷 摘要 : 文分析 和 实现 ...
基于FPGA的伪随机序列发生器设计_专业资料。讨论了应用移位寄存器在Altera的FPGA芯片中实现线性和非线性伪随机序列的方法,该算法基于m序列本原多项式来获得线性m序列...
伪随机数发生器的FPGA实现与研究_信息与通信_工程科技_专业资料。FPGA...武杰.DU Xue-feng.WU Jie 基于FPGA的任意分布高速伪随机数发生器 -中国科学...
基于FPGA的任意分布高速伪... 5页 免费喜欢此文档的还喜欢 真随机数发生器的设计和实... 4页 免费 一种基于FPGA的高斯随机数... 10页 免费 基于振荡采样...
基于FPGA的真随机数产生器后处理算法的研究_电子/电路_工程科技_专业资料。第3 3卷201 3年 第 2期 2月 核 电子学 与探测 技术 Nuclear Electronics&...
高速伪随机数发生器的设计与实现_王新成_电子/...真正的随机数是完全不可预测的, 任何一个随机数都...(),而且, 生成的随机数的随机分布特性, 经过测试...
热门文档