專利名稱：一種用于語音編碼的固定碼本搜索方法
技術(shù)領(lǐng)域：
本發(fā)明涉及語音通信和存儲領(lǐng)域，用于語音編碼中固定碼本的搜索，以提高編碼 的效率。
背景技術(shù)：
語音編碼廣泛應用于有線/無線電話、視頻會議、因特網(wǎng)電話(VoIP)、HDTV、高保 真音樂等音頻信號領(lǐng)域。目前，大多數(shù)低速率編碼器都基于CELP技術(shù)，CELP編碼技術(shù)是由 Manfred R. Schroeder 和 Bishnu S. Atal 于 1985 年 ICASSP 年會上首先提出的。CELP 采用 合成-分析搜索技術(shù)，盡管其需要大量的計算時間，但低速率高質(zhì)量的特點，使其得到了廣 泛的應用。原始語音通過短時預測分析，也叫線性預測分析(LPC)，獲得的殘差信號的頻譜 特性與高斯隨機信號類似，一個設(shè)計得當?shù)拇笕萘看a本集，并搜索碼本集中的最佳矢量作 為激勵信號源，僅用少量比特流就可以恢復原始語音信號。因此碼本集的設(shè)計和搜索成 為CELP編碼器高質(zhì)量和高效率的關(guān)鍵，近年來，一些優(yōu)秀的編碼器都對碼本的設(shè)計和搜 索進行了優(yōu)化，一般采用代數(shù)碼本結(jié)構(gòu)(Algebraic code-excited linear prediction, ACELP)，ACELP不需要存儲碼本，并能高效地搜索到最佳碼矢，現(xiàn)在主流標準算法都采用 ACLEP^ G. 729、增強變速率編碼器(EVRC)、可選模式聲碼器(SVM)、自適應多速率編碼器 (AMR)等，搜索代數(shù)碼本一般采用最小均方誤差算法作為搜索最佳碼字矢量和增益的度量， 如果通過全搜索方式搜索全局最優(yōu)的脈沖位置和幅度的組合，計算量和復雜度都很高，如 果采用某種貪心或優(yōu)化算法就可以大幅減少計算量。代數(shù)碼本由一個脈沖幅度/位置組合的集合組成，每個脈沖幅度/位置組合定義 了 L個不同的位置，并包括分配給該組合的各個位置的零幅脈沖和非零幅脈沖。每個非零 幅脈沖有q種可能幅度。因此，最優(yōu)碼字矢量\僅包含幾個非零脈沖，Vc可通過快速搜索 方式獲得。搜索最優(yōu)碼字矢量V。的方法一般通過把候選碼字矢量作為激勵源，使其與知覺 加權(quán)濾波器H的單位沖擊相應h (η)卷積所生成的信號與目標信號的誤差平方最小，等價的 方法是使候選碼字矢量的度量Qe最大，Qc的計算公式如下 其中，Hii為第i個脈沖的位置，Si是該脈沖的振幅(包含符號)，Np是脈沖個數(shù)。但是傳統(tǒng)的固定碼本搜索方法仍然占用了語音編碼器的大量計算時間，導致整個 編碼器的效率降低，影響編碼器的應用和推廣。
發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種快速高效的固定碼本搜索新方法，在保證質(zhì)量的前提 下，大幅降低碼本搜索算法的復雜性和時間開銷。本發(fā)明的目的是通過如下措施來實現(xiàn)提供了一種用于語音編碼的固定碼本搜索 方法，其中，固定碼本由一個A類子碼本和多個B類子碼本組成，一個子碼本由多個軌道組 成，當一個軌道分配多個脈沖時，該軌道復制為多個副本，保持一個軌道只存在一個脈沖； 該固定碼本的搜索方法采用目標信號矢量的熱點集與碼字矢量最大相關(guān)性方法，預先搜索 最佳子碼本及次優(yōu)碼字矢量，然后可采用最小平方誤差的方式搜索與次優(yōu)脈沖位置在同一 軌道上的最佳脈沖，并用該脈沖替換原脈沖，以此在次優(yōu)碼字矢量的基礎(chǔ)上進一步對碼字 矢量進行最優(yōu)化搜索。所述的A類子碼本的脈沖(包括零/零非幅度)位置按列自上而下順序排列；所述的B類子碼本脈沖位置按順序和倒序相間的方式排序，奇數(shù)列從上而下排 列，偶數(shù)列從下而上排列，脈沖(包括零/零非幅度)的起始位置偏移不同可生成多個子碼 本組成； 所述的最佳子碼本的搜索步驟如下A)計算目標信號矢量熱點集(F)中每個熱點在各子碼本中的坐標位置，即軌道號 和位置索引，其中，目標信號矢量是自適應碼本搜索后的殘差信號和知覺加權(quán)濾波器的沖 擊響應的卷積；B)搜索各子碼本的每個軌道上的最佳熱點位置索引；C)計算各子碼本所有軌道上的熱點的振幅權(quán)值(W)之和(W)；D)選擇權(quán)值之和(W)最大的那個子碼本作為最佳碼本(C)；所述的次優(yōu)碼字矢量的搜索步驟如下A)當最佳子碼本(C)的某軌道中存在一熱點時，把該熱點位置索引作為該軌道的 非零脈沖位置索引；B)當最佳子碼本(C)的某軌道中無熱點位置索引時，選擇該軌道所有位置中對應 的目標信號振幅最大的位置作為非零脈沖位置索引；C)最佳子碼本(C)中所有軌道上的非零脈沖位置索引組成次優(yōu)碼字矢量(yc)。根據(jù)一個軌道對應一個熱點位置的規(guī)則，各個子碼本的每個軌道上的最佳熱點搜 索步驟如下A)當一個軌道上有多個熱點位置時，選擇目標信號矢量在這些熱點位置(P)的振 幅絕對值(Id(P) |)最大的那個位置索引；B)當一個軌道上只有一個熱點位置時，就選擇這個熱點位置索引；C)當一個軌道上無熱點位置時，該軌道位置無熱點位置索引；所述的目標信號矢量的熱點集(F)由目標信號矢量中多個熱點位置(P)組成，熱 點位置的搜索步驟如下A)搜索離當前位置(P)最近的前一個點位置為(i)，使d(p-i)_d(p) Φ 0 ；B)搜索離當前位置(P)最近的后一個點位置(j)，使d(p+j)_d(p) Φ 0 ；C)當(d (p-i) -d (ρ)) X (d (p+j) _d (ρ)) > 0 且(d (p-i) _d (ρ)) X d (ρ) < 0 時，當前 位置(P)就是目標信號矢量中的熱點位置；
D)所有目標信號矢量中的熱點位置(P)組成目標信號矢量的熱點集(F)；熱點集(F)中的每個熱點的權(quán)值(W)是該熱點所對應的目標信號振幅絕對值
(|d|)歸-化后產(chǎn)生的，其計算公式如下
其中Pi
為熱點位置，M為熱點數(shù)，max{}表示集合元素的最大值；在次優(yōu)碼字矢量的基礎(chǔ)上對碼字矢量進行最優(yōu)化搜索步驟如下A)計算次優(yōu)碼字矢量(Vc)的度量(QJmv)；
B)依次淘汰次優(yōu)碼字矢量(Vc)中每個軌道的一個非零脈沖位置索引后計算度 量(Q山選擇使度量(Qe)最大的那個軌道，并用該軌道的非零脈沖位置索引與預先求得 的該軌道的候選非零脈沖位置集中的每個非零脈沖位置依次交換，一一計算對應的度量 (Q^r),選擇度量(QJur)最大的候選非零脈，且度量(QJur)大于前一次碼字矢量〔V的度 量(Qeprev)時，把非零候選脈沖索引加入碼字矢量(V。)，否則被淘汰非零脈沖位置索引重新 加入碼字矢量(Vc)；C)重復過程B，直到重復次數(shù)達到一給定值上限(β J且當前碼字矢量(Vc)的度 量(Qrr)小于等于前一次碼字矢量(yc)的度量(Qcprev),則搜索停止，當前碼字矢量(V為 所求最優(yōu)碼字矢量；或者當重復次數(shù)達到一給定值下限(P1)時，則搜索停止，當前碼字矢 量(yc)為所求最優(yōu)碼字矢量。其中，定值下限(P1)大于等于定值上限(βο)。所述的候選非零脈沖集的計算方法為搜索最佳子碼本(C)中每個軌道上除次 優(yōu)碼字矢量中的一個位置索引外其他所有位置索引所對應的目標信號矢量振幅的絕對值 (IdI)最大的前4個位置索引組成該軌道的候選集(Xm)，其中m是軌道號。所述的碼字矢量(Vc)的度量Qc計算公式如下
元素所對應的脈沖位置，Sk是該脈沖的振幅(包含符號)，Np是非零脈沖個數(shù)，
為子幀長度，h為知覺加權(quán)濾波器的沖擊響應；本發(fā)明通過預先搜索目標信號矢量的熱點，采用目標信號的熱點集與碼字矢量最 大相關(guān)性方法，找到最佳子碼本及次優(yōu)碼字矢量，然后采用最小平方誤差的方式搜索與次 優(yōu)脈沖位置在同一軌道上的最佳脈沖，并用該脈沖替換原脈沖，以此在次優(yōu)碼字矢量的基 礎(chǔ)上進一步對碼字矢量進行最優(yōu)化搜索，該算法在保證波形正確匹配的情況下，極大地改 善了碼本搜索的效率，并可根據(jù)預先設(shè)定的不同模式，輸出不同質(zhì)量碼字矢量。與目前最快 的語音編碼器標準AMR-WB相比，搜索次數(shù)降低了 95%，計算量降低了 35-90%通過下面非限制性實例的實現(xiàn)方式，參照附圖，就可以對本發(fā)明的目的，優(yōu)點和其 他特征有一個全面的了解。
圖1是本發(fā)明搜索算法的總框圖；圖2是本發(fā)明提供的計算目標信號矢量熱點集的流程框圖；圖3是本發(fā)明提供的搜索最佳子碼本和次優(yōu)碼字矢量的流程框圖；圖4是本發(fā)明提供的在次優(yōu)碼字矢量基礎(chǔ)上搜索最優(yōu)碼字矢量的流程框圖；圖5是本發(fā)明提供的在次優(yōu)碼字矢量基礎(chǔ)上搜索最優(yōu)碼字矢量算法迭代次數(shù)和 脈沖位置變化關(guān)系，其中，縱坐標為脈沖位置變化量，橫坐標為迭代次數(shù)；
圖6是本發(fā)明提供的在次優(yōu)碼字矢量基礎(chǔ)上搜索最優(yōu)碼字矢量算法每個軌道上候 選集大小與脈沖位置變化的關(guān)系，其中，縱坐標為脈沖位置變化量，橫坐標為候選集大??；圖7是測試的目標信號圖，信號矢量長度L為64 ；圖8是本發(fā)明求得的次優(yōu)碼字矢量和加權(quán)濾波信號圖，其中，上為碼矢量，下為加 權(quán)濾波信號；圖9是本發(fā)明求得的最優(yōu)碼字矢量碼和加權(quán)濾波信號圖，其中，上為碼矢量，下為 加權(quán)濾波信號；圖10AMR算法求得的碼矢量和加權(quán)濾波信號圖，其中，上為碼矢量，下為加權(quán)濾波
信號；
具體實施例方式為了更好地了解本發(fā)明的優(yōu)點和特征，把本發(fā)明用于一個具體的編碼器，并對實 現(xiàn)步驟作了詳細的說明，但是需要指出的是，本處提出的實施方式，只是一個特例，并不用 于限制本發(fā)明的使用方式及范圍。把本發(fā)明作為一種固定碼本搜索方法，當應用于一個編碼器時，它作為一個模塊， 可以由編碼器在固定碼本搜索階段調(diào)用，產(chǎn)生碼字矢量，碼字矢量量化可由編碼器量化模 塊實現(xiàn)。在語音編碼器中，固定碼本中的碼字矢量用來逼近語音經(jīng)過短時(LPC分析)和長 時預測后的殘差信號。固定碼本搜索的目標矢量計算如下D = R_g風其中，R是加權(quán)語音信號減去知覺加權(quán)合成濾波器的零輸入響應的信號，U為自適 應碼本，ga為自適應碼本的增益，Hff為知覺加權(quán)合成濾波器.一般采用最小均方誤差算法作為搜索固定碼本最佳碼字矢量和增益的度量。Ei = D-gJi目標信號矢量是殘差信號D和知覺加權(quán)濾波器的沖擊響應的卷積；固定碼本搜索算法模塊的輸入?yún)?shù)是長度為64的目標信號d(n)，和知覺加權(quán)濾 波器的沖擊響應h (η)，輸出為最優(yōu)碼字矢量Vc及其加權(quán)合成濾波信號y (η)，模式選擇參數(shù) mode ο固定碼本搜索算法按如下步驟實施1)首先構(gòu)造固定碼本集(如圖1步驟101)固定碼本集它由一個A類子碼本(表1)和多B類個子碼本(表3)組成，B類子 碼本采用不同起始偏移量的方式產(chǎn)生多個子碼本(表5為起始位置偏移量為1的子碼本結(jié) 2)搜索最佳子碼本和次優(yōu)碼字矢量(如圖1步驟102)為了縮小碼字矢量的搜索范圍和正確度，本發(fā)明首先計算目標信號d(n)的熱點 集F，如圖2所示，F(xiàn)由目標信號中多個熱點位置組成，熱點位置由如下方式計算初始化 當前位置P = 1和熱點集F(圖2中的步驟202)；判斷當前位置是否在幀末位，否則結(jié)束； 搜索離當前位置P最近的前一點位置為i，使d(p-i)-d(n) <>0(圖2中的步驟204)；搜 索離當前位置P最近的后一個點位置j，使d(p+j)-d(p) <> 0(圖2中的步驟205)；當 (d (p-i) -d (ρ)) X (d (ρ+j) -d (ρ)) > 0 且(d (p-i) -d (ρ)) X d (ρ) < 0 時(圖 2 中的步驟 206)， P作為熱點位置加入目標信號熱點集F(圖2中的步驟206)；否則當前位置向前移一位(圖 2中的步驟207)，重復步驟201，202，203，204直到當前位置ρ移到目標信號的末位，即ρ = L，L為目標信號矢量的長度；最佳子碼本C和候選碼字矢量Vc的計算由參照圖3來完成，按照圖3中的步驟 302初始化最大權(quán)值Wmax為0 ；計算目標信號熱點集F中每個熱點在子碼本Ci中的坐標位 置，即軌道號和位置索引(圖2中的步驟303)；根據(jù)目標信號在這些熱點位置IcKfi) I最大優(yōu)先的原則，在每個軌道上最多選擇 一個熱點位置組成該子碼本的熱點集{tempTrack}(圖3中的步驟304)；計算子碼本Ci中 所有選中的熱點位置對應目標信號振幅權(quán)值之和Wcm (圖3中的步驟305)；當當前子碼本的 權(quán)值Wcm > Wfflax時，更新最佳子碼本為當前碼本和所選擇的熱點位置集{track}(圖3中的 步驟307)；如果所有子碼本都已計算，則根據(jù)熱點位置集{track}計算次優(yōu)碼字矢量V。(圖 3中的步驟309)，否則轉(zhuǎn)步驟203計算下一個子碼本。圖3中的步驟309的計算方法為最佳子碼本C的某軌道中存在一熱點時，把該 熱點位置索引作為該軌道的非零脈沖位置索引；最佳子碼本C的某軌道中無熱點位置索引 時，選擇該軌道所有位置中對應的目標信號振幅最大的位置作為非零脈沖位置索引；把最 佳子碼本C中所有軌道上的非零脈沖位置索引組成次優(yōu)碼字矢量\。3)當模式參數(shù)mode等于0時。輸出最佳碼本C和次優(yōu)碼字矢量V。，否則轉(zhuǎn)圖1中 的步驟103搜索最優(yōu)碼本。4)最優(yōu)碼字矢量的搜索方法最優(yōu)碼字矢量的搜索方法按圖4步驟進行，先計算子碼本C中每個軌道的候選脈 沖集Xm (圖4中的步驟401)，候選非零脈沖集Xm是最佳子碼本C中每個軌道上除次優(yōu)碼 字矢量中的一個位置索引外其他所有位置索引所對應的目標信號矢量振幅的絕對值(|d|) 最大的前4個位置索引組成，其中m是軌道號；計算由圖2產(chǎn)生的次優(yōu)碼字矢量V。的度量 Qc，并令Qcprev = Qc (圖4中的步驟402)，度量Qc計算公式為
其中，HIi為Vc中元素所對應的脈沖
位置，Si是該脈沖的振幅(包含符號)，Np是脈沖個數(shù)
L為子
n=j
幀長度，h為知覺加權(quán)濾波器的沖擊響應，d為目標信號)，依次淘汰次優(yōu)碼字矢量V。中一 個非零脈沖位置索引后計算度量Q。，找到使Qe最大的這個軌道track上非零脈沖位置索引 index。(圖4中的步驟403)；依次選擇在步驟403求得的軌道track上的候選非零脈沖位 置集中的一個非零脈沖位置臨時替換indeX(l后計算度量Q廣\求得最大的度量QJur所對應 的候選非零脈沖位令Qf = Qccur (圖4中的步驟406)；當?shù)螖?shù)大于3且QJur彡Qcprev 或迭代次數(shù)大于6時算法終止，碼字矢量V。為所求的最優(yōu)碼字矢量，轉(zhuǎn)步驟306開始下一 次迭代計算。本發(fā)明通過嵌入第三代伙伴計劃2(3GPP2)AMR-WB標準算法中進行固定碼本搜 索，從測試獲得的性能數(shù)據(jù)如表6所示，本發(fā)明提出的算法大大降低了碼本搜索的復雜性， 在全速率模式下，本發(fā)明提出的算法比AMR-WB的固定碼本搜索算法快35%，如果采用簡化 沖擊響應矩陣Hw的計算，則快40%，如果只采用模式0算法，則快80%。通過實驗對比波 形圖和人的聽覺測試，當只采用模式0算法，質(zhì)量已達到AMR標準算法的80%，表6.本發(fā)明算法和AMR算法時間復雜性的比較，單位WM0PS ((weighted millions of operations per second) 注SC表示沖擊響應矩陣Hw簡化計算，ME表示最小退換算法，No表示無相關(guān)算法關(guān)于本發(fā)明的效能和收斂性，當只經(jīng)過模式0算法后就可求得最優(yōu)碼字矢量的概 率為3%，次優(yōu)碼字矢量的波形匹配質(zhì)量為80%左右，如圖7所示。而圖4，圖5反映了算 法的收斂性(用于實例的語音幀數(shù)為656，子幀數(shù)為2624).通過搜索最優(yōu)碼字矢量算法的 迭代次數(shù)與脈沖位置變化的關(guān)系圖顯示，最佳迭代次數(shù)為5次，通過搜索最優(yōu)碼字矢量算法的迭代次數(shù)與每個軌道上候選脈沖集大小的關(guān)系圖顯示，每軌道上候選脈沖集大小最佳 為4個，從圖4所示，當增加迭代次數(shù)對提高最后的最優(yōu)解的獲得幫助并不大，當每個軌道 的候選脈沖集大于4時，對提高碼字矢量的質(zhì)量并無益處，反而增加了計算的復雜度。
該算法作為碼本搜索的優(yōu)化算法，可以作為目前許多標準算法的一種候選模式， 因計算量的減少，使大量手機和PDA等語音設(shè)備減少功耗，從而延長通話時間，因此該算法 具有廣泛的應用價值和前景。
權(quán)利要求
一種用于語音編碼的固定碼本搜索方法，其中所述固定碼本的特征在于一個固定碼本由一個A類子碼本和多個B類子碼本組成，并且一個子碼本由多個軌道組成，當一個軌道分配多個脈沖時，該軌道復制為多個副本，保持一個軌道只存在一個脈沖；以及所述的固定碼本搜索方法其特征在于采用目標信號矢量的熱點集與碼字矢量最大相關(guān)性方法，預先搜索最佳子碼本及次優(yōu)碼字矢量，然后用最小平方誤差的方式搜索與次優(yōu)脈沖位置在同一軌道上的最佳脈沖，并用該脈沖替換原脈沖，以此在次優(yōu)碼字矢量的基礎(chǔ)上進一步對碼字矢量進行最優(yōu)化搜索。
2.如權(quán)利要求1所述的A類子碼本，其特征在于脈沖(包括零/零非幅度)位置按自 上到下順序排列；以及所述B類子碼本，其特征在于脈沖位置按照順序和倒序相間的方式 排序，奇數(shù)列從上到下排列，偶數(shù)列從下到上排列，脈沖(包括零/零非幅度)的起始位置 偏移不同可生成多個子碼本。
3.如權(quán)利要求1所述的最佳子碼本的搜索方法特征在于A)計算目標信號矢量熱點集(F)中每個熱點在各子碼本中的坐標位置，即軌道號和位 置索引，其中目標信號矢量是自適應碼本搜索后的殘差信號和知覺加權(quán)濾波器的沖擊響應 的卷積；B)搜索各子碼本的每個軌道上的最佳熱點位置索引；C)計算各子碼本所有軌道上的熱點振幅的權(quán)值(w)之和(W)；D)選擇權(quán)值之和(W)最大的那個子碼本作為最佳碼本(C)。
4.如權(quán)利要求3所述的的目標信號矢量熱點集(F)特征的特征在于目標信號矢量熱 點集(F)由目標信號矢量中多個熱點位置(p)組成，熱點位置的搜索方法如下A)搜索離當前位置(p)最近的前一個點位置為(i)，使d(p-i)-d(p)興0;B)搜索離當前位置(p)最近的后一個點位置(j)，使d(p+j)-d(p)卓0；C)當(d(p-i) -d (p)) X (d (p+j) -d (p)) > 0 且(d (p-i) -d (p)) X d (p) < 0 時，當前位置 (p)就是目標信號矢量中的熱點位置；D)所有目標信號矢量中的熱點位置(p)組成目標信號矢量的熱點集(F)。
5.如權(quán)利要求3所述的各個子碼本的每個軌道上的最佳熱點搜索方法特征在于根據(jù) 一個軌道對應一個熱點位置的規(guī)則A)當一個軌道上有多個熱點位置時，選擇目標信號矢量在這些熱點位置(p)的振幅絕 對值(|d(p) |)最大的那個位置索引；B)當一個軌道上只有一個熱點位置時，就選擇這個熱點位置索引；C)當一個軌道上無熱點位置時，該軌道位置無熱點位置索引。
6.如權(quán)利要求1所述的次優(yōu)碼字矢量的搜索方法特征在于A)當最佳子碼本(C)的某軌道中存在一熱點時，把該熱點位置索引作為該軌道的非零 脈沖位置索引；B)當最佳子碼本(C)的某軌道中無熱點位置索引時，選擇該軌道所有位置中對應的目 標信號振幅絕對值最大的位置作為非零脈沖位置索引；C)最佳子碼本(C)中所有軌道上的非零脈沖位置索引組成次優(yōu)碼字矢量(ve)。
7.如權(quán)利要求3所述熱點集(F)中的每個熱點的權(quán)值(w)是該熱點所 對應的目標信號振幅絕對值(|d(p) |)歸一化后產(chǎn)生的，由如下公式計算 ，其中Pi為熱點位置，M為熱點數(shù)，max{ }表示集 合中元素的最大值。
8.如權(quán)利要求1所述的在次優(yōu)碼字矢量的基礎(chǔ)上對碼字矢量進行最優(yōu)化搜索的特征 在于 (其中， mk為碼字矢量(Ve)中元素所對應的脈沖位置，sk是該脈沖的振幅(包含符號)，Np是非零 脈沖個數(shù)，糾丨，乃??；吟-印…-乃卟為子幀長度，?。橹X加權(quán)濾波器的沖擊響應)，n=J前一次碼字矢量(Vc)的度量(Q廣等于Qc ；B)依次淘汰次優(yōu)碼字矢量(yc)中每個軌道的一個非零脈沖位置索引后計算度量(Qc)， 選擇使度量(Qe)最大的那個軌道，并用該軌道的非零脈沖位置索引與預先求得的該軌道的 候選非零脈沖位置集中的每個非零脈沖位置依次交換，一一計算對應的度量(Q^1)，選擇 度量(QC最大的候選非零脈，當度量⑴廣)大于前一次碼字矢量的度量(Q廣v)時， 把非零候選脈沖索引加入碼字矢量(Ve)，否則被淘汰非零脈沖位置索引重新加入碼字矢量 (Vc)；C)重復過程B，直到重復次數(shù)達到一給定值上限(0J且當前碼字矢量(Ve)的度量 (Qccur)小于等于前一次碼字矢量(yc)的度量(Qc:prev)時，則搜索停止，當前碼字矢量(ve)為 所求最優(yōu)碼字矢量；或者當重復次數(shù)達到一給定值下限時，則搜索停止，當前碼字矢 量(yc)為所求最優(yōu)碼字矢量。
9.如權(quán)利要求8所述的候選非零脈沖集的計算方法特征在于搜索最佳子碼本(C)中 每個軌道上除次優(yōu)碼字矢量中的一個位置索引外其他所有位置索引所對應的目標信號矢 量振幅的絕對值(|d|)最大的前4個位置索引組成該軌道的候選集(XJ，其中m是軌道號。
全文摘要
本發(fā)明涉及語音通信和存儲領(lǐng)域，用于語音編碼算法中的固定碼本搜索。本發(fā)明提供了一種固定碼本搜索方法，其中固定碼本由不同結(jié)構(gòu)的多個子碼本組成，每個子碼本的脈沖位置按照不同的方式排序。采用目標信號矢量的熱點集與碼字矢量最大相關(guān)性方法，預先搜索最佳子碼本及次優(yōu)碼字矢量，然后采用最小平方誤差的方式搜索與次優(yōu)脈沖位置在同一軌道上的最佳脈沖，并用該脈沖替換原脈沖，以此在次優(yōu)碼字矢量的基礎(chǔ)上對碼字矢量進行最優(yōu)化搜索。該算法在保證波形正確匹配的情況下，極大地改善了碼本搜索的效率，并可以根據(jù)不同模式輸出不同質(zhì)量的碼字矢量。
文檔編號G10L19/08GK101866650SQ20091009782
公開日2010年10月20日 申請日期2009年4月20日 優(yōu)先權(quán)日2009年4月20日
發(fā)明者陸鐵根 申請人:陸鐵根