循环冗余校验码(CRC)的基本原理.pdfVIP

循环冗余校验码（CRC ）的基本原理 循环冗余校验码 （CRC ）的基本原理是：在K 位信息码后再拼接 R 位的校验码，整个编码长度为N 位，因此，这种编码又叫（N，K） 码。对于一个给定的（N，K）码，可以证明存在一个最高次幂为N-K=R 的多项式G(x)。根据G(x)可以生成K 位信息的校验码，而G(x)叫做 这个CRC 码的生成多项式。 校验码的具体生成过程为：假设发送信息用信息多项式 f(X)表 示，将f(x)左移R 位（则可表示成f(x)*XR ），这样f(x) 的右边就会空 出R 位，这就是校验码的位置。通过