[發明專利]固定碼書搜索方法及搜索器

有效

• 申請號: 200710130517.2
• 申請日: 2007-07-11
• 公開（公告）號: CN101303856A
• 公開（公告）日: 2008-11-12
• 發明（設計）人: 張德軍;李立雄
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G10L19/12
• 分類號: G10L19/12
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及矢量編碼技術，特別是一種固定碼書搜索方法及搜索器。

背景技術

在矢量編碼技術中，常常使用固定碼書中的一種——代數碼書對自適應濾波后的殘差信號進行量化編碼。代數碼書關注目標信號的脈沖位置，對脈沖的幅度則默認為1，因此只需要量化脈沖的符號和位置；當然，可以通過在相同的位置疊加多個脈沖來表示不同的幅度。在利用代數碼書進行量化編碼時，搜索目標信號所對應的最佳代數碼書的各個脈沖的位置是非常重要的一個環節。一般而言，在尋找脈沖的最佳位置時，進行全搜索(即遍歷所有可能的位置組合情況)的運算復雜度很大，因此需要尋找次優搜索算法。在保證搜索結果質量的前提下，盡量減少搜索次數，降低計算復雜度，是搜索算法研究與發展的主要目標之一。

下面以深度優先樹搜索(Depth-First?Tree?Search?Procedure)方法為例，說明現有代數碼書脈沖位置搜索所采用的一種次優搜索方法。

假設語音子幀長度為64，根據編碼碼率不同，需要搜索的脈沖數目也不同，假設為N。如果不加其他限制，在64個位置中搜索N個脈沖則運算復雜度過高。為此，對代數碼書的脈沖位置進行約束，將64個位置劃分為M個軌道(Track)。一種典型的軌道劃分方式如表1所示。

表1

??Track??Positions??T0??0，4，8，12，16，20，24，28，3236，40，44，48，52，56，60??T1??1，5，9，13，17，21，25，29，33，37，41，45，49，53，57，61??T2??2，6，10，14，18，22，26，30，34，38，42，46，50，54，58，62??T3??3，7，11，15，19，23，27，31，35，39，43，47，51，55，59，63

表1中，“T0”～“T3”為4個軌道，“Positions”為各個軌道上包含的位置編號。由表1可以看出，64個位置被劃分為4個軌道，每個軌道有16個位置，4個軌道的脈沖位置相互交錯，最大限度的保證對各種脈沖位置的組合。

需要搜索的N個脈沖按照一定的數量分布被約束在M＝4個軌道上。下面以N＝4，每個軌道上搜索1個脈沖的情況來進行說明，其他情況可類推。

假設在T0～T3上搜索的脈沖分別為P0～P3，在搜索過程中，每次搜索相鄰兩個軌道上的兩個脈沖，例如T0-T1，T1-T2，T2-T3，T3-T0。通過四級(Level)搜索得到最終的最佳碼書。具體過程如圖1所示，包括步驟：

①第一級搜索在T0-T1，T2-T3上進行。首先在T0-T1上搜索P0和P1的位置，其中P0在軌道T0的16個位置中的4個位置進行搜索，這4個位置由已知的參考信號在該軌道上的極值來確定，P1在軌道T1的16個位置中進行搜索；按照設定的評價標準從搜索到的4×16種位置組合中確定最佳的P0和P1的位置。然后在T2-T3上搜索P2和P3的位置，其中P2在軌道T2的16個位置中的8個位置進行搜索，這8個位置由已知的參考信號在該軌道上的極值來確定，P3在軌道T3的16個位置中進行搜索，最后確定出最佳的P2和P3的位置，完成這一級的搜索。

②第二級搜索在T1-T2，T3-T0上進行，過程與第一級搜索類似。