网络信息论.PDF

网络专题选讲 华中科技大学 电子与信息工程系 程文青 chengwq@ 2012年11月 网络信息论 华中科技大学电子与信息工程系 互联网中心 黄佳庆 Email: jqhuang@ /~jqhuang 提纲  概述  网络信道  网络信源  网络信源和网络信道的联合/分离  网络编码  小结 7.1 概述  单用户信息论  单信源RH(S) (香农第一定理)  单信道RC (香农第二定理)  单信源和单信道的联合/分离  多用户信息论（网络信息论）  网络信源（相关信源编码）  网络信道（信道容量区域）  网络信源和网络信道的联合/分离  网络编码 单用户信息论  单信源问题：  当信息传输速率R大于信源熵H(S)，即R H(S)时，信源可 以被无失真地还原  香农第一定理  单信道问题：  当信息传输速率R小于信道容量C ，即R C时，信道可以实 现无差错的传输  香农第二定理  单信源和单信道的联合/分离： H(S) C 多用户信息论（网络信息论）  本章知识结构框图 7.2 网络信道分类  多址接入信道（MAC）√  广播信道（BC） √  中继信道  串扰信道  反馈信道  双向信道  一般多端信道 7.2 网络信道分类  多址接入信道（Multiple Access Channel，MAC）√  多输入单输出信道 7.2 网络信道分类  广播信道（Broadcast Channel，BC） √  单输入多输出信道  “广播”的含义要广泛一些 7.2 网络信道分类  MAC和BC信道实例 MAC BC 7.2 网络信道分类  中继信道（Relay Channel，RC） 7.2 网络信道分类  串扰信道（Interference Channel） 7.2 网络信道分类  反馈信道（Feedback Channel，FBC） 7.2 网络信道分类  双向信道（Two-way Channel） 7.2 网络信道分类  一般多端信道  多输入多输出信道 7.3 多址接入信道  7.3.1 二址接入信道的信道容量区域  7.3.2 多址接入信道的信道容量区域  7.3.3 二址接入信道的信道容量区域的求解实例 7.3.1 二址接入信道的信道容量区域  可达速率区域和信道容量区域  二址接入信道 7.3.1 二址接入信道的信道容量区域  二址接入信道的可达速率区域 7.3.1 二址接入信道的信道容量区域  二址接入信道的容量区域 7.3.2 多址接入信道的信道容量区域  可达速率区域是一个去角的n维多面体，容量 区域则是这个多面体所形成的凸包 7.3.3 二址接入信道的信道容量区域的求解 实例  1．独立二址接入二进制对称信道 7.3.3 二址接入信道的信道容量区域的求解 实例  2 ．二址接入二进制乘积信道 7.3.3 二址接入信道的信道容量区域的求解 实例  2 ．二址接入二进制乘积信道 7.3.3 二址接入信道的信道容量区域的求解 实例  3 ．离散无记忆二址接入二进制删除信道  Y = X1 + X2 ，其中“+”为代数和，也称为二址接入 二进制和信道。 7.3.3 二址接入信道的信道容量区域的求解 实例  3 ．离散无记忆二址接入二进制删除信道 7.3.3 二址接入信道的信道容量区域的求解 实例  3 ．离散无记忆