信息与编码理论 第2版 课件 4.3 限失真信源编码定理_第1页
信息与编码理论 第2版 课件 4.3 限失真信源编码定理_第2页
信息与编码理论 第2版 课件 4.3 限失真信源编码定理_第3页
信息与编码理论 第2版 课件 4.3 限失真信源编码定理_第4页
信息与编码理论 第2版 课件 4.3 限失真信源编码定理_第5页
已阅读5页,还剩12页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

§4.3限失真信源编码定理4.3限失真信源编码定理为了达到无失真,往往需要花费巨大的代价在很多种情况下,人们并不需要完全的无失真,接近信源发出的消息就能够满足要求在一块较小的手机屏幕上,2K分辨率和1K分辨率对于人眼来说并没有多大区别在允许失真的前提下,这个失真度如何把握?如何对失真进行描述?信息率失真函数回答了这些问题4.3.1信息率失真函数一定程度的失真是可以容忍的。当失真超出某一限度后,信息质量将被严重受损,甚至无法使用。要规定失真限度,必须先有一个定量的失真测度。1.失真函数对应于每一对,指定一个非负的函数为单个符号的失真函数(失真度)信源编码器YX4.3.1信息率失真函数我们称之为失真矩阵4.3.1信息率失真函数几个常见的失真函数:(1)汉明失真信源和信宿的符号集合相同,每个符号的交叉传输概率相等那么它的失真矩阵为阶矩阵:该矩阵具有对称性,用汉明矩阵来度量失真的信源称为离散对称信源当时,则为二进制删除信道:表示发送信源符号0(1)同时接收符号也是0(1)时,认为无失真,反之,发送0(1),接收1(0),则认为有失真并且两种错误等同4.3.1信息率失真函数几个常见的失真函数:(1)汉明失真4.3.1信息率失真函数几个常见的失真函数:(1)汉明失真将单符号失真函数推广到长度为的信源符号序列失真函数即信源序列的失真度等于序列中对应单个符号失真度之和4.3.1信息率失真函数(1)汉明失真4.3.1信息率失真函数(2)平方误差失真这意味着幅度差值大要比幅度差值小所引发的失真更严重4.3.1信息率失真函数(2)平方误差失真4.3.1信息率失真函数2.平均失真度与保真度准则如果已知信道传递概率为,按照数学期望的定义可以看出平均失真度描述了在平均意义上信源在某一信道传输下的失真大小4.3.1信息率失真函数2.平均失真度与保真度准则次扩展信道的失真函数为:次扩展信道的平均失真函数为:单个符号的平均失真度(信源平均失真度)为:4.3.1信息率失真函数2.平均失真度与保真度准则当信源与信道都是无记忆时,次扩展信道的平均失真函数为:如果信源是平稳信源,那么离散无记忆平稳信源通过无记忆信道,其信源序列的平均失真度等于单个符号平均失真度的倍如果平均失真度不大于所允许的失真,我们称之为保真度准则。即:维信源序列的保真度准则4.3.1信息率失真函数3.信息率失真函数称之为信息率失真函数或者率失真函数:对于离散无记忆信源的次扩展信源和离散无记忆信道的次扩展信道,其信息率失真函数为:对于离散无记忆平稳信源,可以得到4.3.1信息率失真函数3.信息率失真函数(1)离散信源的信息率失真函数对于基本离散信源来说,求信息率失真函数与求信道容量类似,都是在有约束条件下求平均互信息极值的问题,区别在于不同的约束条件。信道容量是求平均互信息的条件极大值,而信息率失真函数是求平均互信息的条件极小值。选择使平均互信息并且使值最小4.3.1信息率失真函数3.信息率失真函数(2

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论