欢迎来到天天文库
浏览记录
ID:51938193
大小:13.00 KB
页数:2页
时间:2020-03-19
《CRC校验码计算详解.doc》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、CRC校验码计算详解以实例说明:2008年下半年上午试题(18)。采用CRC进行差错检验,生成多项式为G(X)=X4+X+1,信息码字为10110,则计算出的CRC校验码是:A.0000B.0100C.0010D.1111【分析】符号表示假定:多项式和多项式的系数排列均用相同的符号表示,如G(X)=X4+X+1G(X)=100111.已知条件如下:原码字记做M(X),即:M(X)=10110生成多项式记做G(X),即:G(X)=10011G(X)的最高阶数记做r,此处r=42.计算步骤(1)计算XrM(X)也就是把M(X)的尾部
2、添加r个0XrM(X)=101100000(2)计算XrM(X)长除G(X),余数记做Y(X)这里的“长除”计算方法如下:101100000100110010100001001100111001001101111注意Y(X)的位数为r(此处为4),所以Y(X)=1111Y(X)即是CRC校验码。(3)计算传输码字T(X)=XrM(X)-Y(X)计算方法:在M(X)末尾连接上Y(X)即可即:T(X)=101101111【答案】此题只要计算出校验码Y(X)即可。正确答案为:DXrM(X)101100000--G(X)10011(注意
3、位对应方式,对应位进行异或运算即可)001010000--G(X)10011(计算方法同上)0011100--G(X)1001101111(此数已经小于G(X),计算到此为止,即Y(X))
此文档下载收益归作者所有