信道容量优秀讲义.ppt

§3.4 多用户信道 §3.4.1 多址接入信道 §3.4.2 广播信道 §3.4 .3 相关信源的多用户信道 §3.4.1 多址接入信道 多入单出信道 信源1 信源2 编码器1 编码器2 信道 译码 二址接入信道模型 R2 C2 0 C1 C12 C1+C2 R1 §3.4 多用户信道 §3.4.1 多址接入信道 §3.4.2 广播信道 §3.4 .3 相关信源的多用户信道 §3.4.2 广播信道 广播信道 具有单个输入和多个输出的信道。 信源1 编码器 信道 信源2 译码器2 译码器1 图3.4.4 单输入双输出广播信道模型 退化广播信道（串联） 编码器 信道1 信道2 图3.4.5 退化的广播信道模型 构成马尔可夫链 不变 ，保持 最大 §3.4 多用户信道 §3.4.1 多址接入信道 §3.4.2 广播信道 §3.4.3 相关信源的多用户信道 模型1 §3.4.3 相关信源的多用户信道 信源 编码器1 编码器2 信道1 信道2 译码器1 译码器2 相关信源多用户信道 C2 C1 E1 C1 D1 x1 x2 边信息 模型2 R E1 E2 C1 C2 D1 D2 x1 x2 E0 C0 w W:公信息 要求R0尽可能小，并且在W条件下，X1X2无关 §3.1 信道的数学模型和分类 §3.2 单符号离散信道 §3.3 多符号离散信道 §3.4 多用户信道 §3.5 连续信道 §3.5 连续信道 P(Y/X) 连续信道的数学模型 加性连续信道 N Y=X+N p(y/x)=p(n) X 利用坐标变换原理,可证p(y/x)=p(n) X, N相互独立。 假定N是均值为0，方差为 的高斯变量 噪声功率 输入平均功率 输出平均功率 对于高斯加性信道 信噪功率比 香农公式 ? (bit/s) §3.1 信道的数学模型和分类 §3.2 单符号离散信道 §3.3 多符号离散信道 §3.4 多用户信道 §3.5 连续信道 §3.6 信道编码定理 §3.6 信道编码定理 若一离散平稳无记忆信道，其容量为C，输入序列长度为L，只要待传送的信息率RC,总能找到一种编码。当L足够长时，译码差错概率 为任意正数，反之，当RC,任何编码的 必大于0， 当 RC RC 结论 　　假设此时将矩阵的列分为S个子集，每个子集的元素个数分别是m1，m2，……，ms。 §3.2 单符号离散信道 §3.2.1 信道容量的定义 §3.2.2 几种特殊离散信道的容量 § 3.2.3 离散信道容量的一般计算方法 §3.2.3 离散信道容量的一般计算方法 对一般离散信道而言，求信道容量，就是在固定信道的条件下，对所有可能的输入概率分布{p(xi)}，求平均互信息的极大值。采用拉各朗日乘子法来计算。 (1) 两边乘p(ai)，并求和，则有： (2) 将（2）代入（1），则有： （3） （4） 则（3）变为： （5） （6） （7） 总结C的求法，过程如下： （8） （9） 例：信道矩阵如下，求C。 1 2 3 4 §3.1 信道的数学模型和分类 §3.2 单符号离散信道 §3.3 多符号离散信道 §3.4 多用户信道 §3.5 信道编码定理 §3.3 多符号离散信道 §3.3.1 多符号离散信道的数学模型 §3.3.2 离散无记忆信道的N次扩展信道和独立并联信道的信道容量 多符号离散信道 多符号信源通过离散信道传输形成多符号离散信道。 §3.3.1 多符号离散信道的数学模型 输入 输出 §3.3 多符号离散信道 §3.3.1 多符号离散信道的数学模型 §3.3.2 离散无记忆信道的N次扩展信道和独立并联信道的信道容量 §3.3.2 离散无记忆信道的N次扩展信道和独立并联信道的信道容量 无记忆：YK仅与XK有关 1 Y N Y (a) ? ? ? ? ? = = = = = - ￡ \ ￡ - = - = N K K K N K K N K K N N K K K N N K K K X Y H Y H Y X I Y H Y Y Y H X Y H Y Y Y H X Y H Y H Y X I 1 1 1 2 1 1 2 1 1 ) / ( ) ( ) ; ( ) ( ) .. ( ) / ( ) .. ( ) / ( ) ( ) ; ( r r r r r §3.1 信道的数学模型和分类 §3.2 单符号离散信道 §3.3 多符号离散信道 §3.4 多用户信道 §3.5 信道编码定理 第二章 回顾 单符号离散信源 自信息量、熵、平均互信息量以及各种熵之间的关系； 多符号离散平稳信源 离散平稳信源的信源熵和极限熵 连续信