分组码

目录

·参数

将信源的信息序列分成独立的块进行处理和编码，称为分组码。编码时将每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）。