信道与信道容量课件.ppt

信道与信道容量 第三章 3.1 信道分类和表示参数 3.2 离散单个符号信道及其容量 3.3 离散序列信道及其容量 3.4 连续信道及其容量 信道 设信道的输入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} 转移矩阵 已知X,输出Y统计特性 信道容量 平均互信息I (X;Y)： 接收到符号Y后平均每个符号获得的关于X的信息量。 信道容量 信道容量C： 最大的信息传输率 信道容量的计算 对于一般信道,信道容量计算相当复杂,我们只讨论某些特殊类型的信道： 离散信道可分成： 无干扰(无噪)信道 无嗓无损信道 有噪无损信道 无噪有损信道 有干扰无记忆信道 有干扰有记忆信道 无干扰离散信道 无嗓无损信道 3.2.1 对称DMC信道 对称离散信道： 对称性: 每一行都是由同一集{p1, p2,…pm} 的诸元素不同排列组成——输入对称 每一列都是由集{q1, q2,…qn}的诸元素不同排列组成——输出对称 对称DMC信道 信道矩阵 对称DMC信道 若输入符号和输出符号个数相同,都等于n,且信道矩阵为 对称DMC信道 对称离散信道的平均互信息为 对称DMC信道 对称DMC信道的容量： BSC信道容量 设二进制对称信道的输入概率空间 信道矩阵： BSC信道容量 当p固定时,I (X,Y) 是ω的 型上凸函数。 BSC信道容量 信道容量 定理： 给定转移概率矩阵P后,平均互信息I (X;Y)是输入信源的概率分布p(ai)的 型上凸函数。 BSC信道容量 例BSC信道如图, rs=1000符号/秒,错误传递概率p=0.1 求:信道容量 串联信道 例3-3 设有两个离散BSC信道,串接如图,两个BSC信道的转移矩阵为: 串联信道 求得: 串联信道 由信息不增原理 3.2.3 准对称DMC信道 准对称信道 转移概率矩阵P是输入对称而输出不对称 将信道矩阵P的列划分成若干个互不相交的子集mk,由mk为列组成的矩阵[P]k是对称矩阵。 准对称信道的信道容量 准对称信道 准对称信道的信道容量 例：设信道传递矩阵为 3.2.4 一般DMC信道 定理： 一般离散信道的平均互信息I(X;Y)达到极大值的充分和必要条件是输入概率{p(ai)}必须满足: I (ai;Y) = C 对于所有ai其p(ai)＞0 I (ai;Y) ≤C 对于所有ai其p(ai) = 0 离散序列信道及容量 设信道的输入X=(X1, X2 … Xi,… ), Xi ∈{a1 … an} 输出Y= (Y1, Y2 … Yj,…), Yj ∈{b1 … bm} 定理：若信道的输入和输出分别是L长序列X和Y,且信道是无记忆的,亦即信道传递概率为 离散序列信道及容量 若信源与信道都是无记忆的 例3-7.BSC信道二次扩展 独立并联信道 设有L个信道,它们的输入、输出分别是： X1,X2…XL； Y1,Y2…YL 连续信道及其容量 连续信道的容量不容易计算。 当信道为加性连续信道时,情况简单一些。 设信道的输入和输出信号是随机过程x(t) 和y(t) y(t) = x(t) + n(t) 连续信道及其容量 高斯白噪声加性信道单位时间的信道容量 习题 3-1 3-3 3-4 3-10 上式说明： 当信道的平均互信息I(X;Y)达到信道容量时,输入符号概率集{p(ai)}中每一个符号ai对输出端Y提供相同的互信息,只是概率为0的除外。 3.3 离散序列信道及容量 信 道 X Y p(Y|X) 对于无记忆离散序列信道,其信道转移概率为 仅与当前输入有关。若信道是平稳的 则存在 定理：若信道的输入和输出分别是L长序列X和Y,且信源是无记忆的,亦即 则存在 L次扩展信道的信道容量 当信道平稳时: 一般情况下: 00 X 01 10 11 00 01 10 11 Y 转移概率矩阵 2次扩展信道的信道容量