循环冗余校验（RC）.docVIP

循环冗余校验（CRC） 如：G(X)=X^6+X^2+1 多项式的运算过程如下表 步骤 INPUT C3 C2 C1 C0 C3X0RC1 C3 X0RINPUT 1 1 0 0 0 0 0 1 2 0 0 0 0 1 0 0 3 1 0 0 1 0 1 1 4 1 0 1 0 1 0 1 5 0 1 0 1 1 0 1 6 0 0 0 1 1 1 0 7 0 0 1 1 0 1 0 8 0 1 1 0 0 1 1 9 1 1 0 1 1.CRC的工作方法　　在发送端产生一个循环冗余码，附加在信息位后面一起发送到接收端，接收端收到的信息按发送端形成循环冗余码同样的算法进行校验，若有错，需重发。　2.循环冗余码的产生与码字正确性检验例子。　例1.已知：信息码:110011　信息多项式:K(X)=X5+X4+X+1　　　　　　生成码:11001?? 　生成多项式:G(X)=X4+X3+1(r=4)　　　　求：循环冗余码和码字。　　解：1)(X5+X4+X+1)*X4的积是 X9+X8+X5+X4 对应的码是1100110000。　　　　2)积／G(X)(按模二算法)。　　　　由计算结果知冗余码是1001，码字就是1100111001。 　　　　　　　　　　　　 　　1 0 0 0 0 1←Q(X)　　G(x)→1 1 0 0 1 )1 1 0 0 1 1 0 0 0