第7章 节 矢量量化 数字语音处理及MATLAB仿真 .pptVIP

③ 计算平均失真与相对失真。 平均失真为 式中 ， 相对失真为 若 ，则停止计算，当前的码书 就是设计好的码书 ，否则进行第④步。 ④?利用 计算这时划分的各胞腔的形心，由这N个新形心{ }构成新的码书 ，并置n=n+1，返回第②步再进行计算，直到 ,得到所要求的码书 为止。 2 初始码书的选定与胞腔的处理 初始码书如何选取，对最佳码书设计很有影响。下面介绍初始码书选取方法。 （1）随机选取法 这种方法最先用于K-均值聚类算法中，它是从训练序列中随机选取N 个矢量作为初始码字,构成初始码书 。 优点： (1)不用初始化计算，可以大大减少计算时间； (2)初始码字选自训练序列中，无空胞腔问题。 缺点： (1)可能会选到一些非典型的矢量作为码字； (2)会造成在某些空间把胞腔分得过细，而有些 空间分的太大。 以上缺点会导致码书中有限个码字得不到充分利 用，设计的矢量量化器性能可能较差。 （2）分裂法 1980年由Linde,Buzo和Gray提出，具体步骤如下： ① 计算所有训练序列TS的形心，将此形心作为第 一个码字 ； ② 选一个合适参数A乘以码字 ，形成第二个码字 ; ③ 以码字 、 为初始码书，即： 用所述LBG算法，去设计仅含2个码字的码书 。 ④ 将码书 中2个码字 分别乘以合适的参数B，得到4个码字 ； ⑤ 以这4个码矢为基础，按步骤3去构成含4个码字的码书，再乘以合适的参数以扩大码字数目。如此反复，经log2N次设计，就得到所要求的有N个码字的初始码书 。 （3）空胞腔和随机选择法中非典型矢量的处理 ① 去空胞腔分裂法。 首先把某空胞腔中的形心去掉，然后将最大的胞腔 分裂为2个小胞腔。分裂方法如下： （a）用一个合适的参数A去乘以原形心 ，得到2个码字： （b）以 2个码字来划分这个大胞腔，构成2个小胞腔 : ② 非典型码字的处理。 随机选择法存在一些非典型矢量，此时可采用下面办法来处理： （a）重新选择随机初始码字，直到没有非典型码字为止； （b）把这种胞腔中少数矢量分别归并到邻近的各个胞腔中，再用分裂法把其中一个最大的胞腔分裂为2个小胞腔。 矢量量化器的复杂度 矢量量化与标量量化相比，其主要缺点是复杂度随维数的增大而成指数式增加，这是实现高维数矢量量化的主要障碍。 7.5 降低复杂度的矢量量化系统 在信号处理中，复杂度有两种： ①?时间复杂度—单位时间内所需要的计算量，它包括加（减）法、乘法和比较运算的次数； ②? 空间复杂度—存储容量。 矢量量化器复杂度的度量，应该以时间复杂度和空间复杂度进行度量。 对降低复杂度的研究，可朝两个方向进行： 一：寻找好的快速算法； 二：使码书结构化，以减小搜索量和存储量。 7.5.1 树搜索矢量量化器 1 树搜索原理 下面以二叉树为例说明树搜索原理。 二叉树结构图中，以树根第一层为起点，第二层有2个节点（Y0，Y1）；第三层有4个节点（Y00，Y01，Y10，Y11）；第四层（此树的最后一层）有8个节点，这层上的节点又称为树叶。 树型编码过程中，只计算部分矢量失真，就可以解决下一步搜索的子树。编码时的走步控制原则为 0 当上子树的节点失真最小时 控制逻辑