基于FPGA的伪随机序列发生器设计
1 基本概念与应用
1）LFSR:线性反馈移位寄存器（linear feedback shift register, LFSR）是指给定前一状态的输出，将该输出的线性函数再用作输入的移位寄存器。异或运算是最常见的单比特线性函数：对寄存器的某些位进行异或操作后作为输入，再对寄存器中的各比特进行整体移位。
LFSR产生的两种形式为伽罗瓦（Galois）和斐波那契(Fibonacci)两种形式。也有成为外部（External）执行方式和内部（Internal）执行方式。
（1）伽罗瓦方式（Internal）
Galois方式特征数据的方向从左至右，反馈线路是从右至左。其中X^0项（本原多项式里面的‘1’这一项）作为起始项。按照本原多项式的指示确定异或门（XOR）在移位寄存器电路上的位置。如上图所示X^4。因此Galois方式也有人称作线内或模类型（M-型）
