《纠错码》，此词条收录于12/17，仅供参考
纠错码(error correcting code)，在传输过程中发生错误后能在收端自行发现或纠正的码。仅用来发现错误的码一般常称为检错码。为使一种码具有检错或纠错能力，须对原码字增加多余的码元，以扩大码字之间的差别，即把原码字按某种规则变成有一定剩余度（见信源编码）的码字，并使每个码字的码之间有一定的关系。关系的建立称为编码。码字到达收端后，可以根据编码规则是否满足以判定有无错误。当不能满足时，按一定规则确定错误所在位置并予以纠正。纠错并恢复原码字的过程称为译码。检错码与其他手段结合使用，可以纠错。
纠错码能够检错或纠错，主要是靠码字之间有较大的差别。这可用码字之间的汉明距离
在构造线性码时，数字上是从n维空间中选一k维子空间，且使此子空间内各非零码字的重量尽可能大。当构造循环码时，可进一步将每一码字看成一多项式，将整个码看成是多项式环中的理想，这一理想是主理想，故可由生成多项式决定；而多项式完全可由它的根规定。这样，就容易对码进行构造和分析。这是BCH码等循环码构造的出发点。一般地说，构造一种码时，均设法将它与某种代数结构相联系，以便对它进行描述，进而推导它的性质，估计它的性能和给出它的译码方法。若一种码的码长为n，码字数为M，或信息位为h，以及最小距离为d，则可把此码记作
免责声明：本站部分内容转载于网络或用户自行上传发布，其中内容仅代表作者个人观点，与本网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，不负任何法律责任，请读者仅作参考，并请自行核实相关内容。若有来源标注错误或侵犯了您的合法权益，请作者持权属证明与本网联系，发送到本站邮箱，我们将及时更正、删除，谢谢。
