1 LFSR
????????1.1 定义
????????????????线性反馈移位寄存器（LFSR，linear feedback shift register）由n个移位寄存器和若干个异或门组成（各个反馈系数路径只由模二加/异或组成为线性反馈），如下图所示。n级移位寄存器共有2^n个状态，除去全0状态外还剩种状态，故一个n级线性反馈移位寄存器产生的最长周期为
。?
????????????????????????
????????????????????????LFSR有2种形式，分别为异或门内/外接LFSR，如下图。其中，有n级移位寄存器（~
），有n+1个反馈系数（
~
，只能取值0或1，取0/1分别表示反馈通路不存在/存在）。
????????????????LFSR的对应的特征多项式为：，其中x的次幂表示元素的对应位置（
表示没有寄存器
）。? ?
?????????1.2 特性?
????????????????对于LFSR有几个特性：
? ? ? ? ? ? ? ? ????????①初始状态（种子SEED）相同，输出序列相同；
? ? ? ? ? ? ? ? ????????②输出序列看起来是随机的（伪随机序列），但达到一定位数后会循环；
? ? ? ? ? ? ? ? ????????③LFSR可以产生的最长的随机序列是长度（即m序列），其中n表示寄存器的数目。
2 m序列
????????伪随机（或伪噪声，Pseudorandom Noise，PN）码序列是一种常用的地址码，是一具有与白噪声类似的自相关性质的0和1所构成的编码序列。m序列属于PN码的一种。
????????2.1 定义
????????????????m序列是最长线性反馈移位寄存器序列的简称。
? ? ? ? 2.2 m序列的产生
????????????????一个LFSR能否产生m序列（最长线性移位寄存器序列），决定于反馈系数（i=0,1,2,...,n），下表列出了部分m序列的反馈系数，其中必有
。
????????????????n级线性反馈移位寄存器产生m序列（P=2n-1[m序列的周期]）的充要条件：移位寄存器的特征多项式F(x)为本原多项式。
????????????????当F(x)为n次本原多项式，就一定能产生m序列，满足以下三个条件：
? ? ? ? ? ? ? ? ? ? ? ? ①F(x)是不可约的，即不能再分解多项式；
????????????????????????②F(x)可整除xp+1，这里p=2n-1；
????????????????????????③F(x)不能整除xq+1，这里q<p.
其他m序列的相关知识见m序列产生原理及其性质。