习题课(from 1?7 )
第四章信道
6
某个信源由A、B、C和D 4个符号组成。设每个符号独立出现,其出现概率分别为
1/4、1/4、3/16、5/16,经过信道传输后,每个符号正确接收的概率为 1021/1024,错为其
它符号的条件概率P(x〃yj)均为1/1024,试求出该信道的容量 C。
C maX〔
C maX〔H(X) H(X|Y)]。即,以 p(x)为变量,取
H (X) H(X|Y)的最大值。
4
H(X| Y) p(yj)H(X|yj)
j 1
4 4 1
j1i1p(yj)p(Xi|yj)log7cX^
4 4 1
j1p(yj)i1p(Xi|yj)log^
P(yj[竺 log
1024
1024
1021
3*
1
1024
log1024]
(1)
「1021,
[1024 og
1024
1021
3* 1 log1024]*1
1024
0.0335bit / symbol
通过上述计算发现,对题中所给的对称信道, H(X|Y)是一个常数,与p(x)无关。因 此,最大化H(X) H(X |Y)简化为最大化 H(X)。根据题意,X有4种可能,因此 H (X) 2bit / symbol,则
C max【H(X) H(X | Y)] 2 0.0335 1.9665bit / symbol
@知识点:离散信道信道容量的定义。在离散对称信道下,通过计算
原创力文档

文档评论(0)