LSFR 线性反馈移位寄存器

Linear-feedback shift register (LFSR)

密码应用中很常见的一种实现方案，通常由移位寄存器和异或门逻辑组成。

其主要应用在：伪随机数，伪噪声序列，计数器，BIST，数据的加密和CRC校验等。

 

归纳为两个类别: 

• Fibonacci LFSRs ，外部LFSR，many-to-one
• Galois LFSRs，内部LFSR， one-to-many

 

资料链接:

https://en.wikipedia.org/wiki/Linear-feedback_shift_register