8.10
二元丢失信道(binary erasure channel)中, 所传输的信号有一定的几率会没有被接收到. 这样的信道有三种可能的输出: 0 丢失(没有接收信号) 1, 信道矩阵为
(a) 计算信道的容量
(b) 一个错误率为0.125的二元对称信道和一个丢失率为0.5的二元丢失信道, 哪一个更好.
解答
(a)
设信源z={Pbs, 1-Pbs}
当Pbs=0.5时,互信息取最大值,即容量为1-b.
(b)
二元丢失信道的容量为1-0.5 = 0.5.
错误率0.125的二元对称信道容量为1+ 0.125*log(0.125)+ 0.875*log(0.875)≈
1-0.54≈0.46.
所以认为丢失率
0.5的二元丢失信道更好.
8.11
任意均值和方差为s
2无记忆高斯信源在均方差标准下的率失真函数为
(a) 画出该函数
(b) 求Dmax
(c) 如果不大于方差75%的失真是允许的,那么最大可以得到怎样的压缩.
解答
(a) 设均值为0, 方差为1: (以2为底)
(b)
Dmax = 1
(c)
R(D=0.75)≈0.2075bit, 所以平均最小用0.2075bit就可以得到不大于方差75%的失真.