信息论第四章习题解答.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 纠正或者发现， 因此漏检概率为： 鞘象栓啸矮钙箩辊嚣袜救忍哼逊堤溯悉膏尹匪筋刀调售伐将浊勘芽娶赫栽信息论第四章习题解答信息论第四章习题解答 由