m序列是最长线性反馈移位寄存器序列的简称它是由带线性反馈的移存器产生的周期最长的序列。一般来说一个n级线性反馈移存器可能产生的最长周期等于(2^n -1)。

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

线性反馈移位寄存器原理方框图

与产生m序列有关的3个方程

它给出了状态ak和前面n个状态的关系

2）特征方程（又叫特征方程式）

咜决定了移存器的反馈连接和序列的结构。式中x^i仅指明其系数（1或0）代表ci的值x本身的取值并无实际意义。
它表示反馈移存器的输出序列{ak}

为什么是m序列要理解本原多项式？因为一个线性反馈移存器能产生m序列的充要条件：反馈移存器的特征多项式为本原多项式常用的本原多项式由查表得到。

注：从图中黄线处开始得到新值黄线前面是初始化的值。