抗干拢二编第四章习题解答.pptVIP

* 习题解答 第四章 抗干扰二元编码 第四章 习题解答 01111， 01001， 01010， 00101， 00110， 00000， 11101， 11110， 11000， 10100。 共得 种取法： 10 )! 3 5 ( ! 3 ! 5 3 5 = - = C 写出与 10011 的汉明距离为 3 的码字。 4.1 从五位中取三位，使之与 10011 不一样， 解 解 (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 则有 解 (1) 作为检错码： (2) 作为纠错码： 已知码字集合的最小码距为 d ，问利用该组码字集合可以 检测(纠正)几个错误？可以发现几个错误？ 4.3 可以发现 位错误。 当 d 为奇数时，可以纠正 位错误； 当 d 为偶数时，可以纠正 位错误， 且发现 位错误。 (2) 对于 ( 8, 7 ) 奇偶校验码，其漏检概率为： (3) 编码效率为： (1) 奇偶校验码不能发现偶数位错误， 解 试计算 ( 8, 7 ) 奇偶校验码的漏检概率和编码效率， 已知码元的错误概率为 4.4 其漏检概率为： (当 时) 故其漏检概率为： (2) 由于采用 ARQ 系统纠错, 故只要发现错误就能纠正。 偶数位错，且一半为 0 出错，一半为 1 出错。 (1) 五三定比码不能发现的错误为： 解 已知信道的误码率 , 若采用五三定比码和 ARQ 系统纠错方式，问这时系统的等效(实际)误码率为多少？ 4.5 因此，上述漏检概率就是收到码字后的出错概率。 设等效误码率为 ，由于不纠错，故出错概率为： 令 有 即得 已知信道的误码率 , 若采用五三定比码和 ARQ 系统纠错方式，问这时系统的等效(实际)误码率为多少？ (3) 所谓系统的等效(实际)误码率， 解 4.5 到底以多大的误码率会产生同样的出错概率。 是指如果不纠错的话， 作为检错码，可以发现 3 位错误； 作为纠错码，可以纠正 1 位错误且发现 2 位错误。 注：实际上，正反码仅仅用作纠错码 。 (1) 正反码的最小码距为 解 试分析用于电报系统的纠错码 正反码的检错和纠错 能力。若已知信道的误码率 , 求系统的正确接 收概率和漏检概率。 4.6 (2) 当收到的码字无错或者一位错时, 能够正确接收, 因此正确接收的概率为： (3) 当收到的码字出现三位以及三位以上的错误时, 不能 解 试分析用于电报系统的纠错码 正反码的检错和纠错 能力。若已知信道的误码率 , 求系统的正确接 收概率和漏检概率。 4.6 纠正或者发现， 因此漏检概率为： 由 可求得满足该条件的最小的 r 为 故需构造 (10, 6 ) 码。 (2) 可以构造出多种 (10, 6 ) 码，下面仅给出其中的一种。 1 1 1 1 0 0 1 0 0 0 0 1 1 1 1 0 0 1 0 0 0 0 1 1 1 1 0 0 1 0 1 0 0 1 1 1 0 0 0 1 监督阵 (1) 要能纠一位错，监督位数 r 必须满足 解 写出信息位 k = 6 且能纠正 1 个错的汉明码。 4.7 生成阵 1 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 0 0 1 0 0 1 1 1 0 0 0 0 0 1 0 0 1 1 [