信息论与编码习题与答案第四章.docxVIP

4-1 设有一个二元等该率信源 X 0,1 , p0 p1 1/ 2 ，通过一个二进制对称信道 （BSC）。 其失真函数 d ij 与信道转移概率 pij 分别定义为 dij 1, i j ， pij , i j 0, i j 1 , i j 试求失真矩阵 d 和平均失真 D 。 解：由题意得， 失真矩阵为 dd 0 1 P( j i ) 1 1 ，信道转移概率矩阵为 1 0 D p(i ) p( j i )d (i, j ) 1 (1 ) 0 1 1 1 1 1(1 )0 平均失真为 i , j 2 2 2 2 4-3 设输入符号与输出符号 X 和 Y 均取值于 {0,1,2,3} ，且输入符号的概率分布为 P(X=i)=1/4,i=0,1,2,3, 设失真矩阵为 0 1 1 1 1 0 1 1 d 1 1 0 1 1 1 1 0 求 D min , Dmax , R( D min ), R( D max ) 以及相应的编码器转移概率矩阵。 解：由题意，得  D min  0 则 R(D  min )  R(0)  H(X)  log 2 4  2bit / symbol 这时信源无失真，  0→ 0,1  → 1,2 → 2,3  → 3，相应的编码器转移概率矩阵为 1 0 0 0 P( j i ) 0 1 0 0 0 0 1