目录
1.CRC理论概述
CRC校验利用线性编码理论,在发送端根据要传送的k位二进制码序列,以一定的规则产生一个校验用的监督码(即CRC码)r位,并附在信息后面,构成一个新的二进制码序列数共(k+r)位,最后发送出去。
在接收端,则根据信息码和CRC码之间所遵循的规则进行检验,以确定传送中是否出错。这个规则,在差错控制理论中称为“生成多项式”。设编码前的原始信息多项式为P(x),P(x)的最高次幂加1等于k;生成多项式为G(x),G(x)的最高次幂等于r;CRC多项式为R(x);编码后带循环校验码CRC的信息多项式为T(x)。
接收方解码方法:将T(x)除以G(x),若余数为0,则说明传输中无错误发生,否则说明传输有误。
CRC检验码的编码方法是用待发送的二进制数据P(x)除以生成多项式G(x),将最后的余式作为CRC校验码。其实现步骤如下: