将信源的信息序列分成独立的块进行处理和编码,称为分组码。编码时将每k个信息位分为一组进行独立处理,变换成长度为n(n>k)的二进制码组。
简介
简单实用编码包括奇偶监督码、二维奇偶监督码、恒比码、正反码,其中奇偶监督码和分组码又同属于代数码。分组码一般用符号(n,k)表示,其中n是码组的总位数,又成为码组的长度(码长),k是码组中信息码元的数目,n–k= r 为码组中的监督码元数目。在分组码中,把码组中“1”的个数目称为码组的重量,简称码重。把两个码组中对应位上数字不同的位数称为码组的距离,简称码距。码距又称汉明距离。
参数
在线性分组码中,两个码字对应位上数字不同的位数称为码字距离,简称距离,又称汉明距离。
编码中各个码字间距离的最小值称为最小码距d,最小码距是衡量码组检错和纠错能力的依据。
纠检错能力:
1、为检测e个错码,要求最小码距 d0 ≥ e + 1;
2、为纠正t个错码,要求最小码距 d0 ≥ 2t+ 1;
3、为纠正t个错码,同时检测e个错码,则要求最小码距d0 ≥ e + t+1(e>t)