选择合适的反馈函数可使序列的周期达到最大值2n-1,周期达到最大值的序列称为m序列。 线性移位寄存器的一元多项式表示 设n级线性移位寄存器的输出序列满足递推关系 用延迟算子D(Dak=ak-1)作为未定元,给出的反馈多项式为: 这种递推关系可用一个一元高次多项式 表示,称这个多项式为LFSR的特征多项式。 根据初始状态的不同,由递推关系生成的非恒零的序列有2n-1个,记这2n-1个非零序列的全体为G(p(x))。 给定序列{ai},幂级数 称为该序列的生成函数。生成函数满足: