信息论与编码理论--第四章.pptVIP

第四章 信道及其容量 信道及其容量 4.1信道分类 4.2离散无记忆信道 4.3信道的组合 4.4时间离散的无记忆信道 4.5波形信道 4.1信道分类 信道分类 离散信道：输入输出均为离散事件集 连续信道：输入输出空间均为连续事件集 半连续信道：输入和输出一个是离散的，一个是连续的 时间离散的连续信道：信道输入和输出是连续的时间序列 波形信道：输入和输出都是时间的实函数x(t), y(t) 信道分类 两端信道 多端信道 恒参信道：参数不随时间变化 随参信道：参数随时间变化 无记忆信道和有记忆信道 对称信道和非对称信道 4.2 离散无记忆信道 离散无记忆信道 例：二元对称信道 p=0.1 有关DMC的容量定理 信道容量 定理4.2.1 定理4.2.1 定理4.2.1 定理4.2.2 Q={Q0,Q1,…,QK-1}达到信道容量的充要条件 对称DMC容量的计算 若信道转移概率矩阵所有行矢量都是第一行的置换，称为关于输入对称。 对称DMC容量的计算 P的所有列都是第一列的一种置换，关于输出是对称的 当输入事件等概，Qk=1/K 对称DMC的容量计算 输出集Y可划为若干个子集,每个子集对应的信道转移概率矩阵P中列所组成的子阵具有下列性质 每一行都是第一行的置换 每一列都是第一列的置换 该信道称为准对称信道 关于输入对称 Y的划分只有一个时，关于输入和输出均对称，称为对称信道