一、什么是LFSR？
线性反馈移位寄存器（linear feedback shift register, LFSR）是指，给定前一状态的输出，将该输出的线性函数再用作输入的移位寄存器。异或运算是最常见的单比特线性函数：对寄存器的某些位进行异或操作后作为输入，再对寄存器中的各比特进行整体移位（百度百科定义）。
线性反馈移位寄存器反馈分为两种，一种是IE型的LFSR，即异或门内接的线性反馈移位寄存器：
另一种是异或门外接的线性反馈移位寄存器，简称EE型LFSR： 
gi表示接不接入反馈，只能为0或1，为1即为接
