第十一讲 m-序列

1 线性反馈移位寄存器的多项式表示 线性移位寄存器的一元多项式表示 定义2.1 设n级线性移位寄存器的输出序列满足递推关系   用延迟算子 作为未定元，给出的反馈多项式为： 这种递推关系可用一个一元高次多项式 表示，称这个多项式为LFSR的特征多项式。 根据初始状态的不同，由递推关系(*)生成的非恒零的序列有个，记这个非零序列的全体为G(p(x))。 关于特征多项式的解释 生成函数 生成函数的性质

>>阅读原文<<