实现CRC算法的三种工程方法.pdfVIP

第 卷 第 期 井冈山学院学报(自然科学) Vol.28No.6 28 6 年 月 2007 6 JournalofJinggangshanUniversity(NaturalSciences) Jun.2007 实现CRC算法的三种工程方法 廖海红,张 晶,周英凤 (井冈山学院 工学院,江西 吉安 ) 343009 摘要 主要介绍几种实现 的工程算法———按比特实现法、块异或汇编实现法、查余式表实现法,并通过 [ ] CRC 在zsp400的内核环境下运行和仿真这几种实现法,从而得出结论:查余式表实现法是一种较好的实现法。 关键词 循环冗余码;生成多项式; ;余式表 [ ] CRC-8 中图分类号 + 文献标识码 文章编号 [ ]TN919.31 [ ]A [ ]1673-4718(2007)06-0032-03 的译码十分简单,通过判断接收到的码字多项式 0 前言 是否能被生成多项式 整除作为依据。当传输 B(x) g(x) 中未发生错误时,也就是接收的码字 与发送的 为保证传输过程的正确性,需要对通信过程进 B(x) 码字 组相同,即 ,则接收的码字 必 行差错控制。差错控制最常用的方法是自动请求重 A(x) A(x)=B(x) B(x) 能被 整除;若传输中发生了错误,则 , 发方式( )、向前纠错方式 ( )和混合纠错 g(x) A(x)≠B(x) ARQ FEC 不能被 整除。因此,可以根据剩余项是否为 ( )。在传输过程误码率比较低时,用 方式 B(x) g(x) HEC FEC 比较理想。在传输过程误码率较高时,采用FEC容 零来判断码字中有无错码。 易出现 “乱纠”现象。 方式则 和 的结 1.1 按比特简单实现法 HEC ARQ FEC 合。在许多数字通信中,广泛采用ARQ方式,此时 首先不用任何技巧,只是用直截了当地、简单 的差错控制只需要检错功能。实现检错功能的差错 却令人繁琐的按比特直观计算方法实现CRC的计 控制方法很多,传统的有:奇偶校验、校验和检测、 算方法。把每比特当作一个数据来处理,这种算法 重复码校验、恒比码校验、行列冗余码校验等,这些 看起来虽然有点笨拙,且执行起来效率也不高,但 方法都是增加数据的冗余量,将校验码和数据一起 它确实是真正体现CRC算法本质的算法。 发送到接受端。接受端对接