云知道-循环冗余校验码.docxVIP

  • 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运算(就是按位异

文档评论(0)

1亿VIP精品文档

相关文档