彭代渊王玲-信息论与编码理论-第六章习题解答.pdf

信息论与编码理论 第6 章 信道编码概述 1．计算码长n=5 的二元重复码的平均译码错误概率。假设无记忆二元对称信道错误 传递概率为p 。此码能检测出多少位错误？又能纠正多少位错误？如令p =0.01,平均 译码错误概率是多大？ 解： 码长n=5 的二元重复码是（00000，11111），码间最短距离为5， dmin=5=e+1 e=4 可以检测出小于等于4 位以下的错误。 dmin=5=2 ×2+1=2t+1 t=2 可以纠正2 位及2 位以下的错误。 5 5 4 4 3 3 2 P C p C p (1 p ) C p (1 p ) E 5 5 5 p= 0.01 P 0.98 105 E 2 ．设有一个离散无记忆信道，其信道矩阵为 1/2 1/3 1/6   P 1/6 1/2 1/3 . 1/3 1/6 1/2   若信源概率分布为p (x )=1/2 ，p (x )=p (x )=1/4，求最佳译码时的平均错误译码概率。 1 2 3 解： 1 1 极大似然译码规则译码时，由转移概率矩阵可知：第一列中 ，第二列中 ，第三 2 2 1 列中 为转移概率的最大值，所以平均错误概率为： 2 1 1 1 1 1 1 1 1 1 1 P (  )  (  )  (  ) E 2 3 6 4 3 6 4 3 6 2 最小错误概率译码，输入x 与输出y 的联合概率分布为：  1 1 1  4 , 6 ,12     1 1 1  24 , 8 ,12     1 1 1 12 , 24 , 8   1 1 1 1 1 1 11 P (  ) (  ) (  ) E 24 12 8 24 12 12 24 11 1 由于  24 2