反饋移位寄存器一般指線性反饋移位寄存器，線性反饋移位寄存器（linear feedback shift register， LFSR）是指，給定前一狀態(tài)的輸出，將該輸出的線性函數(shù)再用作輸入的移位寄存器。異或運算是最常見的單比特線性函數(shù)：對寄存器的某些位進行異或操作后作為輸入，再對寄存器中的各比特進行整體移位。