信息论第四章习题解答.pptVIP

1 习题解答 第 四 章 抗 干 扰 二 元 编 码 第四章 习题解答 2 习题解答 第 四 章 抗 干 扰 二 元 编 码 01111 ， 01001 ， 01010 ， 00101 ， 00110 ， 00000 ， 11101 ， 11110 ， 11000 ， 10100 。 共得 种取法： 10 )! 3 5 ( ! 3 ! 5 3 5 = - = C 写出与 10011 的汉明距离为 3 的码字。 4.1 从五位中取三位，使之与 10011 不一样， 解 3 习题解答 第 四 章 抗 干 扰 二 元 编 码 解 (1) 分别令四个码字为 A 、 B 、 C 、 D ， 码距 A B C D A B C D 0 4 4 3 4 0 4 3 4 4 0 5 3 3 5 0 故最小码距为 3 ，可纠一位错。 (2) 译码表 ( 略 ) 。 求 000000 、 110110 、 011101 、 101010 四码字的汉明距离， 并据此拟出校正错误用的译码表。 4.2 则有 4 习题解答 第 四 章 抗 干 扰 二 元 编 码 解 (1) 作为检错码 ： (2) 作为纠错码 ： 已知码字集合的最小码距为 d ，问利用该组码字集合可以 检测 ( 纠正 ) 几个错误？可以发现几个错误？ 4.3 可以发现 位错误。 1 - d 当 d 为奇数时，可以纠正 位错误； ? ? ? ? ? ? - 2 1 d 当 d 为偶数时，可以纠正 位错误， ? ? ? ? ? ? - 2 2 d 且发现 位错误。 1 2 2 ? ? ? ? ? ? ? - d 5 习题解答 第 四 章 抗 干 扰 二 元 编 码 ? = - - = ] 2 / [ 1 2 2 2 ) 1 ( n i i n i i n e e P P C P (2) 对于 ( 8, 7 ) 奇偶校验码，其漏检概率为： 2 2 8 e P C P ? . 10 8 . 2 10 ! 6 ! 2 ! 8 7 8 - - ? = ? = (3) 编码效率为： %. 5 . 87 8 7 = = ? (1) 奇偶校验码不能发现偶数位错误， 解 试计算 ( 8, 7 ) 奇偶校验码的漏检概率和编码效率， 已知码元的错误概率为 . 10 4 - = e P 4.4 其漏检概率为： , 2 2 e P C n ? 1 ?? e P ( 当 时 ) 6 习题解答 第 四 章 抗 干 扰 二 元 编 码 ) 1 ( ) 1 ( 4 2 3 2 2 3 2 1 3 1 2 1 Pe Pe C C Pe Pe C C P - ? - = 2 6 Pe ? . 10 6 8 - ? = 故其漏检概率为： (2) 由于采用 ARQ 系统纠错 , 故只要发现错误就能纠正。 偶数位错，且一半为 0 出错，一半为 1 出错。 (1) 五三定比码不能发现的错误为： 解 已知信道的误码率 , 若采用五三定比码和 ARQ 系统纠错方式，问这时系统的等效 ( 实际 ) 误码率为多少？ 4 10 - = Pe 4.5 因此， 上述漏检概率就是收到码字后的出错概率 。 7 习题解答 第 四 章 抗 干 扰 二 元 编 码 ? = - - = 5 1 5 5 2 ) ~ 1 ( ~ k k k k e P e P C P 设等效误码率为 ，由于不纠错，故出错概率为： e P ~ , ~ 5 e P ? ) 1 ~ ( 时 当 ?? e P , 1 2 P P = 令 , 10 6 ~ 5 8 - ? = e P 有 . 10 2 . 1 ~ 8 - ? = e P 即得 已知信道的误码率 , 若采用五三定比码和 ARQ 系统纠错方式，问这时系统的等效 ( 实际 ) 误码率为多少？ (3) 所谓系统的等效 ( 实际 ) 误码率， 解 4.5 4 10 - = Pe 到底以多大的误码率会产生 同样 的出错概率。 是指如果不纠错的话， 8 习题解答 第 四 章 抗 干 扰 二 元 编 码 作为 检错码 ，可以发现 3 位错误； 作为 纠错码 ，可以纠正 1 位错误且发现 2 位错误。 注： 实际上，正反码仅仅用作纠错码 。 (1) 正反码的最小码距为 . 4 = min d 解 试分析用于电报系统的纠错码 正反码的检错和纠错 能力。若已知信道的误码率 , 求系统的正确接 收概率和漏检概率。 4 10 - = Pe 4.6 9 习题解答 第 四 章 抗 干 扰 二 元 编 码 (2) 当收到的码字无错或者一位