线性反馈移位寄存器 线性反馈移位寄存器英語Linear feedback shift registerLFSR是指给定前一状态的输出将该输出的线性函数再用作输入的移位寄存器异或运算是最常见的单比特线性函数对寄存器的某些位进行异或操作后作为输入再对寄存器中的各比特进行整体移位 赋给寄存器的初始值叫做种子因为线性反馈移位寄存器的运算是确定性的所以由寄存器所生成的数据流完全决定于寄存器当时或者之前的状态而且由于寄存器的状态是有限的它最终肯定会是一个重复的循环然而通过本原多项式线性反馈移位寄存器可以生成看起来是随机的且循环周期非常长的序列 线性反馈移位寄存器的应用包括生成伪随机数伪随机噪声序列快速数字计数器还有扰频器线性反馈移位寄存器在硬件和软件方面的应用都非常得普遍 循环冗余校验中用于快速校验传输错误的数学原理就与线性反馈移位寄存器密切相关