编码理论 第二版 教学课件 ppt 作者 田丽华 第6-11章 第9章
124页1、第9章 限失真信源编码,9.1 离散信源信息率失真理论 9.2 连续信源信息率失真理论 9.3 量化编码 9.4 预测编码 9.5 变换编码,9.1离散信源信息率失真理论 9.1.1失真函数及保真度准则 由于只涉及信源编码问题。所以可以将信道编码和译码看成是信道的一部分。这样接收者收到消息后所产生的失真(或误差)只是由信源编码带来的。从直观感觉可知,若允许失真越大,信息传输率可越小; 若允许失真越小,信息传输率需越大。所以信息传输率与信源编码所引起的失真(或误差)是有关的。为了定量地描述信息传输率和失真的关系,可以略去广义的无扰信道,所谓广义无扰信道是指,把信道编码、信道、信道译码这三部分看成一个没有任何干扰的广义信道。这样通信系统可简化成如图9-1所示。,图9-1 简化的通信系统,1基本离散信源失真 设离散无记忆信源:,信源符号通过信道传输到接收端,则接收端的接收量为,对应于一对(u,v),定义一个非负函数:,d(ui,vj)0 , ( i1,2,n;j1,2,m),(9-1),由于信源U有n个符号,而接收V有m个符号,所以d(ui,vj)就有nm个,这nm个非负的函数可以排成矩阵形
2、式,即,(9-2),称 它为失真矩阵,它是nm阶矩阵。,失真函数有多种形式,应尽可能符合信宿的主观特性;也就是主观上的失真感觉应与d(ui,vj)的值相对应。越大,所感觉到的失真也越大,而且最好成正比。当uivj时,d应等于零,表示没有失真,当uivj时,d为正值。设x为信源输出信息,y为信宿收到信息,则常用失真函数有: 均方失真: d(x,y)(xy)2 绝对失真: d(x,y)|xy| 相对失真: d(x,y)|xy|/|x| 汉明失真:,均方失真和绝对失真只与(xy)有关,而不是分别与x及y有关,在数学处理上比较方便;相对失真与主观特性比较匹配,因为主观感觉往往与客观量对数成正比,但在数学处理中就要困难得多。其实选择一个合适的失真函数,要完全与主观特性匹配已是非常困难的,更不用说还要易于数学处理。前三种失真函数适用于连续信源,最后一种失真函数适用于离散信源,汉明失真函数表示当接收符号与发出信道符号相同时,就不存在失真和错误,所以失真度为零。当接收到符号与发送符号不同时,就存在失真。而且认为只要发送符号与接收符号不同所引起的失真都相同,失真度为常数,这里常数值为1(称为汉明失真)。
3、,例9-1二元对称信源,信源U0,1,接收变量V0,1在汉明失真定义下,失真函数为:,d (0,0)d(1,1)0 d(0,1)d(1,0)1,它表示当信源发送符号0(或符号1)而接收到的符号仍是0(或符号1)时,则认为无失真或无错误存在。反之,若发送信源符号0(或符号1)而信宿接收符号1(或符号0)时,则认为有错误,并且这两种错误后果是等同的。失真矩阵为,例9-2设信源 U0,1,接收变量V0,1,2定义失真函数为: d(0,0)d(1,1)0, d(0,1)d(1,0)1, d(0,2)d(1,2)0.5 则失真矩阵:,【例93】 信源U0,1,2,接收变量V0,1,2,均方失真函数为d(ui,vj)(uivj)2,求失真矩阵。 解 由失真定义得失真矩阵为,因为信源U和信宿接收量V都是随机变量,所以单个符号失真度d(ui,vj)也是随机变量。那么,现在定义传输一个符号引起的平均失真,即信源平均失真为,(9-3),式中 ui 信源输出符号,i1,2,n; p(ui)信源符号ui对应概率; vj信宿接收符号;j1,2,,m; p(vj|ui)广义无扰信道传递概率。 单个符号的失真度d(
4、ui,vj)描述了某个信源符号通过传输后失真的大小,对于不同的信源符号和不同的接收符号,其值是不同的。但平均失真度已对信源和信道进行了统计平均,所以此值是描述某一信源在某一广义无扰信道(或称为试验信道)传输下的失真大小,是从总体上描述整个系统的失真情况。,例9-4等概信源,通过信道转移概率矩阵P的信道传输,失真测度为均方失真测度,求平均失真。信道转移概率矩阵为,解:,2.N次扩展信源失真 从基本离散信源失真度出发,可以定义N次无记忆扩展信源的失真函数和平均失真度。扩展信源失真度(失真函数):,(9-4),式中:S信源的一个输出序列,,Y 信宿的一个接收序列,,式(94)表明,扩展信源的失真度等于序列中对应单个信源符号失真度之和,单个符号失真度为d(S,Y)/N。 由此可得N次扩展信源平均失真度为,(9-5),则单个信源符号平均失真度:,(9-6),当信源与信道都是无记忆时,N次扩展信源平均失真度:,(9-7),式中: 扩展信源中第l个分量平均失真度。 此时单个信源符号平均失真度:,(9-8),若平均失真度不大于所允许的失真D,即:,(99),称式(9-9)为保真度准则。,N次扩展信源的
《编码理论 第二版 教学课件 ppt 作者 田丽华 第6-11章 第9章》由会员E****分享,可在线阅读,更多相关《编码理论 第二版 教学课件 ppt 作者 田丽华 第6-11章 第9章》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页