m序列产生原理及其性质

m序列产生原理及其性质

一、m序列的简介

   1、m序列是最长线性移位寄存器序列的简称。顾名思义，m序列是由多级移位寄存器或其延迟元件通过线性反馈产生的最长的码序列。在二进制移位寄存器中，若n为移位寄存器的级数，n级移位寄存器共有 2ⁿ 个状态，除去全0状态外还剩下 2ⁿ-1 中状态，因此它能产生的最大长度的码序列为 2ⁿ-1 位，也就是说，一个n级线性反馈移位寄存器产生的最长周期等于 2ⁿ-1 。在码分多址系统中主要采用两种长度的m序列：一种是周期为 2¹⁵-1的m序列，又称短PN序列；另一种是周期为2⁴²-1的m序列，又称为长PN码序列。

   2、m序列是一种基本又典型的伪随机序列。在通信领域有着广泛的应用，如扩频通信、卫星通信的码分多址（CDMA），数字数据中的加密、加扰、同步、误码率测量等领域。

二、m序列产生的原理

  图(1)示出的是由n级移位寄存器构成的码序列发生器。寄存器的状态决定于时钟控制下输入的信息（“0”或“1”），例如第I级移位寄存器状态决定于前一时钟脉冲后的第i－1级移位寄存器的状态。
图中C₀，C₁，…，C_n均为反馈线，其中C₀＝C₁＝1，表示反馈连接。因为m序列是由循环序列发生器产生的，因此C₀和C_n肯定为1，即参与反馈。而反馈系数C₁，C₂，…，C_n－1，若为1，参与反馈；若为0，则表示断开反馈线，即开路，无反馈连线。

图（1） n级循环序列发生器的模型

一个线性反馈移动寄存器能否产生m序列，决定于它的反馈系数C_i ( i=0,1,2,…n) ，下表中列出了部分m序列的反馈系数 ，按照下表中的系数来构造移位寄存器，就能产生相应的m序列。

表（1） 部分m序列的反馈系数表

根据表1中的八进制的反馈系数，可以确定m序列发生器的结构。以7级m序列反馈系数C_i=(211)₈为例，首先将八进制的系数转化为二进制的系数即Ci=(010001001)₂，由此我们可以得到各级反馈系数分别为：C₀=1，C₁=0，C₂=0，C₃=0，C₄=1，C₅=0，C₆=0，C₇=1，由此就很容易地构造出相应的m序列发生器。根据反馈系数，其他级数的m序列的构造原理与上述方法相同。

三、m序列的产生与本原多项式

  由n级串联的移位寄存器和反馈逻辑线路可组成动态移位寄存器，如果反馈逻辑线路只由模2和构成，则称为线性反馈移位寄存器。带线性反馈逻辑的移位寄存器设定初始状态后，在时钟触发下，每次移位后各级寄存器会发生变化，其中任何一级寄存器的输出，随着时钟节拍的推移都会产生一个序列，该序列称为移位寄存器序列。n级线性移位寄存器如下图所示：

图（2）n级线性移位寄存器

  图中C_i表示反馈线的两种可能连接方式，C_i=1表示连线接通，第n-i级输出加入反馈中；C_i=0表示连线断开，第n-i级输出未参加反馈。因此，一般形式的线性反馈逻辑表达式为

将等式左边的a_n移至右边，并将a_n=C₀a_n（C₀=1）带入上式，则上式可以写成

定义一个与上式相对应的多项式

其中x的幂次表示元素的相应位置。该式为线性反馈移位寄存器的特征多项式，特征多项式与输出序列的周期有密切关系。

   n级线性反馈移位寄存器产生m序列（P=2ⁿ-1[m序列的周期]）的充要条件：移位寄存器的特征多项式F(x)为本原多项式。

当F(x)为n次本原多项式，就一定能产生m序列，不过需要满足以下三个条件：

  （1）F(x)是不可约的，即不能再分解多项式；

  （2）F(x)可整除x^p+1，这里p=2ⁿ-1；

  （3）F(x)不能整除x^q+1，这里q<p.

