m-序列简述及其相关性质

选择合适的反馈函数可使序列的周期达到最大值2ⁿ-1，周期达到最大值的序列称为m序列。

线性移位寄存器的一元多项式表示

设n级线性移位寄存器的输出序列满足递推关系

用延迟算子D（Dak=ak-1）作为未定元，给出的反馈多项式为：

这种递推关系可用一个一元高次多项式

表示，称这个多项式为LFSR的特征多项式。
根据初始状态的不同，由递推关系生成的非恒零的序列有2ⁿ-1个，记这2ⁿ-1个非零序列的全体为G(p(x))。
给定序列{ai}，幂级数

称为该序列的生成函数。生成函数满足：