循环冗余校验的原理.pptVIP

循环冗余校验(CRC，Cyclic Redundancy check) 码多项式及其算术运算 差错检测 循环冗余校验码(CRC，Cyclic Redundancy check) 编码 差错检测.循环冗余校验码(CRC，Cyclic Redundancy check) 差错检测 循环冗余校验码(CRC，Cyclic Redundancy check) 例 差错检测循环冗余校验码(CRC，Cyclic Redundancy check) 多项式除法 广泛使用的生成多项式P(x)有： CRC-12=x12+x11+x3+x2+x+1 CRC-16=x16+x15+x2+1 CRC-CCITT=x16+x12+x5+1 * 差错检测方法 循环冗余校验(CRC，Cyclic Redundancy check) 将要传送的信息分成码组M，然后按某一种约定的规律对每一个信息码组附加一些校验的码元R，形成新的码组C，使得C中的码元之间具有一定的相关性(即码组中“1”和“0”的出现彼此相关)，再传输到接收端； 接收端根据这种相关性或规律性来校验码组C是否正确，还可对出错码组的错定位加以相应的纠正，最后将码组C还原成信息码组M。 假设循环码为 C= Cn-1 Cn-2…. C2 C1 C0 长度为n 例1： C = 1100101 C(x) =1x6 +