LFSR线性移位寄存器的反馈多项式的计算（一）

一、线性反馈移位寄存器

1、用途：用于产生可重复的伪随机序列，电路由n级触发器和一些异或门构成，输入值的一部分来自于LFSR的输出端，另一部分由LFSR的各输出端进行异或运算得到。

2、分类：LFSR分为一到多和多到一两种，多到一的称为输出方向为<-------，一到多的输出方向为----------->，其区别在于反馈多项式的计算方法。

 

                                                                                          

 

上图为多到一形式的LFSR，输出方向为<------------，则反馈多项式的计算从右开始看是否有连接，多项式系数分别为g4--g3---g2---g1---g0，g4=1,g3=1,g2=0,g1=0,g0=1,

则反馈多项式为f(x)=x^4+x^3+1 

 

                                                                                           

 

 

上图为多到一形式的LFSR，输出方向为------------>，则反馈多项式的计算从右开始看是否有连接，多项式系数分别为g3---g2---g1---g0，g3=1,g2=1,g1=0,g0=1,

则反馈多项式为f(x)=x^3+x^2+1 uk,