第七章 限失真信源编码15.pptVIP

第七章 限失真信源编码;第一节 失真测度;最常用的失真函数有：;例7-1 假定离散矢量信源N=3，输出矢量序列为X=X1X2X3，其中Xi , i=1,2,3的取值为{0,1}，经信道传输后的输出为Y=Y1Y2Y3 ，其中Yj , j=1,2,3的取值为{0,1}.定义失真函数为 d(0,0)=d(1,1)=0,d(0,1)=d(1,0)=1,求矢量失真矩阵[dN]。;类似可以得到其他失真函数的值，则矢量失真矩阵为;----用来估计全体信源发出的信息与接收信息之间的失真程度。;例7-2 在语音线谱频率参数的矢量量化中，引入失真函数d(X,Y) ，该失真函数反映用码字Y代替线谱频率参数X时付出的代价。平均失真测度为失真函数的数学期望值。通常我们采用加权欧氏失真测度： ;第二节 信息率失真函数; 在D允许信道中可以寻找一个信道，使得给定的信源经过此信道传输时，其信道传输率达到最小，这个最小值定义为信息率失真函数，记为：;例7-3：设信源的符号表示为;解???由信源概率分布可求出信源熵为;按照最大的失真度来进行编码，即平均失真度;该编码方法相当于一个确定信道，则;。;-----连续信源 ;如何求解出 呢？ ;例7-4：设输入输出符号表示为;四.率失真函数的数学特性;结论： ;五.R（D）函数的计算;通常情况下，引入拉格朗日乘法，引入乘子s和;（1）计算;例7-5：设信源输入符号集为(0,1)，其中 。失真函数定义为 ， ，设输出符号集为(0,1)，允许的失真度为D，求率失真函数R(D)。;（2）：由;（3）：将求得的;2）率失真函数的迭代算法;B：迭代计算步骤;⑤当;第三节 限失真信源编码定理;第四节 常用限失真信源编码方法简介;设有信源序列;三.变换编码