线性反馈移位寄存器_线性反馈移位寄存器（LFSR）及伪随机序列

在我们之前的文章中，我们讲过了扰码器电路。在串行扰码器电路中，主要应用的就是线性反馈移位寄存器。今天我们就从伪随机序列的角度，说一说线性反馈移位寄存器。

同余伪随机序列

生成伪随机序列通常有两种方法，第一种是采用复现关系实现：

当B=0时为倍增同余，当B  0时称为混合同余。但是很显而易见的是，这个伪随机序列具有很强的周期性，并不能符合均匀分布的随机序列特性。

在这种序列下，第  位数字的周期为  (在经过