第四章离散信道及其容量.pptVIP

定理4.4.2若随机变量X,Y,Z构成一个马尔可夫链，则有：例设有两个离散BSC信道,串接如图,两个BSC信道的转移矩阵为:X00ZY111-p1-p1-pp串联信道的转移矩阵为:1-pp第29页，共48页，星期日，2025年，2月5日4.5信道容量4.5.1信道容量的定义定义4.5.1信道容量定义为平均互信息的最大值：信道容量表征信道传送信息的最大能力。实际信道传送信息量必须小于信道容量，否则会出现错误。第30页，共48页，星期日，2025年，2月5日平均互信息I(X;Y)：接收到符号Y后平均每个符号获得的关于X的信息量。信道的信息传输率就是平均互信息我们研究信道的目的是要讨论信道中平均每个符号所能传送的信息量,即信道的信息传输率R第31页，共48页，星期日，2025年，2月5日信道在单位时间内平均传输的信息量，称为信息传输速率Rt。单位：bit/s若平均传输一个符号需要t秒钟，则信道在单位时间内平均传输的最大信息量Ct，为单位：bit/s第32页，共48页，星期日，2025年，2月5日4.5.2离散无噪信道1、无损信道设信道的输入X∈A={a1…an},输出Y∈B={b1…bm}无损信道的一个输入对应多个互不相交的输出Xb1Ya1b2b3a2b4b51/31/31/31/43/4第33页，共48页，星期日，2025年，2月5日由于其矩阵的每一列元素只有一个非零元素，所以后验概率不等于1，就等于0可知疑义度H(X/Y)=0，平均交互信息量达到最大值I(X,Y)=H(X)，C=logr。从平均意义上讲，这种信道可以把信源的信息全部传递道信宿。说明：I(X;Y)=H(X)H(Y),提示H(Y/X)02、确定信道确定信道的输出对应多个互不相交的输入。第34页，共48页，星期日，2025年，2月5日第1页，共48页，星期日，2025年，2月5日3〉研究信道的目的 在通信系统中研究信道，主要是为了描述、度量、分析不同类型信道，计算其容量，即极限传输能力，并分析其特性。信道输入量X(随机过程)输出量Y(随机过程)p(Y|X)第2页，共48页，星期日，2025年，2月5日按输入/输出信号在幅度和时间上的取值:离散信道：输入和输出的随机序列取值都是离散的信道连续信道：输入和输出的随机序列取值都是连续的信道半离散(半连续)信道：输入变量取值离散而输出变量取值连续输入变量取值连续而输出变量取值离散第3页，共48页，星期日，2025年，2月5日时间离散的连续信道：信道输入和输出是连续的时间序列波形信道：输入和输出都是时间的实函数x(t),y(t)两端信道多端信道恒参信道：参数不随时间变化随参信道：参数随时间变化无记忆信道和有记忆信道对称信道和非对称信道第4页，共48页，星期日，2025年，2月5日多元接入信道广播信道无损信道确定信道无噪信道第5页，共48页，星期日，2025年，2月5日4.2离散无记忆信道4.2.1离散信道数学模型信道描述信道可以引用三组变量来描述：信道输入：X=(X1,X2…Xi,…),Xi∈{a1…an}信道输出：Y=(Y1,Y2…Yj,…),Yj∈{b1…bm}信道概率转移矩阵：p{y/x}=p(y1y2..yn|x1x2…xn)即：{Xp(y|x)Y}第6页，共48页，星期日，2025年，2月5日定义4.2.1若离散信道对任意N长的输入、输出序列有则称它为离散无记忆信道DMC。其信源模型为{Xp(yn|xn)Y}任何时刻信道的输出至于此时刻信道的输入有关,而与以前的输入无关。定义4.2.2对任意n和m,i∈A,j∈B,若离散无记忆信道还满足则称此信道为平稳的或恒参的。第7页，共48页，星期日，2025年，2月5日1、无扰(无噪)信道信道的