信息率与编码3-1.pptVIP

对称矩阵 * * 3.3.2 * §3.2 单符号离散信道的信道容量 例3：求所给信道的信道容量 ： 解：该信道为准对称信道（判,略） ⑴ 先求p(yj) ：p(y0) =1/2×(1/2+1/4) =3/8=P(y1) P(y2)=1/2×(1/8+1/8)=1/8= P(y3) ∴ §3.2 单符号离散信道的信道容量 五、离散信道容量的一般计算方法 若一个信道的信道转移阵满足非奇异阵，则可用下列方法求得。 令所有的输入符号xk有： 则有： 再令 看作未知数，连立K个方程 解之得： §3.2 单符号离散信道的信道容量 有约束条件 得： 至此，解题并未结束，还必须由C求得p(y)，再最终求得p(x), 仅当所有的p(x)0，其所解得的C才是正确的，否则，须令某 个p(x)=0，重新再解，直至所有的p(x)0，为止。 例4：求左图之信道容量 0 0 1 1 2 2 3/4 3/4 1/3 1/4 1/3 1/3 1/4 课 间 休 息 §3.2 单符号离散信道的信道容量 解：由图得信道的转移阵： 并由公式得： 3/4log3/4+1/4log1/4+ 0