ie型lfsr_线性反馈移位寄存器原理与实现 - 全文

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

线性反馈移位寄存器(LFSR)是一个产生二进制位序列的机制。这个寄存器由一个初始化矢量设置的一系列信元组成，最常见的是，密钥。这个寄存器的行为被一个时钟调节。在每个定时时刻，这个寄存器信元的内容被移动到一个正确的位置，这个排外的或这个信元子集内的内容被放在最左边的信元中。输出的一个位通常来自整个更新程序。LFSRs的应用包括产生伪随机数字，伪噪声序列，快速数字计算器和灰数序列。LFSRs软件和硬件的执行是相同的。

一个n阶的LFSR由n个触发器和若干个异或门组成。在实际应用当中，主要用到两种类型的LFSR，即异或门外接线性反馈移位寄存器(IE型LFSR，图1)和异或门内接线性反馈移位寄存器(EE型LFSR，图2)。其中g0 g1 g2 gn为’0’或’1’， Q1 Q2 Q3 Qn为LFSR的输出，M(x)是输入的码字多项式，如M(x)=x4+ x1+ 1，表示输入端的输入顺序为11001，同样，LFSR的结构也可以表示为多项式G(x)，称为生成多项式：

G(x)= gn*xn+ …+g1*x1+ g0；

以EE型LFSR为例来分析LFSR的工作原理以应用

以n = 3 来做个例子，具体的电路图如图3所示：