我的问题源于观察我们可以使用线性反馈移位寄存器来执行CRC校验。代数地,这通常是形式;
S(x)= M(x)* x ^ k%G(x)(给出余数,对于k阶的G(x))
这个实现显示在keepalive_requests
中,(并且寄存器都初始化为零),并且在这个问题this question中显示了XOR除法的数学按位计算。
我理解这两个 - 但是,我也知道使用LFSR的另一种常见方法是使用 no 输入,而是使用非预加载寄存器零值,并运行(以零作为输入)以形成伪随机数序列。如下图所示
我的问题是,正如CRC可以按位和代数表示为模2分区,在给定生成多项式和初始值的情况下,我们可以对LFSR序列生成器执行相同的操作吗?如果是这样,一个例子会很棒!
非常感谢,如果我歪曲或误解了一个概念,请随时纠正我!