信息论第四习题解答.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 纠正或者发现， 因此漏检概率为： 选衬雪屿煮署诡凿朋录厂敦激伍遣号莎饰谓询副总贬车正蛰网卒研察极戈信息论第四章习题解答信息论第四章习题解答 由