m序列

m序列式最长线性反馈位移寄存器序列的简称

先不去逐字解释最长线性反馈的意思，我们从m序列的产生入手

 

图上显示出一个4级线性反馈移存器。设其初始状态为(a3,a2,a1,a0)=(1,0,0,0),

则进行位移一次瞬间(向右边位移)，位移后下一个a3的值为(a3+a0)%2=1,a2的下一个值为a3的值，

a1的下一个值则为a2的值，a0的下一个值为a1的值。这样一次运算后，4个寄存器中存储为1100

图下数据为该m序列一次循环的所有寄存器值

因为4级寄存器因此共有2^4=16种可能的状态，除去全0外只剩下15种（m序列个数）

因此周期为2^4-1

 

m序列的输出是上图中拥有15项的4列数。如上面的那个圈就是其中一个

 

我们将m序列的结构用特征方程表出

 

 

 

可以看出n=4的时候，从左往右数第一个第二个和第四个为路径节点

由于最后一路必然是路径节点因此多项式最高次数就是m序列级数

 

m序列的性质：

 

1.均衡性，1和0的数目基本相等（准确说，1的个数比0多一个）

2 游程分布特性

长度为n的游程表示0(或者1)连续出现n次的子序列

m序列中长度为1的游程占总长度的1/2,长度为2的游程占1/4,长度为3占1/8,长度为k占2^(-k)

3 移位相加性

一个m序列与其经过任意次延迟移位产生的另一个不同的序列模2相加得到的仍然是m序列的某次延迟移位序列

4 自相关函数特性

m序列的自相关函数只有两种取值0和1/m

5 功率谱特性

m序列的功率谱特性趋于白噪声的功率谱特性

6 伪噪声特性

由于m序列的均衡性游程分布和自相关特性与上述随机序列的基本性质相似，所以通常将m序列称为伪噪声序列或伪随机序列（PN序列）

（PN序列还有M序列，二次剩余序列，霍尔序列，双素数序列）