第5章限失真信源编码.pptVIP

信息论与编码 第5章 限失真信源编码 北京大学出版社 引言 在上一章，讨论了离散信源的无失真信源编码，这种编码是无失真的保熵 编码，但是无失真的保墒编码并非是必须的，有时候也不可能实现。 案例一： 在传送语音信号时，由于人耳接受的带宽和分辨率是有限的，因此可以把 频谱范围从20HZ~20KHZ的与音信号去掉低端和高端的频率，看成带宽只有 300HZ~400HZ的信号。这样虽然会有一些失真，但是这些失真是允许的。 案例二: 在传送活动图像时，由于人眼的视觉暂留特性，我们只需每秒钟传送25帧 的静止图像,人们看到的就是连贯的活动图像。所以在实际生活中，通常总是要 求在保证一定质量的前提下，在信宿近似地再现信源输出的信息。因此，实际 的信息传输率可以降低。 案例三: 音乐信号可以由CD格式压缩为MP3格式，其容量仅为原始信源信息量的 11%，而音质却没有明显的下降。而VS1格式居然可以把语音信号压缩到原来 的1%~2%，其可懂度没有明显下降。 由上述案例可知：实际应用上，其实允许一定的失真存在，于是对信息速 率的要求就可以降低，问题是可以降低到什么程度呢？这就需要对信息率失真 函数进行理论研究。 5.1失真测度 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 5.3 限失真信源编码定理 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 5.4 限失真信源编码的具体方法 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 * * 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 5.2 信息率失真函数 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 第5章 限失真信源编码 * 5.1.1失真函数 设离散信源X为： 经过信道传输后接收端的离散变量的概率空间为： 对于每一对，指定一个非负的函数 ， 称为单位符号的失真度或失真函数，用它来表示信源发出一个符号，而在接收端再 现为所引起的误差或失真的大小。通常较小的值代表较小的失真，而表示没 有失真。由于信源有个符号，信道传输有个符号，所以有个，这 个非负的函数可以排列成矩阵形式，即： (5-1) 称为失真矩阵，它是一个阶矩阵。 失真函数是根据人们的实际需要和失真引起的损失、风险大小等人为规定的。常用的失 真函数有： 1.汉明失真函数 (5-2) 在离散对称信道(m=n)中，定义单个符号的失真度为汉明失真，它表示当再现的接收符号 与发送的信源符号相同时，就不存在失真的错误，所以失真度。当再现的接收符 号与发送符号不同时，就有失真存在，而且认为发送符号与再现符号不同时所引起的失真都相 同，所以失真度为常数，通常取值为1，这种失真称为汉明失真。 汉明失真矩阵通常为方阵，且对角线上的元素为0。即： 是阶方阵。 例 题： 设信道输入，输出，规定失真函数， ，，求。 解：由失真函数和失真矩阵可得出： 2.误差失真函数 误差失真函数有两种，一种是： 称为绝对值误差失真函数。之所以取绝对值，是为了保证失真函数为非负。负的失 真函数违反数据处理定理，不可以使用。由于绝对值处理麻烦，因而应用很少。 另一种是： 称为平方误差失真函数。也有一个对应的失真矩阵，矩阵中的非零元素表示发送， 接收所引起的失真。取平方主要也是为了保证失真函数为