信息论与编码第六章课后习题答案(曹雪虹).docVIP

第六章：信道编码(本章复习大纲我重新修改了一下，尤其要关注红色内容)1、基本概念：差错符号、差错比特；差错图样：随机差错、突发差错；纠错码分类：检错和纠错码、分组码和卷积码、线性码与非线性码、纠随机差错码和纠突发差错码；矢量空间、码空间及其对偶空间；有扰离散信道的编码定理：（掌握信道编码定理的内容及减小差错概率的方法）；线形分组码的扩展与缩短（掌握奇偶校验码及缩短码的校验矩阵、生成矩阵与原线形分组码的关系）。2、线性分组码(封闭性)：生成矩阵及校验矩阵、系统形式的G和H、伴随式与标准阵列译码表、码距与纠错能力、完备码(汉明码)、循环码的生成多项式及校验多项式、系统形式的循环码。作业：6-1、6-3、6-4、6-5和6-6选一、6-7 6-8和6-9选一6-1 二元域上4维4重失量空间的元素个数总共有24=16个，它们分别是(0,0,0,0),(0,0,0,1)…(1,1,1,1)，它的一个自然基底是(0,0,0,1),(0,0,1,0),(0,1,0,0)和(1,0,0,0)；其中一个二维子空间含有的元素个数为22个，选取其中一个自然基底为(0,0,0,1)和(0,0,1,0)，则其二维子空间中所包含的全部矢量为(0,0,0,0,),(0,0,0,1),(0,0,1,0)和(0,0,1,1)(注选择不唯一)；上述子空间对应的对偶子空间可以有三种不同的选择：(0,0,0,0) ,(0,1,0,0),(1,0,0,0)，(1,1,0,0)或(0,0,0,0) ,(0,1,0,0)或(0,0,0,0) (1,0,0,0)。(注意本题中所包含的关于矢量空间的一些基本概念)6-3 由题设可以写出该系统(8,4)码的线形方程组如下：(注：系统码高四位与信息位保持一致，ui为信息位)把上述方程组写成矩阵形式，可以表示为 V=UG，其中V为码字构成的矢量，即V=(v7,v6,v5,v4,v3,v2,v1,v0)，U为信息位构成的矢量，即U=( u3,u2,u1,u0)，观察方程组可得系统生成矩阵为：由系统生成矩阵和校验矩阵的关系可得：由校验矩阵可以看出，矩阵H的任意三列都是线性无关的(任意三列之和不为0)，但存在四列线性相关的情况(如第1、5、6、8列，这四列之和为0)，即校验矩阵H中最小的线性相关的列数为4，从而得该线性分组码的最小码距为4。(注意：书上定理6.3的结论是错误的，正确的结论是线性分组码的最小码距为校验矩阵中最小的线性相关的列数)。该编码器的硬件逻辑连接图略(用WORD画图比较麻烦，希望同学们自己把硬件电路图画一下，主要考查数字电路一些知识点，其他画硬件逻辑电路图题目也要自己画)。6-4 在例6-4中，该(7,4)汉明码对应的校验矩阵为：由(7,4)码进行第一次缩减可得(6,3)码，该(6,3)校验矩阵为(校验矩阵H删除第一列)：；对缩减后的(6,3)码再进行一次缩减可得(5,2)码，(5,2)码的校验矩阵(H1删除第一列)：(系统形式)，其系统形式的生成矩阵为：。6-6 (1)(系统形式的生成矩阵);(2) 由系统形式的生成矩阵和校验矩阵的关系可得，校验矩阵为(系统形式)；(3) 由标准阵列译码表的构造可知，该码表应该有2(n-k)=16行(伴随式的个数)和2k=8列(发送码字的个数)，由C=mG可以得出发送的码字为(0,0,0,0,0,0,0)、(0,0,1,1,1,1,0)、(0,1,0,0,1,1,1)、(0,1,1,1,0,0,1)、(1,0,0,1,1,0,1)、(1,0,1,0,0,1,1)、(1,1,0, 1,0,1,0)和(1,1,1,0,1,0,0)。该(7,3)码的伴随式为(0,0,0,0)、(0,0,0,1)、(0,0,1,0)…(1,1,1,1)(16个)。由伴随式和差错图案的对应关系S=EHT可得：当差错图案为E0=(0,0,0,0,0,0,0)(全零)时，伴随式为S0=(0,0,0,0)；当差错图案中有一位发生错误时(共有种可能)，差错图案与伴随式的对应关系为：E1=(0,0,0,0,0,0,1) S1=(0,0,0,1)E2=(0,0,0,0,0,1,0) S2=(0,0,1,0)E3=(0,0,0,0,1,0,0) S3=(0,1,0,0)E4=(0,0,0,1,0,0,0) S4=(1,0,0,0)E5=(0,0,1,0,0,0,0) S5=(1,1,1,0)E6=(0,1,0,0,0,0,0) S6=(0,1,1,1)E7=(1,0,0,0,0,0,0) S7=(1,1,0,1);当差错图案中有两位发生错误时(共有种可能，只需列出其中的16-8=8种可能即可)，这时差错图案与伴随式(必须与已求出的伴随式不同)的对应关系为：E8=(0,0,0,0,0,1,1) S8=(0,0,1,1)E9=