專(zhuān)利名稱(chēng)::一種矢量量化方法及矢量量化器的制作方法
技術(shù)領(lǐng)域:
:本發(fā)明涉及編碼技術(shù),具體涉及一種矢量量化方法及矢量量化器。
背景技術(shù):
:隨著多媒體應(yīng)用的飛速發(fā)展,數(shù)字壓縮技術(shù)得到了廣泛的重視和研究。無(wú)論語(yǔ)音、圖像或視頻的傳輸都倚重于低碼率高質(zhì)量的壓縮編碼方式。目前廣為采用的壓縮編碼方法包括行程長(zhǎng)度編碼、預(yù)測(cè)及內(nèi)插編碼、矢量量化(VQ:VectorQuantization)編碼等。其中矢量量化編碼方法是一種有損編碼方式,以其高壓縮比和簡(jiǎn)單的解碼方式在語(yǔ)音和圖像壓縮技術(shù)中被廣泛使用。矢量量化編碼的核心過(guò)程是對(duì)輸入矢量進(jìn)行量化的過(guò)程。在進(jìn)行量化前,先通過(guò)大量樣本的訓(xùn)練或?qū)W習(xí),或自組織特征映射神經(jīng)網(wǎng)絡(luò)的方法,得到一系列的標(biāo)準(zhǔn)矢量模型,每一個(gè)標(biāo)準(zhǔn)矢量模型稱(chēng)為一個(gè)碼本,若干碼本合在一起稱(chēng)為碼書(shū),碼書(shū)實(shí)質(zhì)上相當(dāng)于數(shù)據(jù)庫(kù),各碼本以其索引確定在碼書(shū)中的位置。初始的語(yǔ)音或圖像等數(shù)據(jù)按照一定的方式形成輸入矢量,矢量量化的過(guò)程簡(jiǎn)單說(shuō)來(lái)就是尋找與輸入矢量距離最近的碼本的索引的過(guò)程。在保證重現(xiàn)質(zhì)量的前提下,縮小碼本容量,降低運(yùn)算復(fù)雜度,是矢量量化方法研究與發(fā)展的主要目標(biāo)之一。下面以語(yǔ)音編碼中一種對(duì)導(dǎo)抗語(yǔ)頻率(ISF:ImmittanceSpectralFrequency)進(jìn)行矢量量化的方法——寬帶自適應(yīng)語(yǔ)音編解碼(AMR-WB+)方法為例,說(shuō)明現(xiàn)有矢量量化的具體處理過(guò)程。語(yǔ)音信號(hào)經(jīng)過(guò)線(xiàn)性預(yù)測(cè)(LP:LinearPrediction)器,得到相應(yīng)若干階LP系數(shù),將LP系數(shù)轉(zhuǎn)換到頻域得到由若干個(gè)ISF參數(shù)組成的ISF矢量。AMR-WB+采用聯(lián)合矢量量化(SVQ:combinationofSplitVectorQuantization)和多級(jí)矢量量化(MSVQ:Multi-StageVectorQuantization)的方式量化ISF矢量,具體描述如下1、采用一階滑動(dòng)平均(MA:MovingAverage)預(yù)測(cè)法,求出當(dāng)前第n幀的ISF預(yù)測(cè)殘差矢量r;設(shè)ISF矢量是16維矢量,那么r也是一個(gè)16維矢量。2、對(duì)殘差矢量r進(jìn)行量化處理,如表1所示,表1是現(xiàn)有ISF矢量量化過(guò)程的比特分配及碼書(shū)使用表。先對(duì)r進(jìn)行第一級(jí)分裂,得到兩個(gè)一級(jí)子矢量,分別是9維的rl的和7維的r2;分別用8比特量化rl和r2,則相應(yīng)所使用的碼本的個(gè)數(shù)分別為256個(gè)9維碼本和256個(gè)7維碼本。3、然后對(duì)rl和r2分別進(jìn)行第二級(jí)分裂。9維的rl被分裂為三個(gè)二級(jí)子矢量,分別是3維的rll,用6比特量化,對(duì)應(yīng)的碼本為64個(gè)3維碼本;3維的r12,用7比特量化,對(duì)應(yīng)的碼本為128個(gè)3維碼本;3維的r13,用7比特量化,對(duì)應(yīng)的碼本為128個(gè)3維碼碼本。7維的r2被分裂為兩個(gè)二級(jí)子矢量,分別是3維的r21,用5比特量化,對(duì)應(yīng)的碼本為32個(gè)3維碼本;4維的r22,用5比特量化,對(duì)應(yīng)的碼本為32個(gè)4維碼本。在上述用碼本對(duì)矢量(包括一級(jí)子矢量、二級(jí)子矢量等)進(jìn)行量化時(shí),通過(guò)衡量矢量與相應(yīng)的碼本集合中各個(gè)碼本之間的偏差來(lái)確定所選取的量化碼本。一般可通過(guò)計(jì)算碼本相對(duì)于矢量的失真度來(lái)表示這個(gè)偏差,AMR-WB+中所采用的失真度一般可表示為,待量化矢量與相應(yīng)碼本同維度分量的差值的平方和。通??蛇x擇與待量化矢量相比失真度最小的碼本作為量化碼本。量化比特記錄所選擇量化碼本的索引,解碼端可根據(jù)該索引找到相應(yīng)的量化碼本,從而以相反的過(guò)程逐級(jí)恢復(fù)出最初輸入矢量的比較好的近似值。表l<table>complextableseeoriginaldocumentpage7</column></row><table>采用上述量化方法對(duì)語(yǔ)音信號(hào)的16維ISF矢量進(jìn)行量化,能夠獲得4交高的編碼質(zhì)量,但相應(yīng)的碼本存儲(chǔ)量較大,由于計(jì)算時(shí)需要遍歷所有碼本,因此量化復(fù)雜度也較高,計(jì)算量比較大。
發(fā)明內(nèi)容本發(fā)明解決的技術(shù)問(wèn)題是提供一種能夠降低量化復(fù)雜度的矢量量化方法及矢量量化器。一種矢量量化方法包括獲取待量化矢量;獲取基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若干個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的基礎(chǔ)子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該基礎(chǔ)子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù);獲取與基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量;將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與所述待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量;獲得與被選擇的聯(lián)合碼本矢量對(duì)應(yīng)的J^5出碼本矢量的索引以及調(diào)整矢量的索引。一種矢量量化器,包括矢量輸入單元,用于獲取待量化矢量;基礎(chǔ)碼本單元,用于提供基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若干個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的基礎(chǔ)子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該基礎(chǔ)子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù);調(diào)整矢量單元,用于提供與基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量;量化單元,用于從所述基礎(chǔ)碼本單元和調(diào)整矢量單元獲取基礎(chǔ)碼本矢量和調(diào)整矢量,將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與所述待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量;量化輸出單元,用于獲得與所述量化單元選擇的聯(lián)合碼本矢量對(duì)應(yīng)的基礎(chǔ)碼本矢量的索引以及調(diào)整矢量的索引。上述矢量量化方法中采用由基礎(chǔ)碼本矢量與其子矢量的調(diào)整矢量組合成的聯(lián)合碼本矢量對(duì)待量化矢量進(jìn)行量化的方法;由于采用調(diào)整矢量對(duì)基礎(chǔ)碼本矢量進(jìn)行調(diào)整,能夠充分利用維度間的相關(guān)性,以較少的調(diào)整矢量數(shù)目實(shí)現(xiàn)較大的動(dòng)態(tài)調(diào)整范圍,有利于減小量化的計(jì)算量,降低運(yùn)算復(fù)雜度。圖l是本發(fā)明實(shí)施例一矢量量化方法流程示意圖;圖2是本發(fā)明實(shí)施例二矢量量化方法流程示意圖;圖3是本發(fā)明實(shí)施例三矢量量化方法流程示意圖;圖4是本發(fā)明實(shí)施例四矢量量化方法流程示意圖;圖5是本發(fā)明實(shí)施例五矢量量化器邏輯結(jié)構(gòu)示意圖;圖6是本發(fā)明實(shí)施例五中量化單元的一種邏輯結(jié)構(gòu)示意圖;圖7是本發(fā)明實(shí)施例五中量化單元的另一種邏輯結(jié)構(gòu)示意圖;圖8是本發(fā)明實(shí)施例六矢量量化器邏輯結(jié)構(gòu)示意圖;圖9是本發(fā)明實(shí)施例七矢量量化器邏輯結(jié)構(gòu)示意圖;圖IO是本發(fā)明實(shí)施例八矢量量化器邏輯結(jié)構(gòu)示意圖。具體實(shí)施例方式本發(fā)明實(shí)施例提供了一種矢量量化方法,由基礎(chǔ)碼本矢量與其子矢量的調(diào)整矢量組合成的聯(lián)合碼本矢量對(duì)待量化矢量進(jìn)行量化。本發(fā)明實(shí)施例還提供相應(yīng)的矢量量化器。以下分別進(jìn)行詳細(xì)說(shuō)明。實(shí)施例一、一種矢量量化方法,流程如圖1所示,包括步驟Al、獲取待量化矢量。本實(shí)施例中所稱(chēng)待量化矢量,可以是矢量量化過(guò)程中最初輸入的原始矢量、原始矢量分裂得到的某個(gè)子矢量、原始矢量經(jīng)過(guò)一級(jí)或多級(jí)量化后的殘差矢量、殘差矢量分裂得到的某個(gè)子矢量等。例如,假設(shè)對(duì)于L維矢量v,v=(Vi,v2,…,vL}可將其分解為若干個(gè)子矢量(當(dāng)然也可以不分解),每個(gè)子矢量所包含的維數(shù)可以相同也可以不同,表示為,{{vi,v2,…,vL1},{vL1+1,vL1+2,...,vL2},…,{vL(K.1)+1,VL(K-1)+2,.,.,vLK}}其中,LK=L??梢詫⑵渲械哪骋粋€(gè)子矢量作為待量化矢量。為清楚簡(jiǎn)明起見(jiàn),以下將待量化矢量統(tǒng)一表示為v。A2、獲取基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若干個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的基礎(chǔ)子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該&出子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù)?;A(chǔ)碼本矢量是與待量化矢量同維的矢量,例如,對(duì)于L維的待量化矢量v,可以有A個(gè)L維的基礎(chǔ)碼本矢量,<formula>formulaseeoriginaldocumentpage10</formula>基礎(chǔ)碼本矢量可以是通過(guò)各種碼書(shū)訓(xùn)練方式直接獲得的碼本矢量,也可以是通過(guò)某種方式從更大范圍的碼本矢量中搜索出來(lái)的優(yōu)選碼本矢量,還可以是由維數(shù)較多的碼本矢量中的部分維數(shù)構(gòu)成的子碼本矢量,本實(shí)施例不作限定。為清楚簡(jiǎn)明起見(jiàn),以下將基礎(chǔ)碼本矢量統(tǒng)一表示為u,需要確指某個(gè)^5出碼本矢量時(shí)表示為ua,1《a《A。本實(shí)施例中基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成(當(dāng)只有一個(gè)基礎(chǔ)子矢量時(shí),該基礎(chǔ)子矢量即為基礎(chǔ)碼本矢量自身),例如,將u視為由K個(gè)基礎(chǔ)子矢量組成,<formula>formulaseeoriginaldocumentpage10</formula>其中,LK=L。需要說(shuō)明的是,基礎(chǔ)子矢量所包含的各維分量并不要求在維數(shù)上是連續(xù)的,上式可視為按照所屬基礎(chǔ)子矢量,對(duì)基礎(chǔ)碼本矢量中的各個(gè)分量進(jìn)行了重新排列。為清楚起見(jiàn),以下將基礎(chǔ)子矢量中包含的各個(gè)分量以在該基礎(chǔ)子矢量中的序號(hào)表示,即,將I維基礎(chǔ)子矢量表示為,uk={uk(l),uk(2),...,uk(I)}其中,<formula>formulaseeoriginaldocumentpage10</formula>基礎(chǔ)碼本矢量U至少有一個(gè)二維或二維以上的Uk對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,該調(diào)整矢量集合具有N個(gè)調(diào)整矢量adjk,n,l<n《N,adjk,n的維度與所對(duì)應(yīng)的Uk維度相同,{adjk,"l),adjk,"2),…,adjk,"I》,{adjk,2(1),adjk,2(2),…,adjk,2(I)},{adjk,N(l),adjk,N(2),…,adjk,N(I)},當(dāng)然,組成u的全部Uk都可以具有對(duì)應(yīng)的調(diào)整矢量集合,也可以?xún)H部分Uk具有。不同的Uk可分別對(duì)應(yīng)相同或不同的調(diào)整矢量集合,不同的調(diào)整矢量集合中的調(diào)整矢量數(shù)目可相同或不同。但至少有一個(gè)調(diào)整矢量集合的N值小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù)。以下將滿(mǎn)足這種條件的調(diào)整矢量集合稱(chēng)為優(yōu)化調(diào)整矢量集合,將調(diào)整矢量的各維分量稱(chēng)為"調(diào)整量"。對(duì)于非優(yōu)化的調(diào)整矢量集合,其N(xiāo)值等于各維調(diào)整量的不同取值的全部可能組合數(shù),相當(dāng)于各維調(diào)整量之間的變化不具有關(guān)聯(lián)關(guān)系,因此其作用可視為對(duì)各維調(diào)整量分別進(jìn)行調(diào)整。例如,,支設(shè)一個(gè)優(yōu)化調(diào)整矢量集合包含有3個(gè)二維調(diào)整矢量{{-1,-1},{0,0},{1,1}},該集合中全部調(diào)整矢量的第1維和第2維均有3個(gè)不同取值{-1,0,1},因此兩個(gè)維度的不同取值的全部可能的組合數(shù)為3x3=9種,具體包括如下可能的情況{{-1,-1},{-1,0},{-1,1},{0,-1},{0,0},{0,1},{1,隱1},{1,0},{1,1}},顯然這個(gè)調(diào)整矢量集合中僅包含各維不同取值的部分組合情況。對(duì)U進(jìn)行Uk劃分可根據(jù)對(duì)待量化矢量V的統(tǒng)計(jì)分析來(lái)進(jìn)行,例如,可將v與u的差值矢量統(tǒng)計(jì)顯示具有同動(dòng)特性(同時(shí)變大或同時(shí)變小)的維度劃分到一個(gè)Uk中,這樣在設(shè)計(jì)與該Uk對(duì)應(yīng)的優(yōu)化調(diào)整矢量組合時(shí),即可更多的考慮各維度同時(shí)變大或變小的情況。與完全忽略維度間的關(guān)聯(lián)關(guān)系的調(diào)整方式相比,在同樣的動(dòng)態(tài)范圍下(即各維調(diào)整量的不同取值范圍相當(dāng)),明顯減少調(diào)整組合的可能數(shù)目;而在同樣的調(diào)整組合的可能數(shù)目下,則能夠有效擴(kuò)大調(diào)整的動(dòng)態(tài)范圍。A3、獲取與基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量。對(duì)應(yīng)于某個(gè)Uk的調(diào)整矢量adjk,n可以有多種提供方式。例如,可通過(guò)包含N個(gè)關(guān)系矢量g、n的關(guān)系矢量集合來(lái)提供,gk,n即為adjk,n或者與adj^具有確定的函數(shù)對(duì)應(yīng)關(guān)系。所稱(chēng)的函數(shù)對(duì)應(yīng)關(guān)系包括但不限于①乘積關(guān)系例如adjk,n可表示為gk,n與某個(gè)實(shí)數(shù)的乘積;②加減關(guān)系例如adjk,n可表示為gk,n與某個(gè)參考矢量的和或差;需要說(shuō)明的是,參考矢量可以是由屬于同一聯(lián)合碼本矢量的其他adjk,n的"n"值具體確定的一個(gè)矢量。此時(shí),可將該參考矢量稱(chēng)為"參考碼書(shū)",它表示在其他調(diào)整矢量為某值時(shí),隨后選擇的調(diào)整矢量應(yīng)當(dāng)進(jìn)行的進(jìn)一步適應(yīng)性調(diào)整。③混合關(guān)系例如adjk,n可表示為gk^與某個(gè)實(shí)數(shù)的乘積再與參考碼書(shū)之差。gk,n本身的提供方式也可以有多種,例如,可存儲(chǔ)關(guān)系矢量集合,直接遍歷所包含的各個(gè)gKn;或者也可通過(guò)某種確定的計(jì)算方式來(lái)獲得與某個(gè)Uk對(duì)應(yīng)的gk,n。在后續(xù)的實(shí)施例中將會(huì)提供幾種典型的方式進(jìn)行說(shuō)明。A4、將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與所述待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量。本實(shí)施例是利用對(duì)基礎(chǔ)碼本矢量U以及與其各個(gè)Uk對(duì)應(yīng)的adjk,n的聯(lián)合搜索,來(lái)對(duì)待量化矢量v進(jìn)行量化的。假設(shè)基礎(chǔ)碼本矢量u(共有A個(gè))的K個(gè)Uk均具有對(duì)應(yīng)的調(diào)整矢量集合,K個(gè)Uk對(duì)應(yīng)的adjk,n的數(shù)目分別為{Nl5N2,...,NK},則由勤出碼本矢量u和調(diào)整矢量adjb組合出的可能的聯(lián)合碼本矢量的數(shù)目為T(mén)otal^AxN^N^...xNK。根據(jù)聯(lián)合碼本矢量與待量化矢量v的偏差/人中選擇出最終用于量化的聯(lián)合碼本矢量。當(dāng)然,選擇的依據(jù)可以不僅僅是聯(lián)合碼本矢量與v的偏差,還可以引入聯(lián)合碼本矢量與某個(gè)參考矢量的偏差來(lái)輔助選擇。在計(jì)算聯(lián)合碼本矢量與待量化矢量v的偏差的過(guò)程中,可以采用各種方法搜索聯(lián)合碼本矢量,包括但不限于如下兩種一、分級(jí)計(jì)算。即對(duì)于每個(gè)ua計(jì)算出搭配各個(gè)uak的最佳調(diào)整矢量,然后再比較搭配了最佳調(diào)整矢量的ua。具體步驟包括1、計(jì)算待量化矢量與當(dāng)前基礎(chǔ)碼本矢量的差值矢量;所述差值矢量由若干差值子矢量組成,差值子矢量的劃分方式與基礎(chǔ)子矢量的劃分方式相同。若v為L(zhǎng)維矢量,則v與u的差值矢量r也為L(zhǎng)維矢量,r按照u的方式劃分為K個(gè)差值子矢量,r={ri,r2,...,rK},rk={rk(l),rk(2),...,rk(I)}。2、對(duì)于對(duì)應(yīng)有調(diào)整矢量集合的基礎(chǔ)子矢量,根據(jù)該調(diào)整矢量集合中的調(diào)整矢量與對(duì)應(yīng)差值子矢量的偏差,選擇當(dāng)前基礎(chǔ)子矢量的最佳調(diào)整矢量。對(duì)當(dāng)前ua的每個(gè)uak分別執(zhí)行最佳調(diào)整矢量的選擇,當(dāng)然,若某個(gè)uak并不具有對(duì)應(yīng)的調(diào)整矢量集合,則不作調(diào)整。選擇最佳調(diào)整矢量時(shí)對(duì)偏差的判斷根據(jù)實(shí)際需要可采用多種方式,本實(shí)施例對(duì)此不作限定。例如可采用同維分量的絕對(duì)差值的累計(jì)、差值的平方值的累計(jì),或差值的加權(quán)平方值的累計(jì)等。假設(shè)某個(gè)I維的uak對(duì)應(yīng)的是具有Nk個(gè)adjk,n的優(yōu)化調(diào)整矢量集合,則在選擇該uak的最佳調(diào)整矢量時(shí)可采用的一種偏差的表示方式為i2△ak=2>"i)rk(i)-adjk,n(i)其中,w"i)為rk與adjk,n的第i維分量的差值的權(quán)重。通過(guò)步驟A3提供搜索到的adjk,n,比較Aak,選擇出uak最佳的調(diào)整矢量adjk,nQ,將與uak對(duì)應(yīng)的adjk,n0的"n0"值記為"nOk",l<nOk《Nk,對(duì)應(yīng)的偏差記為Aak。。對(duì)于非優(yōu)化的調(diào)整矢量集合,分別對(duì)每維分量計(jì)算出最佳調(diào)整量即可,由各維的最佳調(diào)整量組成的調(diào)整矢量即為最佳調(diào)整矢量。3、累計(jì)各個(gè)最佳調(diào)整矢量的偏差,以及未對(duì)應(yīng)調(diào)整矢量集合的基礎(chǔ)子矢量與待量化矢量相應(yīng)部分的偏差,作為與當(dāng)前基礎(chǔ)碼本矢量對(duì)應(yīng)的最佳聯(lián)合碼本矢量的偏差。假設(shè)ua的K個(gè)uak中,某些對(duì)應(yīng)有調(diào)整矢量集合,而某些未作調(diào)整;則對(duì)于未作調(diào)整的基礎(chǔ)子矢量,以該子矢量與待量化矢量v相應(yīng)部分的偏差計(jì)入偏差總和,簡(jiǎn)便起見(jiàn),將未作調(diào)整的某個(gè)uak與v相應(yīng)部分的偏差仍記為Aak(),則與ua對(duì)應(yīng)的最佳聯(lián)合碼本矢量的偏差可表示為,<formula>formulaseeoriginaldocumentpage14</formula>4、比較與各個(gè)基礎(chǔ)碼本矢量對(duì)應(yīng)的最佳聯(lián)合碼本矢量的偏差,選擇用于量化的聯(lián)合碼本矢量。分別計(jì)算并比較A個(gè)ua的A個(gè)Aa,選擇出最終用于量化的聯(lián)合碼本矢量,假設(shè)對(duì)應(yīng)的偏差記為AaO,1《aO《A。二、整體計(jì)算。即先生成聯(lián)合碼本矢量,然后直接比較不同的聯(lián)合碼本矢量與v的偏差。具體步驟包括1、將當(dāng)前基礎(chǔ)碼本矢量與可選的調(diào)整矢量疊加,生成聯(lián)合碼本矢量。假設(shè),ua的K個(gè)uak均對(duì)應(yīng)有調(diào)整矢量組合,則可能生成的聯(lián)合碼本矢量表示為,<formula>formulaseeoriginaldocumentpage14</formula>其中nk為與uak對(duì)應(yīng)的adjb的"n"值。若各個(gè)調(diào)整矢量組合中adjk,n的數(shù)目分別為(N!,N2,…,NK},則對(duì)每個(gè)ua共可以生成N!xN2x...xNK個(gè)聯(lián)合碼本矢量,全部A個(gè)ua可以生成Total=AxNixN2x…xNK個(gè)聯(lián)合碼本矢量。2、計(jì)算當(dāng)前聯(lián)合碼本矢量與待量化矢量的偏差。偏差的計(jì)算方式可以與分級(jí)計(jì)算法中adjk,n與l"k的偏差計(jì)算方式類(lèi)似,只是計(jì)算的范圍擴(kuò)展到v的全部維數(shù)。將聯(lián)合碼本矢量與v的偏差記為A(a,ni,…,riK)。3、比較不同的聯(lián)合碼本矢量與所述待量化矢量的偏差,選擇用于量化的聯(lián)合碼本矢量。如果按照某種順序有規(guī)律的產(chǎn)生聯(lián)合碼本矢量,顯然并不需要生成所有Total個(gè)聯(lián)合碼本矢量。例如,先固定(a,ni,…,nK-山由步驟A3搜索提供與uaK對(duì)應(yīng)的adJK,n生成聯(lián)合碼本矢量,則在比較出包含最佳的adJK,no的聯(lián)合碼本矢量后,即可固定iiK為"n0",從而無(wú)需在(a,n!,…,nK^變化時(shí),產(chǎn)生iiK為其他值的聯(lián)合碼本矢量。按照這種方式,需要生成的聯(lián)合碼本矢量的數(shù)目最多為(這是假設(shè)每個(gè)調(diào)整矢量集合都被遍歷的情況,若調(diào)整矢量集合中某些調(diào)整量取值在一定范圍內(nèi)可獨(dú)立變化,則可先搜索確定獨(dú)立變化的調(diào)整量,而無(wú)需遍歷所有的可能情況,該數(shù)目可進(jìn)一步降低)Totals-Ax[Ni+(N2-l)+…+(1^-1)]=八乂(^+!^2+…+NK-K+1),從中選擇出最終用于量化的聯(lián)合碼本矢量,假設(shè)對(duì)應(yīng)的偏差記為A(aO,nO!,…,n。K),1"(KA,l<nOk<Nk。A5、獲得與被選擇的聯(lián)合碼本矢量對(duì)應(yīng)的基礎(chǔ)碼本矢量的索引以及調(diào)整矢量的索引。對(duì)于基礎(chǔ)碼本矢量和調(diào)整矢量的索引可采用多種方式進(jìn)行編排,本實(shí)施例不予限制。例如,可采用矢量在同類(lèi)的集合中排列的序號(hào)作為該矢量的索引。對(duì)于步驟A4中采用方法一選擇出的聯(lián)合碼本矢量,根據(jù)最終選擇的偏差A(yù)a0,可確定基礎(chǔ)碼本矢量的索引為a0;然后根據(jù)Aa0對(duì)應(yīng)的各個(gè)Aak(),可確定K個(gè)調(diào)整矢量的索引為(n0i,n02,.,.,nOK},因此獲得的全部量化索引的集合為{aO,nO!,n02,...,nOK}。對(duì)于步驟A4中釆用方法二選擇出的聯(lián)合碼本矢量,可直接根據(jù)最終選擇的偏差A(yù)(aO,nO!,…,nOK),確定全部量化索引的集合為{a0,nO!,n02,,nOK}。解碼端在解碼出量化索引的集合{a0,n0!,n02,…,nO^后,可根據(jù)a0找到對(duì)應(yīng)的基礎(chǔ)碼本矢量uaO;然后分別在與各個(gè)uaOk對(duì)應(yīng)的各個(gè)調(diào)整矢量集合中,由nOhn02,…,nOK找到對(duì)應(yīng)的調(diào)整矢量adj^(adjk,n()的"n0"值為"nOk"),1《k《K,然后將ua0與K個(gè)adjk,no組合恢復(fù)出初始矢量v的近似值。本實(shí)施例采用由基礎(chǔ)碼本矢量與其子矢量的調(diào)整矢量組合成的聯(lián)合碼本矢量對(duì)待量化矢量進(jìn)行量化的方法;由于采用調(diào)整矢量對(duì)基礎(chǔ)碼本矢量進(jìn)行調(diào)整,有效擴(kuò)大了勤出碼本矢量的動(dòng)態(tài)范圍,減小了失真度,使得進(jìn)行單級(jí)量化能夠達(dá)到或超過(guò)多級(jí)量化的效果,有效降低碼本存儲(chǔ)量和量化計(jì)算量;并且對(duì)基礎(chǔ)碼本矢量的調(diào)整以調(diào)整矢量的形式進(jìn)行,使得能夠充分利用待量化矢量減去基礎(chǔ)碼本矢量后某些維度間依然存在的相關(guān)性來(lái)設(shè)計(jì)調(diào)整矢量,達(dá)到以較少的調(diào)整矢量數(shù)目實(shí)現(xiàn)較大的動(dòng)態(tài)調(diào)整范圍的目的,同時(shí)由于利用了維度間的相關(guān)性,使得調(diào)整矢量數(shù)目較少,有利于減小量化的計(jì)算量。實(shí)施例二、一種矢量量化方法,本實(shí)施例與實(shí)施例一的區(qū)別之處在于,利用與基礎(chǔ)碼本矢量相關(guān)的比例因子來(lái)擴(kuò)大調(diào)整矢量的動(dòng)態(tài)范圍。流程如圖2所示,包括步驟Bl、獲取待量化矢量。B2、獲取基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若干個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的基礎(chǔ)子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該基礎(chǔ)子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù)。上述步驟B1、B2可參照實(shí)施例一中的步驟Al、A2執(zhí)行。B3、獲取與當(dāng)前基礎(chǔ)碼本矢量對(duì)應(yīng)的比例因子。假設(shè)當(dāng)前基礎(chǔ)碼本矢量為ua,1《a《A,則與其對(duì)應(yīng)的比例因子可記為sa,、的獲取方式可以是對(duì)應(yīng)ua從預(yù)置的存儲(chǔ)中獲取,可才艮據(jù)統(tǒng)計(jì)數(shù)據(jù)或經(jīng)驗(yàn)值來(lái)設(shè)置sa;或者也可以根據(jù)ua計(jì)算得到。用于示例,下面給出一種根據(jù)ua計(jì)算Sa的方法,具體包括步驟①計(jì)算全部A個(gè)ua的平均矢量。假設(shè)ua為L(zhǎng)維矢量,則A個(gè)ua的平均矢量fi的第/維分量為1AAa=i②計(jì)算每個(gè)ua到平均矢量ii的距離,以該距離作為比例因子sa。B4、根據(jù)比例因子獲取與基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量。本實(shí)施例中對(duì)應(yīng)于ua的某個(gè)lo5出子矢量uak的調(diào)整矢量adjk,n,采用通過(guò)包含N個(gè)關(guān)系矢量gk,n的關(guān)系矢量集合來(lái)提供的方式,gk,n與adjk,n具有如下函數(shù)對(duì)應(yīng)關(guān)系,adjk,n=SaXgkn本文中將與adjk,n具有上述函數(shù)對(duì)應(yīng)關(guān)系的關(guān)系矢量稱(chēng)為調(diào)整系數(shù)矢量,將其集合稱(chēng)為調(diào)整系數(shù)矢量集合,則上述函數(shù)對(duì)應(yīng)關(guān)系可表述為,與某個(gè)基礎(chǔ)碼本矢量的某個(gè)基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量集合表現(xiàn)為與該基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整系數(shù)矢量集合與相應(yīng)比例因子的乘積。例如,,li殳基礎(chǔ)碼本矢量u為四維,前二維為第一子矢量w,后二維為第二子矢量u2;其中第一子矢量具有對(duì)應(yīng)的調(diào)整矢量集合。假設(shè)共有兩個(gè)基礎(chǔ)碼本矢量ul和u2,與基礎(chǔ)碼本矢量ul對(duì)應(yīng)的比例因子為Sl,與基礎(chǔ)碼本矢量u2對(duì)應(yīng)的比例因子為s2,與第一子矢量m對(duì)應(yīng)的調(diào)整系數(shù)矢量集合包含有2個(gè)調(diào)整系數(shù)矢量{{-1,-1},{1,1}}。則與ul的第一子矢量uh對(duì)應(yīng)的調(diào)整矢量集合為s,x{{-1,-1},{1,1}}={{-Sl,-Sl},{Sl,Sl}},與U2的第一子矢量u2j對(duì)應(yīng)的調(diào)整矢量集合為s2x{{-1,-1},{1,1}}={{-S2,-S2},{S2,S2}}。由于比例因子與各個(gè)基礎(chǔ)碼本矢量對(duì)應(yīng),因此此時(shí)調(diào)整矢量的索引可以表示為對(duì)應(yīng)的調(diào)整系數(shù)矢量的索引,解碼端可根據(jù)調(diào)整系數(shù)矢量的索引以及基礎(chǔ)碼本矢量的索引恢復(fù)出相應(yīng)的調(diào)整矢量。B5、將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與所述待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量。B6、獲得與被選擇的聯(lián)合碼本矢量對(duì)應(yīng)的基礎(chǔ)碼本矢量的索引以及調(diào)整矢量的索引。上述步驟B5、B6可參照實(shí)施例一中的步驟A4、A5執(zhí)行。需要說(shuō)明的是在步驟B6中,由于比例因子與各個(gè)基礎(chǔ)碼本矢量對(duì)應(yīng),因此不需要增加額外的編碼比特,此時(shí)調(diào)整矢量的索引可以表示為對(duì)應(yīng)的調(diào)整系數(shù)矢量的索引,解碼端可根據(jù)調(diào)整系數(shù)矢量的索引以及基礎(chǔ)碼本矢量的索引恢復(fù)出相應(yīng)的調(diào)整矢量。本實(shí)施例采用由比例因子與調(diào)整系數(shù)矢量的乘積來(lái)獲取調(diào)整矢量的方式,由于調(diào)整矢量的取值與具體的ua相關(guān),不同的ua由相同的調(diào)整系數(shù)矢量集合能夠得到不同的調(diào)整矢量集合,能夠使得調(diào)整的效果更理想,且有效擴(kuò)大了調(diào)整矢量的動(dòng)態(tài)范圍。實(shí)施例三、一種矢量量化方法,本實(shí)施例在實(shí)施例一和二的基礎(chǔ)上,提供一種具體的獲取調(diào)整矢量的方法。流程如圖3所示,包括步驟Cl、獲取待量化矢量。C2、獲取基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若干個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的基礎(chǔ)子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該基礎(chǔ)子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù)。上述步驟C1、C2可參照實(shí)施例一中的步驟Al、A2執(zhí)行。C3、獲取與基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量,具體包括C31、搜索與基礎(chǔ)子矢量對(duì)應(yīng)的關(guān)系矢量集合,所述關(guān)系矢量集合為所述調(diào)整矢量集合或與所述調(diào)整矢量集合具有函數(shù)對(duì)應(yīng)關(guān)系。所稱(chēng)的關(guān)系矢量可以是實(shí)施例二中的調(diào)整系數(shù)矢量,此種情況下需要在獲取基礎(chǔ)碼本矢量ua后獲取對(duì)應(yīng)的比例因子sa。搜索關(guān)系矢量集合具體可采用如下方式①搜索關(guān)系矢量集合的若干子集,每個(gè)子集所包含關(guān)系矢量的數(shù)目等于該子集中全部關(guān)系矢量各維度的不同取值的全部可能組合數(shù);②在各個(gè)子集中,搜索對(duì)應(yīng)關(guān)系矢量各維度的不同取值。由于在各個(gè)子集中,各維分量彼此之間不具有相關(guān)性,因此所采用搜索方式可與在非優(yōu)化的調(diào)整矢量集合中的搜索類(lèi)似,即,獨(dú)立搜索各維分量。假設(shè)與Uk對(duì)應(yīng)的關(guān)系矢量集合包含N個(gè)關(guān)系矢量(gk,!,gk,2,...,gk,N},根據(jù)這些關(guān)系矢量的各維分量之間的取值關(guān)系,可將關(guān)系矢量集合視為由若干個(gè)子集組成,在每個(gè)子集內(nèi),關(guān)系矢量的各維分量的取值之間不再具有相關(guān)性,彼此可視為獨(dú)立變化;一種極端的情形是,各個(gè)關(guān)系矢量單獨(dú)構(gòu)成一個(gè)子集。例如,假設(shè)一個(gè)由二維關(guān)系矢量組成的關(guān)系矢量集合U30,30},{30,20},{20,30},{20,20},{0,5},{-30,-20},{-30,-30}},可將其分為"偏大"、"中間"、"偏小,,三個(gè)子集,分別為"偏大"{{30,30},{30,20},{20,30},{20,20}},"中間":{{0,5}},"偏小,,{{-30,-30},{-30,-20},{-20,陽(yáng)30},{-20,-20}}。在"偏大"子集中,分別在取值20、30中獨(dú)立搜索關(guān)系矢量的第1、2維;在"中間"子集中,搜索到唯一的關(guān)系矢量;在偏小"子集中,分別在取值-20、-30中獨(dú)立搜索關(guān)系矢量的第1、2維??梢苑謩e對(duì)關(guān)系矢量的各個(gè)子集進(jìn)行編號(hào),在子集內(nèi)再對(duì)各種組合方式進(jìn)行排列獲得各種組合方式的序號(hào),這樣一個(gè)關(guān)系矢量便可由其所屬子集的編號(hào)以及在子集內(nèi)的序號(hào)來(lái)確定。當(dāng)然,這與按照關(guān)系矢量在整個(gè)關(guān)系矢量集合中的排列來(lái)編號(hào)實(shí)質(zhì)上是一致的。C32、根據(jù)從關(guān)系矢量集合中獲取的關(guān)系矢量得到相應(yīng)的調(diào)整矢量。獲得的關(guān)系矢量可能直接就是調(diào)整矢量,也可能需要經(jīng)過(guò)如實(shí)施例二中提供的乘以比例因子的計(jì)算后得到調(diào)整矢量。C4、將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與所述待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量。C5、獲得與被選擇的聯(lián)合碼本矢量對(duì)應(yīng)的基礎(chǔ)碼本矢量的索引以及調(diào)整矢量的索引。上述步驟C4、C5可參照實(shí)施例一中的步驟A4、A5執(zhí)行。需要說(shuō)明的是在步驟C5中,獲得的調(diào)整矢量的索引為與該調(diào)整矢量對(duì)應(yīng)的關(guān)系矢量在關(guān)系矢量集合中的序號(hào)。在關(guān)系矢量集合采用子集劃分的情況下,該序號(hào)可以表示為關(guān)系矢量所屬關(guān)系矢量子集的編號(hào)以及在該關(guān)系矢量子集中的序號(hào)。解碼端在解碼出關(guān)系矢量的序號(hào)后,可在對(duì)應(yīng)的關(guān)系矢量集合中找到該關(guān)系矢量,例如,利用子集編號(hào)找到關(guān)系矢量所屬的子集,再利用子集內(nèi)的序號(hào)確定關(guān)系矢量,然后即可根據(jù)關(guān)系矢量與調(diào)整矢量之間的關(guān)系獲得調(diào)整矢量了。本實(shí)施例釆用搜索關(guān)系矢量集合的方式獲取調(diào)整矢量,獲取方式直接,消耗的計(jì)算量較小。若進(jìn)一步采用劃分子集的方式來(lái)搜索關(guān)系矢量集合,可將關(guān)系矢量分子集存儲(chǔ),在各個(gè)子集內(nèi)部,由于提供各維度的全部取值組合,因此可僅存儲(chǔ)各維度的不同取值,不必存儲(chǔ)組合方式,可減少部分存儲(chǔ)量。實(shí)施例四、一種矢量量化方法,本實(shí)施例與實(shí)施例三相比,區(qū)別之處在于提供另一種具體的獲取調(diào)整矢量的方法。流程如圖4所示,包括步驟Dl、獲取待量化矢量。D2、獲取基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若干個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的基礎(chǔ)子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該基礎(chǔ)子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù)。上述步驟D1、D2可參照實(shí)施例一中的步驟Al、A2執(zhí)行。D3、獲取與基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量,具體包括D31、搜索與基礎(chǔ)子矢量對(duì)應(yīng)的關(guān)系矢量的各維度的不同取值;具體搜索可分為兩種方式方式一,僅搜索不同取值的組合方式,不對(duì)偏差進(jìn)行進(jìn)行判斷;此時(shí),搜索結(jié)果為各維度的一種組合方式。方式二,在搜索各個(gè)維度時(shí)(基礎(chǔ)碼本矢量不變),即根據(jù)其不同取值產(chǎn)生的調(diào)整量對(duì)聯(lián)合碼本矢量該維度偏差的影響進(jìn)行判斷,從而確定出該維度的最佳取值;此時(shí),搜索結(jié)果為各維度的最佳取值。D32、判斷當(dāng)前獲得的各維度的取值組合是否為可選擇的有效關(guān)系矢量,若是,則執(zhí)行步驟D33,若否則繼續(xù)執(zhí)行步驟D31直至搜索完成;在判斷當(dāng)前獲得的各維度的取值組合是否為可選擇的有效關(guān)系矢量時(shí),具體可采用這樣的方法計(jì)算當(dāng)前獲得的各維度的取值組合在全部可能組合中的序號(hào),根據(jù)所述序號(hào)判斷該取值組合是否為可選擇的有效關(guān)系矢量。例如,假設(shè)關(guān)系矢量為四維,每維有5個(gè)可能的不同取值,則共有625個(gè)可能的關(guān)系矢量,其中對(duì)應(yīng)調(diào)整矢量的有效關(guān)系矢量共有256個(gè)。設(shè)置兩個(gè)具有625項(xiàng)的固定數(shù)組,<formula>complexformulaseeoriginaldocumentpage20</formula>中共有256個(gè)id,值對(duì)應(yīng)的D值為1,代表256個(gè)有效關(guān)系矢量,將這256個(gè)id,值筒稱(chēng)為"有效id,值,,;Gb[id,]中對(duì)應(yīng)有效id,值的n值,分別取1~256中的一個(gè),作為這256個(gè)有效id,值的序號(hào)。可采用這樣的方式來(lái)設(shè)置Gb[id,]的n值將有效id,值順序排列,從1到256依次對(duì)應(yīng)設(shè)置一個(gè)n值;至于Gb[id,]中與其它id,值對(duì)應(yīng)的n值可采用任意方式設(shè)置。當(dāng)搜索到一個(gè)可能的關(guān)系矢量(idl,id2,id3,id4)時(shí)(idl~id4分別為各維分量的取值序號(hào)),計(jì)算該關(guān)系矢量的原始序號(hào)為id,=idlx125+id2x25+id3x5+id4,查找Ga[id,],若Ga[id,]-l,則判斷該關(guān)系矢量為有效關(guān)系矢量,可繼續(xù)獲得對(duì)應(yīng)的調(diào)整矢量;相應(yīng)的Ga[id,]對(duì)應(yīng)的n值,即為調(diào)整矢量的索引。*Ga[id,]=0,則判斷該關(guān)系矢量不對(duì)應(yīng)調(diào)整矢量,繼續(xù)進(jìn)行搜索。對(duì)于D31中的搜索方式一1、在判斷當(dāng)前獲得的各維度的取值組合不是可選擇的有效關(guān)系矢量,需要繼續(xù)搜索時(shí),可直接跳過(guò)當(dāng)前組合,繼續(xù)按順序進(jìn)行搜索;2、確定遍歷完所有取值組合可判斷搜索完成;或者確定已搜索完所有有效關(guān)系矢量也可判斷^t叟索完成;3、在這種情況下,與每個(gè)有效關(guān)系矢量對(duì)應(yīng)的調(diào)整矢量都會(huì)被提供給相應(yīng)的基礎(chǔ)子矢量。對(duì)于D31中的搜索方式二1、在判斷當(dāng)前獲得的各維度的取值組合不是可選擇的有效關(guān)系矢量,需要繼續(xù)搜索時(shí),可采用如下各種方式①產(chǎn)生一個(gè)臨時(shí)的數(shù)組,用來(lái)存放全部有效關(guān)系矢量的取值組合,然后在這個(gè)臨時(shí)數(shù)組中進(jìn)行搜索;②嘗試調(diào)整某一維或某幾維的取值,例如按照維度從大到小的順序,逐個(gè)調(diào)整取值,直到調(diào)整為有效;③類(lèi)似②,不過(guò)限定某些維不作調(diào)整。2、確定搜索到的是有效關(guān)系矢量即可判斷搜索完成;3、在這種情況下對(duì)于基礎(chǔ)碼本矢量ua的每個(gè)uak,相當(dāng)于僅提供一次有效關(guān)系矢量,該有效關(guān)系矢量對(duì)應(yīng)uak的最佳調(diào)整矢量。D33、根據(jù)當(dāng)前獲得的有效關(guān)系矢量獲取調(diào)整矢量。此時(shí),調(diào)整矢量集合為全部有效關(guān)系矢量的集合或與全部有效關(guān)系矢量的集合具有函數(shù)對(duì)應(yīng)關(guān)系;而調(diào)整矢量的索引則可表示為與該調(diào)整矢量對(duì)應(yīng)的有效關(guān)系矢量在全部有效關(guān)系矢量中的序號(hào)。D4、將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與所述待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量。D5、獲得與被選擇的聯(lián)合碼本矢量對(duì)應(yīng)的基礎(chǔ)碼本矢量的索引以及調(diào)整矢量的索引。上述步驟D4、D5可參照實(shí)施例一中的步驟A4、A5執(zhí)行。需要說(shuō)明的是在步驟D5中,獲得的調(diào)整矢量的索引為與該調(diào)整矢量對(duì)應(yīng)的有效關(guān)系矢量在全部有效關(guān)系矢量中的序號(hào)。解碼端在解碼出關(guān)系矢量的序號(hào)n后,可查詢(xún)一個(gè)數(shù)據(jù)與Gb[id,]對(duì)應(yīng)設(shè)置的256項(xiàng)的固定數(shù)組,Gc[n〗=id,,n={l,,256},1《id,<625。來(lái)恢復(fù)該關(guān)系矢量的原始序號(hào)id,,然后按照id4=id,%5;id4,=Int[id,/5];id3=id4,0/05;id3,=Int[id4,/5];id2=id3,%5;id2,=Int[id3V5];idl=id2,%5;(其中,"%"表示取余數(shù),"Int"表示取整數(shù))得到各維分量的取值序號(hào),從而獲得對(duì)應(yīng)的關(guān)系矢量。本實(shí)施例采用超量搜索(即所搜索的組合數(shù)少于能夠進(jìn)行最終索引編碼的有效組合數(shù))的方式獲取關(guān)系矢量,通過(guò)對(duì)組合有效性的判斷來(lái)獲得對(duì)應(yīng)的調(diào)整矢量,由于不需要存儲(chǔ)實(shí)際的有效關(guān)系矢量組合關(guān)系,可減少存儲(chǔ)量。本發(fā)明上述實(shí)施例提供的矢量量化方法(以下簡(jiǎn)稱(chēng)本方法)可用于各種類(lèi)型的矢量量化過(guò)程,可單獨(dú)使用或與其他矢量量化方法合并使用,可用本方法對(duì)矢量執(zhí)行單級(jí)量化,也可對(duì)按本方法執(zhí)行單級(jí)量化后的量化殘差或殘差的部分繼續(xù)按本方法執(zhí)行進(jìn)行二級(jí)量化。應(yīng)當(dāng)理解,實(shí)現(xiàn)本發(fā)明矢量量化方法的軟件可以存儲(chǔ)于計(jì)算機(jī)可讀介質(zhì)中。該軟件在執(zhí)行時(shí),包括如下步驟獲取待量化矢量;獲取基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若干個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的勤出子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該基礎(chǔ)子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù);獲取與基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量;將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與所述待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量;獲得與被選擇的聯(lián)合碼本矢量對(duì)應(yīng)的基礎(chǔ)碼本矢量的索引以及調(diào)整矢量的索引。所述的可讀介質(zhì),如ROM/RAM、磁碟、光盤(pán)等。下面對(duì)本發(fā)明實(shí)施例的矢量量化器進(jìn)行詳細(xì)說(shuō)明。實(shí)施例五、一種矢量量化器IO,如圖5所示,包括矢量輸入單元ll,用于獲取待量化矢量;基礎(chǔ)碼本單元12,用于提供基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若千個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的基礎(chǔ)子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該基礎(chǔ)子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù);調(diào)整矢量單元13,用于提供與基礎(chǔ)碼本單元12提供的基礎(chǔ)碼本矢量中的基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量;量化單元14,用于從基礎(chǔ)碼本單元12和調(diào)整矢量單元13獲取基礎(chǔ)碼本矢量和調(diào)整矢量,將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與矢量輸入單元11獲取的待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量;量化輸出單元15,用于獲得與量化單元14選擇的聯(lián)合碼本矢量對(duì)應(yīng)的基礎(chǔ)碼本矢量的索引以及調(diào)整矢量的索引。對(duì)應(yīng)于實(shí)施例一中的搜索聯(lián)合碼本矢量的方法一,本實(shí)施例中的量化單元具體可采用如圖6所示的結(jié)構(gòu),包括殘差計(jì)算單元1411,用于計(jì)算所述待量化矢量與當(dāng)前從所述基礎(chǔ)碼本單元獲取的基礎(chǔ)碼本矢量的差值矢量;所述差值矢量由若干差值子矢量組成,差值子矢量的劃分方式與基礎(chǔ)子矢量的劃分方式相同;殘差量化單元1412,用于對(duì)于對(duì)應(yīng)有調(diào)整矢量集合的基礎(chǔ)子矢量,根據(jù)調(diào)整矢量單元提供的該調(diào)整矢量集合中的調(diào)整矢量,與對(duì)應(yīng)的殘差計(jì)算單元1411得到的差值子矢量的偏差,選擇當(dāng)前基礎(chǔ)子矢量的最佳調(diào)整矢量;偏差累計(jì)單元1413,用于累計(jì)殘差量化單元1412得到的各個(gè)最佳調(diào)整矢量的偏差,以及未對(duì)應(yīng)調(diào)整矢量集合的基礎(chǔ)子矢量與待量化矢量相應(yīng)部分的偏差,作為與當(dāng)前基礎(chǔ)碼本矢量對(duì)應(yīng)的最佳耳關(guān)合碼本矢量的偏差;量化選擇單元1414,用于比較偏差累計(jì)單元1413得到的與各個(gè)基礎(chǔ)碼本矢量對(duì)應(yīng)的最佳聯(lián)合碼本矢量的偏差,選擇用于量化的聯(lián)合碼本矢量。對(duì)應(yīng)于實(shí)施例一中的搜索聯(lián)合碼本矢量的方法二,本實(shí)施例中的量化單元具體可采用如圖7所示的結(jié)構(gòu),包括聯(lián)合矢量單元1421,用于將當(dāng)前從基礎(chǔ)碼本單元獲取的基礎(chǔ)碼本矢量與從調(diào)整矢量單元獲取的調(diào)整矢量疊加,生成聯(lián)合碼本矢量;偏差計(jì)算單元1422,用于計(jì)算聯(lián)合矢量單元1421當(dāng)前生成的聯(lián)合碼本矢量與待量化矢量的偏差;比較選擇單元1423,用于比較偏差計(jì)算單元1422得到的不同的聯(lián)合碼本矢量與待量化矢量的偏差,選擇用于量化的聯(lián)合碼本矢量。本實(shí)施例矢量量化器可用于執(zhí)行實(shí)施例一中描述的矢量量化方法。實(shí)施例六、一種矢量量化器20,如圖8所示,包括矢量輸入單元21,用于獲取待量化矢量;基礎(chǔ)碼本單元22,用于提供基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若干個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的基礎(chǔ)子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該基礎(chǔ)子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù);比例因子單元23,用于提供與基礎(chǔ)碼本單元22當(dāng)前提供的基礎(chǔ)碼本矢量對(duì)應(yīng)的比例因子;調(diào)整矢量單元24,用于提供與基礎(chǔ)碼本單元22提供的基礎(chǔ)碼本矢量中的基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量,該調(diào)整矢量是與基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整系數(shù)矢量和比例因子單元23提供的比例因子的乘積;量化單元25,用于從基礎(chǔ)碼本單元22和調(diào)整矢量單元24獲取基礎(chǔ)碼本矢量和調(diào)整矢量,將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與所述待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量;量化輸出單元26,用于獲得與量化單元24選擇的聯(lián)合碼本矢量對(duì)應(yīng)的基礎(chǔ)碼本矢量的索引以及調(diào)整矢量的索引。本實(shí)施例矢量量化器可用于執(zhí)行實(shí)施例二中描述的矢量量化方法。實(shí)施例七、一種矢量量化器30,如圖9所示,包括矢量輸入單元31,用于獲取待量化矢量;基礎(chǔ)碼本單元32,用于提供基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若干個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的基礎(chǔ)子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該基礎(chǔ)子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù);調(diào)整矢量單元33,包括,集合提供單元331,用于提供與&出碼本單元32提供的基礎(chǔ)子矢量對(duì)應(yīng)的關(guān)系矢量集合,所述關(guān)系矢量集合為所述調(diào)整矢量集合或與所述調(diào)整矢量集合具有函數(shù)對(duì)應(yīng)關(guān)系,調(diào)整生成單元332,用于搜索集合提供單元331提供的關(guān)系矢量集合,根據(jù)從所述關(guān)系矢量集合中獲取的關(guān)系矢量得到相應(yīng)的調(diào)整矢量;量化單元34,用于從基礎(chǔ)碼本單元32和調(diào)整矢量單元33獲取基礎(chǔ)碼本矢量和調(diào)整矢量,將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與所述待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量;量化輸出單元35,用于獲得與量化單元34選擇的聯(lián)合碼本矢量對(duì)應(yīng)的基礎(chǔ)碼本矢量的索引以及調(diào)整矢量的索引,該索引為與該調(diào)整矢量對(duì)應(yīng)的關(guān)系矢量在關(guān)系矢量集合中的序號(hào)。本實(shí)施例矢量量化器可用于執(zhí)行實(shí)施例三中描述的矢量量化方法。實(shí)施例八、一種矢量量化器40,如圖10所示,包括矢量輸入單元41,用于獲取待量化矢量;基礎(chǔ)碼本單元42,用于提供基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若干個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的基礎(chǔ)子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該基礎(chǔ)子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù);調(diào)整矢量單元43,包括,超量搜索單元431,用于搜索與勤出碼本單元42提供的基礎(chǔ)子矢量對(duì)應(yīng)的關(guān)系矢量的各維度的不同取值的全部可能組合,矢量選擇單元432,用于判斷超量搜索單元431當(dāng)前獲得的各維度的取值組合是否為可選擇的有效關(guān)系矢量,若是則根據(jù)當(dāng)前獲得的有效關(guān)系矢量獲取調(diào)整矢量;若否,則控制超量搜索單元431繼續(xù)搜索直至搜索完成;量化單元44,用于從基礎(chǔ)碼本單元42和調(diào)整矢量單元43獲取基礎(chǔ)碼本矢量和調(diào)整矢量,將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與所述待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量;量化輸出單元45,用于獲得與量化單元44選擇的聯(lián)合碼本矢量對(duì)應(yīng)的基礎(chǔ)碼本矢量的索引以及調(diào)整矢量的索引,該索引為與該調(diào)整矢量對(duì)應(yīng)的有效關(guān)系矢量在全部有效關(guān)系矢量中的序號(hào)。本實(shí)施例矢量量化器可用于執(zhí)行實(shí)施例四中描述的矢量量化方法。上述實(shí)施例七和實(shí)施例八中調(diào)整矢量單元的具體結(jié)構(gòu)也可用于實(shí)施例五和實(shí)施例六中。通過(guò)上述實(shí)施例可以看出,本發(fā)明實(shí)施例釆用由基礎(chǔ)碼本矢量與其子矢量的調(diào)整矢量組合成的聯(lián)合碼本矢量對(duì)待量化矢量進(jìn)行量化的方法;由于采用調(diào)整矢量對(duì)基礎(chǔ)碼本矢量進(jìn)行調(diào)整,有效擴(kuò)大了基礎(chǔ)碼本矢量的動(dòng)態(tài)范圍,減小了失真度,使得進(jìn)行單級(jí)量化能夠達(dá)到或超過(guò)多級(jí)量化的效果,有效降低碼本存儲(chǔ)量和量化計(jì)算量;并且對(duì)基礎(chǔ)碼本矢量的調(diào)整以調(diào)整矢量的形式進(jìn)行,使得能夠充分利用待量化矢量減去基礎(chǔ)碼本矢量后某些維度間依然存在的相關(guān)性來(lái)設(shè)計(jì)調(diào)整矢量,達(dá)到以較少的調(diào)整矢量數(shù)目實(shí)現(xiàn)較大的動(dòng)態(tài)調(diào)整范圍的目的,同時(shí)由于利用了維度間的相關(guān)性,使得調(diào)整矢量數(shù)目較少,有利于減小量化的計(jì)算量。在進(jìn)一步釆用由比例因子與調(diào)整系數(shù)矢量的乘積來(lái)獲取調(diào)整矢量的方式時(shí),由于調(diào)整矢量的取值與具體的ua^目關(guān),不同的ua由相同的調(diào)整系數(shù)矢量集合能夠得到不同的調(diào)整矢量集合,能夠使得調(diào)整的效果更理想,且有效擴(kuò)大了調(diào)整矢量的動(dòng)態(tài)范圍。在進(jìn)一步采用搜索關(guān)系矢量集合的方式獲取調(diào)整矢量時(shí),獲取方式直接,消耗的計(jì)算量較小。若進(jìn)一步釆用劃分子集的方式來(lái)搜索關(guān)系矢量集合,可將關(guān)系矢量分子集存儲(chǔ),在各個(gè)子集內(nèi)部,由于提供所各維度的全部取值組合,因此可僅存儲(chǔ)各維度的不同取值,不必存儲(chǔ)組合方式,可減少部分存儲(chǔ)量。在進(jìn)一步采用超量搜索的方式獲取關(guān)系矢量時(shí),通過(guò)對(duì)組合有效性的判斷來(lái)獲得對(duì)應(yīng)的調(diào)整矢量,由于不需要存儲(chǔ)實(shí)際的有效關(guān)系矢量組合關(guān)系,可減少存儲(chǔ)量。為具體說(shuō)明本發(fā)明實(shí)施例的有益效果,以下具體比較在量化寬帶非語(yǔ)音類(lèi)信號(hào)(Unvoiced)的16維ISF矢量時(shí),本方法與ITU-TG.VBR基線(xiàn)編碼器方法的各種性能參數(shù)。(ITU-T0^81^基線(xiàn)編碼器對(duì)寬帶非語(yǔ)音類(lèi)信號(hào)所采用的矢量量化方法與AMR-WB+中的MSVQ類(lèi)似,只是在多級(jí)量化的過(guò)程中不進(jìn)行矢量分裂。)其中"量化效果"項(xiàng)為對(duì)Unvoiced類(lèi)總共405336幀的ISF系數(shù)進(jìn)行量化,對(duì)NTT提供的25種語(yǔ)音、2112個(gè)語(yǔ)音素材進(jìn)行全面統(tǒng)計(jì)后給出。一、ITU-TG.VBR基線(xiàn)編碼器方法基本設(shè)置1、共進(jìn)行八級(jí)量化。2、第一級(jí)根據(jù)加權(quán)均方誤差從一級(jí)碼本中選擇5個(gè)優(yōu)選碼本,共使用64個(gè)16維一級(jí);馬本。3、對(duì)每個(gè)優(yōu)選碼本,依次用二-八級(jí)碼書(shū)對(duì)上級(jí)量化的殘差進(jìn)行量化,最后從5組結(jié)果中選擇最終量化結(jié)果。第二~八級(jí)使用的16維碼本數(shù)目依次為32、16、64、64、32、32、8。性能參數(shù)1、纟扁石馬t匕凈爭(zhēng)H:6+5+4+6+6+5+5+3=401;匕4爭(zhēng)。2、存儲(chǔ)量16x(64+32+16+64+64+32+32+8)=4992個(gè)浮點(diǎn)數(shù)。3、計(jì)算量加減法21000次左右,乘法42000次左右。4、量化效果平均譜失真0.975dB,2.0~4.0dB占總數(shù)的0.919%,>4.0dB占0.00715%。二、本方法基本設(shè)置1、共使用57個(gè)16維的基礎(chǔ)碼本矢量(分為五個(gè)基礎(chǔ)子矢量)。2、每個(gè)基礎(chǔ)碼本矢量對(duì)應(yīng)一個(gè)比例因子。3、第一基礎(chǔ)子矢量包含第1~2維,每維7個(gè)獨(dú)立變化的調(diào)整量。4、第二五基礎(chǔ)子矢量分別依次包含第35維、第6~8維、第912維、第1316維,第二五基礎(chǔ)子矢量各自對(duì)應(yīng)一個(gè)調(diào)整矢量集合,每個(gè)調(diào)整矢量集合分為3個(gè)子集,每個(gè)子集中每維3個(gè)獨(dú)立變化的調(diào)整量。性能參數(shù)1、編石馬比凈爭(zhēng)凄t:40比特。因?yàn)榭偣灿?7x7x7x(3x3x3x3)x(3x3x3x3)x(3x3x3x3x3)x(3x3x3x3x3h1082065425777種組合,而40比特總共允許有2A40=1099511627776種組合,因此可以用40比特進(jìn)行編碼。2、存儲(chǔ)量16x57+57+7x2+14x3x3=1109個(gè)浮點(diǎn)數(shù)。3、計(jì)算量加減法25000次左右,乘法7500次左右。4、量化效果平均譜失真0.943dB,2.0~4.0dB占總數(shù)的1.031%,>4.0dB占0.0054%。比較兩種方法的性能參數(shù)可以看出,在相同的編碼比特?cái)?shù)下,本方法無(wú)論是存儲(chǔ)量、計(jì)算復(fù)雜度,還是量化效果都要優(yōu)于ITU-TGVBR基線(xiàn)編碼器方法。以上對(duì)本發(fā)明實(shí)施例所提供的矢量量化方法及矢量量化器進(jìn)行了詳細(xì)介例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想;同時(shí),對(duì)于本領(lǐng)域的一般技術(shù)人員,依據(jù)本發(fā)明的思想,在具體實(shí)施方式及應(yīng)用范圍上均會(huì)有改變之處,綜上所述,本說(shuō)明書(shū)內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。權(quán)利要求1、一種矢量量化方法,其特征在于,包括獲取待量化矢量;獲取基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若干個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的基礎(chǔ)子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該基礎(chǔ)子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù);獲取與基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量;將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與所述待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量;獲得與被選擇的聯(lián)合碼本矢量對(duì)應(yīng)的基礎(chǔ)碼本矢量的索引以及調(diào)整矢量的索引。2、根據(jù)權(quán)利要求1所述的矢量量化方法,其特征在于,還包括獲取與當(dāng)前基礎(chǔ)碼本矢量對(duì)應(yīng)的比例因子;與當(dāng)前基礎(chǔ)碼本矢量的某個(gè)基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量集合表現(xiàn)為與該基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整系數(shù)矢量集合與所述比例因子的乘積。3、根據(jù)權(quán)利要求1所述的矢量量化方法,其特征在于,所述從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量的步驟包括計(jì)算所述待量化矢量與當(dāng)前基礎(chǔ)碼本矢量的差值矢量;所述差值矢量由若干差值子矢量組成,差值子矢量的劃分方式與基礎(chǔ)子矢量的劃分方式相同;對(duì)于對(duì)應(yīng)有調(diào)整矢量集合的基礎(chǔ)子矢量,根據(jù)該調(diào)整矢量集合中的調(diào)整矢量與對(duì)應(yīng)差值子矢量的偏差,選擇當(dāng)前基礎(chǔ)子矢量的最佳調(diào)整矢量;累計(jì)各個(gè)最佳調(diào)整矢量的偏差,以及未對(duì)應(yīng)調(diào)整矢量集合的基礎(chǔ)子矢量與待量化矢量相應(yīng)部分的偏差,作為與當(dāng)前基礎(chǔ)碼本矢量對(duì)應(yīng)的最佳聯(lián)合碼本矢量的偏差;比較與各個(gè)基礎(chǔ)碼本矢量對(duì)應(yīng)的最佳聯(lián)合碼本矢量的偏差,選擇用于量化的聯(lián)合碼本矢量。4、根據(jù)權(quán)利要求1所述的矢量量化方法,其特征在于,所述從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量的步驟包括將當(dāng)前基礎(chǔ)碼本矢量與可選的調(diào)整矢量疊加,生成耳關(guān)合碼本矢量;計(jì)算當(dāng)前聯(lián)合碼本矢量與所述待量化矢量的偏差;比較不同的聯(lián)合碼本矢量與所述待量化矢量的偏差,選擇用于量化的聯(lián)合碼本矢量。5、根據(jù)權(quán)利要求14任意一項(xiàng)所述的矢量量化方法,其特征在于,所述獲取與J^A子矢量對(duì)應(yīng)的調(diào)整矢量的步驟包括搜索與基礎(chǔ)子矢量對(duì)應(yīng)的關(guān)系矢量集合,所述關(guān)系矢量集合為所述調(diào)整矢量集合或與所述調(diào)整矢量集合具有函數(shù)對(duì)應(yīng)關(guān)系,根據(jù)從所述關(guān)系矢量集合中獲取的關(guān)系矢量得到相應(yīng)的調(diào)整矢量;所述調(diào)整矢量的索引為與該調(diào)整矢量對(duì)應(yīng)的關(guān)系矢量在關(guān)系矢量集合中的序號(hào)。6、根據(jù)權(quán)利要求5所述的矢量量化方法,其特征在于,所述搜索與基礎(chǔ)子矢量對(duì)應(yīng)的關(guān)系矢量集合的步驟包括搜索關(guān)系矢量集合的若干子集,每個(gè)子集所包含關(guān)系矢量的數(shù)目等于該子集中全部關(guān)系矢量各維度的不同取值的全部可能組合數(shù),在各個(gè)子集中,搜索對(duì)應(yīng)關(guān)系矢量各維度的不同取值;所述調(diào)整矢量的索引為與該調(diào)整矢量對(duì)應(yīng)的關(guān)系矢量所屬關(guān)系矢量子集的編號(hào)以及在該關(guān)系矢量子集中的序號(hào)。7、根據(jù)權(quán)利要求14任意一項(xiàng)所述的矢量量化方法,其特征在于,所述獲取與J^出子矢量對(duì)應(yīng)的調(diào)整矢量的步驟包括搜索與基礎(chǔ)子矢量對(duì)應(yīng)的關(guān)系矢量的各維度的不同取值,判斷當(dāng)前獲得的各維度的取值組合是否為可選擇的有效關(guān)系矢量,若是則根據(jù)當(dāng)前獲得的有效關(guān)系矢量獲取調(diào)整矢量;若否,則繼續(xù)搜索直至搜索完成;所述調(diào)整矢量集合為全部有效關(guān)系矢量的集合或與全部有效關(guān)系矢量的集合具有函數(shù)對(duì)應(yīng)關(guān)系;所述調(diào)整矢量的索引為與該調(diào)整矢量對(duì)應(yīng)的有效關(guān)系矢量在全部有效關(guān)系矢量中的序號(hào)。8、根據(jù)權(quán)利要求7所述的矢量量化方法,其特征在于,所述判斷當(dāng)前獲得的各維度的取值組合是否為可選擇的有效關(guān)系矢量的步驟具體為計(jì)算當(dāng)前獲得的各維度的取值組合在全部可能組合中的序號(hào),根據(jù)所述序號(hào)判斷該取值組合是否為可選擇的有效關(guān)系矢量。9、一種矢量量化器,其特征在于,包括矢量輸入單元,用于獲取待量化矢量;基礎(chǔ)碼本單元,用于提供基礎(chǔ)碼本矢量,所述基礎(chǔ)碼本矢量由若干基礎(chǔ)子矢量組成;所述若干個(gè)基礎(chǔ)子矢量中,至少有一個(gè)二維或二維以上的J^出子矢量對(duì)應(yīng)于一個(gè)調(diào)整矢量集合,所述調(diào)整矢量集合包含N個(gè)與該基礎(chǔ)子矢量同維度的調(diào)整矢量;至少一個(gè)所述調(diào)整矢量集合滿(mǎn)足,N小于該調(diào)整矢量集合中全部調(diào)整矢量各維度的不同取值的全部可能組合數(shù);調(diào)整矢量單元,用于提供與基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整矢量;量化單元,用于從所述基礎(chǔ)碼本單元和調(diào)整矢量單元獲取基礎(chǔ)碼本矢量和調(diào)整矢量,將基礎(chǔ)碼本矢量和一個(gè)或一個(gè)以上與不同勤出子矢量對(duì)應(yīng)的調(diào)整矢量的組合視為聯(lián)合碼本矢量,根據(jù)聯(lián)合碼本矢量與所述待量化矢量的偏差,從可能的聯(lián)合碼本矢量中選擇用于量化的聯(lián)合碼本矢量;量化輸出單元,用于獲得與所述量化單元選擇的聯(lián)合碼本矢量對(duì)應(yīng)的基礎(chǔ)碼本矢量的索引以及調(diào)整矢量的索引。10、根據(jù)權(quán)利要求9所述的矢量量化器,其特征在于,還包括比例因子單元,用于提供與所述基礎(chǔ)碼本單元當(dāng)前提供的基礎(chǔ)碼本矢量對(duì)應(yīng)的比例因子;所述調(diào)整矢量單元提供的調(diào)整矢量是,與基礎(chǔ)子矢量對(duì)應(yīng)的調(diào)整系數(shù)矢量和所述比例因子單元提供的比例因子的乘積。11、根據(jù)權(quán)利要求9所述的矢量量化器,其特征在于,所述量化單元包括殘差計(jì)算單元,用于計(jì)算所述待量化矢量與當(dāng)前從所述基礎(chǔ)碼本單元獲取的基礎(chǔ)碼本矢量的差值矢量;所述差值矢量由若干差值子矢量組成,差值子矢量的劃分方式與基礎(chǔ)子矢量的劃分方式相同;殘差量化單元,用于對(duì)于對(duì)應(yīng)有調(diào)整矢量集合的基礎(chǔ)子矢量,根據(jù)所述調(diào)整矢量單元提供的該調(diào)整矢量集合中的調(diào)整矢量,與對(duì)應(yīng)差值子矢量的偏差,選擇當(dāng)前基礎(chǔ)子矢量的最佳調(diào)整矢量;偏差累計(jì)單元,用于累計(jì)各個(gè)最佳調(diào)整矢量的偏差,以及未對(duì)應(yīng)調(diào)整矢量集合的基礎(chǔ)子矢量與待量化矢量相應(yīng)部分的偏差,作為與當(dāng)前基礎(chǔ)碼本矢量對(duì)應(yīng)的最佳聯(lián)合碼本矢量的偏差;量化選擇單元,用于比較與各個(gè)基礎(chǔ)碼本矢量對(duì)應(yīng)的最佳聯(lián)合碼本矢量的偏差,選擇用于量化的聯(lián)合碼本矢量。12、根據(jù)權(quán)利要求9所述的矢量量化器,其特征在于,所述量化單元包括聯(lián)合矢量單元,用于將當(dāng)前從所述基礎(chǔ)碼本單元獲取的基礎(chǔ)碼本矢量與從所述調(diào)整矢量單元獲取的調(diào)整矢量疊加,生成聯(lián)合碼本矢量;偏差計(jì)算單元,用于計(jì)算所述聯(lián)合矢量單元當(dāng)前生成的聯(lián)合碼本矢量與所述待量化矢量的偏差;比較選擇單元,用于比較不同的聯(lián)合碼本矢量與所述待量化矢量的偏差,選擇用于量化的聯(lián)合碼本矢量。13、根據(jù)權(quán)利要求912任意一項(xiàng)所述的矢量量化器,其特征在于,所述調(diào)整矢量單元包括集合提供單元,用于提供與基礎(chǔ)子矢量對(duì)應(yīng)的關(guān)系矢量集合,所述關(guān)系矢量集合為所述調(diào)整矢量集合或與所述調(diào)整矢量集合具有函數(shù)對(duì)應(yīng)關(guān)系;調(diào)整生成單元,用于搜索所述集合提供單元提供的關(guān)系矢量集合,根據(jù)從所述關(guān)系矢量集合中獲取的關(guān)系矢量得到相應(yīng)的調(diào)整矢量;所述量化輸出單元獲得的調(diào)整矢量的索引為與該調(diào)整矢量對(duì)應(yīng)的關(guān)系矢量在關(guān)系矢量集合中的序號(hào)。14、根據(jù)權(quán)利要求9-12任意一項(xiàng)所述的矢量量化器,其特征在于,所述調(diào)整矢量單元包括超量搜索單元,用于搜索與&出子矢量對(duì)應(yīng)的關(guān)系矢量的各維度的不同取值;矢量選擇單元,用于判斷所述超量搜索單元當(dāng)前獲得的各維度的取值組合是否為可選擇的有效關(guān)系矢量,若是則根據(jù)當(dāng)前獲得的有效關(guān)系矢量獲取調(diào)整矢量;若否,則控制所述超量搜索單元繼續(xù)搜索直至搜索完成;所述量化輸出單元獲得的調(diào)整矢量的索引為與該調(diào)整矢量對(duì)應(yīng)的有效關(guān)系矢量在全部有效關(guān)系矢量中的序號(hào)。全文摘要本發(fā)明公開(kāi)了一種矢量量化方法,由基礎(chǔ)碼本矢量與其子矢量的調(diào)整矢量組合成的聯(lián)合碼本矢量對(duì)待量化矢量進(jìn)行量化。本發(fā)明還提供相應(yīng)的矢量量化器。由于采用調(diào)整矢量對(duì)基礎(chǔ)碼本矢量進(jìn)行調(diào)整,有效擴(kuò)大了基礎(chǔ)碼本矢量的動(dòng)態(tài)范圍,減小了失真度,使得進(jìn)行單級(jí)量化能夠達(dá)到或超過(guò)多級(jí)量化的效果,有效降低碼本存儲(chǔ)量和量化計(jì)算量;并且對(duì)基礎(chǔ)碼本矢量的調(diào)整以調(diào)整矢量的形式進(jìn)行,使得能夠充分利用待量化矢量減去基礎(chǔ)碼本矢量后某些維度間依然存在的相關(guān)性來(lái)設(shè)計(jì)調(diào)整矢量,達(dá)到以較少的調(diào)整矢量數(shù)目實(shí)現(xiàn)較大的動(dòng)態(tài)調(diào)整范圍的目的,同時(shí)由于利用了維度間的相關(guān)性,使得調(diào)整矢量數(shù)目較少,有利于減小量化的計(jì)算量。文檔編號(hào)H03M7/30GK101345530SQ200710130519公開(kāi)日2009年1月14日申請(qǐng)日期2007年7月11日優(yōu)先權(quán)日2007年7月11日發(fā)明者吳文海,亮張,張德軍,李立雄,王庭紅申請(qǐng)人:華為技術(shù)有限公司