信息论_第三四五六章习题答案.ppt

试分别按最小错误概率准则与最大似然译码准则确定译码规则，并计算相应的平均错误概率。 解：用最小错误概率准则译码，先写出输入输出的联合概率分布 用最大似然译码准则译码， 5.3 考虑一个码长为 4 的二元码，其码字为W1 =0000, W2 =0011, W3 =1100, W4 =1111, 若将码字送入一个二元对称信道，该信道的单符号错误概率为p，且p0.01，输入码字的概率分布为p(W1)=1/2, p(W2)=1/8, p(W3)=1/8, p(W4)=1/4。试找出一种译码规则使平均错误概率最小。 解：设信道输出端接收到的码字为 针对本例采用的译码规则为： 输出端接收到的每一个码字，与输入的四种码字分别求汉明距离。 将输出码字译作与输出码字的汉明距离最小的那个输入码字，如果输出码字与多于一个输入码字的最小汉明距离相同，就将输出码字译作输入码字概率最大的那个码字。 采用最大后验概率译码规则平均错误最小，本例中单符号错误概率非常小，而输入码字的概率分布又比较均匀，所以本例中最大后验概率译码规则与上面描述的规则效果相同。 输出端接收到的码字与输入端的码字汉明距离见下表。 这样，最后得到的平均错误概率为 * 5.1 设有一离散无记忆信道，其信道矩阵为 若 译码规则为 平均译码错误概率为 译码规则为 平均译码错误概率为 1 3 1 3 0111 2 2 2 2 0110 2 2 2 2 0101 3 1 3 1 0100 2 4 0 2 0011 3 3 1 1 0010 3 3 1 1 0001 4 2 2 0 0000 1111 1/4 1100 1/8 0011 1/8 0000 1/2 0 2 2 4 1111 1 1 3 3 1110 1 1 3 3 1101 2 0 4 2 1100 1 3 1 3 1011 2 2 2 2 1010 2 2 2 2 1001 3 1 3 1 1000 *