使用CRC样式表示法按位计算LFSR序列

时间:2017-05-24 16:27:35

标签: bit-manipulation sequence modulo crc lfsr

我的问题源于观察我们可以使用线性反馈移位寄存器来执行CRC校验。代数地,这通常是形式;

  

S(x)= M(x)* x ^ k%G(x)(给出余数,对于k阶的G(x))

这个实现显示在keepalive_requests中,(并且寄存器都初始化为零),并且在这个问题this question中显示了XOR除法的数学按位计算。

我理解这两个 - 但是,我也知道使用LFSR的另一种常见方法是使用 no 输入,而是使用非预加载寄存器零值,并运行(以零作为输入)以形成伪随机数序列。如下图所示

here

我的问题是,正如CRC可以按位和代数表示为模2分区,在给定生成多项式和初始值的情况下,我们可以对LFSR序列生成器执行相同的操作吗?如果是这样,一个例子会很棒!

非常感谢,如果我歪曲或误解了一个概念,请随时纠正我!

0 个答案:

没有答案