FSR

反馈移位寄存器（Feedback Shift Register，简称FSR）是一种非线性反馈系统，通常用于生成伪随机二进制序列（Pseudo-Random Binary Sequence，简称PRBS）。FSR常用于加密和错误检测等领域。

FSR由一个可逆移位寄存器（Flip-Flop Register）和反馈逻辑组成。可逆移位寄存器通常由多个D触发器（Flip-Flops）组成，每个D触发器都有一个输入（D）、一个输出（Q）和一个时钟输入（Clk）。在每个时钟周期内，D触发器的输出会更新为输入的值。

反馈逻辑是将可逆移位寄存器的某些输出反馈回寄存器的输入端。通常，反馈逻辑由异或门（XOR Gate）或异或非门（XNOR Gate）组成。在每个时钟周期内，反馈逻辑会对寄存器的一些输出进行异或或异或非运算，并将结果作为新的输入值送回到寄存器的输入端。

通过调整可逆移位寄存器和反馈逻辑的参数，FSR可以生成具有不同特性的伪随机二进制序列。这些特性包括周期长度、线性复杂度、非线性复杂度等。生成的二进制序列可以用于加密、散列函数、错误检测和校验等领域。