線性反饋移位寄存器

線性反饋移位寄存器 （ 英語 ： Linear feedback shift register ， LFSR ） 是指給定前一狀態的輸出 ， 將該輸出的線性函數再用作輸入的移位寄存器 。 異或運算是最常見的單比特線性函數 ： 對寄存器的某些位進行異或操作後作爲輸入 ， 再對寄存器中的各比特進行整體移位 。 賦給寄存器的初始值叫做 “ 種子 ” ， 因爲線性反饋移位寄存器的運算是確定性的 ， 所以 ， 由寄存器所生成的數據流完全決定於寄存器當時或者之前的狀態 。 而且 ， 由於寄存器的狀態是有限的 ， 它最終肯定會是一個重複的循環 。 然而 ， 通過本原多項式 ， 線性反饋移位寄存器可以生成看起來是隨機的且循環週期非常長的序列 。 線性反饋移位寄存器的應用包括生成僞隨機數 ， 僞隨機噪聲序列 ， 快速數字計數器 ， 還有擾頻器 。 線性反饋移位寄存器在硬件和軟件方面的應用都非常得普遍 。 循環冗餘校驗中用於快速校驗傳輸錯誤的數學原理 ， 就與線性反饋移位寄存器密切相關 。