循环冗余校验（CRC）技术详解

理论上说，某种编码和判决法则能达到90%的正确率，也就是说在100次传输中，90次是正确的，但是到底是哪90次是正确的，我们无法知道。这就产生了一个问题，对于一次传输，接收端在解调解码以后，怎么判断这次是接收正确还是错误呢？

其中一种常用的方法，就是以原有信息比特为基础，产生一些额外的比特，使得这些额外比特和原有比特一起满足某种关联规则，一般情况下，如果接收的所有比特里某些错误，那么接收到的比特用所述规则来检验会发现不再满足该既定规则，从而可知当前接收到的比特有错误。这些规则也称为校验规则。

当然这种办法也有判断错误的时候，也就是说，本来是错误的，但根据该方法却得出正确的结论。原因是接收端有可能把信息比特完全解成另一对满足规则的信息比特了。比如，发射端发送的是A+B，A是原信息比特，B是额外的校验比特，A和B满足校验规则，但是接收端把A解成了C，把B解成了D，而C和D刚好是另一对满足该校验规则的，那接收端就认为当前接收是正确的，实际上是错误的。(www.xing528.com)

校验方式或者说校验规则有很多，比如奇偶校验、循环冗余校验等。在所有的这种校验方式中，循环冗余校验（Cyclic Redundancy Check，CRC）是最常见、应用最广泛的一种，我们将主要介绍它。对于奇偶校验方法，我们最后会简单说明一下。