CRC码一般在k位信息位之后拼接r位校验位生成。编码步骤如下:
选择产生多项式为1011,把4位有效信息1100编程CRC码.即G(X)= X^3+X+1=1011,M(x)=X^3+X^2=1100 。
(1)将待编码的k位信息表示成多项式 M(x)。 得到M(X)=1100,即M(x)=X^3+X^2=1100
(2)将 M(x)左移 r 位,得到 M(x)*xr 。则取r=3
M(X)*X^3=X^6+X^5=1100000
(3)用r+1位的生成多项式G(x)去除M(x)*xr 得到余数R(x)。
则被除数为1100000,除数为1011,进行二进制除法,求得余数为010。
(4)将M(x)*xr 与R(x)作模2加,得到CRC码。则CRC校验码为1100010