信息处理与编码第3章信道与信道容量.pptVIP

信道与信道容量;第三章 信道与信道容量 ;§3-2 信道的分类与描述 ;（一） 信道分类 （续） ;（一） 信道分类 （续） ;（一） 信道分类 （续） ;信道划分是人为的，比如： ;（二） 信道描述 ;（二） 信道描述 （续）;§3-3 无干扰离散信道（略）;（一） 离散单消息信道与信道容量 （续）;（一） 离散单消息信道与信道容量 （续）;（二）强对称信道: ;它具备三个特征： 1 矩阵中的每一行都是第一行的重排列；矩阵中的每一列都是第一 列的重排列。 2 错误分布是均匀的，为 3 信道输入与输出消息（符号）数相等，即m=n。 显然，对称性基本条件是1，而2、3是加强条件。 ;（二）强对称信道 （续）: ;（二）强对称信道 （续）: ;（二）强对称信道 （续）: ;显然子阵P1,P2满足可排列性（行，列） 对准对称信道有下列定理.;离散单消息（或无记忆）信道，容量C的计算机迭代算法： 基本思路： 1 求C即求互信息极值，可以采用拉氏乘子求条件极值方法求解； 2 实现迭代关键在于寻求两个互为因果关系并决定互信息的自变量，即从;求解步骤： ;将①②改写为迭代形式： ;迭代步骤示意图如下:;2收敛速度取决于:;§3-5 离散消息序列信道及其容量 ;由消息序列互信息 性质，对离散无记忆信道，有 ;2．离散，平