CRC的串行及并行实现原理

CRC的串行及并行实现原理1. 编码中的几个概念1.1 多项式：二进制数据作为多项式的系数。1.2 生成多项式：通信双方约定的多项式。1.3 多项式除法：与普通代数多项式的除法相同。1.4 模2加减法

CRC的串行及并行实现原理 1.编码中的几个概念 1.1多项式：二进制数据作为多项式的系数。 1.2生成多项式：通信双方约定的多项式。 1.3多项式除法：与普通代数多项式的除法相同。 1.4模2加减法：以2为模，加,减时不进错位或进位，与逻辑异或运算一 致，模2加法与减法是等价的。 2.CRC编码算法 2.1设待发送的数据块是m位的二进制多项式K(x),生成多项式是r阶的 G(x)。在数据块的末尾添加r个0，数据块的长度增加到m+r位，对应的二进制多 项式为xrK(x)。 2.2用生成多项式G(x)去除xrK(x)，求得余数为r-1阶的二进制多项式 R(x)。此二进制多项式R(x)就是K(x)经过生成多项式G(x)的CRC生成多项式。 2.3用xrK(x)以模2的方式减去R(x),则对应的二进制序列就是包含了CRC 校验码的待发送字符串。 2.4接收方校验时，用同样的生成多项式去除接受到的数据多项式，如果除 的尽表明无差错，如果除不尽表明有差错。 3.数学表达 xrK(x)=Q(x)*G(x)＋R(x)