哈工大信息论讲义第6章.docVIP

TOC \o 1-3 \h \z \u 第六章线性分组码 102 6.1 汉明码(Hamming Code) 102 6.1.1 线性分组码的定义 102 6.1.2 根本监督矩阵(Parity check matrix) 103 6.1.3 生成矩阵(Generator matrix) 104 6.1.4 校验子与译码(Syndrome Matrix and Decoding) 106 6.1.5 分组码的纠检错能力 108 6.1.6 标准阵与校验子译码 110 6.1.7 分组码的其它概念 112 6.2 循环码(Cyclic Code) 115 6.2.1 循环码的描述 115 6.2.2 循环码的编码方法 117 6.2.3 校验子与循环码的译码原理 119 6.2.4 循环码的编码电路 121 6.3 循环码的译码 123 6.3.1 梅吉特(Meggit)译码器 123 6.3.2 捕错译码 126 6.3.3 大数逻辑译码 130 6.4 BCH码 136 6.4.1 代数知识补充 136 6.4.2 BCH码定义 139 6.4.3 非本原BCH码 141 6.4.4 R-S码 142 6.5 线性分组码的其它技术问题 146 6.5.1 BCH码的监督矩阵 146 6.5.2 BCH码译码原理 149 6.5.3 纠突发错误的线性分组码 152 6.6 软判决译码 156 6.6.1 软判决译码概念 156 6.6.2 QPSK解调器输出 157 6.6.3 最小欧几里德距离译码及相关译码 158 6.6.4 模拟电压量化及距离函数 159 6.6.5 编码增益 161 第六章 线性分组码 纠错编码(FEC)主要分为分组码和卷积码两大类，这一章主要介绍分组码。 6.1 汉明码(Hamming Code) 汉明码是一种根本的线性分组码。 6.1.1 线性分组码的定义 分组码是一种代数编码，它的根本关系一个码字包括独立的信息元和监督元，其监督元与信息元之间是一种代数关系，如果这种代数关系为线性的那么称为线性分组码。分组码的编码器的模型如图6-1所示。 图6-1 分组码编码器模型 [m]为编码器的输入，称为信息码元〔信息位〕，它由k位码元组成。[C]为编码器的输出，称为码字矢量，它由n位码元组成，其中有k位信息元，r=n-k位监督元，如图6-2所示。对于二元编码来说，k位信息码元共有2k个不同组合，根据编码器为一一对应关系，输出的码字矢量也应当有2k种码字。对于长度为n的二元序列来(n-重)说，共有2n个可能的码字矢量，编码器只是在这2n个可能码矢中选择2k个码字，被选中的2k个n-重称为许用码字，其余的2n-2k个码字称为禁用码字，称这2k个码字矢量的集合为(n,k)分组码。 图6-2 分组码码字结构 [线性分组码定义]：长度为n，有2k个码字的分组码，当且仅当这2k个码字是GF(2)上n维矢量空间〔所有n重〕的一个k维子空间时，称为(n,k)线性分组码，简称(n,k)码。 二元分组码为线性分组码的充要条件为两个码字的模二加也是一个码字。 由于k维子空间是在模2加法下运算的，构成了一个加法交换群〔阿贝尔群〕，所以线性分组码也称为群码。 线性分组码的一个重要参数为码率(Code rate)：R=k/n; 它实际上也就是编码效率或传输效率。 如果(n,k)码位信息位没有变化，与信息码元排列相同，并且与监督位分开，称为系统码，否那么称为非系统码。 6.1.2 根本监督矩阵(Parity check matrix) 线性分组码可以用GF(2)上的矢量空间的矩阵和GF(2)上多项式来描述，对于汉明码这一类分组码用矩阵描述更为方便。 [汉明码定义]：对于任意正整数r≥3，存在有以下参数的线性分组码， 码长：n=2r-1 信息位：k=2r-1-r=n-r 监督位：r=n-k 最小码距：dmin=3 这种码称为狭义汉明码，也称为完备汉明码。 这种码的码字矢量为： [C]={cn-1,cn-2,……c1,c0} 如果对于系统码，其前k位为信息位，后r位位监督位。 信息位=[mk-1,mk-2,……,m0]=[cn-1,cn-2,……,cn-k] 监督位=[cn-k-1,……c1,c0] 由于线性分组码的监督元与信息元之间的线性关系，可以用二元域上的线性方程组描述。记为： cn-k-1=h1,n-1cn-1+h1,n-2cn-2+……+h1,n-kcn-k cn-k-2=h2,n-1cn-1+h2,n-2cn-2+……+h2,n-kcn-k … c0=hr,n-1cn-1+hr,n-2cn-2+…