石家庄铁道学院四方学院 教案纸 量化的关键环节之 λ计算量大。向量量化每输入一个向量f,都要和J个码字逐一比较,搜索出最 接近的y,所以工作量很大。因此,寻求一种合适的快速码书搜索算法是实现向 量量化的第二个关键。 u向量量化是定长码,容易处理。 4、码书设计 LBG算法——设计向量量化器码书的算法 (1)初始化:给定码书长度J失真控制门限a,初始码书=yy2…y}以及训练 序列T3=f,f2,…fx},N>Jm=0,D=∞ (2)给定Yn={ym,y2,…,y},求训练序列T的最小失真划分P(Ym) P(Fmn)={S1,S2…,S} 即如果有 d(f y)=min d(f,ym)) 1≤l≤ 则判定reS.其中dr,y")是两向量之间的欧氏距离。 (3)计算平均失真 Dn=DmP(Ym)=元∑min(ry) =11≤≤ 如果 < 则停止迭代,且Ym即为所求码书;否则继续。 4)对划分P(Ym)求最佳恢复码字, f(P(m)={f(S),t=1,乃 f(S;) 其中S是S中元素个数。 (5)令Hm1=f(P(Fm),m=m+1,转(2) 码书搜索 输入向量f=(1,2…,x)∈R^和码字y=(y1,y2,…,y)∈R之间的失真值为 fy)=∑(f-y) 其计算量为K次乘法和(2K-1)次加法。对上式进行分解,得 d(,y)=∑(1)2+∑(1)2-2∑f石 家 庄 铁 道 学 院 四 方 学 院 教 案 纸 第 4 页 量化的关键环节之一。  计算量大。向量量化每输入一个向量 f，都要和 J 个码字逐一比较，搜索出最 接近的 yi，所以工作量很大。因此，寻求一种合适的快速码书搜索算法是实现向 量量化的第二个关键。  向量量化是定长码，容易处理。 4、码书设计 LBG 算法——设计向量量化器码书的算法 5、码书搜索