循环冗余校验原理.pptxVIP

循环冗余校验原理;循环冗余校验思想（CRC）：;1、CRC校验码的生成过程; 由此可以看出： X的最高次幂为R，转换成对应的二进制数有R+1位。 例如：生成多项式为G(X)=X?+X3+X+1,可转换为二进制数为11011。 发送信息为1111，可转换成数据多项式C(X)= X3+X2+X+1.; 这里生成多项式是接收方和发送方的一个约定，即一个二进制数，在整个传输过程中，这个数始终保持不变。 发送方利用生成多项式与信息多项式做模2除生成校验码。接收方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。;2、CRC纠错;例：假设生成多项式G(X)=X3+X+1，4位的原始报文为1010，求CRC编码后的报文。 解析：R=生成多项式的最高次幂=3，K=报文的长度=4，N=R+K=7 生成多项式G(X)对应的二进制数为1011，将原始报文C(X)左移R（3）位，得到1010000，再和1011进行模2除法运算，最后得到余数为011，则报文编码后得到的报文即CRC码为1010011。 若发送发的消息为1010011，接收方得到的数据为1010001，然后将这个数据与1011做模2除运算，得到余数为010。说明第二位出错这里只需对它求反即可。