ch4信道、信道容量与信道编码定理.pptVIP

第4章 信道、信道容量 及信道编码定理 信道 信道——信息传输的通道。 电缆、光纤、电磁波、磁带、光盘…… 信道分类 连续信道 无记忆信道 确定信道 离散信道 有记忆信道 随机信道 信道 信道模型 输入X 输出Y 信道 输入符号集 X =｛x1,x2,…,xK｝ 输出符号集 Y =｛y1, y2,…,yJ｝ 信道转移概率矩阵 信道 信道容量 离散无记忆信道容量的信道容量定义为如下的C。达到信道容量的输入概率分布{x, Q(x), x∈{0, 1, …, K-1}}称为最佳输入分布。 其中 信道容量 例1 无噪信道 信道容量 例2 无损信道 信道容量 例3 确定信道 信道容量 例4 无用信道 信道容量 例5 复制信道 信道容量 例6 二元对称信道 信道容量 例7 二元除删信道 准对称信道信道容量 定义：设DMC的转移概率矩阵为 若P的任一行是第一行的置换，则称信道关于输入为对称的。 若P的任一列是第一列的置换，则称信道关于输出为对称的。 若一条信道既是输入对称的，又是输出对称的，则称该信道为对称信道。 准对称信道信道容量 定义：若DMC的转移概率矩阵P的列的全体可分成