已知信息位为1100，生成多项式G(x) = x3+x+1，求CRC码。
M(x) = 1100 M(x)*x3 = 1100000 G(x) = 1011
M(x)*x3 / G(x) = 1110 + 010 /1011 R(x) = 010
CRC码为： M(x)*x 3+R(x)=1100000+010 =1100010
其原理是：CRC码一般在k位信息位之后拼接r位校验位生成。编码步骤如下：
（1）将待编码的k位信息表示成多项式 M(x)。
（2）将 M(x)左移 r 位，得到 M(x)*xr 。
（3）用r+1位的生成多项式G(x)去除M(x)*xr 得到余数R(x)。
（4）将M(x)*xr 与R(x)作模2加，得到CRC码。
扩展资料：
CRC校验码计算详解：采用CRC进行差错检验，生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是：A. 0000 B. 0100 C. 0010 D.1111
符号表示假定：多项式和多项式的系数排列均用相同的符号表示，如
G(X)= X4+X+1
G(X)=10011
已知条件如下：
原码字记做M(X)，即：M(X) = 10110
生成多项式记做G(X)，即：G(X) = 10011
G(X)的最高阶数记做r，此处r = 4
下载本文