信息论第五讲精选课件.ppt
《信息论第五讲精选课件.ppt》由会员分享,可在线阅读,更多相关《信息论第五讲精选课件.ppt(63页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、关于信息论第五讲第一页,本课件共有63页08.12.20221说明:说明:p(y/x)为为DMC1的信道转移概率;的信道转移概率;p(z/y)为为DMC2的信道转移概率;的信道转移概率;p(z/x,y)为串联信道的信道转移概率;为串联信道的信道转移概率;p(z/x,y)=p(z/y),说说明明DMC2的的输输出出只只取取决决于于DMC2的的输输入入,这这个个串串联联信信道道具具有马尔可夫链性质。有马尔可夫链性质。I(X,Y;Z)由输出状态由输出状态Z中得到的关于联合状态中得到的关于联合状态(X,Y)的信息量。的信息量。I(Y;Z)由输出状态由输出状态Z中得到的关于状态中得到的关于状态Y的信息量
2、。的信息量。第二页,本课件共有63页08.12.20222I(Y;Z)=H(Y)-H(Y/Z)=H(Z)-H(Z/Y)=I(Z;Y)第三页,本课件共有63页08.12.20223DMC1DMC2XYZ同理:同理:对于所有满足对于所有满足p(x,y,z)0的的(x,y,z),当且仅当当且仅当p(z/x,y)=p(z/x)时,等式成立。时,等式成立。从从Z中获得中获得X,Y的信息量总是大于等于从的信息量总是大于等于从Z中获得的中获得的X的信息量。的信息量。第四页,本课件共有63页08.12.20224根据根据:I(X;Z)=H(X)-H(X/Z)=H(Z)-H(Z/X)=I(Z;Y)第五页,本课件
3、共有63页08.12.20225即即:当当p(z/x,y)=p(z/x)时,等式成立。时,等式成立。说明信道说明信道1是一种无失真的变换。是一种无失真的变换。第六页,本课件共有63页08.12.20226(2)数据处理定理数据处理定理p(y/x)p(z/xy)XYZ定定理理:若若X,Y,Z为为离离散散随随机机变变量量,并并且且构构成成一一个个马马尔尔可夫链,则有:可夫链,则有:I(X;Z)I(X;Y)I(X;Z)I(Y;Z)证明证明2:如如果果满满足足马马尔尔可可夫夫链链,即即p(z/xy)=p(z/y)。则则串串联联信信道定理中的等号成立。道定理中的等号成立。第七页,本课件共有63页08.1
4、2.20227p(y/x)p(z/xy)XYZI(X,Y;Z)=I(Y;Z)同时在串联信道定理中还有:同时在串联信道定理中还有:I(X,Y;Z)I(X;Z)因此得到因此得到:I(X;Z)I(Y;Z)同样可以证明同样可以证明I(X;Z)I(X;Y)第八页,本课件共有63页08.12.20228(3)数据处理定理推广数据处理定理推广信源编码器译码器信道这是一个通信系统基本模型。这是一个通信系统基本模型。其中的其中的U,X,Y,V为离散随机矢量。为离散随机矢量。第九页,本课件共有63页08.12.20229对对于于一一个个实实际际通通信信系系统统来来说说,U,X,Y,V构构成成的的离离散散随随机机矢
5、矢量量序序列列形形成成一一个个马马尔尔可可夫夫链链。也也就就是是说说他他们们满足:满足:这是山农信息理论对通信系统模型的一个基本假设。这是山农信息理论对通信系统模型的一个基本假设。信源编码器译码器信道第十页,本课件共有63页08.12.202210信源编码器译码器信道这是山农信息理论对通信系统模型的一个基本假设。这是山农信息理论对通信系统模型的一个基本假设。根据根据数据处理定理数据处理定理可以得到:可以得到:第十一页,本课件共有63页08.12.202211说明:说明:q信信息息的的处处理理,例例如如编编码码,译译码码等等,只只能能损损失失信信息,不能增加信息。息,不能增加信息。q只有当信息处
6、理是一一对应时,等号成立。只有当信息处理是一一对应时,等号成立。q这这一一点点在在理理论论上上是是正正确确的的,但但是是为为了了有有效效并并可可靠靠的的传输信息,数据处理还是必要的。传输信息,数据处理还是必要的。信源编码器译码器信道第十二页,本课件共有63页08.12.202212(4)多符号信源多符号信源离散随机矢量离散随机矢量第十三页,本课件共有63页08.12.2022132.7.4 信源的剩余度信源的剩余度关于离散信源熵的总结:关于离散信源熵的总结:1)实实际际信信源源一一般般是是非非平平稳稳的的、有有记记忆忆、随随机机序序列列信信源;其极限熵是不存在的;源;其极限熵是不存在的;2)解
7、解决决的的方方法法是是假假设设其其为为离离散散平平稳稳随随机机序序列列信信源源,极限熵存在,但求解困难;极限熵存在,但求解困难;3)进进一一步步假假设设其其为为m阶阶Markov信信源源,其其信信源源熵熵用用极极限熵限熵H m+1近似;近似;4)再再进进一一步步假假设设为为一一阶阶Markov信信源源,用用其其极极限限熵熵H1+1(X2/X1)来近似;来近似;5)最简化的信源是离散无记忆信源,最简化的信源是离散无记忆信源,1)其熵为其熵为H(x)=H1(X);6)最后可以假定为等概的离散无记忆信源,最后可以假定为等概的离散无记忆信源,其熵为其熵为H0(X)=logn;第十四页,本课件共有63页
8、08.12.202214它们之间的关系可以表示为:它们之间的关系可以表示为:logn=H0(X)H1(X)H1+1(X)H 2+1(X)H m+1(X)H离散有记忆信源的记忆长度越长,信源熵越小;离散有记忆信源的记忆长度越长,信源熵越小;而独立且等概的信源,熵最大。而独立且等概的信源,熵最大。例例英文字母信源:英文字母信源:26个字母加个字母加1个空格符个空格符H0=log27=4.76 bit (等概)H1=4.02 bit (不等概)H1+1=3.32 bit (一阶M-信源)H2+1=3.1 bit (二阶M-信源)H=1.4 bit 第十五页,本课件共有63页08.12.202215剩
9、余度:剩余度:用用来来衡衡量量由由于于信信源源内内部部的的消消息息状状态态的的相相关关性性和和分分布性,使其熵减少的程度称为剩余度。布性,使其熵减少的程度称为剩余度。相对熵:相对熵:=H/H0=H(X)/Hmax(X)=(实际信源熵)/(离散信源最大熵)内熵内熵(信息熵差信息熵差):=H0-H=H(X)-Hmax(X)=(最大熵)-(实际信源熵)剩余度:剩余度:第十六页,本课件共有63页08.12.202216 连续信源熵与信道容量连续信源熵与信道容量上上一一章章我我们们讨讨论论的的是是离离散散信信源源,实实际际应应用用中中还还有有一一类类信信源源称称为为连连续续信信源源,这这种种信信源源的的
10、时时间间和和取取值值都都是是连连续续的的,例例如如语语音音信信号号,电视图像信号都是连续信号。电视图像信号都是连续信号。时时间间离离散散状状态态连连续续的的信信源源熵熵可可以以用用连连续续信信源源熵熵表表示示,相相当于一个连续随机变量。当于一个连续随机变量。而而时时间间连连续续的的信信源源,为为一一个个随随机机过过程程,只只要要信信号号频频谱谱有有限限,则则可以根据采样定理,将其变为时间离散信源。可以根据采样定理,将其变为时间离散信源。这这里里我我们们只只讨讨论论单单变变量量连连续续信信源源,即即时时间间离离散散状状态态连连续续的的连连续信源。续信源。第十七页,本课件共有63页08.12.20
11、22173.1连续信源的熵连续信源的熵3.1.1 连续信源熵的定义连续信源熵的定义连续信源的状态概率用概率密度来表示。连续信源的状态概率用概率密度来表示。如果连续随机变量X,取值为实数域R,其概率密度函数为p(x),则如果取值为有限实数域a,b,则这时X的概率分布函数为:第十八页,本课件共有63页08.12.202218连续信源的数学模型连续信源的数学模型X:R(或a,b)P(X):p(x)连续信源熵的表达式连续信源熵的表达式利用离散信源熵的概念来定义连续信源熵,首先看一个再a,b取间的连续随机变量,如图 首先把X的取值区间a,b分割为n个小区间,小区间宽度为:=(b-a)/n根据概率分布为概
12、率密度函数曲线的区间面积的关系,X取值为xi的概率为:Pi=p(xi).第十九页,本课件共有63页08.12.202219这样可以得到离散信源Xn的信源空间为:且有:当n趋无穷时,按离散信源熵的定义:可得离散信源Xn的熵:第二十页,本课件共有63页08.12.202220当趋于0,n趋于无穷时,离散随机变量Xn将接近于连续随机变量X,这时可以得到连续信源的熵为:其中:连续信源的熵定义为:第二十一页,本课件共有63页08.12.202221连续信源熵为一个相对熵,其值为绝对熵减去一个无连续信源熵为一个相对熵,其值为绝对熵减去一个无穷大量。穷大量。H(X)=Hc(X)-连续信源有无穷多个状态,因此
13、根据连续信源有无穷多个状态,因此根据SHANNON熵的熵的定义必然为无穷大。定义必然为无穷大。连续信源的熵不等于一个消息状态具有的平均信息量。连续信源的熵不等于一个消息状态具有的平均信息量。其熵是有限的,而信息量是无限的。其熵是有限的,而信息量是无限的。连续信源熵不具有非负性,可以为负值。连续信源熵不具有非负性,可以为负值。尽管连续信源的绝对熵为一个无穷大量,但信息论的主要问题是信息传输问题,连续信道的输入输出都是连续变量,当分析其交互信息量时是求两个熵的差,当采用相同的量化过程时,两个无穷大量将被抵消,不影响分析。第二十二页,本课件共有63页08.12.202222连续信源的疑义度:则平均交
14、互信息量为:I(X,Y)=H(X)-H(X/Y)3.1.2 几种连续信源的熵几种连续信源的熵均匀分布的连续信源熵均匀分布的连续信源熵设一维连续随机变量X的取值区间是a,b,在a,b中的概率密度函数是第二十三页,本课件共有63页08.12.202223这种连续信源称为均匀分布的连续信源。其熵为:这时可以看到:当(b-a)1时,H(X)0,即H(X)不具有熵函数的非负性,因为H(X)是相对熵,相对熵可以为负值,但绝对熵仍然为正值。高斯分布的连续信源熵高斯分布的连续信源熵设一维随机变量X的取值范围是整个实数R,概率密度函数为:第二十四页,本课件共有63页08.12.202224其中,m是随机变量X的
15、均值2是随机变量X的方差当均值m=0时,方差2就是随机变量的平均功率,第二十五页,本课件共有63页08.12.202225这个信源称为高斯分布的连续信源,其数学模型为:这时可以得到高斯连续信源的熵为:第二十六页,本课件共有63页08.12.202226指数分布的连续信源熵指数分布的连续信源熵设一随机变量X的取值取间为0,其概率密度函数为则称为指数分布的连续信源。其中常数a为随机变量X的均值。即指数分布的连续信源的熵为第二十七页,本课件共有63页08.12.2022273.2 3.2 连续信源的最大熵连续信源的最大熵3.2.1 连续信源的最大熵连续信源的最大熵为了求出连续信源的最大熵,将利用数学
16、中的变分法的方法来求解。连续信源的熵为:其基本约束条件为:其它约束条件为:第二十八页,本课件共有63页08.12.202228建立辅助函数:其中有:根据极值的条件有:及m个约束方程,可以确定最大熵和所对应的信源概率密度分布p(x)。第二十九页,本课件共有63页08.12.202229输出幅度受限时的最大熵(瞬时功率受限)输出幅度受限时的最大熵(瞬时功率受限)其基本条件为:|x|v,x2S,这时对应只有一个约束方程,可以得到:第三十页,本课件共有63页08.12.202230这里的对数为以e为底,由约束方程可得:结论:对于瞬时功率受限的连续信源,在假定信结论:对于瞬时功率受限的连续信源,在假定信
17、源状态为独立时,当概率密度分布为常数时,信源状态为独立时,当概率密度分布为常数时,信源具有最大熵。其最大熵为:源具有最大熵。其最大熵为:第三十一页,本课件共有63页08.12.202231输出平均功率受限时的最大熵输出平均功率受限时的最大熵推导:这时的约束条件为:可知:第三十二页,本课件共有63页08.12.202232由极值条件:可得:第三十三页,本课件共有63页08.12.202233将其代入约束条件,可得:得到:得到连续信源获得最大熵时的概率密度函数:第三十四页,本课件共有63页08.12.202234这是一个均值为0的高斯分布。其最大熵为:第三十五页,本课件共有63页08.12.202
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息论 第五 精选 课件
限制150内