基于fpga的m序列发生器-本科论文.doc

基于FPGA的ｍ序列发生器I基于FPGA的ｍ序列发生器摘要ｍ序列广泛应用于密码学、通信、雷达、导航等多个领域，本文提出了一种基于FPGA的伪随机序列产生方法，应用移位寄存器理论从序列的本原多项式出发，获得产生该序列的移位寄存器反馈逻辑式，结合FPGA芯片结构特点，在序列算法实现中采用元件例化语句。算法运用VHDL语言编程，以A1tera的QuartusⅡ软件为开发平台，给出了序列的仿真波形。序列的统计特性分析表明：该方法产生的序列符合ｍ序列的伪随机特性，验证了算法的正确性。关键词：ｍ序列；移位寄存器理论；VHDL语言目录摘要I1m序列11.1理论基础11.1.1线性反馈移位寄存器32m序列的性质52.1均衡性52.2游程特性52.4自相关特性52.5伪噪声特性83m序列的应用93.1扩展频谱通信93.2通信加密104开发工具简介124.1QuartusII简介124.2数字系统开发流程134.3FPGA简介145m序列生成器仿真分析195.1反馈系数表存储器设计195.2移位存储器设计205.3仿真分析22参考文献24附录25211m序列m序列是伪随机序列的一种,结构简单,实现方便。在现代工程实践中,m序列在通讯、导航、雷达、通信系统性能的测量等领域中有着广泛的应用。例如,在连续波雷达中可用作测距信号,在遥控系统中可用作遥控信号,在多址通信中可用作地址信号,在数字通信中可用作群同步信号,还可用作噪声源及在保密通信中起加密作用等。伪噪声发生器在测距、通信等领域的应用日益受到人们重视。目前，m序列产生实现方法主要有3种：(1)门电路实现该方法设计简单，但随移位寄存器级数的增长，电路装调困难，且占用的印制板面积较大。(2)DSP编程实现该方法专业性过强，不适合一般用户。(3)VHDL与CPLD实现由于CPLD的高集成度，而且VHDL语言编程较为方便，故可以大大减少电路的装调的困难。文章提出VHDL语言实现，，l序列电路是周期、初相位可编程变化的，其应用较为灵活，通过微处理器对其进行适当的初始化，即可产生用户所需周期、初相位的m序列输出。用软件方式构成的特点是采用灵活的数据查询方式可以获得任意级数n的本原多项式系数,从而实现m序列的产生,但速度受到单片机工作速度的限制。而FPGA具有硬件电路实现的优点,又具有设计上的灵活性,并且由于FPGA便于实现大规模的数字系统。1.1理论基础m序列是最长线性反馈移位寄存器序列的简称，它是由带线性反馈的移位寄存器产生的周期最长的一种序列。。m序列发生器的结构主要分为两类，一类称为简单型码序列发生器，另一类称为模块型码序列发生器。原理图如图1所示。图1-1m列原理图扰码的目的是使短周期输入序列变为长周期的信道序列。从原则上看，就可以用将一个长周期序列叠加在输入序列上的方法来实现，并且叠加序列的周期越长越好。从理论上说，一个真正的随机（二进制）序列的“周期”是无限长的，但是，采用这种序列时在接收端将无法产生相同的序列与之同步。所以，人们就不得不企图用简单电路来产生尽量长的序列。同时随机噪声在通信技术中，首先是作为有损通信质量的因素受到人们重视的。信道中存在的随机噪声会使模拟信号产生失真，或使数字信号解调后出现误码；同时，它还是限制信道容量的一个重要因素。因此，最早人们是企图设计消除或减小通信系统的随机噪声，但是，有时人们也希望获得随机噪声。例如，在实验室中对通信设备或系统进行测试时，有时要故意加入一定的随机噪声，这时则需要产生它。20世纪40年代末，随着通信理论的发展，仙农（Shannon）就曾指出，在某种情况下，为了实现最有效的通信，应采用具有白噪声的统计特性的信号。另外，为了实现高可靠的保密通信，也希望利用随机噪声。然而，利用随机噪声的最大困难是它难以产生和处理。直到60年代，伪随机噪声的出现才使上述困难得到解决。伪随机噪声具有类是与随机噪声的一些统计特性，同时又便于重复产生和处理。由于它具有随机噪声的优点，又避免了它的缺点，因此获得了日益广泛的实际应用。目前广泛应用的伪随机噪声都是由数字电路产生的周期序列（即滤波等处理后）得到的。今后我们将这种周期序列称为伪随机序列。通常产生伪随机序列的电路为一反馈移存器。他又可分为线性反馈移存器和非线性反馈遗存器两类。由线性反馈遗存器产生出的周期最长的二进制数字序列，称为最大长度线性反馈遗存器序列，通常简称为m序列。由于它的理论比较成熟，实现比较简便，实际应用也比较广泛[7]。m序列是最长线性反馈移存器序列的简称，它是由带线性反馈的移存器产生的周期最长的一种序列。图2-2中示出了n级移位寄存器，其中有若干级经模2加法器反馈到第1级。不难看出，在任何一个时刻去观察移位寄存器的状态，必然是个状态之一，其中每一状态代表一个n位的二进制数字；但是，必须把全0排斥在外，因