信息论——基础理论与应用（第5版）-习题及答案 第6章 有噪信道编码定理.pdfVIP

第6章有噪信道编码定理 一、简答题 6.1 解： 假设输入符号集和输出符号集分别为(x,,x?,x,}和(y,y?,y,)。 按照最大似然译码规则，选择如下： F(y?)=x F(y,)=x F(y?)=x 平均错误概率为： B=Z EP()P(y,Ix) Yr-hy, 11 1 1 1 1 ++ + = ) 2 6 236 ( ) ( 3 1 # 2 如果需要按照最小错误概率译码，需要首先求出其联合概率矩阵： 1 1 I 4 12 6 1 24812 1 r 12248. 最小错误概率译码规则应如下： F(y?)=x F(y,)=x F(y?)=x 此时错误概率为： P?=Z EPx)Po,Ix) Mr=n -∑ EP(x,y) Xr-7m; 1 1 1 1 1 1 #+ ++++ 12248121224 11 = 24 6.2 解： 将0和1编成00000和11I11后，当传输过程中产生1位至4位错误时均可 检测出，但产生5位错误却无法检测出，同时，如果输入等概率分布，当传输过 程中存在1位错误以及2位错误时，可以自动纠正。此时的错误概率为： 错3位的概率为：C/p3P; 错4位的概率为：C;pp; 错5位的概率为：C;p3 因此，译码错误概率为： Cpp3+Cp?p+Cp?=1.02961×103 6.3 解： (1)此码字的最小距离d=3; logM2 (2)此码字的码率R= = 比特/码符号； n 5 (3)采用最小距离译码，10000应译成10010;011