第5章 信道编码.ppt

最简单的能检1个错误并能纠1个错误的线性分组码(n,k)的错误图案为00…01，00…10，…，01…00，10…00。 这样，在输出端进行纠错可利用错误图案ei和输出序列的随机结果ri的模2加，所译出的正确码字为 最常见的汉明码是(7,4)汉明码，设码字为 其中 为信息位，长度为k=4， 为校验位，长度为n-k=3。 为了从输出序列检出并纠正1个错误，设置与错误序列相对应的误码标志为： 101 110 011 111 无错误 000 误码位置 001 010 100 误码位置 由此得到逻辑关系式： 写成模2运算的矩阵形式： 称该矩阵的转置矩阵为校验矩阵H，即 编码时希望 相应的逻辑关系式： 由于 为信息位，即 而校验位 可由该逻辑关系式得到： 写成模2运算的矩阵形式： 称该矩阵为生成矩阵G，即 由此得到(7,4)汉明码的一个生成矩阵和校验矩阵。 有了生成矩阵和校验矩阵，即可进行(7,4)汉明码的编译码。 (7,4)汉明码的编码由生成矩阵产生： 其码距： … 可见(7,4)汉明码的最小距离 根据线性分组码(n,k)能检e个错误并能纠t个错误的充要条件 (7,4)汉明码只能检出并纠正1个错误。 (7,4)汉明码的译码过程如下： ①由校验矩阵得到误码标志，并通过3-7译码器得到错误序列； ②利用错误图案ei和输出序列的随机结果ri的模2加译出正确码字，即 即误码位置r66，通过3-7译码器可得到错误图案 对于BSC，(7,4)汉明码的平均错误概率为多少？ 此时信道是BSC的七次扩展信道，为对称信道，其信道矩阵为128×128方阵，只有其中16行与输入序列相关。 上述译码过程的实质是根据最大似然译码准则并要求检出并纠正1个错误设计译码规则： 记BSC的信道矩阵 其平均错误概率为 如取p=0.99，则 而信息传输率R为原信息率的4/7，即该编码的编码效率为4/7 。 但重要的是，随着码长n的增加，信息位长度k也在增加，故信息传输率R有可能 增加，使编码效率接近1。 除汉明码外，前面讨论的3重复码也是线性分组码，可记为(3,1)。 设3重复码的码字为 其中 为信息位， 为校验位。 为了从输出序列检出并纠正1个错误，设置与错误序列相对应的误码标志为： 01 10 11 无错误 00 误码位置 由此得到逻辑关系式： 写成模2运算的矩阵形式： 称该矩阵的转置矩阵为校验矩阵H，即 编码时希望 相应的逻辑关系式： 由于 为信息位，取 而校验位 可由该逻辑关系式得到： 写成模2运算的矩阵形式： 称该矩阵为生成矩阵G，即 3重复码的最小距离 根据线性分组码(n,k)能检e个错误并能纠t个错误的充要条件 3重复码也只能检出并纠正1个错误。 同理，5重复码也是线性分组码，可记为(5,1)。 5重复码的最小距离 可见，5重复码能检出并纠正2个错误。 系统形式的生成矩阵 (n,k)码的任何生成矩阵都可以通过行运算（不改变码集，只改变映射规则）简化成“系统形式” 。 G = [Ik ? P ] = Ik是k×k单位矩阵，P是k×(n-k)矩阵。 校验矩阵 将D空间的n-k个基底排列起来可构成一个(n-k)×n矩阵，称为校验矩阵H。用来校验接收到的码字是否是正确的； 即：若c为为码空间C中的任意码字，则 若不满足此等式，则c必定不是码空间C中的码字。 校验矩阵 G是(n,k)码的生成矩阵，H是它的校验矩阵； H是(n,n-k)对偶码的生成矩阵，它的每一行是一个基底。 G则是它的校验矩阵。 GHT=0 ，H＝[－ PT? In-k ]，二进制时，负号可省略。 例 (6,3)线性分组码，其生成矩阵是 G= 求： (1)计算码集，计算最小码距 (2)计算系统码的校验矩阵H。若收码r = [100110], 检验它是否码字？ 1 1 1 0 1 0 ① 1 1 0 0 0 1 ② 0 1 1 1 0 1 ③ 信道编码 * 信息论导论 通信与信息工程学院 杨海芬 yanghf@uestc.edu.cn 第5章 信道编码 理解信道编码定理；了解纠错编码的概念 掌握线性分组码的纠错能力、生成矩阵和编码、校验矩阵和译码。 编 13章 500+页 经过信源编码，一般可认为通过离散信道传输的消息为二元序列，由于信道存在噪声，在信道中传输消息会发生错误。 需要研究的问题是： ①怎样通过编码，使在信道中传输的消息发生的错误减少到可以接受的程度，进而能否实现无错误传输？ ②无错误传输可达的最大信息传输率是多少？ ③纠错编码(Error Correcting Code)的具