续 失真渐近均分性.pptx

《续 失真渐近均分性.pptx》由会员分享，可在线阅读，更多相关《续 失真渐近均分性.pptx（31页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、会计学 1续 失真渐近均分性10.6 n 10.6 n 次扩展信源的率失真函数 次扩展信源的率失真函数1、n 次扩展信源的保真度准则和测试信道平均失真度第1 页/共31 页第2 页/共31 页保真度准则第3 页/共31 页测试信道 离散信源的n 次扩展信源第4 页/共31 页第5 页/共31 页 连续信源的n 次扩展信源第6 页/共31 页第7 页/共31 页2、n 次扩展信源的率失真函数 离散信源的n 次扩展信源第8 页/共31 页第9 页/共31 页第10 页/共31 页 连续信源的n 次扩展信源第1 1 页/共31 页第12 页/共31 页第13 页/共31 页10.7 10.7 失真渐

2、近均分性定理 失真渐近均分性定理定理保真度准则下n 次扩展信源，任意给定 0 和 0，当n 足够大第14 页/共31 页第15 页/共31 页推论1第16 页/共31 页推论2第17 页/共31 页第18 页/共31 页10.8 10.8 香农第三定理 香农第三定理定理信源的允许失真为D，率失真函数为R(D)，对n 次扩展信源进行信源编码，对任意给定的 0，只要信息传输率RR(D)，n 足够大时，译码后的平均失真度如果信息传输率RR(D)，无论n 多大，译码后的平均失真度第19 页/共31 页先证明不等式第20 页/共31 页第21 页/共31 页第22 页/共31 页正定理当n 足够大，随机产生的码字为等概率的典型序列，数量为，选取其中2nR个作为许用码，其余为禁用码第23 页/共31 页Pe所有非失真典型序列的概率之和第24 页/共31 页记为Ei i=1,2,2nR 第i 个非失真典型序列第25 页/共31 页第26 页/共31 页第27 页/共31 页第28 页/共31 页第29 页/共31 页香农第三定理表明了保真度准则下信源编码的存在性，明确了率失真函数R(D)是保真度准则下信源编码的信息传输率下界香农界第30 页/共31 页