关于CRC校验码编码方法....如何求得....

2025-04-24 00:57:37
推荐回答(1个)
回答1:

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