CRC编码 = M(X) + R(X)
CRC编码方法
把待编码的N位有效信息位表示为多项式M(X)
把M(X)左移K位,得到M(X)*X^K,这样就空出了K位,以便拼接K位余数,这里的K位是由多项式G(X)的最高位决定的
选取一个生成多项式G(x),对M(X)*X^K做模二除 (多项式G(X)一般会直接给你,模二除看下面例子,实质是异或运算),以下是运算公式
( M(X) * X^K ) / G(X) = Q(X) + R(X) / G(X)
这里的Q(X)是商,它本身不重要,这里最重要的是求出余数R(X)
将信息位M(X)与余数R(X)拼接起来,构成CRC循环冗余校验码
CRC编码 = M(X) + R(X)