《信息论》研究生课程讲义（第六章）.docVIP

第六章 线性分组码 纠错编码(FEC)主要分为分组码和卷积码两大类，这一章主要介绍分组码。 6-1 汉明码(Hamming Code) 汉明码是一种基本的线性分组码。 6-1-1 线性分组码的定义 分组码是一种代数编码，它的基本关系一个码字包括独立的信息元和监督元，其监督元与信息元之间是一种代数关系，如果这种代数关系为线性的则称为线性分组码。分组码的编码器的模型为： [m]= (mk,mk-1,…m0) [C]=(cn-1,cn-2,…,c0) [m]为编码器的输入，称为信息码元（信息位），它由k位码元组成。[C]为编码器的输出，称为码字矢量，它由n位码元组成，其中有k位信息元，r=n-k位监督元。对于二元编码来说，k位信息码元共有2k个不同组合，根据编码器为一一对应关系，输出的码字矢量也应当有2k种码字。对于长度为n的二元序列来(n-重)说，共有2n个可能的码字矢量，编码器只是在这2n个可能码矢中选择2k个码字，被选中的2k个n-重称为许用码字，其余的2n-2k个码字称为禁用码字，称这2k个码字矢量的集合为(n,k)分组码。 [线性分组码定义]：长度为n，有2k个码字的分组码，当且仅当这2k个码字是GF(2)上n维矢量空间（所有n重）的一个k维子空间时，称为(n,k)线性分组码，简称(n,k)码。 二元分组码为线性分组码的充要条件为两个