满足上述条件的多项式称为本原多项式，这样产生m序列的充要条件就变成了如何寻找本原多项式。

本原多项式的寻找

一、求n次本原多项式F（x）的方法：

（1）将x^P+1（x^P-1）（P=xⁿ-1）因式分解到已经不能再分解；
（2）在得到的因式集合中，排除掉所有少于n次的因式；
（3）其余的因式若不能整除任何x^Q+1（Q<P），则这个因式为本原多项式F（x），可能不止一个。
（注：这里的n可理解成线性反馈移位寄存器的级数）

二、本原多项式F（x）与m序列的联系：

（1）m序列的特征多项式即为n阶本原多项式；
（2）1/F(x)作多项式长除法得到的商多项式系数序列就是m序列。

例子：求n=4本原多项式并得到m序列（n=4相当于级数为4）

x^m + 1 = x^m - 1=（x⁴ + x³ + x² + x + 1) (x⁴ + x + 1) (x⁴ + x³ + 1) ( x² + x + 1) (x+1)
其中 ( x² + x + 1) 、(x+1)的次数小于4被排除。
其中（x⁴ + x³ + x² + x + 1)可整除x⁵ + 1 = x⁵ - 1，也被排除。其长除法如下图（3）：

故本原多项式有 x⁴ + x + 1、 x⁴ + x³ + 1。F（x）= x⁴ + x + 1，F1（x）= x⁴ + x³ + 1 分别对应一个m序列，可以由多项式1/F(x)长除法算出m序列，如下图（4）：

q(x)= x^-4 + x^-7 + x^-8 + x^-10 + x^-12 + x^-13 + x^-14 + x^-15 +x^-19+…
对应m序列：100110101111000（15个码元，即周期为15）…（周期性循环）
对于长除法得到的m序列只是其中的一种形式，方法有些冗重。大家可以参考下面这位博主的程序（由MATLAB编写）。程序里面的registers = [1 zeros(1, m-2) 1] 含义指的是为寄存器设置初始状态。大家可以随意设置，得出的结果跟书本上是一样的。

链接: m序列生成函数的MATLAB代码.

三、 互反多项式

  F1(x)= F(x^-1)xⁿ，即F1(x)与 F(x)为 互反多项式，也就是说它们产生的序列顺序互反的，m序列的反序列亦是m序列。

四、部分阶数本原多项式表

三、m序列的性质

m序列具有以下性质：
（1）均衡性
  由m序列的一个周期中，0和1的数目基本相等。1的数目比0的数目多一个。该性质可由m序列1000010010110011111000110111010看出：总共有16个1和15个0。

（2）游程分布
  m序列中取值相同的那些相继的元素合称为一个“游程”。游程中元素的个数称为游程长度。n级的m序列中，总共有2^n-1个游程，其中长度为1的游程占总游程数的1/2，长度为2的游程占总游程数的1/4，长度为k的游程占总游程数的2^k。且长度为k的游程中，连0与连1的游程数各占一半。如序列1000010010110011111000110111010中，游程总数为2^5-1=16，此序列各种长度的游程分布如下：
长度为1的游程数目为8，其中4个1游程和4个0游程；
长度为2的游程数目为4，2个11游程，2个00游程；
长度为3的游程数目为2，1个111游程，1个000游程；
长度为4的连0游程数目为1；
长度为5的连1游程数目为1。

（3）移位相加特性
  一个m序列m₁与其经任意延迟移位产生的另一序列m₂模2相加，得到的仍是m₁的某次延迟移位序列 m₃，即m₁与m₂ 异或为m₃。

（4）相关特性
  我们可以根据移位相加特性来验证m序列的自相关特性。因为移位相加后得到的还是m序列，因此0的个数比1的个数少1个，所以，当$\tau \ne 0$时，自相关系数$\rho (\tau )=-1/\rho$。