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