[信息与通信]清华《信源编码》第四章.ppt

第四章限失真信源编码 1. 率失真理论简述 2. 最佳标量量化 3. 语声的脉码调制 4. 进一步提高压缩比的探讨 限失真理论简述(1) 1. 随机过程x(t,?)的离散化 限频(F)情况---Niquist取样定理 x(t0), x(t0+T), x(t0+2T)…… 2FT1 限时(0-T)情况---富氏级数展开 余弦系数 a0,a1,a2… 正弦系数 b1,b2,b3…. 可逆，无损 限失真理论简述(2) 这些系数是连续量,编码就会引入失真. 2. 失真函数 失真函数之例: 均方失真 d(x,y)=(x-y)2 , 绝对失真 d(x,y)=|x-y|, 相对失真 d(x,y)=|x-y| / |x| 误码率 d(x,y)=0, x=y =1, x≠y 限失真理论简述(3) 很难符合主观特性而又易于数学处理. 平均失真 D=Ed(x,y) 3. 率失真函数 R(D)= I(x;y), P(y|x)?A(D) 一般无显解, 几个特例 均方失真, 正态分布 R(D)=log(?/?D) 限失真理论简述(4) 绝对失真, 负指数分布 率失真函数的性质 递减,下凸 DDmax, R(D)=0 限失真理论简述(5) 限失真理论简述(6) 二元变量 x=0 的概率是p, 误码率失真下 R(D)=H(p)-H(D) 离散信源的限失真编码是信道编码的反演 汉明码(7,4) 0000000 0000001 0000010 0000100 0001000 0010000 0100000 1000000 D=1/8, R=4/7R(D)=1-H(1/8)=0.456, ?=80% 最佳标量量化(1) 1.量化参量： 量化级数 n, R=log n. 范围(a0,an) 量化值 yi，i=1,2,3…n 量化区间 (ai-1,ai) a0y1a1y2a2…..an-1ynan, 2. 平均失真 最佳标量量化(2) 对a取偏导并置零 d(ai,yi)=d(ai,yi+1) 对于均方失真和绝对失真，有 ai=(yi+yi+1)/2 可知此时边界点在相邻量化值之中点，D最小。 最佳标量量化(3) 量化值的选定则与概率密度有关。 对于均方失真， 最佳标量量化(4) 量化值应在区间的重心。 对于绝对失真， 区间的中值点。 要同时满足，一般是充要条件，但很少有解析解，可用递推算法。 最佳标量量化(5) （1）先设一组ai，计算各yi，得D；再计算各ai，各yi，直至D的误差已可容忍。 （2）先设y1，计算a1，再计算y2,a2,y3...直至an。若这与原给的值不同，调整y1再算，直至误差满足要求。 递推次数与初始所设值和容许误差有关。 最佳标量量化(6) 3。两个有解析解的特例 (a) 区间(0,L)内均匀分布, n级量化 a0=0, ai=iL/n, yi=(2i-1)L/2n, i=1,2..n 均方失真: 最佳标量量化(7) 绝对失真 由率失真理论可知这些值均大于率失真函数所规定的值. 最佳标量量化(8) (b)指数分布和绝对失真: 利用对称性,分n为奇数和偶数两种情况 n=2m+1, y-m,y-m+1..y-1,y0=0,y1,..ym, -?=a-m-1,a-m,..a-1,a1…am+1= ? 设定a1,计算y1,a2,y2..直至am+1,求解a1值.可得 最佳标量量化(9) n