RC详解.pdfVIP

CRC 即循环冗余校验码（CyclicRedundancyCheck）：是数据通信领 域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度 可以任意选定。 目录 1 详细介绍 2 代数学的一般性„ 目录 1 详细介绍 2 代数学的一般性„ 收起 编辑本段详细介绍 循环冗余校验码（CRC）的基本原理是：在K 位信息码后再拼接 R 位的校验码，整个编码长度为 N 位，因此，这种编码又叫（N，K） 码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R 的多项式G(x)。根据G(x)可以生成K 位信息的校验码，而G(x)叫做 这个CRC 码的生成多项式。校验码的具体生成过程为：假设发送信息 用信息多项式C(X)表示，将C(x)左移R 位，则可表示成C(x)2 的R 次方，这样 C(x)的右边就会空出R 位，这就是校验码的位置。通过 C(x)2 的R 次方除以生成多项式G(x)得到的余数就是校验码。 几个基本概念 1、多项式与二进制数码 多项式和二进制数有直接对应关系：x 的最高幂次对应二进制数 的最高位，以下各位对应多项式的各幂次，有此幂次项对应1，无此 幂次项对应 0。可以看出：x 的最高幂次为R，转换成对应的二进制 数有R+1 位。 多项式包括生成多项式G(x)和信息