第6章信道编码(3).ppt

§6.3 线性分组码 6.3.1 线性分组码的基本概念 6.3.2 码的一致校验矩阵与生成矩阵 6.3.3 伴随式与标准阵列及其它译码 §6.3.1 线性分组码的基本概念 (n, k)线性分组码， 是把信息划成k个码元为一段(信息组)， 通过编码器变成长为n个码元的一组(码字)。 若每位码元的取值有q种(q为素数幂)， 则共有qk个码字。 n长的数组共有qn组(二进制：2n个）。 如果qk(或2k)个码字集合构成了一个k维线性子空间， 则称它是一个(n, k)线性分组码。 显然， R和d是分组码的两个最重要的参数， 因此今后用(n, k, d)(或(n,k))表示线性分组码。 (n,k,d)分组码是一个群码， 因此若码字C1∈(n ,k,d)、 C2∈(n,k,d)，则由群的封闭性可知， 码字C1与C2之和C1+C2∈(n,k,d)， 即C1+C2也必是(n,k,d)分组码的一个码字。 所以， 两码字C1和C2之间的距离d(C1，C2)必等于第三个码字C1+C2的汉明重量。 一个(n,k,d)分组码的最小距离必等于码中非零码字的最小重量。 如前例中的两个码字：(1010011)，(1101001)，它们之间的距离是4，它就是(0111010)码字的重量， 即  d(C1, C2)=w(C1+C2