设准对称信道的矩阵为
将矩阵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即为所求的信道容量。
所以有: