文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 基于FPGA的任意分布高速伪随机数发生器
侵权投诉

基于FPGA的任意分布高速伪随机数发生器

基于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.

基于FPGA的任意分布高速伪随机数发生器

cn

第1页

你可能喜欢

  • m序列发生器
  • 伪随机码发生器
  • 伪随机序列
  • 高斯白噪声
  • 本原多项式
  • 随机数生成

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email