第6章 矢量量化.pptVIP

设计矢量量化器的主要任务是设计码书。码字数目N 给定时，由Linde，Buzo，和Gray三人1980年首次提出矢量量化器的一个设计算法，通常称为LBG算法。 ? 6.3.1 LBG算法 “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 1. 已知信源分布的LBG设计算法步骤如下： ①给定初始码书 ，即给定码书大小N和码字{ }，并置n = 0，设起始平均失真 D(-1)→∞，给定计算停止门限 。 ②?用码书 ，根据最佳划分原则构成N个胞腔 。 “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 ③ 计算平均失真与相对失真 平均失真为 相对失真为 若 ，则停止计算，当前的码书 就是设计好的码书 ，否则进行第④步。 （6-18） （6-19） “十二五”普通高等教育本科国家级规划教材 6.3 矢量量化器的设计算法及MATLAB实现 ④?利用 计算这时划分的各胞腔的形心，由这N个新形心{ }构成新的码书 ，并置n =n+1，返回第②步再进行计算，直到 得到所要求的码书