- 0
- 0
- 约2.9千字
- 约 6页
- 2026-11-19 发布于陕西
- 举报
循环冗余校验码
在串行通信中,如外存储器与内存之间、计算机网络通信一般采用循环冗余校验码CRC(CyclicRedundancyCheck)。循环冗余校验码是在n位有效信息位后拼接k位校验位构成的,它通过除法运算来建立有效信息和校验位之间的约定关系,是一种具有很强检错纠错能力的校验码。
1.循环冗余校验码的原理
循环冗余校验码的基本思想是把n位有效信息的二进制数位看成是一个n阶多项式M(x)的系数。如n=8的一个信应的n阶多项式为:
M(x)=1x7+1x6+0x5+1x4+0x3+0x2+1x1+1x0=x7+x6+x4+x1+x0
多项式M(x)承载着要传输的有效信息,对于多项式M(x)用事先约定的多项G(x)去除,然后得到商Q(x)和余数R(x),商和余数也是一个多项式,它们的关系是:
M(x)
根据余数定义可得:
M(x)-R(x)=Q(x)×G(x)
在数据通信中,把M(x)-R(x)作为信息的校验码发送,接收方收到编码后,使用原约定的多项式G(x)去除,如果能够整除,即余数为0,则表示该校验码传输过程中没有出错;如果不能够整除,即余数不为0,则表示数据传输过程中发生了错误。
在生成CRC编码时,需要执行二进制数的算术运算,必然涉及进位和借位问题,为提高CRC码的生成效率,简化逻辑运算电路的设计与实现,CRC编码运算中采用了模2运算(就是按位异
您可能关注的文档
最近下载
- 《工程流体力学》于玲红课后习题答案.pdf VIP
- 《地质地貌学》第十章 风沙地貌-课件.ppt VIP
- 《一盆清新的铜钱草》少儿水彩美术PPT课件.ppt VIP
- 2026年岳阳市君山区畜牧系统人员招聘笔试参考题库及答案解析.docx VIP
- 建龙软件全套表格.docx VIP
- 2026年春期人教版五年级下册数学全册教案(核心素养教案)(全册共272页).docx VIP
- (老年人临死前的回光返照释疑.doc VIP
- 纸短情长-2020年最新爆款秋天枫叶信纸.docx VIP
- 产业园区物业服务规范.pdf VIP
- GB 48147.3-2026矿山隐蔽致灾因素普查规范 第3部分:金属非金属矿山及尾矿库.pdf
原创力文档

文档评论(0)