信息论与编码理论-第6章信道编码概述-习题解答-20071203.docVIP

信息论与编码理论 信息论与编码理论 PAGE 4 PAGE 3 MACROBUTTON MTEditEquationSection2 SEQ MTEqn \r \h SEQ MTSec \r 1 \h SEQ MTChap \r 1 \h 第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位以下的错误。 设有一个离散无记忆信道，其信道矩阵为 若信源概率分布为p(x1)=1/2，p(x2)=p(x3)=1/4，求最佳译码时的平均错误译码概率。 解： 极大似然译码规则译码时，由转移概率矩阵可知：第一列中，第二列中，第三列中为转移概率的最大值，所以平均错误概率为： 最小错误概率译码，输入x与输出y的联合概率分布为： 由于 可以看出最佳译码为最小错误概率译码，平均错误概率为 将M个消息编成长为n的二元数字序列，此特定的M个二元序列从2n个可选择的序列中独立地等概率地选出。设采用最大似然译码规则译码，