准对称信道容量的证明 陈立龙 纪刚

设准对称信道的矩阵为

将矩阵P分为n个对称子阵 P1,P2,⋯,Pn，对应的输出符号集Y划分为 Y1,Y2,⋯,Yn，设 xi∈X(x1,x2,⋯,xr)，则有：

因为P是准对称矩阵，它的行元素由 {q1,q2,⋯,qs}排列而成，所以有：

设 P(xi)=1/r，即输入等概分布，则后一项为：

因为 P1,P2,⋯,Pn对称，所以有：

其中 Mi为y固定时，矩阵 Pi中列元素之和，是一个常数。

其中，Ni表示xi固定时，矩阵 Pi中行元素之和，也是一个常数。所以有：

综上，有：

根据定理：设有一个信道，它的输入符号个数有r个，输出符号个数有s个，当且仅当存在常数C使输入分布 p(xi)满足：

1) I(xi;Y)=C,         p(xi)≠0

2) I(xi;Y)<C,       p(xi)=0

时， I(X;Y)达极大值。此时，常数C即为所求的信道容量。

所以有：