[發明專利]一種矢量量化方法及矢量量化器

有效

• 申請號: 200710130519.1
• 申請日: 2007-07-11
• 公開（公告）號: CN101345530A
• 公開（公告）日: 2009-01-14
• 發明（設計）人: 李立雄;張德軍;吳文海;張亮;王庭紅
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京集佳知識產權代理有限公司
• 代理人: 彭愿潔;逯長明

1.一種矢量量化方法，其特征在于，包括：

獲取待量化矢量；

獲取基礎碼本矢量，所述基礎碼本矢量由若干基礎子矢量組成；所述若干個基礎子矢量中，至少有一個二維或二維以上的基礎子矢量對應于一個調整矢量集合，所述調整矢量集合包含N個與該基礎子矢量同維度的調整矢量；至少一個所述調整矢量集合滿足，N小于該調整矢量集合中全部調整矢量各維度的不同取值的全部可能組合數；

獲取與基礎子矢量對應的調整矢量；

將基礎碼本矢量和一個或一個以上與不同基礎子矢量對應的調整矢量的組合視為聯合碼本矢量，根據聯合碼本矢量與所述待量化矢量的偏差，從可能的聯合碼本矢量中選擇用于量化的聯合碼本矢量；

獲得與被選擇的聯合碼本矢量對應的基礎碼本矢量的索引以及調整矢量的索引。

2.根據權利要求1所述的矢量量化方法，其特征在于，還包括：獲取與當前基礎碼本矢量對應的比例因子；

與當前基礎碼本矢量的某個基礎子矢量對應的調整矢量集合表現為與該基礎子矢量對應的調整系數矢量集合與所述比例因子的乘積。

3.根據權利要求1所述的矢量量化方法，其特征在于，所述從可能的聯合碼本矢量中選擇用于量化的聯合碼本矢量的步驟包括：

計算所述待量化矢量與當前基礎碼本矢量的差值矢量；所述差值矢量由若干差值子矢量組成，差值子矢量的劃分方式與基礎子矢量的劃分方式相同；

對于對應有調整矢量集合的基礎子矢量，根據該調整矢量集合中的調整矢量與對應差值子矢量的偏差，選擇當前基礎子矢量的最佳調整矢量；

累計各個最佳調整矢量的偏差，以及未對應調整矢量集合的基礎子矢量與待量化矢量相應部分的偏差，作為與當前基礎碼本矢量對應的最佳聯合碼本矢量的偏差；

比較與各個基礎碼本矢量對應的最佳聯合碼本矢量的偏差，選擇用于量化的聯合碼本矢量。

4.根據權利要求1所述的矢量量化方法，其特征在于，所述從可能的聯合碼本矢量中選擇用于量化的聯合碼本矢量的步驟包括：

將當前基礎碼本矢量與可選的調整矢量疊加，生成聯合碼本矢量；

計算當前聯合碼本矢量與所述待量化矢量的偏差；

比較不同的聯合碼本矢量與所述待量化矢量的偏差，選擇用于量化的聯合碼本矢量。

5.根據權利要求1～4任意一項所述的矢量量化方法，其特征在于，所述獲取與基礎子矢量對應的調整矢量的步驟包括：

搜索與基礎子矢量對應的關系矢量集合，所述關系矢量集合為所述調整矢量集合或與所述調整矢量集合具有函數對應關系的集合，

根據從所述關系矢量集合中獲取的關系矢量得到相應的調整矢量；

所述調整矢量的索引為與該調整矢量對應的關系矢量在關系矢量集合中的序號。

6.根據權利要求5所述的矢量量化方法，其特征在于，所述搜索與基礎子矢量對應的關系矢量集合的步驟包括：

搜索關系矢量集合的若干子集，每個子集所包含關系矢量的數目等于該子集中全部關系矢量各維度的不同取值的全部可能組合數，

在各個子集中，搜索對應關系矢量各維度的不同取值；

所述調整矢量的索引為與該調整矢量對應的關系矢量所屬關系矢量子集的編號以及在該關系矢量子集中的序號。

7.根據權利要求1～4任意一項所述的矢量量化方法，其特征在于，所述獲取與基礎子矢量對應的調整矢量的步驟包括：

搜索與基礎子矢量對應的關系矢量的各維度的不同取值，

判斷當前獲得的各維度的取值組合是否為可選擇的有效關系矢量，若是則根據當前獲得的有效關系矢量獲取調整矢量；若否，則繼續搜索直至搜索完成；

所述調整矢量集合為全部有效關系矢量的集合或與全部有效關系矢量的集合具有函數對應關系的集合；所述調整矢量的索引為與該調整矢量對應的有效關系矢量在全部有效關系矢量中的序號。

8.根據權利要求7所述的矢量量化方法，其特征在于，所述判斷當前獲得的各維度的取值組合是否為可選擇的有效關系矢量的步驟具體為：計算當前獲得的各維度的取值組合在全部可能組合中的序號，根據所述序號判斷該取值組合是否為可選擇的有效關系矢量。