循环冗余校验.docVIP

CRC 校验 循环冗余校验 CRC 的算法分析和程序实现 摘要 通信的目的是要把信息及时可靠地传送给对方，因此要求一个通信系统传输消息必须可靠 与快速，在数字通信系统中可靠与快速往往是一对矛盾。为了解决可靠性，通信系统都采用了差错 控制。本文详细介绍了循环冗余校验CRC（Cyclic Redundancy Check）的差错控制原理及其算法实 现。 关键字 通信 循环冗余校验 CRC-32 CRC-16 CRC-4 概述 在数字通信系统中可靠与快速往往是一对矛盾。若要求快速，则必然使得每个数据码元所占地 时间缩短、波形变窄、能量减少，从而在受到干扰后产生错误地可能性增加，传送信息地可靠性下 降。若是要求可靠，则使得传送消息地速率变慢。因此，如何合理地解决可靠性也速度这一对矛盾， 是正确设计一个通信系统地关键问题之一。为保证传输过程的正确性，需要对通信过程进行差错控 制。差错控制最常用的方法是自动请求重发方式（ARQ）、向前纠错方式（FEC）和混合纠错（HEC）。 在传输过程误码率比较低时，用FEC 方式比较理想。在传输过程误码率较高时，采用FEC 容易出 现“乱纠”现象。HEC 方式则式ARQ 和FEC 的结合。在许多数字通信中，广泛采用ARQ 方式， 此时的差错控制只需要检错功能。实现检错功能的差