信道及信道容量-2.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)的 型上凸函数。 离散无记忆模K加性噪声信道 X是信道输入，Z是信道干扰，Y为信道输出，取值空间均为同一整数集， X=Z=Y={0,1,…,K-1},Y=X Z mod K。 该信道称为离散无记忆模K加性噪声信道。计算机系统和数字通信系统中有些情况下可用该模型描述。由信道的对称性及 可得该类信道的容量为 例3-3 离散无记忆模K加性噪声信道Y=X Z mod K，X和Y均取值于{0,1,…,K-1}, 求该信道容量。该信道可用右图表示，可明显看出对称DMC信道特征，信道转移概率矩阵为 BSC信道容量 例BSC信道如图, rs=1000符号/秒,错误传递概率p=0.1 求:信道容量 串联信道 例3-4 设有两个离散BSC信道,串接如图,两个BSC信道的转移矩阵为: 串联信道 求得: 串联信道 由信息不增原理 3.2.3 准对称DMC信道 准对称信道 转移概率矩阵P是输入对称而输出不对称 将信道矩阵P的列划分成若干个互不相交的子集mk,由mk为列组成的矩阵[P]k是对称矩阵。 准对称信道的信道容量 准对称信道 准对称信道的信道容量 但每列的元素不相同，所以信道的输入和输出分布概率可能不等，此时H(Y)的最大值可能小于Y等概率时的熵。 因而准对称信道容量 因为I是输入符号概率的 型凸函数，根据信道容量的定义式，可引入拉格朗日乘子法求解极值问题，便求得输入符号概率和最大互信息。 准对称信道的信道容量 例3-5 已知一个信道的信道转移矩阵为 由P可看出信道的输入符号有两个，可设 信道的输出符号有3个，用b1,b2,b3表示。由 得联合概率的矩阵为 准对称信道的信道容量 求准对称信道的容量，可以通过如下方法来求，即将信道矩阵P划分成若干个互不相交的对称子集mk。 准对称信道的信道容量 例：设信道传递矩阵为 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 3.2.4 一般DMC信道 离散序列信道及容量 设信道的输入X=(X1, X2 … Xi,… XL),