專利名稱：：用于搜索固定碼本的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種用于搜索碼本的方法和設(shè)備，更具體地說，涉及一種用于搜索包括脈沖的碼本的方法和設(shè)備，其中，所述脈沖對包括在話音信號中的預定分量進行建模。
背景技術(shù)：
：在信息技術(shù)的應用領(lǐng)域(諸如，移動和衛(wèi)星通信、多媒體通信、個人便攜式通信和互聯(lián)網(wǎng)電話)，使用壓縮/解壓縮技術(shù)對語音信號進行編碼的語音編碼器(vocoder)技術(shù)非常重要。存在各種類型的語音編碼器?；诜治龊铣?analysis-by-synthesis)結(jié)構(gòu)的碼激勵線性預測(CELP)編碼在多媒體和無線通信系統(tǒng)中使用得最普遍。在CELP編碼中，通過自適應碼本和固定碼本對聲道的剩余信號和聲門的特征進行建模。根據(jù)碼本的結(jié)構(gòu)及其搜索處理，在不同程度的復雜性下實現(xiàn)CELP編碼，并且CELP編碼提供不同質(zhì)量的合成聲音。因此，已經(jīng)提出各種CELP編碼的實現(xiàn)和它們的變型。作為CELP的示例，存在代數(shù)CELP(ACELP)編碼方法，用于使用簡單的代數(shù)方法來獲得代碼矢量。ACELP編碼方法基于包括每個幀的若干幅度(+1/-1)的脈沖的組合的代數(shù)符號結(jié)構(gòu)，并使用碼本中有限多種幅度的脈沖。因此，ACELP編碼方法應對信道噪聲表現(xiàn)得非常強健。使用ACELP編碼方法搜索代碼矢量的方法稱為固定碼本搜索。自適應多速率(AMR)寬帶話音編碼器被選擇作為稱為第三代合作伙伴計劃(3GPP)的國際協(xié)會中的寬帶話音編碼器標準，其具有9種固定比特率的傳輸模式，即，23.85kbps、23.05kbps、19.85kbps、18.25kbps、15.85kbps、14.25kbps、12.65kbps、8.85kbps和6.60kbps。固定碼本搜索基于代數(shù)碼本結(jié)構(gòu)，并根據(jù)不同的傳輸模式而按照不同的方式來實現(xiàn)。圖1是示出應用于AMR寬帶話音編碼器的8.85kbps模式的固定碼本搜索方法的流程圖。圖1的固定碼本搜索方法基于代數(shù)碼本。使目標信號的MES最小化的固定碼本^與使等式1最大化的固定碼本相同<formula>formulaseeoriginaldocumentpage7</formula>其中，(f指示目標信號與脈沖響應h(n)之間的相關(guān)性，(D指示脈沖響應h(n)的相關(guān)性。當每個子幀包括M個樣本時，分別通過等式2和等式3來計算d(n)和O)(i,j):<formula>formulaseeoriginaldocumentpage7</formula>(2)<formula>formulaseeoriginaldocumentpage7</formula>(3)AMR寬帶話音編碼器的8.85kbps模式的代數(shù)碼本具有表1所示的結(jié)構(gòu)。如表1所示，對于總共4個音軌(track)中的每一個，搜索一個脈沖，總共20個比特被分配給找到的脈沖的位置和符號，從而找到的脈沖被編碼。[表l]<table>tableseeoriginaldocumentpage7</column></row><table>現(xiàn)將參照表1來描述圖1的固定碼本搜索方法。固定碼本q僅包括四個非0的矢量，^v而可進行快速碼本搜索。分別在等式4和等式5中表示等式1的分子的相關(guān)性及其分母的能量<formula>formulaseeoriginaldocumentpage7</formula>…(4)其中，mi指示第i個脈沖的位置，Si指示第i個脈沖的符號，Np指示脈沖的數(shù)量。<formula>formulaseeoriginaldocumentpage7</formula>…(5)參照圖1,在操作ll，預先計算等式4和等式5，從而可進行快速碼本搜索。此外，通過等式6來計算當選擇用于減少計算量的脈沖候選矢量時使用的^直b(n):<formula>formulaseeoriginaldocumentpage7</formula>…(6)其中，^指示相關(guān)性d(n)的能量，&指示基音預測之后產(chǎn)生的剩余信號，A指示剩余信號"，W的能量。在操作12，使用先前在操作11計算的值b(n)來選擇用于第一和第三音軌的脈沖位置的候選矢量。在操作13的子操作13a、13b和13c，從使用矢量候選所屬的音軌t以及緊接著音軌t的音軌(t+1)的兩個重疊的環(huán)路搜索使等式1的值最大化的兩個脈沖的最佳位置。利用找到的兩個固定的脈沖，從使用矢量候選所屬的音軌(t+2)以及緊接著音軌(t+2)的音軌(t+3)的兩個重疊的環(huán)路搜索使等式1的值最大化的另兩個脈沖的最佳位置。在操作13的子操作13d到13f中，子操作13a到13c被重復4次，并且從子操作13a到13c的4次執(zhí)行的結(jié)果確定使等式1的值最大化的最后4個最佳脈沖位置和最佳脈沖符號。如上所述，按照如下方式來實現(xiàn)圖1的固定碼本搜索方法根據(jù)相關(guān)值從音軌的脈沖選"^若干候選脈沖，然后搜索下一音軌。因此，圖1的固定碼本搜索方法與同時搜索所有音軌的方法相比，所包括的計算量減少。然而，考慮通過圖1的固定碼本搜索方法產(chǎn)生的聲音的質(zhì)量，則所包括的計算相當大。
發(fā)明內(nèi)容技術(shù)方案本發(fā)明提供一種與傳統(tǒng)的碼本搜索方法相比，包括減少計算量并產(chǎn)生改進質(zhì)量的聲音的碼本搜索方法，以及執(zhí)行碼本搜索方法的碼本搜索設(shè)備。本發(fā)明還提供一種記錄用于執(zhí)行碼本搜索方法的計算機程序的計算機可讀記錄介質(zhì)。有益效果根據(jù)本發(fā)明，使用向每個分支分配預定的脈沖位置集的網(wǎng)格結(jié)構(gòu)來選擇與最符合話音信號的預定分量的脈沖位置相應的路徑，從而減少在碼本搜索期間必需的計算量。此外，通過將網(wǎng)格結(jié)構(gòu)的最后一個狀態(tài)和初始狀態(tài)的數(shù)量限制到預定數(shù)量來進一步減少在碼本搜索期間必需的計算量。此外，網(wǎng)格結(jié)構(gòu)的使用使得能夠使用結(jié)構(gòu)比現(xiàn)有代數(shù)碼本擴展的碼本，從而即使不增加計算量也能夠?qū)崿F(xiàn)提供改進質(zhì)量的聲音的碼本搜索。具體說來，不同于現(xiàn)有代數(shù)碼本中的從專有脈沖位置被分配到的每個音軌搜索脈沖，而是按照多個集合(每個集合均具有專有脈沖位置)的并集的形式從每個音軌搜索脈沖，從而可實現(xiàn)提供改進質(zhì)量的聲音的碼本搜索。此外，使用預定脈沖位置集合被分配給每個分支的網(wǎng)格結(jié)構(gòu)，并且對于網(wǎng)格結(jié)構(gòu)的階(stage)被組合的階組中的每個選擇與脈沖位置的組合相應的路徑。因此，在碼本搜索期間需要的計算量被減少，由于考慮到脈沖之間的影響可實現(xiàn)提供改進質(zhì)量的聲音的碼本搜索。圖1是示出應用于AMR寬帶話音編碼器的8.85kbps模式的固定碼本搜索方法的流程圖；圖2示出當塊約束網(wǎng)格編碼量化(BC-TCQ，blockconstrainedTrelliscodedquantization)算法應用于4狀態(tài)網(wǎng)格結(jié)構(gòu)時考慮的網(wǎng)格路徑；圖3示出當在圖2的4狀態(tài)網(wǎng)格結(jié)構(gòu)中使用代數(shù)網(wǎng)格編碼(ATC)算法時的編碼處理；圖4是根據(jù)本發(fā)明實施例的碼本搜索設(shè)備的框圖；圖5是根據(jù)本發(fā)明實施例的碼本解碼設(shè)備的框圖；圖6示出在網(wǎng)格結(jié)構(gòu)的預定階執(zhí)行的列表維特比(Viterbi)編碼；圖7示出通過使用預定的等式值在網(wǎng)格結(jié)構(gòu)的預定階執(zhí)行的路徑列表確定；圖8和圖9是示出根據(jù)本發(fā)明實施例的碼本搜索方法的流程圖；圖10示出當多個階被成對組合的ATC算法被應用于4狀態(tài)網(wǎng)格結(jié)構(gòu)時考慮的網(wǎng)格路徑；圖ll示出在圖10的4狀態(tài)網(wǎng)格結(jié)構(gòu)的預定狀態(tài)執(zhí)行的單個維特比編碼；圖12示出通過使用預定的等式值在4狀態(tài)網(wǎng)格結(jié)構(gòu)的預定狀態(tài)執(zhí)行的單個維特比編碼；以及圖13和圖14是示出根據(jù)本發(fā)明另一實施例的碼本搜索方法的流程圖。具體實施方式最佳方式根據(jù)本發(fā)明的一方面，提供一種搜索包括對話音信號的預定分量進行建模的脈沖的碼本的方法，所述方法包括以下操作(a)從與分配給至少一個分支的預定脈沖位置集合的脈沖位置相應的路徑，選^^與最符合預定分量的預定數(shù)量的脈沖位置相應的預定數(shù)量的路徑中，其中，所述分支將預定網(wǎng)格結(jié)構(gòu)的一個狀態(tài)連接到其它狀態(tài)；(b)對除了所述一個狀態(tài)之外的狀態(tài)中的每一個執(zhí)行操作(a);以及(c)從包括在操作(a)和(b)中選擇的路徑的路徑中，選擇與最符合預定分量的脈沖位置相應的路徑。根據(jù)本發(fā)明的示例性實施例，執(zhí)行操作(a)和(b)的狀態(tài)屬于網(wǎng)格結(jié)構(gòu)的一個階。所述方法還包括操作(d)，對除了所述一個階之外的階執(zhí)行操作(a)和(b)。操作(c)包括從包括在操作(a)、(b)和(d)中選擇的路徑的路徑中選擇與最符合預定分量的脈沖位置相應的路徑。所述預定分量可以是通過使用線性預測編碼方法并從話音信號去除基音分量來對話音信號進行過濾而獲得的信號。根據(jù)本發(fā)明的示例性實施例，操作(d)包括按照從第一階到最后一階的順序?qū)W(wǎng)格結(jié)構(gòu)的階執(zhí)行操作(a)和(b)。根據(jù)本發(fā)明的示例性實施例，構(gòu)建網(wǎng)格結(jié)構(gòu)，從而使不同的脈沖位置集合被分配給階，分配給一個階的脈沖位置集合被劃分成的脈沖位置集合被分配給所述一個階的分支，分配給另一階的脈沖位置集合被劃分成的脈沖位置集合被分配給所述另一階的分支。根據(jù)本發(fā)明的示例性實施例，分配給階的脈沖位置集合中的至少一個是多個均具有專有脈沖位置的集合的并集。根據(jù)本發(fā)明的示例性實施例，所述方法還包括操作將網(wǎng)格結(jié)構(gòu)的初始狀態(tài)的數(shù)量限制為第一數(shù)量，并將與限制的初始狀態(tài)相應的最后一個狀態(tài)的數(shù)量限制為第二數(shù)量。根據(jù)本發(fā)明的示例性實施例，操作(d)包括在序列中對網(wǎng)格結(jié)構(gòu)的第一階到第預定編號的階執(zhí)行操作(a)和(b)。所述方法還包括以下操作(e)基于在操作(a)、(b)和(d)中選擇的路徑，通過跟蹤開始于所述第預定編號的階的狀態(tài)之一的路徑來確定與所述第預定編號的階的所述狀態(tài)之一相應的初始狀態(tài)，并確定從所述第預定編號的階的所述一個狀態(tài)到最后一個狀態(tài)的路徑，最后一個狀態(tài)的數(shù)量受限于第二數(shù)量；(f)對除了所述第預定編號的階的所述一個狀態(tài)之外的所述第預定編號的階的狀態(tài)中的每一個執(zhí)行操作(e);以及(g)對在操作(e)和(f)確定的路徑上的狀態(tài)執(zhí)行操作(a)和(b)。操作(c)包括從包括在操作(a)、(b)、(d)和(g)中選擇的路徑的路徑中選擇與最符合預定分量的脈沖位置相應的路徑。根據(jù)本發(fā)明的示例性實施例，網(wǎng)格結(jié)構(gòu)包括N(=2V，其中，v指示整數(shù))個狀態(tài)和L個階，第一數(shù)量為2W((Kw《v)，第二數(shù)量為2v-w,并且第預定編號的階為第丄-log2TV階。根據(jù)本發(fā)明的另一方面，提供一種搜索包括對話音信號的預定分量進行建模的脈沖的碼本的方法，所述方法包括以下操作(a)從與分配給多個分支的預定脈沖位置集合的脈沖位置組合相應的路徑中，選擇與最符合預定分量的脈沖位置組合相應的路徑，其中，所述分支將網(wǎng)格結(jié)構(gòu)的階組之一的最后一階的一個狀態(tài)連接到所述一個階組的第一階的狀態(tài)，通過按照預定數(shù)量組合網(wǎng)格結(jié)構(gòu)的階來獲得階組；(b)對除了最后一階的所述一個狀態(tài)之外的狀態(tài)中的每一個執(zhí)行操作(a);(c)對除了所述一個階組之外的階組執(zhí)行操作(a)和(b);以及(d)從包括在操作(a)、(b)和(c)中選擇的路徑的路徑中，選擇與最符合預定分量的脈沖位置相應的路徑。所述預定分量可以是通過使用線性預測編碼方法并從話音信號去除基音分量來對話音信號進行過濾而獲得的信號。根據(jù)本發(fā)明的示例性實施例，操作(c)包括按照從第一階組到最后一個階組的順序?qū)W(wǎng)格結(jié)構(gòu)的階組執(zhí)行操作(a)和(b)。根據(jù)本發(fā)明的示例性實施例，構(gòu)建網(wǎng)格結(jié)構(gòu)，從而使不同的脈沖位置集合被分配給階，分配給一個階的脈沖位置集合被劃分成的脈沖位置集合被分配給所述一個階的分支，分配給另一階的脈沖位置集合被劃分成的脈沖位置集合被分配給所述另一階的分支。根據(jù)本發(fā)明的示例性實施例，分配給階的脈沖位置集合中的至少一個是多個均具有專有脈沖位置的集合的并集。根據(jù)本發(fā)明的示例性實施例，所述方法還包括以下操作將網(wǎng)格結(jié)構(gòu)的初始狀態(tài)的數(shù)量限制到第一數(shù)量，并將與限制的初始狀態(tài)相應的最后一個狀態(tài)的數(shù)量限制到第二數(shù)量。根據(jù)本發(fā)明的示例性實施例，操作(c)包括在序列中對網(wǎng)格結(jié)構(gòu)的第一階組到第預定編號的階組執(zhí)行操作(a)和(b)。所述方法還包括以下操作(e)基于在操作(a)、(b)和(c)中選擇的路徑，通過后向跟蹤開始于所述第預定編號的階組的最后一階的狀態(tài)之一的路徑來確定與所述第預定編號的階組的最后一階的所述狀態(tài)之一相應的初始狀態(tài)，并確定從最后一階的所述一個狀態(tài)變動到最后一個狀態(tài)的路徑，最后一個狀態(tài)的數(shù)量受限于第二數(shù)量；(f)對除了所述第預定編號的階組的最后一階的所述一個狀態(tài)之外的所述第預定編號的階組的最后一階的狀態(tài)中的每一個執(zhí)行操作(e);以及(g)對操作(e)和(f)確定的路徑上的狀態(tài)執(zhí)行搡作(a)和(b)。操作(d)包括從包括在操作(a)、(b)、(c)和(g)中選擇的路徑的路徑中選擇與最符合預定分量的脈沖位置相應的路徑。根據(jù)本發(fā)明的示例性實施例，網(wǎng)格結(jié)構(gòu)包括N(=2V,其中，v指示整數(shù))個狀態(tài)和L個階，第一數(shù)量為2W(0<w<v)，第二數(shù)量為2v—w，并且第預定編號的階為第Z-log2TV階。根據(jù)本發(fā)明的另一方面，提供一種搜索包括對話音信號的預定分量進行建模的脈沖的碼本的設(shè)備，所述設(shè)備包括網(wǎng)格結(jié)構(gòu)數(shù)據(jù)庫，存儲預定網(wǎng)格結(jié)構(gòu)；選擇單元，從與分配給至少一個分支的預定脈沖位置集合的脈沖位置相應的路徑中，選4奪與最符合預定分量的預定數(shù)量的脈沖位置相應的預定數(shù)量的路徑，其中，所述分支將預定網(wǎng)格結(jié)構(gòu)的每一個狀態(tài)連接到其它狀態(tài)；存儲器單元，存儲預定數(shù)量的脈沖位置和脈沖；以及輸出單元，基于存儲在存儲器單元中的脈沖位置和路徑，輸出關(guān)于最符合預定分量的脈沖位置的信息以及關(guān)于與所述脈沖位置相應的路徑的信息。根據(jù)本發(fā)明的實施例，構(gòu)建網(wǎng)格結(jié)構(gòu)，從而使不同的脈沖位置集合被分配給階，分配給一個階的脈沖位置集合被劃分成的脈沖位置集合被分配給所述一個階的分支，分配給另一階的脈沖位置集合被劃分成的脈沖位置集合被分配給所述另一階的分支。根據(jù)本發(fā)明的另一方面，提供一種記錄碼本搜索方法的計算機可讀記錄介質(zhì)。發(fā)明實施方式在詳細描述本發(fā)明之前，現(xiàn)描述在本發(fā)明中使用的塊約束網(wǎng)格編碼量化(BC-TCQ)算法。BC-TCQ算法使用N(N等于2V,其中，v指示分配給每個樣本的比特數(shù))網(wǎng)格結(jié)構(gòu)，所述N網(wǎng)格結(jié)構(gòu)基于具有比率為1/2的巻積編碼器和沒有反饋的編碼器結(jié)構(gòu)。作為BC-TCQ算法的先決條件，可選擇的網(wǎng)格路徑的初始狀態(tài)的數(shù)量被限制為總共N個狀態(tài)中的2W(0《w<v)個，而在最后一階上的狀態(tài)的數(shù)量被限制為N個狀態(tài)中的2W(0《w<v)個，以便符合可選擇的網(wǎng)格路徑的初始狀態(tài)。在使用BC-TCQ算法執(zhí)行單個維特比編碼的處理中，首先，在初始狀態(tài)先決條件下確定的N個生存路徑的初始狀態(tài)被稱為從第一階到......第丄-k^A^階(其中，L指示階的總數(shù)，N指示網(wǎng)格狀態(tài)的總數(shù))。然后，在剩余的v階中，僅考慮允許將根據(jù)每個初始狀態(tài)確定的2，個狀態(tài)之一選作最后一階的狀態(tài)的網(wǎng)格路徑。從被考慮的網(wǎng)格路徑中選擇最佳網(wǎng)格路徑，并將其發(fā)送。圖2示出當w為l的BC-TCQ算法應用于4狀態(tài)網(wǎng)^"結(jié)構(gòu)時考慮的網(wǎng)格路徑。可選擇的格狀路徑的初始狀態(tài)是4個狀態(tài)中的00或10。當初始狀態(tài)是00時，可選擇的網(wǎng)格路徑的最后一階的狀態(tài)被設(shè)置為00或01;當初始狀態(tài)是01時，可選擇的網(wǎng)格路徑的最后一階的狀態(tài)被設(shè)置為01或11。參照圖2，直到將為"00"的第L-k^iV階具有初始狀態(tài)"00"時才確定狀態(tài)的生存路徑(由粗虛線表示)，因此，在剩余的階上可選擇的兩個網(wǎng)格路徑在最后一階上具有狀態(tài)"00"和"01"，并由粗點畫線來表示。如BC-TCQ算法，本發(fā)明的代數(shù)網(wǎng)格編碼(ATC)算法基于N(N等于2V，其中，v指示分配給每個樣本的比特數(shù))網(wǎng)格結(jié)構(gòu)，所述N網(wǎng)格結(jié)構(gòu)基于具有比率為1/2的巻積編碼器和沒有反饋的編碼器結(jié)構(gòu)。因此，如BC-TCQ算法的先決條件，可選擇的網(wǎng)格路徑的初始狀態(tài)的數(shù)量被限制為總共N個狀態(tài)中的2W(0《w《v)個，而根據(jù)可選擇的網(wǎng)格路徑的初始狀態(tài)的受限數(shù)量，在最后一階上的狀態(tài)的數(shù)量被限制為2V—W(0<w《v)個?，F(xiàn)將描述使用w為1的ATC算法的列表維特比編碼的簡單示例。首先，對于從第一階到第丄-log2iV階的有限數(shù)量的狀態(tài)中的每一個執(zhí)行列表維特比算法。在這一操作中，對于從第一階到第I-log2iV階的每個狀態(tài)存儲k個最佳路徑。然后，基于存儲的k個最佳路徑，在第丄-log,TV階的每個狀態(tài)中確定并排列k個最佳路徑。這里，k指示列表維特比路徑的數(shù)量。k個最佳生存路徑被稱為生存列表路徑。通過路徑回溯來確定第丄-log27V階中的Nxk個生存列表路徑的初始狀態(tài)。通過參考確定的初始階來考慮最后一階上具有有限數(shù)量的狀態(tài)的網(wǎng)格列表路徑。最后，從自第L-log2iV階到第L階考慮的網(wǎng)格列表路徑中選擇最佳網(wǎng)格列表路徑，并且從N個生存列表路徑選擇最佳網(wǎng)格路徑。關(guān)于選擇的最佳網(wǎng)格路徑的信息被發(fā)送。圖3示出當在4狀態(tài)網(wǎng)格結(jié)構(gòu)中使用ATC算法時在列表維特比編碼處理中考慮的網(wǎng)格路徑。在圖3中，可選擇的網(wǎng)格路徑的初始狀態(tài)是四個狀態(tài)00、01、10和11中的OO或Ol。當初始狀態(tài)是oo時，可選擇的網(wǎng)格路徑的最后一階的狀態(tài)是00或10,當初始狀態(tài)是01時，可選擇的網(wǎng)格路徑的最后一階的狀態(tài)是01或11。在每個狀態(tài)上存在按照列表維特比算法排列的列表路徑。參照圖3,在第丄-lc^iV階上具有狀態(tài)"00"且由粗虛線表示的生存列表路徑具有初始階"00"，因此，剩余階上可選擇的兩條網(wǎng)格路徑在最后一階上具有狀態(tài)"00"和"10",并由粗點畫線來表示。表2示出根據(jù)本發(fā)明實施例的擴展碼本，其通過擴展AMR寬帶話音編碼器的8.85kbps模式的固定碼本而獲得。[表2]<table>tableseeoriginaldocumentpage14</column></row><table>根據(jù)本發(fā)明的擴展碼本包括作為多個集合的并集的擴展音軌，所述集合均具有專有脈沖位置。更具體地說，參照表2，擴展碼本的擴展音軌VI到V4中的每一個均通過合并代數(shù)碼本的兩個音軌的脈沖位置集合而獲得。表3[表3]<table>tableseeoriginaldocumentpage14</column></row><table><table>tableseeoriginaldocumentpage15</column></row><table>在表1所示的現(xiàn)有代數(shù)碼本中，專有脈沖位置被分配給每個音軌。同時，在表3所示的根據(jù)本發(fā)明實施例的擴展碼本中，每個擴展音軌通過對均具有16個脈沖位置的兩個音軌取和而具有32個脈沖位置。因此，可能存在于擴展碼本中的脈沖位置組合的數(shù)量大于可能存在于現(xiàn)有代數(shù)碼本中的脈沖位置組合的數(shù)量，從而理論上可以得出當使用擴展碼本而不使用現(xiàn)有代數(shù)碼本時，可產(chǎn)生更好質(zhì)量的聲音。參照表3，通過將擴展碼本應用于網(wǎng)格結(jié)構(gòu)，單個擴展音軌被分配給每一階，并且從每個擴展音軌搜索單個脈沖。因此，將要考慮的用于搜索單個脈沖的脈沖位置的數(shù)量為32,這是在現(xiàn)有代數(shù)碼本中要考慮的脈沖位置的數(shù)量的兩倍。每個擴展音軌被劃分為4個子碼本，使用如圖3所示的交織方法圖4是根據(jù)本發(fā)明實施例的碼本搜索設(shè)備400的框圖。參照圖4，碼本搜索設(shè)備400包括網(wǎng)格結(jié)構(gòu)數(shù)據(jù)庫410、計算單元420、選擇單元430、存儲器單元440和輸出單元450。網(wǎng)格結(jié)構(gòu)數(shù)據(jù)庫410存儲預定的網(wǎng)格結(jié)構(gòu)。在存儲在網(wǎng)格結(jié)構(gòu)數(shù)據(jù)庫410中的網(wǎng)格結(jié)構(gòu)中，預定脈沖集合被分配給每個階，并且預定脈沖集合的子類被分配給每個分支。例如，如表1所示，按照如下方式構(gòu)建存儲在網(wǎng)格結(jié)構(gòu)數(shù)據(jù)庫410中的網(wǎng)格結(jié)構(gòu)擴展音軌被分配給網(wǎng)格結(jié)構(gòu)的每個階，并且子碼本被分配給網(wǎng)格結(jié)構(gòu)的每個分支。計算單元420接收包括在話音信號中的預定分量(即，用于碼本搜索的目標信號)，通過4吏用網(wǎng)格結(jié)構(gòu)和分配給網(wǎng)格結(jié)構(gòu)的脈沖位置集合(其存儲在網(wǎng)格結(jié)構(gòu)數(shù)據(jù)庫410中)來計算預定等式值，并輸出預定等式值。預定分量可以是通過使用線性預測編碼并從話音信號去除基音分量來對話音信號進行過濾而獲得的信號。選擇單元430基于由計算單元420輸出的等式值，從與分配給至少一個分支(其將網(wǎng)格結(jié)構(gòu)的每個狀態(tài)連接到其它狀態(tài))的預定脈沖位置集合的脈沖位置相應的路徑中，選擇與最符合目標信號的預定數(shù)量的脈沖位置相應的預定數(shù)量的路徑。存儲器單元440存儲預定數(shù)量的脈沖位置和路徑?？蓪⒕W(wǎng)格結(jié)構(gòu)數(shù)據(jù)庫410包括在存儲器單元440中。輸出單元450基于存儲在存儲器單元440中的脈沖位置和路徑，輸出關(guān)于最符合目標信號的脈沖位置的信息以及關(guān)于與脈沖位置相應的路徑的信自圖5是根據(jù)本發(fā)明實施例的碼本解碼設(shè)備500的框圖。參照圖4，碼本解碼設(shè)備500包括網(wǎng)格結(jié)構(gòu)數(shù)據(jù)庫510、碼本解碼單元520和輸出單元530。網(wǎng)格結(jié)構(gòu)數(shù)據(jù)庫510存儲被存儲在碼本搜索設(shè)備400的網(wǎng)格結(jié)構(gòu)數(shù)據(jù)庫410中的網(wǎng)格結(jié)構(gòu)，以及與關(guān)于分配給網(wǎng)格結(jié)構(gòu)的脈沖位置的信息相同的信自、'"、o碼本解碼單元520通過使用存儲在網(wǎng)格結(jié)構(gòu)數(shù)據(jù)庫510中的信息以及通過碼本搜索設(shè)備400輸出的脈沖位置信息和路徑信息來恢復包括在話音信號中的預定分量。輸出單元530輸出恢復的預定分量。圖6到圖9被用于示出根據(jù)本發(fā)明實施例的碼本搜索方法。圖6示出在網(wǎng)格結(jié)構(gòu)的預定階執(zhí)行的列表維特比編碼。圖7示出通過使用預定等式值《在網(wǎng)格結(jié)構(gòu)的預定階中執(zhí)行的路徑列表確定。圖8和圖9是示出根據(jù)本發(fā)明實施例的碼本搜索方法的流程圖。首先，在圖6的第j階中的列表維特比編碼中，與第j階的狀態(tài)s相關(guān)的脈沖位置信息根據(jù)前一階的狀態(tài)而變化。脈沖位置信息也根據(jù)在前一狀態(tài)中排列和存儲的最佳路徑而變化。參照圖8，在操作81,碼本搜索設(shè)備400針對預定等式的最大值《執(zhí)行初始化，所述最大值用于在第0階的總共N個狀態(tài)中的有限數(shù)量的初始狀態(tài)中實現(xiàn)最優(yōu)脈沖搜索。然后，在操作82，對于從如圖6和圖7所示的第一階到第I-log2W階(其中，L指示階的總數(shù))的狀態(tài)中的每一個執(zhí)行列表維特比編碼。更具體地說，在操作82的子操作82a，碼本搜索設(shè)備400使用分配給將前一階的狀態(tài)j連接到當前階的狀態(tài)s的分支的子碼本來計算等式7的值，所述等式7為等式1的變型?？蓪⒂糜诿總€分支的等式7表示為等式8和等式9:j丄攀…(7)^&《。S其中，Cq指示第q個固定碼本矢量，T指示轉(zhuǎn)置矩陣。<formula>formulaseeoriginaldocumentpage17</formula>...(8)<formula>formulaseeoriginaldocumentpage17</formula>...(9)在等式8和等式9中，D/,指示分配給第j階的狀態(tài)s與第(j-1)階的狀態(tài)i，之間的分支的子碼本，D,。指示分配給第j階的狀態(tài)s與第(j-1)階的狀態(tài)i"之間的分支的子碼本?！吨甘驹诜峙浣o狀態(tài)s與狀態(tài)i，之間的分支的子碼本中目標信號與脈沖響應h(n)之間的相關(guān)性。在操作82的子操作82b,從與分配給至少一個分支(其將網(wǎng)格結(jié)構(gòu)的每個狀態(tài)連接到其它狀態(tài))的預定脈沖位置集合的脈沖位置相應的路徑中，選擇與最符合預定分量的預定數(shù)量的脈沖位置相應的預定數(shù)量的路徑。更具體地說，在子操作80b-l，碼本搜索設(shè)備400通過將等式8和等式9的值分別與等式7的《-'和^-1(均累加到第(j-1)階)相加來更新等式11的k個值，并將等式11的k個值存儲在從最大值到最小值的序列中。因為相加的值相應于等式7的累加值，所以與較小的相加值相比，較大的相加值相應于更加符合輸入碼本搜索設(shè)備400的目標信號的脈沖位置。在子操作82b-2中，如等式10,碼本搜索設(shè)備400存儲在連接到第j階的狀態(tài)s的2k個網(wǎng)格列表路徑中與等式1的值相應的k個路徑的列表，還存儲最佳脈沖位置以及排列最佳脈沖位置的序列。<formula>formulaseeoriginaldocumentpage17</formula>10)<formula>formulaseeoriginaldocumentpage17</formula>…(11)碼本搜索設(shè)備400從第一階到第I-10§2^階(其中，L指示階的總數(shù))重復操作82。在操作83，碼本搜索設(shè)備400通過對在操作82從第一階到第￡-l0g2A^t獲得的最佳列表路徑進行路徑回溯來確定Nxk個生存列表路徑。因為對于N個狀態(tài)中的每一個確定k個路徑，所以獲得Nxk個生存列表路徑。然后，在圖9的操作94，在從第丄-l。g2iV階之后的階到第L階的階上執(zhí)行列表維特比編碼，并且從確定的生存列表路徑選擇最佳生存列表路徑。在操作94的子操作94a，碼本搜索設(shè)備400確定在操作83確定的Nxk個生存列表路徑的初始狀態(tài)，并確定以取決于初始狀態(tài)的最后的第L階的狀態(tài)結(jié)束的兩個網(wǎng)格列表路徑。在操作94b,在所述兩個網(wǎng)格列表路徑中執(zhí)行列表維特比編碼。在操作94b,n指示與兩個確定的網(wǎng)格列表路徑中的每一個相應的最后一個狀態(tài)的數(shù)量，即，2。在操作94b-ll，碼本搜索設(shè)備400在從第(Z-log2iV)+1階變動到最后的第L階的網(wǎng)格列表路徑相應的每個狀態(tài)中更新等式11的值。換言之，碼本搜索設(shè)備400對于從第(丄-log27V)+1階到第(j-1)階累加的等式7的值"7'以及從第L-log2AT階到第L階在兩個網(wǎng)格列表路徑中的等式7的值《求和，從求和的結(jié)果中選擇k個較大的值，對所述k個較大的值進行排列，并將排列的k個較大的值存儲在《(yt)中。從第(Z-Iog2iV)+1階到第(j-l)階累加的等式7的值《'等于在狀態(tài)i下獲得的從初始階到第丄-log,W階的等式11的值《-^w。在操作94b-12，碼本搜索設(shè)備400存儲與值《("相應的k路徑列表，還存儲關(guān)于最佳脈沖位置的信息以及最佳脈沖位置被排列的序列。在操作94b-2和94b-3，碼本搜索設(shè)備400獲得使得在操作94b-11中獲得的等式11的總值(overallvalue)最大4匕的F介n。在操作94b-4，碼本搜索設(shè)備400存儲等式11的總值、網(wǎng)格路徑信息和脈沖信息。在操作94d，碼本搜索設(shè)備400通過使用在操作94b獲得的信息，選擇在N個生存路徑中使得等式11的值最大化的狀態(tài)i。在操作94e,碼本搜索設(shè)備400存儲等式11的最佳總值、最佳網(wǎng)格路徑信息和最佳脈沖信息。圖IO到圖14是用于解釋根據(jù)本發(fā)明另一實施例的碼本搜索方法的示圖。該實施例中的碼本搜索方法基于BC-TCQ算法。該實施例的碼本搜索方法的網(wǎng)格結(jié)構(gòu)類似于根據(jù)圖6到圖9所示的實施例的碼本搜索方法的網(wǎng)格結(jié)構(gòu)。然而，該實施例的編碼方法與第一方法的不同在于在階:故組合的情況下執(zhí)行單個維特比編碼。圖10示出當多個階被成對分塊的ATC算法被應用于4狀態(tài)網(wǎng)格結(jié)構(gòu)時考慮的網(wǎng)格路徑。圖11示出在圖10的4狀態(tài)網(wǎng)格結(jié)構(gòu)的預定階中執(zhí)行的單個維特比編碼。圖12示出通過^^用預定等式值^-w在圖10的4狀態(tài)網(wǎng)格結(jié)構(gòu)的預定階中執(zhí)行的單個維特比編碼。圖13和圖14是示出根據(jù)本發(fā)明另一實施例的碼本搜索方法的流程圖。根據(jù)該實施例的碼本搜索方法的簡要描述，從第一階到第z:-iog,iV階的網(wǎng)格結(jié)構(gòu)的預定數(shù)量的階被組合為階組，在階組的每一個狀態(tài)中執(zhí)行單個維特比算法。通過單個維特比算法在每個狀態(tài)下確定最佳路徑。在每個階組中確定最佳路徑，因此，最佳路徑被稱為最佳組路徑。然后，通過路徑回溯在第10§2〃階中確定N個生存組^各徑的初始狀態(tài)。通過參考確定的初始狀態(tài)來選擇以最后一階的受限數(shù)量的狀態(tài)技術(shù)的網(wǎng)格組路徑。然后，在最后的1og2^V階組中乂人網(wǎng)才各組3各徑選4奪最佳網(wǎng)格組路徑。最后，從N個生存組路徑中選擇最佳網(wǎng)格路徑。參照圖10，類似于圖3，初始狀態(tài)為"00"或"01"，并且當初始狀態(tài)是"00"時，最后一個階組的狀態(tài)是"00"或"10"，當初始狀態(tài)是"01"時，最后一個階組的狀態(tài)是"01"或"11"。在組合的第￡-10&4階上以狀態(tài)"00"結(jié)束的生存組路徑(由粗虛線表示)具有初始狀態(tài)"00"，因此，由粗點畫線來表示在剩余階上可選擇的兩個網(wǎng)格組路徑，其在最后一階上結(jié)束于狀態(tài)"00"和"10"。現(xiàn)將參照圖ll到圖14來描述在圖IO的選擇的網(wǎng)格路徑下執(zhí)行的根據(jù)本發(fā)明另一實施例的ATC編碼處理。在該實施例中，組合階的數(shù)量可取決于其相互影響將被考慮的脈沖的數(shù)量。該實施例相應于將搜索代數(shù)碼本的深度優(yōu)先樹的方法應用于網(wǎng)格結(jié)構(gòu)。為了簡化描述，將示出組合兩個階的情況。在圖ii的(j-i)j階組中執(zhí)行的單個維特比編碼處理中，與(j-i)j階組的狀態(tài)s相關(guān)的脈沖位置信息根據(jù)前一階組的狀態(tài)而變化。這里，(H)j階組指示包括第(j-l)階和第j階的階組。當組合a個階時，在每個階組中連接到狀態(tài)s的分支的數(shù)量為2參照圖11，組合2個階，因此，連接到狀態(tài)s的分支的數(shù)量為4。在圖ll中，粗實線表示4個分支?，F(xiàn)將參照圖13和圖14來描述根據(jù)該實施例的碼本搜索方法。在操作131，碼本搜索設(shè)備400初始化預定等式的最大值《，所述最大值用于在第0階的總共N個狀態(tài)中的有限數(shù)量的初始狀態(tài)中實現(xiàn)最優(yōu)脈沖搜索。然后，在操作132，對于從如圖11和圖12所示的從第一階到第L-log,W階(其中，L指示階的總數(shù))的每一對的階的每個狀態(tài)執(zhí)行單個維特比編碼。更具體地說，在操作132的子操作132a,碼本搜索設(shè)備400使用分配給將前一階組的狀態(tài)j連接到當前階組的狀態(tài)S的分支的子碼本來計算等式7的值，并將計算的值存儲在最大值度量(《，,《:'",4^",4c"勺中。在操作132b,從與預定脈沖位置集合的脈沖位置組合相應的路徑中選擇與最符合預定分量的脈沖位置的組合顯影的路徑，其中，所述預定脈沖位置集合被分配給多個分支，所述分支將階組中最后一階的狀態(tài)之一連接到階組中第一階的狀態(tài)。更具體地說，在操作132b的子操作132b-l和132b-2中，在使用分配給圖12的第(j-l)階和第j階的音軌的兩個重疊的環(huán)路中，碼本搜索設(shè)備400將在操作132a計算和存儲的最大度量與到累加并存儲到(j-3)(j-2)階組的等式7的值^-3>"-2)相加，并將等式7的最大值存儲在如等式13的當前階組的累加值(,。在子操作132b-3中，碼本搜索設(shè)備400搜索與值^'-'"相應的兩個脈沖'和y的最佳位置。在操作132b-4,碼本搜索設(shè)備400存儲最佳脈沖位置和與最佳脈沖位置相應的組路徑。在等式12中表示存儲的組路徑<formula>formulaseeoriginaldocumentpage20</formula>(12)<formula>formulaseeoriginaldocumentpage20</formula>(13)碼本搜索設(shè)備400從第一階組到包括第丄-log,iV階的階組重復執(zhí)行操作132。在操作133,碼本搜索設(shè)備400通過基于在操作132存儲的從第一階到第丄-log2iV階的組路徑執(zhí)行路徑回溯來確定N個生存組路徑。在圖14的才喿作144，對才艮據(jù)N個生存組路徑的初始狀態(tài)確定的從第(Z-log2iV)+1階到最后的第L階的狀態(tài)的兩個網(wǎng)格組路徑執(zhí)行單個維特比編碼。在操作144a，碼本搜索設(shè)備400使用路徑回溯確定N個生存組路徑的初始狀態(tài)，并確定用于剩余l(xiāng)og2TV階的兩個網(wǎng)格組路徑。在操作I44b-ll和144b-12,從第(丄-log2W)+2階到第L階，在使用分配給第(j-l)階和第j階的音軌的兩個重疊的環(huán)路中，碼本搜索設(shè)備400將第丄-10§2#階與第L階之間的兩條網(wǎng)格列表路徑中等式7的值4f"與累加到前一(j-3)(j-2)階組的等式7的值,-3)"-2)相加，并將相加的結(jié)果存儲在(j-l)j階組的累加值《-'"中。從第log2AO+2階到前一(j-3)(j-2)階組存儲的累加值《-3)"-2)等于從初始階到第丄-10§2^階在狀態(tài)i中獲得的等式13的值《-。在操作I44b-13和144b-14,碼本搜索設(shè)備400選擇與值("'"相應的兩個脈沖的最佳位置，并存儲關(guān)于最佳脈沖位置的信息以及與最佳脈沖位置相應的紐J各徑。在操作144b-2和144b-3，碼本搜索設(shè)備400選擇使在操作144b-13中獲得的等式13的總值最大化的狀態(tài)n。在操作144b-4,碼本搜索設(shè)備400存儲等式13的總值、網(wǎng)格組路徑信息和脈沖信息。在操作144d，碼本搜索設(shè)備400通過參考在操作144b獲得的信息，在N個生存組路徑中選擇使等式13的總值最大化的狀態(tài)i。在操作144e，碼本搜索設(shè)備400最終存儲網(wǎng)格組^各徑信息、脈沖位置信息和等式13的總值，并輸出網(wǎng)格組路徑信息和脈沖位置信息。<試驗〉在表4中示出當使用ATC和列表維特比算法的本發(fā)明被應用于自適應多速率(AMR)寬帶話音編碼器(在稱為第三代合作伙伴項目(3GPP)的國際協(xié)會中被選擇作為寬帶話音編碼器標準)的8.85k模式的固定碼本搜索時的性能，以及當使用AMR寬帶話音編碼器的現(xiàn)有代數(shù)碼本時的性能。在表5中示出當本發(fā)明被應用于固定碼本搜索以及當AMR寬帶話音編碼器的現(xiàn)有代數(shù)碼本被使用時的計算量。表4的性能和表5的計算量取決于列表維特比路徑的數(shù)量，即，k。通過作為ITU-T標準話音質(zhì)量測量軟件P.826的話音質(zhì)量的感知估計(PESQ)來測量性能。通過測量編碼期間的脈沖搜索的頻率來獲得計算量。[表4]<table>tableseeoriginaldocumentpage21</column></row><table><table>tableseeoriginaldocumentpage22</column></row><table>參照表4和表5，當列表維特比路徑的數(shù)量是4或更多時，本發(fā)明的性能優(yōu)于當使用AMR寬帶話音編碼器的現(xiàn)有代數(shù)碼本時的性能。具體說來，當列表維特比路徑的數(shù)量是4時，與使用AMR寬帶話音編碼器的現(xiàn)有代數(shù)碼本的情況相比，通過本發(fā)明產(chǎn)生的話音的質(zhì)量得到提高，并且與使用AMR寬帶話音編碼器的現(xiàn)有代數(shù)碼本的情況相比，本發(fā)明的計算量被減少?？蓪⒈景l(fā)明的實施例編寫為計算機程序，并可在使用計算機可讀記錄介質(zhì)執(zhí)行程序的通用數(shù)字計算機上實現(xiàn)?？赏ㄟ^各種手段將本發(fā)明實施例中使用的數(shù)據(jù)的結(jié)構(gòu)記錄在計算機可讀記錄介質(zhì)上。計算纟幾可讀記錄介質(zhì)的示例包括》茲記錄介質(zhì)(例如，ROM、軟盤、硬盤等)、光記錄介質(zhì)(例如，CD-ROM或DVD)和諸如載波(例如，通過互聯(lián)網(wǎng)的傳輸)的存儲介質(zhì)。盡管參照本發(fā)明的優(yōu)選實施例具體示出并描述了本發(fā)明，但是本領(lǐng)域的技術(shù)人員將理解在不脫離如權(quán)利要求限定的本發(fā)明的精神和范圍的情況下，可對此進行形式和細節(jié)上的各種改變。應將優(yōu)選實施例理解為目的在于說明，而不是限制。因此，本發(fā)明的范圍不是由本發(fā)明的詳細描述限定，而是由權(quán)利要求限定，所述范圍之內(nèi)的所有差異將被認為是包括在本發(fā)明中。權(quán)利要求1、一種搜索包括對話音信號的預定分量進行建模的脈沖的碼本的方法，所述方法包括以下操作(a)從與分配給至少一個分支的預定脈沖位置集合的脈沖位置相應的路徑中，選擇與最符合預定分量的預定數(shù)量的脈沖位置相應的預定數(shù)量的路徑，其中，所述分支將預定網(wǎng)格結(jié)構(gòu)的一個狀態(tài)連接到其它狀態(tài)；(b)對除了所述一個狀態(tài)之外的狀態(tài)中的每一個執(zhí)行操作(a)；以及(c)從包括在操作(a)和(b)中選擇的路徑的路徑中，選擇與最符合預定分量的脈沖位置相應的路徑。2、如權(quán)利要求l所述的方法，其中執(zhí)行操作(a)和(b)的狀態(tài)屬于網(wǎng)格結(jié)構(gòu)的一個階；所述方法還包括操作(d)，對除了所述一個階之外的階執(zhí)行操作(a)和(b);并且操作(c)包括從包括在操作(a)、(b)和(d)中選擇的路徑的路徑中選擇與最符合預定分量的脈沖位置相應的路徑。3、如權(quán)利要求l所述的方法，其中，所述預定分量是通過使用線性預測編碼方法并從話音信號去除基音分量來對話音信號進行過濾而獲得的信號。4、如權(quán)利要求2所述的方法，其中，操作(d)包括按照從第一階到最后一階的順序?qū)W(wǎng)格結(jié)構(gòu)的階執(zhí)行操作(a)和(b)。5、如權(quán)利要求2所述的方法，其中，構(gòu)建網(wǎng)格結(jié)構(gòu)，從而使不同的脈沖位置集合被分配給階，分配給一個階的脈沖位置集合被劃分成的脈沖位置集合被分配給所述一個階的分支，分配給另一階的脈沖位置集合被劃分成的脈沖位置集合被分配給所述另一階的分支。6、如權(quán)利要求5所述的方法，其中，分配給階的脈沖位置集合中的至少一個是多個均具有專有脈沖位置的集合的并集。7、如權(quán)利要求2所述的方法，還包括以下操作將網(wǎng)格結(jié)構(gòu)的初始狀態(tài)的數(shù)量限制為第一數(shù)量，并將與限制的初始狀態(tài)相應的最后一個狀態(tài)的數(shù)量限制為第二數(shù)量。8、如權(quán)利要求7所述的方法，其中操作(d)包括在序列中對網(wǎng)格結(jié)構(gòu)的第一階到第預定編號的階執(zhí)行操作(a)和(b);所述方法還包括以下操作(e)基于在操作(a)、(b)和(d)中選擇的路徑，通過跟蹤開始于所述第預定編號的階的狀態(tài)之一的路徑來確定與所述第預定編號的階的所述狀態(tài)之一相應的初始狀態(tài)，并確定從所述第預定編號的階的所述一個狀態(tài)到最后一個狀態(tài)的路徑，最后一個狀態(tài)的數(shù)量受限于第二數(shù)量；(f)對除了所述第預定編號的階的所述一個狀態(tài)之外的所述第預定編號的階的狀態(tài)中的每一個執(zhí)行操作(e);以及(g)對在操作(e)和(f)確定的路徑上的狀態(tài)執(zhí)行操作(a)和(b);并且操作(c)包括從包括在操作(a)、(b)、(d)和(g)中選擇的路徑的路徑中選擇與最符合預定分量的脈沖位置相應的路徑。9、如權(quán)利要求8所述的方法，其中網(wǎng)格結(jié)構(gòu)包括N(=2V，其中，v指示整數(shù))個狀態(tài)和L個階；第一數(shù)量為2W((Kw《v)，第二數(shù)量為2v—w;并且第預定編號的階為第丄-log2TV階。10、一種搜索包括對話音信號的預定分量進行建模的脈沖的碼本的方法，所述方法包括以下操作(a)從與分配給多個分支的預定脈沖位置集合的脈沖位置組合相應的路徑中，選擇與最符合預定分量的脈沖位置組合相應的路徑，其中，所述分支將網(wǎng)格結(jié)構(gòu)的階組之一的最后一階的一個狀態(tài)連接到所述一個階組的第一階的狀態(tài)，通過按照預定數(shù)量組合網(wǎng)格結(jié)構(gòu)的階來獲得階組；(b)對除了最后一階的所述一個狀態(tài)之外的狀態(tài)中的每一個執(zhí)行操作(a);(c)對除了所述一個階組之外的階組執(zhí)行操作(a)和(b);以及(d)從包括在操作(a)、(b)和(c)中選擇的路徑的路徑中，選擇與最符合預定分量的脈沖位置相應的路徑。11、如權(quán)利要求IO所述的方法，其中，所述預定分量是通過使用線性預測編碼方法并從話音信號去除基音分量來對話音信號進行過濾而獲得的信12、如權(quán)利要求10所述的方法，其中，操作(c)包括按照從第一階組到最后一個階組的順序?qū)W(wǎng)格結(jié)構(gòu)的階組執(zhí)行操作(a)和(b)。13、如權(quán)利要求IO所述的方法，其中，構(gòu)建網(wǎng)格結(jié)構(gòu)，從而使不同的脈沖位置集合被分配給階，分配給一個階的脈沖位置集合被劃分成的脈沖位置集合被分配給所述一個階的分支，分配給另一階的脈沖位置集合被劃分成的脈沖位置集合被分配給所述另一階的分支。14、如權(quán)利要求13所述的方法，其中，分配給階的脈沖位置集合中的至少一個是多個均具有專有脈沖位置的集合的并集。15、如權(quán)利要求2所述的方法，還包括以下操作將網(wǎng)格結(jié)構(gòu)的初始狀態(tài)的數(shù)量限制為第一數(shù)量，并將與限制的初始狀態(tài)相應的最后一個狀態(tài)的數(shù)量限制為第二數(shù)量。16、如權(quán)利要求15所述的方法，其中操作(c)包括在序列中對網(wǎng)格結(jié)構(gòu)的第一階組到第預定編號的階組執(zhí)行操作(a)和(b);所述方法還包括以下操作(e)基于在操作(a)、(b)和(c)中選擇的路徑，通過后向跟蹤開始于所述第預定編號的階組的最后一階的狀態(tài)之一的路徑來確定與所述第預定編號的階組的最后一階的所述狀態(tài)之一相應的初始狀態(tài)，并確定從最后一階的所述一個狀態(tài)到最后一個狀態(tài)的路徑，最后一個狀態(tài)的數(shù)量受限于第二數(shù)量；(f)對除了所述第預定編號的階組的最后一階的所述一個狀態(tài)之外的所述第預定編號的階組的最后一階的狀態(tài)中的每一個執(zhí)行操作(e);以及(g)對操作(e)和(f)確定的路徑上的狀態(tài)執(zhí)行操作(a)和(b);并且操作(d)包括從包括在操作(a)、(b)、(c)和(g)中選擇的路徑的路徑中選擇與最符合預定分量的脈沖位置相應的路徑。17、如權(quán)利要求16所述的方法，其中網(wǎng)格結(jié)構(gòu)包括N(=2V，其中，v指示整數(shù))個狀態(tài)和L個階；第一數(shù)量為2W((Kw《v)，第二數(shù)量為2v—w;并且第預定編號的階為第丄-l。g2iV階。18、一種搜索包括對話音信號的預定分量進行建模的脈沖的碼本的設(shè)備，所述設(shè)備包括網(wǎng)格結(jié)構(gòu)數(shù)據(jù)庫，存儲預定網(wǎng)格結(jié)構(gòu)；選擇單元，從與分配給至少一個分支的預定脈沖位置集合的脈沖位置相應的路徑，選擇與最符合預定分量的預定數(shù)量的脈沖位置相應的預定數(shù)量的路徑，其中，所述分支將預定網(wǎng)格結(jié)構(gòu)的每一個狀態(tài)連接到其它狀態(tài)；存儲器單元，存儲預定數(shù)量的脈沖位置和脈沖；以及輸出單元，基于存儲在存儲器單元中的脈沖位置和路徑，輸出關(guān)于最符合預定分量的脈沖位置的信息以及關(guān)于與所述脈沖位置相應的路徑的信息。19、如權(quán)利要求18所述的設(shè)備，其中，構(gòu)建網(wǎng)格結(jié)構(gòu)，從而使不同的脈沖位置集合被分配給階，分配給一個階的脈沖位置集合被劃分成的脈沖位置集合被分配給所述一個階的分支，分配給另一階的脈沖位置集合被劃分成的脈沖位置集合被分配給所述另一階的分支。20、一種記錄有搜索包括對話音信號的預定分量進行建模的脈沖的碼本的方法的計算機可讀記錄介質(zhì)，所述方法包括以下操作(a)從與分配給至少一個分支的預定脈沖位置集合的脈沖位置相應的路徑中，選擇與最符合預定分量的預定數(shù)量的脈沖位置相應的預定數(shù)量的路徑，其中，所述分支將預定網(wǎng)格結(jié)構(gòu)的一個狀態(tài)連接到其它狀態(tài)；(b)對除了所述一個狀態(tài)之外的狀態(tài)中的每一個執(zhí)行操作(a);以及(c)從包括在操作(a)和(b)中選擇的路徑的路徑中，選擇與最符合預定分量的脈沖位置相應的路徑。全文摘要提供一種用于搜索固定碼本的方法和設(shè)備，所述方法和設(shè)備用于搜索包括對話音信號的預定分量進行建模的脈沖的碼本。所述方法包括以下操作從與分配給至少一個分支的預定脈沖位置集合的脈沖位置相應的路徑中，選擇與最符合預定分量的預定數(shù)量的脈沖位置相應的預定數(shù)量的路徑，其中，所述分支將預定網(wǎng)格結(jié)構(gòu)的一個狀態(tài)連接到其它狀態(tài)，對除了所述一個狀態(tài)之外的狀態(tài)中的每一個執(zhí)行上述路徑選擇操作，并且從包括選擇的路徑的路徑中，選擇與最符合預定分量的脈沖位置相應的路徑。因此，減少在碼本搜索期間需要的計算量。文檔編號G10L19/00GK101223580SQ200680025725公開日2008年7月16日申請日期2006年7月13日優(yōu)先權(quán)日2005年7月13日發(fā)明者全仔鏡,姜尚遠,成昊相,托馬斯·R.·費什,李康殷申請人:三星電子株式會社