线性反馈移位寄存器（英语：Linear feedback shift register，LFSR）是指给定前一状态的输出，将该输出的线性函数再用作输入的移位寄存器。异或运算是最常见的单比特线性函数：对寄存器的某些位进行异或操作后作为输入，再对寄存器中的各比特进行整体移位。

在matlab中，可以使用PN Sequence Generator来进行伪随机二进制数的产生，其原理是采用了Linear-Feedback Shift Register，即LFSR