伪随机数发生器的FPGA实现与研究.pdfVIP

第8巷豫3期 电路与系统学报 Vol8 No3 2003年6J J JOURNALoFCIRCUITSANDSYSTEMS June，2003 文章编号：If)fJ70249(2003)03．0121．04 伪随机数发生器的FPGA实现与研究+ 束礼宝， 宋克柱， 王砚方 中旧科学技术大学快电f学实验挈．安徽台肥230027 摘要：也‘搬多’实际庸用中，龃接利月{FPGA产生伪随机序列的方法”j以为系统设计或测试带来极大的便利。本 史给…了堆J‘线性反馈移位寄存器电路，并结合FPGA的特有结构，设计了种简捷而又高效的伪齄机序列产生疗 法。最后通过统计埘比，说明了这种方法所，t牛的随机序列不仪可具有极K的周期，而且还具有良好的随机特性。 关键词t伪随机数发生器；线性反馈移位寄存器；FPGA 中田分类号tTN9l8：TN7109 文献标识码：A 1 引言 随机数足虽然具有一定的统计学规律，但它是抽样值不能事先确定的数。实际中产生的随机数不 randomNumber 是绝刘随机数，是相对的，称为“伪随机数”。伪随机数发生器(Pseudo Generator) 在扩频通信、信息加密和系统测试等领域中有着广泛的应用。 存软件中’般都采用含有大数乘法的递推公式所计算出的一组数值来产生伪随机数列。当数列足 够长时，这组数值就是近似满足均匀分布的伪随机数列。如在c语言下：程序初始化时调用一次srandf、 函数设首‘好随机数“种子”，然后就呵以通过调用rand()函数来产生随机数了。 随着¨J编程逻辑器件(FPGA)在电子领域越来越J一泛的应用，在很多高速设计和高速测试的场 合F，我们希望能够在FPGA中直接实现伪随机序列发生器。传统的大数乘法产生伪随机数的方法 不但时钟频率不能太高，并且需要消耗FPGA内大量的逻辑资源。本文将给出在FPGA内利用线性 反馈移位寄存器(LinearFeedbackshifl 构简单，易j二实现，而H所产生的伪随机序列具有周期长，随机特性好的特点。 2 线性反馈移位寄存器 刚I足Ⅲ级线性反馈移位寄存器(LFsR)的电路结 构。其中系数凶子Z=l表示有连接，，=o表示无连接；星：器 0表示异或(xOR)运算。 娃然，LFsR的输出序列是有周期性的。因为一旦m 图1 LFsR的电路结构 个寄存器l出现了以前经历过的状态，则以后的状态将周而复始。m级的LFsR最多只有2m个状态， 所以重复足1i可避免的。假若m个寄存器的初始状态全为零，则LFsR将一直保持全零状态。闪此， 的周期只与其反馈方式有关，而不依赖于其初始状态。根据其反馈方式的不同，可以定义LFsR的特 征多161式 p(x)=兰f一=x。+氕。x“t+一+fx+l (1) j以}lFJ叭由特征多项式p(x)所对应的m级LFsR输出最长序列的充要条件…是： J(i)P(J)=』。+L一，x一1++，』+1是不可化约的； … … 旧)不存存t2…一l，使得(z‘+I)能被P(z)整除 2㈣3一t)l-2() +收稿日期t 修订日期，2003—03-19 基金项目-Iq家863¨划项¨资助(200lAA6020 万方数据 ii滋戮 ln路‘j系统学报 第8卷 根据(2)式所给条件，ur以利用Mathematica42软件1”，编写求解程序，该程序对予给定的m， 叮以构造