信息论与编码-第9章《率失真函数》_第1页
信息论与编码-第9章《率失真函数》_第2页
信息论与编码-第9章《率失真函数》_第3页
信息论与编码-第9章《率失真函数》_第4页
信息论与编码-第9章《率失真函数》_第5页
已阅读5页，还剩27页未读， 继续免费阅读

下载本文档

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

文档简介

1,第9章 率失真函数,2,一般概念与定义,不等长编码平均长度不超过HL(U)/logD+1/L可以无失真等长编码HL(U)+e/logD失真不会超过给定值传输信息允许失真，信息率可以下降,2.25bit,3bit,2bit,3,信道失真,d(u,v)是U和V的非负函数，U,V为离散变量UV=a1,a2,ak,P(v|u),U,V,4,平均失真,5,率失真函数,PD是满足 所有Pji的集合,失真不超过D 时传输所需的最小互信息量,6,失真率函数,给定信息率，找最小的失真的编码方式,7,率失真函数的基本性质,8,率失真函数定义域,不允许最小失真小于某一值，DDminDmax是使R(D)=0的D的最小值令PD是使I(Pji)0的全体转移概率的集合,9,率失真函数的定义域,I(Pji)=0的充要条件是U和V统计独立,10,率失真函数的定义域,例 Q(0)=Q(1)=0.5,0,1,1,0,E,1,1,0.2,0.2,失真定义,V=0,1,D=0.5*0.2+0.5*0.2=0.2,V=E,D=0.5,Dmax=0.2,11,R(D)性质,R (D )是下凸函数,12,R(D)性质,因为,I(P)为凸下函数,13,R(D)性质,R (D )是D的连续单调减函数,减函数,单调减函数,14,R(D)性质,足够小,=0,15,R(D)性质,16,有失真时的逆信源编码定理,当速率小于R(D)时，不论采取什么方式，平均失真必大于D.,设假若存在一种编码方式，当 时,信源输出u的平均失真,17,有失真时的逆信源编码定理,而由假设,18,DMS R(D)的计算,对所有u,使,关于P(v|u)最小,19,拉格朗日函数,20,DMS R(D)的计算,上式是在假设所有 大于0的情况下求得的,21,DMS R(D)的计算,22,S的几何含义,s是点 处率失真函数的斜率：,23,24,DMS 求R(D)步骤,1,4.代入,25,DMS 求R(D)步骤,例,26,DMS 求R(D)步骤,27,连续信源,28,连续信源,29,定理9.3.3,30,例9.3
人人文库> 全部分类> 应用文书 > 办公表格

温馨提示

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

最新文档

评论

0/150

提交评论