线性反馈移位寄存器(LFSR).docxVIP

最近一直在研究信道编码，发现在信道编码里面有一个电路比较重要也比较有趣，那就是线性反应移位寄 存器LFSR，相信大家对LFSR电路也不陌生了,在通信领域lfsr有着很宽泛的应用,比方说M序列,扰码,信道编码,密码学这方面都有很宽泛的应用,LFRS的构造一般如下列图： 其中他需要一个生成多项式为: 这个多项式是一个来源多项式，然后知道这个电路有一些存心思的性质，下面我以  m=3  来做个例子具 体的电路图如下所示： 假定开始的时候（D2，D1，D0）=（0，0，1），那么每过一个时钟周期会进行跳变一次， 能够看到详细的跳变如下所示： 然后我们能够看到这个计数器循环起来了，很好玩吧，不论进入那样一个状态除了0之外，都能够循环着 回来，其实这里就相当于了一个3bit的伪随机数，很存心思，不是所有的多项式都有这个特性，我们现在 在从数学上面来看看这个问题,其实最上面的电路是能够当作是一个除法电路，在Galois域的一个除法电 路。现在假定的是R（x）是存放器中节余的数据，M(x)是输入的码字多项式，然后数学公式能够表示成： 然后我分别计算出了Ｍ（ｘ）的各样情况， 然后我们独自进行一下７次方的运算 发现７次方的运算和０次的时候的余数是同样的 然后我们发现其实在上面的电路中对多项式的除法也是能够循环起来的,能够考证的是 把这个记成 上面的式子是能够循环的  ,然后我又想到了  CRC的计算,CRC  的计算也能够经过一个除法电路来实现  , 假定码子多项式为 生成多项式为 那么CRC的码字为这样我们同样能够用LFSR电路来进行实现 首先对M(x)乘以一个x的r次方,然后去去除G(x),在电路上的表现就是 所以在输入码字此后还需要多输入r拍的0这样才能使最后的CRC码字数据. 同理这个电路也能够进行CRC校验，把生成的数据全部都依次输入进这个