矢量量化器的制造方法
【專利摘要】公開了例如變換音頻編解碼中用于高效矢量量化的矢量量化器和其中的方法。所述方法包括：將輸入目標矢量s與多個質心進行比較，每個質心表示碼本中碼矢量的相應類別。此外，基于比較結果確定碼本中與輸入目標矢量相關的搜索的起點。根據反映每個碼矢量與類別的質心之間的距離的失真測量對碼本中的碼矢量排序。所述矢量量化器和方法使得能夠首先搜索包括關于輸入矢量s的最可能候選碼矢量的碼矢量類別。
【專利說明】矢量量化器
【技術領域】
[0001] 所建議的技術大致涉及矢量量化（VQ)，且尤其涉及矢量量化的精確度和計算復雜 度。
【背景技術】
[0002] 存在兩個主要類別的量化算法，S卩：標量量化器（SQ)，用于逐項處理輸入矢量；以 及矢量量化器（VQ)，用于將輸入矢量作為一個單元來進行量化（對全部矢量維度進行聯合 量化）。以給定的比特率，VQ要優于SQ，但是以計算復雜度和存儲器存儲增加為代價。
[0003] 設要量化的目標矢量是Μ個維度：s= [s(l) 算法在預存儲的 Μ維碼矢量ck= [ck(l) ck(2)...ck(M)]的大小為K的碼本（CB)
【權利要求】
1. 一種矢量量化器中的方法，所述方法包括： -將輸入目標矢量S與多個質心進行比較（902)，每個質心表示碼本中碼矢量的相應類 別， -基于比較結果，確定（906)所述碼本中與所述輸入目標矢量相關的搜索的起點， 其中，根據反映每個碼矢量與所述質心之間的距離的失真測量，對所述碼本中的碼矢 量進行排序。
2. 根據權利要求1所述的方法，還包括： -在所述碼本中執行（910)搜索，所述搜索開始于所確定的起點；并識別表示所述輸入 目標矢量s的碼矢量。
3. 根據權利要求1或2所述的方法，其中，每編碼單位的輸入目標矢量數目是可變的。
4. 根據權利要求2或3所述的方法，其中，在基于接收到的輸入目標矢量的數目和計算 復雜度約束所確定的搜索區域內執行所述搜索。
5. 根據權利要求2-4中任一項所述的方法，還包括： -基于輸入目標矢量的數目和計算復雜度約束來適配所述碼本中搜索區域的大小。
6. 根據權利要求4或5所述的方法，其中，所述計算復雜度約束是動態設置的。
7. -種矢量量化器（1000)，包括： -比較單元（1004)，適于將輸入目標矢量s與多個質心進行比較，每個質心表示碼本 (1014)中碼矢量的相應類別，以及 -確定單元（1008)，適于基于比較結果確定在所述碼本中進行搜索的起點； 其中，根據反映每個碼矢量與所述質心之間的距離的失真測量，對所述碼本（1014)中 的碼矢量進行排序。
8. 根據權利要求7所述的矢量量化器，還包括： -搜索單元（1010)，適于在所述碼本中執行搜索，所述搜索開始于所確定的起點；并識 別表示所述輸入目標矢量s的碼矢量。
9. 根據權利要求7或8所述的矢量量化器，還適于接受每編碼單位可變數目的輸入目 標矢量。
10. 根據權利要求8或9所述的矢量量化器，其中，所述搜索在基于輸入目標矢量的數 目和計算復雜度約束所確定的搜索區域內執行。
11. 根據權利要求7-10中任一項所述的矢量量化器，還適于基于接收到的輸入目標矢 量的數目和計算復雜度約束來確定所述碼本中的搜索區域。
12. 根據權利要求10或11所述的矢量量化器，其中，所述計算復雜度約束是動態設置 的。
13. -種變換音頻編解碼器（1100)，包括根據權利要求7-12中任一項所述的矢量量化 器。
14. 一種移動終端，包括根據權利要求7-12中任一項所述的矢量量化器。
15. -種用于矢量量化的碼本，被布置為使得所述碼本的碼矢量被劃分為多個類別，每 個類別由質心表示，以及其中，還根據反映所述碼矢量與所述多個類別的質心的距離的失 真測量對所述碼矢量進行排序。
16. -種將碼本用于矢量量化的方法，所述碼本被布置為使得所述碼本的碼矢量被劃 分為多個類別，以及其中，還根據反映所述碼矢量與所述多個類別的質心的距離的失真測 量對所述碼矢量進行排序。
17. -種包括計算機可讀代碼的計算機程序（1210)，當在處理單元中運行時，所述計 算機可讀代碼使矢量量化器執行根據權利要求1-6中任一項所述的對應方法。
18. -種計算機程序產品（1208)，包括計算機可讀介質以及在所述計算機可讀介質上 存儲的根據權利要求17的計算機程序（1210)。
【文檔編號】H03M7/30GK104221287SQ201280072059
【公開日】2014年12月17日 申請日期:2012年12月12日 優先權日:2012年3月29日
【發明者】沃洛佳·格蘭恰諾夫, 托馬斯·詹森·托夫特戈德 申請人:瑞典愛立信有限公司