高斯随机数发生器的研究与设计

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:felixjun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高斯随机数序列广泛地运用于通信系统、金融建模、经济学仿真和分子动力学等领域。在通信系统中,经常碰到的噪声之一就是高斯白噪声。通过采用高斯随机数序列对高斯白噪声进行建模,就可以通过仿真来研究通信信道的性能。基于软件实现的高斯随机数发生器的研究已经有悠久的历史,但是基于硬件实现的高斯白噪声发生器的研究比较少。近年来,随着可编程逻辑器件的发展以及硬件仿真工具性能的提高,使得基于硬件实现的高斯随机数发生器有了很好的研究平台。现有基于硬件实现的高斯随机数序列发生器大部分都是基于线性反馈移位寄存器及其简单变形所产生的均匀随机数序列的。可是早在1981年的时候,有学者就指出了线性反馈移位寄存器是最糟糕的均匀随机数发生器,但是大多数人都贪图其实现结构简单,都忽略了这一缺点。本文采用细胞自动机来实现高斯随机数发生器。与线性反馈移位寄存器等其它方法相比,细胞自动机最大优势在于其特有的适合VLSI实现之组成单元的简单规则性、单元之间的局部互连性和信息处理的高度并行性等。实验证明,基于细胞自动机产生的均匀随机数序列在周期相等情况下其硬件实现的性能明显优于基于线性反馈移位寄存器产生的均匀随机数序列。本文先采用细胞自动机代替传统的线性反馈移位寄存器产生高斯随机数序列,然后再结合经典的Box-Muller算法、中心极限定理,产生出较为理想的高斯随机数序列。Matlab仿真表明,其样本均值为0.00421,方差为1.00046。不仅如此,其所产生的高斯随机数序列对于高斯分布尾部的那些序列的产生也是很好的,可以达到7.8σ以上的效果,已接近8.2σ的理论值。本文还进一步改进了细胞自动机的结构,设计实现了基于32单元的可编程细胞自动机以产生高斯随机数序列。通过MATLAB仿真,测得其性能可以达到样本均值为0.02456,方差为1.08941。虽然与理想值还是有一定的差距,但是也比基于LFSR产生的高斯随机序列的性能好。另外,本文基于Wallace算法,提出一种新的有利于Wallace算法实现的硬件结构来产生高斯随机数,此种算法没有涉及到复杂的运算,更有利于硬件的实现。而且试验仿真数据表明,基于Wallace算法实现的高斯随机数发生器所产生的高斯随机数序列不仅所占有的硬件资源是最少的,而且其性能也为最优(与本文提出的基于细胞自动机的高斯随机数发生器相比),其样本均值为-0.00181,方差为1.0007,已经很接近理想的高斯随机数的统计特性。而本文提出的硬件结构的实现,更优化了Wallace算法关联性较强的内在的缺陷。最后,分别以Xilinx公司的Virtex-2 XC2V4000-6为目标器件,比较了文中的两种高斯随机数发生器的方案的硬件占用资源,相比之下,Wallace算法是最适宜于硬件实现的方法。
其他文献
在复杂产品虚拟样机工程中,对异构的仿真模型进行包装和发布,以便提高模型间的互操作性和模型资源的可重用性,一直是复杂产品协同设计仿真技术需要解决的问题之一。为了解决
3G技术的发展和推广为电信运营商带来了难得的发展机遇,同样对电信运营商也带来了严峻的考验。由于3G通信无线网络建设项目投资大、子项目数量多,进度要求紧,质量要求高,做好
喀斯特地区特色生态旅游作为石漠化综合治理中区域经济发展的一项重要的工程措施,应以特有的石漠化及其治理景观、田园景观、自然景观、村庄等风光和民风、民俗为旅游资源,开
地质遗迹(Geological Relics)是指在地球演化的漫长地质历史时期,由于内外应力地质作用,形成、发展并遗留下来的珍贵的、不可再生的地质自然遗产。在全球兴起保护自然文化遗
银行卡是传统金融业务与现代信息技术相结合的产物,在发达国家银行卡是非常普及的个人日常支付及消费信用工具。我国银行卡产业还处于初级阶段,1985年中国银行推出第一张银行
加快发展壮大县域经济,是党的十六大提出的一项重大战略课题。2002年11月,十六大报告以及2007年1月,中央1号文件都表明国家已经非常重视发展县域经济战略思想,同时也为我国县
当今俄罗斯社会生活的各个方面都发生着日新月异的变化,社会发展的步伐越来越快。快节奏的生活要求有更高效的语言与之相适应。国家机构、企事业单位以及各种新技术新产品也
随着我国公路建设步伐的加快,公路施工中的环境问题日益突出。根据我国公路工程建设中生态保障系统比较脆弱的现状,把生态保护技术融合于公路建设中,论文提出基于生态保护的
本文对绍兴黄酒麦曲中的真菌组成和特性,以及制曲过程中的变化进行了初步研究.运用分离培养方法,共获得16种丝状真菌,分子鉴定结果显示,伞枝犁头霉、米根霉、微小毛霉、米曲
历史上每次经济危机过后都将迎来新一轮产业结构的调整,这种调整大多是通过企业的重组和兼并来实现的。2008年始于美国的金融危机已经席卷全球,面对这次危机,许多知识产权界