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

发布时间：2020-07-21 11:56

【摘要】： 高斯随机数序列广泛地运用于通信系统、金融建模、经济学仿真和分子动力学等领域。在通信系统中,经常碰到的噪声之一就是高斯白噪声。通过采用高斯随机数序列对高斯白噪声进行建模,就可以通过仿真来研究通信信道的性能。 基于软件实现的高斯随机数发生器的研究已经有悠久的历史,但是基于硬件实现的高斯白噪声发生器的研究比较少。近年来,随着可编程逻辑器件的发展以及硬件仿真工具性能的提高,使得基于硬件实现的高斯随机数发生器有了很好的研究平台。 现有基于硬件实现的高斯随机数序列发生器大部分都是基于线性反馈移位寄存器及其简单变形所产生的均匀随机数序列的。可是早在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算法是最适宜于硬件实现的方法。
【学位授予单位】：电子科技大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：TP346

【相似文献】

相关期刊论文 前10条

1 谈恩民;詹琰;;结合预确定距离的BIST测试矢量优化[J];微电子学与计算机;2011年09期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前10条

1 应时彦;裴太乙;肖林荣;;基于三值量子细胞自动机的基本逻辑电路仿真[A];中国自动化学会控制理论专业委员会B卷[C];2011年

2 刘长海;陈军;凌学书;;三维大型地震细胞自动机的初步工作结果[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年

3 刘妙龙;陈鹏;;基于细胞自动机与多主体系统理论的城市模拟模型框架[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年

4 阮晓钢;胡日查;;用细胞自动机实现Logistic模型[A];中国生物医学工程学会第六次会员代表大会暨学术会议论文摘要汇编[C];2004年

5 于乃功;王胜;;基于细胞自动机的移动机器人导航算法研究[A];2009年中国智能自动化会议论文集（第一分册）[C];2009年

6 阮晓钢;董新久;;基于细胞自动机的肿瘤生长仿真模型[A];2001年中国智能自动化会议论文集（下册）[C];2001年

7 方亚平;文志宁;马代川;李梦龙;刁元波;;抗癌药物-靶标-恶性肿瘤相互作用的级联层次网络研究[A];中国化学会第26届学术年会化学信息学与化学计量学分会场论文集[C];2008年

8 沈成武;杨吉新;唐小兵;;细胞自动机方法在复合材料层板弯曲中的应用[A];复合材料的现状与发展——第十一届全国复合材料学术会议论文集[C];2000年

9 王季槐;M．J．Kropff;B．,Lammert;S．,Christensen;P．K．Hansen;;应用细胞自动机(CA)模型研究植物种群在可控制系统中的扩散机制:一年生杂草作为一个应用实例(英文)[A];贵州省自然科学优秀学术论文集[C];2005年

10 郭北苑;方卫宁;;城市轨道交通站场环境中客流信息获取与预测[A];第三届全国信息获取与处理学术会议论文集[C];2005年

相关博士学位论文 前10条

1 张t@;基于实验数据挖掘与细胞自动机的结构分析方法[D];哈尔滨工业大学;2010年

2 张晓岩;最小全一问题的解及其算法的研究[D];南开大学;2006年

3 刁元波;复杂网络理论和细胞自动机在生物信息学中的应用研究[D];四川大学;2007年

4 米波;几类复杂动力学系统的密码分析与设计[D];重庆大学;2009年

5 徐晓华;图上的随机游走学习[D];南京航空航天大学;2008年

6 王超;σ-自动机和低维CA[D];南开大学;2003年

7 曹明;智能算法及其在信息安全若干关键问题中的应用与研究[D];北京邮电大学;2008年

8 李新运;城市空间数据挖掘方法与应用研究[D];山东科技大学;2004年

9 包芳;基于智能算法的神经网络优化及其应用[D];江南大学;2008年

10 王琳;基于计算智能的水泥水化过程建模方法与关键技术研究[D];山东大学;2011年

相关硕士学位论文 前10条

1 钱柳羲;高斯随机数发生器的研究与设计[D];电子科技大学;2009年

2 曾志峰;基于细胞自动机的协同演化优化方法[D];湖南大学;2010年

3 牛文科;基于细胞自动机的分类算法的研究及应用[D];西安电子科技大学;2009年

4 王毅;若干细胞自动机的符号动力学研究[D];杭州电子科技大学;2011年

5 惠林虎;基于细胞自动机的城市土地利用变化研究[D];江南大学;2011年

6 陈渭;细胞自动机规则的广义子移位[D];杭州电子科技大学;2012年

7 边云锋;若干细胞自动机规则的符号动力学及其伪随机数发生器[D];杭州电子科技大学;2012年

8 王明瑶;若干细胞自动机规则的符号动力学行为[D];浙江师范大学;2010年

9 韩云芳;一类超Bernoulli移位细胞自动机的动力学研究[D];杭州电子科技大学;2011年

10 冯上期;Rule 57的拓扑动力性质的研究[D];华南理工大学;2011年

本文编号：2764374