作业帮 > 数学 > 作业

关于CRC校验生成多项式G(x).带有校验和的帧的多项式f(x).G(x)除f(x)得到余数多项式.我知道G(x)是相互

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/04/30 14:21:50
关于CRC校验
生成多项式G(x).
带有校验和的帧的多项式f(x).
G(x)除f(x)得到余数多项式.
我知道G(x)是相互预定的.
那个f(x)是怎么产生的?
关于CRC校验生成多项式G(x).带有校验和的帧的多项式f(x).G(x)除f(x)得到余数多项式.我知道G(x)是相互
参考一下下面的例题.自已再领悟一下吧!
已知信息位为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码.