m序列及相关理论分析.docVIP

m序列及相关理论分析 摘要：本文阐述了常用伪随机序列m序列的产生方法，对其自相关性和互相关性等主要性质进行简要分析。 关键字：m序列；伪随机序列；相关性； m code sequence and relevant theory analyses Abstict: This paper expounds the generation method of commonly used pseudo-random sequence: m sequence and carries the brief analys on auto correlation mutual correlation. Keywords:m sequence; pseudo-random sequence; correlation 1 引言 在通信系统中，随机噪声会使数字信号出现误码和使模拟信号产生失真和，而且随机噪声也是限制信道容量的一个重要因素。因此人们经常希望消除或减少通信系统中的随机噪声。另一方面，在实际需要时人们产生随机噪声并利用随机噪声。例如，在实验室中可能要故意加入一定的随机噪声对通信设备或系统的各个性能指标进行测试。又如通过利用掺入随机噪声来提高通信的可靠性。为了满足上述实际应用要求，则需要产生满足对应要求的随机噪声信号。实际中，难以重复产生和处理随机噪声是利用随机噪声的最大困难。 2 m序列的产生 m序列又称伪随机序列、伪噪声码(PN)或伪随机码。其中：确定序列是可以预先确定并且可以重复实现的序列；随机序列是既不能预先确定又不能重复实现的序列；伪随机序列是不能预先确定但可以重复产生的序列。 m序列（全称：最长线性反馈移位寄存器序列）是最为常用的一种伪随机序列。m序列是由带线性反馈的移位寄存器产生的序列，并且具有最长的周期。 由n级串接的移位寄存器和对应级别的反馈逻辑电路可组成动态移位寄存器，如果反馈逻辑线路只用线性模2和构成，那么就称此寄存器为线性反馈移位寄存器；但是反馈逻辑线路中出现如“与”、“或”等运算，那么称此寄存器为非线性反馈移位寄存器。线性反馈逻辑的移位寄存器设定初始状态后，在时钟促使下，每次移位后各级的寄存器状态就会发生移位改变状态。整个系统中的每一级寄存器都会随着时钟节拍的推移输出一个序列，该序列成为移位寄存器序列，以下图1所示的5级移位寄存器为例，图中线性反馈逻辑服从一下递归关系： （1） 图1 一种5级移位寄存器 由图中可知：将第二级移位寄存器的输出和第五级移位寄存器的输出经过模2和运算后反馈到第一级的输入中。假设这5级移位寄存器的初始值为00001，第1、2、3、4级移位寄存器存储值为0，第五级存储值为1。在移位时钟节拍的作用下，各级移位寄存器的输出状态转移流程图如下表1所示。经过31个时钟后，第31节拍移位寄存器的状态与第0拍的状态(初始状态)相同，因而再经过一个时钟之后，从第32拍开始，移位寄存器必定重复第1至第31拍的过程。这说明该移位寄存器的状态具有周期性，其周期长度为31。如果从第5级输出，选择1000为起点，便可得到如下序列： 表1 m序列发生器状态转移流程图 移位时钟节拍 an-1 an-2 an-3 an-4 an-5 an= an-2 an-5 0 0 0 0 0 1 1 1 1 0 0 0 0 0 2 0 1 0 0 0 0 3 1 0 1 0 0 0 4 0 1 0 1 0 1 5 1 0 1 0 1 1 6 1 1 0 1 0 1 7 1 1 1 0 1 0 8 0 1 1 1 0 1 9 1 0 1 1 1 1 10 1 1 0 1 1 0 11 0 1 1 0 1 0 12 0 0 1 1 0 0 13 0 0 0 1 1 1 14 1 0 0 0 1 1 15 1 1 0 0 0 1 16 1 1 1 0 0 1 17 1 1 1 1 0 1 18 1 1 1 1 1 0 19 0 1 1 1 1 0 20 0 0 1 1 1 1 21 1 0 0 1 1 1 22 1 1 0 0 1 0 23 0 1 1 0 0 1 24 1 0 1 1 0 0 25 0 1 0 1 1 0 26 0 0 1 0 1 1 27 1 0 0 1 0 0 28 0 1 0 0 1 0 29 0 0 1 0 0 0 30 0 0 0 1 0 0 31 0 0 0 0 1 1 由上表可以发现，对于具有5级的移位寄存器共有25-1=31种不同的状态。上述序列中出现了除全0以外的所有状态，因此上述序列即为可能得到的最长周期的序列。因此具有上述具体线性反馈的移位寄存器的只要移位寄存器不是全0的