纠错码

在收端自行发现或纠正的码
纠错码(error correcting code)，在传输过程中发生错误后能在收端自行发现或纠正的码。仅用来发现错误的码一般常称为检错码。为使一种码具有检错或纠错能力，须对原码字增加多余的码元，以扩大码字之间的差别，即把原码字按某种规则变成有一定剩余度（见信源编码）的码字，并使每个码字的码之间有一定的关系。关系的建立称为编码。码字到达收端后，可以根据编码规则是否满足以判定有无错误。当不能满足时，按一定规则确定错误所在位置并予以纠正。纠错并恢复原码字的过程称为译码。检错码与其他手段结合使用，可以纠错。

基本介绍

基本原理和性能参数

纠错码能够检错或纠错，主要是靠码字之间有较大的差别。这可用码字之间的汉明距离
来衡量。它的定义为码字x与y之间的对应位取不同值的码元个数。一种纠错码的最小距离d定义为该种码中任两个码字之间的距离的最小值。一种码要能发现e个错误，它的最小距离d应不小于
。若要能纠正t个错误，则d应不小于
。一个码字中非零码元的个数，称为此码字的汉明重量。一种码中非零码字的重量的最小值，称为该码的最小重量。对线性码来说，一种码的最小重量与其最小距离在数值上是相等的。
在构造线性码时，数字上是从n维空间中选一k维子空间，且使此子空间内各非零码字的重量尽可能大。当构造循环码时，可进一步将每一码字看成一多项式，将整个码看成是多项式环中的理想，这一理想是主理想，故可由生成多项式决定；而多项式完全可由它的根规定。这样，就容易对码进行构造和分析。这是BCH码等循环码构造的出发点。一般地说，构造一种码时，均设法将它与某种代数结构相联系，以便对它进行描述，进而推导它的性质，估计它的性能和给出它的译码方法。若一种码的码长为n，码字数为M,或信息位为h,以及最小距离为d，则可把此码记作
码。若此码为线性码，常简记作
或
码。人们还常用
表示码的信息率或简称码率，单位为比特/码元。R越大，则每个码元所携带的信息量越大，编码效率越高。