第十一講 m-序列

1 線性反饋移位寄存器的多項式表示 線性移位寄存器的一元多項式表示 定義2.1 設n級線性移位寄存器的輸出序列滿足遞推關係   用延遲算子 作爲未定元，給出的反饋多項式爲： 這種遞推關係可用一個一元高次多項式 表示，稱這個多項式爲LFSR的特徵多項式。 根據初始狀態的不同，由遞推關係(*)生成的非恆零的序列有個，記這個非零序列的全體爲G(p(x))。 關於特徵多項式的解釋 生成函數 生成函數的性質

>>阅读原文<<