信息论与编码第六章课后习题答案(曹雪虹)(word文档良心出品).docxVIP

第六章：信道 (本章复 大 我重新修改了一下，尤其要关注 色内容 ) 1、基本概念： 差 符号、差 比特；差 ：随机差 、突 差 ； 分 ： 和 、分 和卷 、 性 与非 性 、 随机差 和 突 差 ； 矢量空 、 空 及其 偶空 ； 有 离散信道的 定理： Pe e- NE ( R) （掌握信道 定理的内容及 减小差 概率的方法 ）； 形分 的 展与 短（ 掌握奇偶校 及 短 的校 矩 、生成矩 与原 形分 的关系 ）。 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) 的 形方程 如下： v7 u3 v6 u2 v5 u1 v4 u0 (注：系统码高四位与信息位保持一致， ui 为信息位 ) v3 u3 u2 u0 v2 u3 u1 u0 v1 u2 u1 u0 v0 u3 u2 u1 把上述方程组写成矩阵形式， 可以表示为 V=UG，其中 V 为码字构 成的矢量，即 V=(v7,v6,v5,v4,v3,v2,v1,v0)，U 为信息位构成的矢量，即 U=( u3,u2,u1,u0)，观察方程组可得系统生成矩阵为： 1 0 0 0 1 1 0 1 0 1 0 0 1 0 1 1 4 | P4*4 G 0 1 0 0 1 1 I 0 1 0 0 0 1 1 1 1 0 由系统生成矩阵和校验矩阵的关系可得： 1 1 0 1 1 0 0 0 H P4*4T 1 0 1 1 0 1 0 0 | I 4 1 1 1 0 0 1 0 0 1 1 1 0 0 0 0 1 由校验矩阵可以看出，矩阵 H 的任意三列都是线性无关的 (任意三列之和不为 0)，但存在四列线性相关的情况 (如第 1、5、6、8 列，这四列之和为 0)，即校验矩阵 H 中最小的线性相关的列数为 4，从而得该线性分组码的最小码距为 4。(注意：书上 定理 6.3 的结论是 错误的，正确的结论是线性分组码的最小码距为校验矩阵中最小的 线性相关的列数 )。 该编码器的硬件逻辑连接图略 (用 WORD 画图比较麻烦，希望同学 们自己把硬件电路图画一下，主要考查数字电路一些知识点，其他 画硬件逻辑电路图题目也要自己画 )。 6-4 在例 6-4 中，该 (7,4)汉明码对应的校验矩阵为： 0 0 1 0 1 1 1 H 0 1 0 1 0 1 1 1 0 0 1 1 0 1  转化为系统形式 ( 不唯一)  1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 1 0 1 0 0 1 由(7,4)码进行第一次缩减可得 (6,3)码，该 (6,3)校验矩阵为 (校验矩阵 1 1 0 1 0 0 H 删除第一列 )：H 1 1 1 1 0 1 0 ；对缩减后的 (6,3)码再进行一 1 0 1 0 0 1 次 缩 减 可得 (5,2) 码， (5,2) 码 的 校 验 矩阵 (H 1 删 除 第 一 列 ) ： 1 0 1 0 0 H 2 1 1 0 1 0 ( 系 统形 式 ) ，其 系 统形 式的 生成 矩阵为： 0 1 0 0 1 G 2 1 0 1 1 0 。 0 1 0 1 1 6-6 0 0 1 1 1 0 1 第一列和第三列交换 1 0 0 1 1 0 1 (1) G 0 1 0 0 1 1 1 G 0 1 0 0 1 1 1 1 0 0 1 1 1 0 0 0 1 1 1 1 0 (系统形式的生成矩阵 ); 由系统形式的生成矩阵