信息论与编码_课件第3章信道与信道容量.ppt

信息论与编码 信道与信道容量 第三章 3.1 信道分类和表示参数 3.2 离散单个符号信道及其容量 3.3 离散序列信道及其容量 3.4 连续信道及其容量 信道 信道：信息传输的通道 在通信中,信道按其物理组成常被分成微波信道、光纤信道、电缆信道等。信号在这些信道中传输的过程遵循不同的物理规律, 通信技术必须研究信号在这些信道中传输时的特性 信息论不研究信号在信道中传输的物理过程,并假定信道的传输特性已知,这样信息论就可以抽象地将信道用下图所示的模型来描述。 3.1.1 信道分类 按输入/输出信号在幅度和时间上的取值: 离散信道： 输入和输出的随机序列取值都是离散的信道 连续信道： 输入和输出的随机序列取值都是连续的信道 半离散(半连续)信道： 输入变量取值离散而输出变量取值连续 输入变量取值连续而输出变量取值离散 波形信道： 信道的输入和输出都是一些时间上连续的随机信号。 信道分类 按输入/输出之间关系的记忆性来划分： 无记忆信道： 信道的输出只与信道该时刻的输入有关,而与其他时刻的输入无关 有无记忆信道： 信道的输出不但与信道现时的输入有关而且还与以前时刻的输入有关 信道分类 按输入／输出信号之间的关系是否是确定关系: 无干扰信道： 输入/输出符号之间有确定的一一对应关系 有干扰信道： 输入/输出之间关系是一种统计依存的关系 输入/输出的统计关系： 离散无记忆信道： 用条件概率矩阵来描述。 离散有记忆信道： 可像有记忆信源中那样引入状态的概念。 3.1.2 信道参数 设信道的输入X=(X1, X2 … Xi,… ), Xi ∈{a1 … an} 输出Y= (Y1, Y2 … Yj,…), Yj ∈{b1 … bm} 信道转移概率矩阵p(Y|X)： 描述输入/输出的统计依赖关系,反映信道统计关系 无干扰(无噪声)信道 无干扰(无噪声)信道 信道的输出信号Y与输入信号X之间有确定的关系Y=f (X),已知X后就确知Y 转移概率: 有干扰无记忆信道 有干扰无记忆信道 信道的输出信号Y与输入信号X之间没有确定的关系,但转移概率满足: 离散无记忆信道DMC 信道输入是n元符号 X∈{a1, a2, …, an} 信道输出是m元符号 Y∈{b1, b2, …, bm} 转移矩阵 转移概率矩阵 P:转移概率矩阵 已知X,信道输出Y表现出来的统计特性 完全描述了信道的统计特性,其中有些概率是信道干扰引起的错误概率,有些是正确传输的概率 反信道转移概率矩阵 已知Y,信道输入X表现出来的统计特性 二进制离散信道BSC 二进制离散信道BSC 输入符号X取值{0,1}； 输出符号Y取值{0,1} 很重要的一种特殊信道 信道转移概率： p(0|0) = 1－p p(1|1) = 1－p p(0|1) = p p(1|0) = p 二元删除信道BEC 二元删除信道BEC 输入符号X取值{0,1}； 输出符号Y取值{0,1,2} 转移矩阵 信道容量 我们研究信道的目的是要讨论信道中平均每个符号所能传送的信息量,即信道的信息传输率R 平均互信息I (X;Y)： 接收到符号Y后平均每个符号获得的关于X的信息量。 信道容量 信道容量C： 最大的信息传输率 信道容量的计算 对于一般信道,信道容量计算相当复杂,我们只讨论某些特殊类型的信道： 离散信道可分成： 无干扰(无噪)信道 无嗓无损信道 有噪无损信道 无噪有损信道 有干扰无记忆信道 有干扰有记忆信道 3.2.1 无干扰离散信道 设信道的输入X∈A={a1 … an},输出Y∈B={b1 … bm} 无嗓无损信道 输入和输出符号之间有确定的一一对应关系 无干扰离散信道 无嗓无损信道 无干扰离散信道 无嗓无损信道 由 无干扰离散信道 无嗓有损信道 多个输入变成一个输出(n＞m) 无干扰离散信道 无嗓有损信道 多个输入变成一个输出(n＞m) 无干扰离散信道 有嗓无损信道 一个输入对应多个输出(n＜m) 无干扰离散信道 有嗓无损信道 一个输入对应多个输出(n＜m) 3.2.1 对称DMC信道 对称离散信道： 对称性: 每一行都是由同一集{q1, q2,…qm}的诸元素不同排列组成——输入对称 每一列都是由{p1, p2,…pn}集的诸元素不同排列组成——输出对称 对称DMC信道 信道矩阵 对称DMC信道 若输入符号和输出符号个数相同,都等于n,且信道矩阵为 对称DMC信道 对称离散信道的平均互信息为 对称DMC信道 对称DMC信道的容量： 例 某对称离散信道的信道矩阵为 BSC信道容量 设二进制对称信道的输入概率空间 信道矩阵： BSC信道容量 当p固定时,I (X,Y