2

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

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

这个问题的实现显示在这个问题中,(并且寄存器都被初始化为零)并且异或除法的数学按位计算显示在这个问题

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

在此处输入图像描述

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

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

4

0 回答 0