專利名稱：：對(duì)多媒體數(shù)據(jù)進(jìn)行變換編、解碼的裝置及方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及多媒體數(shù)據(jù)編解碼
技術(shù)領(lǐng)域：
，特別涉及對(duì)多媒體數(shù)據(jù)進(jìn)行變換編、解碼的裝置及方法。
背景技術(shù)：
：在多媒體
技術(shù)領(lǐng)域：
中，存在著多種對(duì)靜止圖像或運(yùn)動(dòng)圖像進(jìn)行壓縮和解壓縮的國(guó)際標(biāo)準(zhǔn)，包括例如JPEG、MPEG-1、MPEG-2、MPEG-4、AVS、H.264等。JPEG為靜止圖像壓縮標(biāo)準(zhǔn)，于1992年發(fā)布，并在1994年獲得ISO109918-1的認(rèn)定。MPEG是MovingPictureExpertsGroup的簡(jiǎn)稱?，F(xiàn)在我們所說的MPEG泛指該小組制定的一系列視頻編碼標(biāo)準(zhǔn)。該小組于1988年組成，至今已經(jīng)制定了MPEG-1、MPEG-2、MPEG-4等多個(gè)標(biāo)準(zhǔn)。而R264是由國(guó)際電信聯(lián)盟(ITU)和國(guó)際標(biāo)準(zhǔn)化組織(ISO)于2003年5月共同發(fā)布的新一代-現(xiàn)頻壓縮編解碼標(biāo)準(zhǔn)。和上一代一見頻編碼標(biāo)準(zhǔn)相比，其性能有著大幅度的提升，壓縮率基本上是MPEG-2的兩倍以上。其還包含一系列新的特征，相比以前的編解碼器，不但能夠更有效的進(jìn)行編碼，而且更適合在各種網(wǎng)絡(luò)環(huán)境下進(jìn)行應(yīng)用。當(dāng)然這些都是由運(yùn)算復(fù)雜度的大幅攀升來達(dá)到的。數(shù)據(jù)音浮見頻編解碼標(biāo)準(zhǔn)(AVS,AudioVideocodingStandard)是由AVS工作組制定的一種多媒體信源編碼標(biāo)準(zhǔn)。它是數(shù)字電視、寬帶網(wǎng)絡(luò)流媒體、移動(dòng)多媒體通信、激光視盤等數(shù)字音視頻產(chǎn)業(yè)群的共性基礎(chǔ)標(biāo)準(zhǔn)。它的視頻部分與2006年2月22日被頒布為中華人民共和國(guó)國(guó)家標(biāo)準(zhǔn)，標(biāo)準(zhǔn)號(hào)GB/T20090.2-2006，于2006年3月1日起實(shí)施。AVS采用8x8整數(shù)變換，幀內(nèi)預(yù)測(cè)、環(huán)路濾波等一系列新技術(shù)，既達(dá)到了與H.264相當(dāng)?shù)男阅?，又大大降低?shí)現(xiàn)復(fù)雜度。為了提高壓縮率，上述圖像或視頻壓縮標(biāo)準(zhǔn)均用到變換編碼。即在編碼端通過某種變換將圖像信息從空間域轉(zhuǎn)換到頻域，一般圖像信號(hào)的能量主要集中在低頻部分，而人眼恰恰具備對(duì)低頻分量敏感而對(duì)高頻分量不敏感的特性。因此可以利用此特性對(duì)低頻分量釆用細(xì)量化，對(duì)高頻分量進(jìn)行粗量化，量化后進(jìn)行熵編碼，以此達(dá)到壓縮的目的。在解碼端釆用相對(duì)應(yīng)的反變換將圖像信息爿(人頻域轉(zhuǎn)換到空間域。JPEG標(biāo)準(zhǔn)和MPEG組織的相應(yīng)標(biāo)準(zhǔn)所采用的變換編碼的塊大小為8x8的，嚴(yán)格正交的標(biāo)準(zhǔn)二維(2D,two-dimensional)離散余弦變換(DCT，DiscreteCosineTransform)變換及反離散余弦變換(IDCT,InverseDiscreteCosineTransform)。AVS標(biāo)準(zhǔn)和H.264標(biāo)準(zhǔn)采用整數(shù)離散余弦變換(簡(jiǎn)稱整數(shù)變換)及其反變換，該變換是標(biāo)準(zhǔn)離散余弦變換的改進(jìn)與筒化。AVS標(biāo)準(zhǔn)中變換塊的大小為8x8,11264標(biāo)準(zhǔn)中塊大小可以在4乂4和8乂8之間進(jìn)4亍自適應(yīng)選擇，并且在4x4變換之后對(duì)于DC系數(shù)再進(jìn)行一次Hadamard變換(4x4或2x2大小)，使平滑區(qū)域得到更好的壓縮。整數(shù)變換的優(yōu)點(diǎn)是有效地降低了編解碼的運(yùn)算量，同時(shí)避免了浮點(diǎn)運(yùn)算所導(dǎo)致的失配現(xiàn)象。但整數(shù)變換并不是嚴(yán)格意義上的標(biāo)準(zhǔn)正交變換，因此很多基于正交性分解算法(譬如Loeffler算法)將不再適用。另外，對(duì)于R264標(biāo)準(zhǔn)，存在著8x8、4x4、2x2不同大小的變換塊，即使同樣大小的變換塊，變換矩陣也不盡相同，例如對(duì)于4x4大小的塊，既有整數(shù)變換，也有Hadamard變換。如果采用多套變換裝置實(shí)現(xiàn)，既繁瑣又浪費(fèi)資源。此外，對(duì)于不同的圖像或視頻壓縮標(biāo)準(zhǔn)，變換矩陣不盡相同，譬如MPEG-2、AVS、H.264等。若分別采用多套變換裝置支持不同標(biāo)準(zhǔn)，則也將使得融合編碼器或融合解碼器繁瑣且浪費(fèi)資源。同理，在同時(shí)支持編解碼的設(shè)備中，如果正反變換裝置單獨(dú)設(shè)計(jì)，也會(huì)浪費(fèi)大量的資源。
發(fā)明內(nèi)容本發(fā)明要解決的第一個(gè)問題是提供一種有效的方法與裝置，支持各個(gè)標(biāo)準(zhǔn)的多媒體數(shù)據(jù)進(jìn)行變換解碼。本發(fā)明要解決的第二個(gè)問題是提供一種有效的方法與裝置，支持各個(gè)標(biāo)準(zhǔn)的多i某體數(shù)據(jù)進(jìn)行變換編碼。本發(fā)明要解決的第三個(gè)問題是在同一套裝置中，既支持編碼功能，也支持解碼功能。為解決第一個(gè)問題，本發(fā)明提供一種對(duì)多媒體數(shù)據(jù)進(jìn)行變換解碼的方法，包括將頻域數(shù)據(jù)矩陣進(jìn)行一維反變換，對(duì)一維反變換后的數(shù)據(jù)矩陣進(jìn)行轉(zhuǎn)置，對(duì)于轉(zhuǎn)置后的數(shù)據(jù)矩陣再次進(jìn)行一維反變換后獲得空間域數(shù)據(jù)矩陣，其中，所述一維反變換包括對(duì)數(shù)據(jù)矩陣的每一行中數(shù)據(jù)進(jìn)行排序；對(duì)經(jīng)排序后的每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算。相應(yīng)地，本發(fā)明還提供一種對(duì)多媒體數(shù)據(jù)進(jìn)行變換解碼的裝置，包括一維反變換運(yùn)算單元，將頻域數(shù)據(jù)矩陣進(jìn)行一維反變換運(yùn)算，以及將轉(zhuǎn)置后的數(shù)據(jù)矩陣再次進(jìn)行一維反變換后獲得空間域數(shù)據(jù)矩陣；轉(zhuǎn)置運(yùn)算單元，對(duì)一維反變換后的數(shù)據(jù)矩陣進(jìn)行轉(zhuǎn)置，其中，所述一維反變換運(yùn)算單元包括數(shù)據(jù)排列單元，對(duì)數(shù)據(jù)矩陣的每一行中數(shù)據(jù)進(jìn)行排序；復(fù)合蝶形運(yùn)算單元，對(duì)經(jīng)排序后的每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算。為解決第二個(gè)問題，本發(fā)明提供一種對(duì)多媒體數(shù)據(jù)進(jìn)行變換編碼的方法，包括將空間域數(shù)據(jù)矩陣進(jìn)行一維正變換，對(duì)一維正變換后的數(shù)據(jù)矩陣進(jìn)行轉(zhuǎn)置，對(duì)于轉(zhuǎn)置后的數(shù)據(jù)矩陣再次進(jìn)行一維正變換后獲得頻域數(shù)據(jù)矩陣，其中，所述一維正變換至少包括對(duì)每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算。相應(yīng)地，本發(fā)明還提供一種對(duì)多4某體數(shù)據(jù)進(jìn)行變換編碼的裝置，包括一維正變換運(yùn)算單元，將空間域數(shù)據(jù)矩陣進(jìn)行一維正變換運(yùn)算，以及將轉(zhuǎn)置后的數(shù)據(jù)矩陣再次進(jìn)行一維正變換后獲得頻域數(shù)據(jù)矩陣；轉(zhuǎn)置運(yùn)算單元，對(duì)一維正變換后的數(shù)據(jù)矩陣進(jìn)行轉(zhuǎn)置，其中，所述一維正變換運(yùn)算單元至少包括復(fù)合蝶形運(yùn)算單元，對(duì)每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算。為解決第三個(gè)問題，本發(fā)明提供一種多媒體數(shù)據(jù)進(jìn)行變換編解碼的裝置，包括第一運(yùn)算單元，在變換解碼時(shí)，對(duì)所獲得的兩位數(shù)據(jù)進(jìn)行移位運(yùn)算，并對(duì)移位運(yùn)算后的兩位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算；在變換編碼時(shí)，對(duì)所獲得的兩位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算，并對(duì)最簡(jiǎn)蝶形運(yùn)算的結(jié)果進(jìn)行移位運(yùn)算；第二運(yùn)算單元，對(duì)所獲得的兩位數(shù)據(jù)進(jìn)行對(duì)稱蝶形運(yùn)算；第三運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一與第四位數(shù)據(jù)、第二與第三位數(shù)據(jù)分別進(jìn)行最簡(jiǎn)蝶形運(yùn)算；縮放運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一與第四位數(shù)據(jù)進(jìn)行縮放運(yùn)算；移位運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一至第四位數(shù)據(jù)分別進(jìn)行移位運(yùn)算；第四運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一與第四位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算；第五運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一與第三位數(shù)據(jù)、第二與第四位數(shù)據(jù)分別進(jìn)行普通蝶形運(yùn)算；第六運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一與第四位數(shù)據(jù)、第二與第三位數(shù)據(jù)分別進(jìn)行對(duì)稱蝶形運(yùn)算；第七運(yùn)算單元，對(duì)所獲得的八位數(shù)據(jù)中的第一與第八位數(shù)據(jù)、第二與第七位數(shù)據(jù)、第三與第六位數(shù)據(jù)、第四與第五位數(shù)據(jù)分別進(jìn)行最簡(jiǎn)蝶形運(yùn)算；變換編解碼控制單元，對(duì)應(yīng)當(dāng)前變換類型，輸出相應(yīng)多5^選擇信號(hào)，以及啟動(dòng)第一至第七運(yùn)算單元、縮放運(yùn)算單元以及移位運(yùn)算單元中的相應(yīng)運(yùn)算單元；若干多路選擇器，分別配置于第一至第七運(yùn)算單元、縮放運(yùn)算單元以及移位運(yùn)算單元的輸入及輸出，根據(jù)多路選擇信號(hào)開啟相應(yīng)數(shù)據(jù)通道，以確定各運(yùn)算單元間的數(shù)據(jù)傳輸順序。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn)1)本發(fā)明支持標(biāo)準(zhǔn)離散余弦變換及反變換，也支持例如AVS、R264標(biāo)準(zhǔn)下的整數(shù)變換及反變換，以及Hadamard變換及反變換。并且，其數(shù)據(jù)排序方法更有規(guī)律。2)本發(fā)明支持各標(biāo)準(zhǔn)下不同階數(shù)的變換，既支持8x8變換，也支持4x4或2x2變換，同時(shí)對(duì)低階變換可以作到多引擎。3)本發(fā)明支持編解碼融合方案，通過標(biāo)準(zhǔn)化單元進(jìn)行不同方式的拼接即可實(shí)現(xiàn)正變換和反變換，無需做兩套裝置。圖la是二維正變換處理過程圖；圖lb是二維反變換處理過程圖2是本發(fā)明實(shí)施例8x8反變換處理架構(gòu)圖3a是本發(fā)明實(shí)施例中對(duì)稱蝶形運(yùn)算的示意圖3b是本發(fā)明實(shí)施例中最簡(jiǎn)蝶形運(yùn)算的示意圖3c是本發(fā)明實(shí)施例中普通蝶形運(yùn)算的示意圖4是本發(fā)明實(shí)施例4x4反變換第一引擎處理架構(gòu)圖5a是本發(fā)明實(shí)施例4x4反變換第二引擎處理架構(gòu)圖5b是圖5a所示架構(gòu)中可配置連線示意圖6是本發(fā)明實(shí)施例2x2Hadamard反變換處理架構(gòu)圖7是本發(fā)明實(shí)施例8x8正變換處理架構(gòu)圖8是本發(fā)明實(shí)施例4x4正變換第一引擎處理架構(gòu)圖9是本發(fā)明實(shí)施例4x4正變換第二引擎處理架構(gòu)圖10是本發(fā)明實(shí)施例2x2Hadamard反變換處理架構(gòu)圖lla是對(duì)單元A、B組合正反變換應(yīng)用可配置連線的融合架構(gòu)圖llb是對(duì)單元A、B、C組合正反變換應(yīng)用可配置連線的融合架構(gòu)圖12a是本發(fā)明實(shí)施例8x8正變換處理架構(gòu)的單元?jiǎng)澐质疽鈭D12b是本發(fā)明實(shí)施例8x8反變換處理架構(gòu)的單元?jiǎng)澐质疽鈭D12c是本發(fā)明實(shí)施例正反變換中SP—8單元、ASP—8單元應(yīng)用可配置連線的融合架構(gòu)圖13是本發(fā)明實(shí)施例正反變換中4x4第一引擎應(yīng)用可配置連線的融合架構(gòu)圖；圖14a是本發(fā)明實(shí)施例正反變換中Even一4單元的架構(gòu)圖14b是本發(fā)明實(shí)施例反變換中ODD—4單元的架構(gòu)圖14c是本發(fā)明實(shí)施例正變換中ODD—4單元的架構(gòu)圖15a是本發(fā)明實(shí)施例反變換中ODD—8單元的架構(gòu)圖15b是本發(fā)明實(shí)施例反變換中ODD—8單元的單元?jiǎng)澐质疽鈭D16a是本發(fā)明實(shí)施例正變換中ODD—8單元的架構(gòu)圖16b是本發(fā)明實(shí)施例正變換中ODD—8單元的單元?jiǎng)澐质疽鈭D17是本發(fā)明實(shí)施例正反變換中ODD—8單元應(yīng)用第一種可配置連線的融合架構(gòu)圖18是本發(fā)明實(shí)施例正變換中ODD—8單元應(yīng)用第二種可配置連線的架構(gòu)圖19是本發(fā)明實(shí)施例正反變換中4x4第二引擎應(yīng)用第二種可配置連線的架構(gòu)圖。具體實(shí)施例方式二維離散余弦變換(2D-DCT)的數(shù)學(xué)表達(dá)式為<formula>formulaseeoriginaldocumentpage14</formula>其中，X矩陣對(duì)應(yīng)的是空間域的圖像數(shù)據(jù)，Y矩陣對(duì)應(yīng)的是頻域圖像數(shù)據(jù)，所需變換的塊大小為NxN,即X、Y矩陣的行數(shù)和列數(shù)都為N。二維離散余弦反變換(2D-IDCT)的數(shù)學(xué)表達(dá)式為W_1W—1:〉〉"""義"COS"^-^"COS^-,l/我"0'l/我《=0^/^,lq^-1其中X、Y、N的定義與正變換相同。如果需進(jìn)行變換的圖像塊的大小為NxN,定義空間域圖像數(shù)據(jù)為矩陣X，頻域圖像數(shù)據(jù)為矩陣Y,變換矩陣為A。變換矩陣A的定義如下A=.cos了(lxl)TTcos2(1x3)"2xWcos—1)xl);r(TV—1)x3)7T2x7V2x7Vcos(lx(2W-l))TT2x7Vcos1)x(2W-l));r則二維離散余弦變換(2D-DCT)的矩陣形式表達(dá)式為Y=AXA!其反變換(2D-IDCT)的矩陣形式表達(dá)式為X=AJYA1維離散余弦變換(1D-DCT)對(duì)應(yīng)的數(shù)學(xué)表達(dá)式為y(k)=w(k)gjc(")cos冗,"0,…,iV_1w=0其中，w(k)=12WA=01x為空間域的一維數(shù)據(jù)，y為頻域的一維數(shù)據(jù)，N為需變換向量的長(zhǎng)度。151維反離散余弦變換(1D-IDCT)對(duì)應(yīng)的數(shù)學(xué)表達(dá)式為x(")=§w(A:)y(yt)cos,+^,"=0,…,—1其中，w、x、y,N的定義與正變換(1D-DCT)相同。如果定義的轉(zhuǎn)換矩陣A與2D變換相同，則一維正變換的矩陣形式表達(dá)式為y=Ax一維逆變換的矩陣形式表達(dá)式為"A5或者問、(；)TA其中l(wèi);均為長(zhǎng)度為N的列向量。由上述表達(dá)式可以看出二維變換無論是正變換還是其反變換都可以看成兩次相對(duì)應(yīng)一維變換的結(jié)果。參照?qǐng)Dla所示，二維正變換可以分解為兩次一維正變換，經(jīng)過第一次一維正變換后，將獲得的矩陣轉(zhuǎn)置，再對(duì)轉(zhuǎn)置后矩陣進(jìn)行第二次一維正變換，最終實(shí)現(xiàn)空間域數(shù)據(jù)到頻域數(shù)據(jù)的變換。參照?qǐng)Dlb所示，二維反變換可以分解為兩次一維反變換，經(jīng)過第一次一維反變換后，將獲得的矩陣裝置，再對(duì)轉(zhuǎn)置后矩陣進(jìn)行第二次一維反變換，最終實(shí)現(xiàn)頻域數(shù)據(jù)到空間域數(shù)據(jù)的變換。為說明簡(jiǎn)潔，以下變換均以一維變換為例進(jìn)行描述。所謂的標(biāo)準(zhǔn)正交變換，也就是說變換矩陣為正交矩陣，即AAT二ATA-EAVS標(biāo)準(zhǔn)中變換的變換矩陣為8888888810962_2一6_9—10104一4_10—10一44109-2—10—66102—98_8_888_8_886—1029_9_210_64-1010_4_410一IO42_69—1010_96_2H.2648x8變換的變換矩陣為:111111113/25/43/43/8-3/8-3/4-5/4_3/211/2-1/2_1_1_1/21/215/4_3/8-3/2_3/43/43/23/8-5/41_1_111—1—113/4_3/23/85/4-5/4-3/83/2-3/41/2_11-1/2-1/21—11/23/8—3/45/4_3/23/2一5/43/4一3/8H.2644x4正變換對(duì)應(yīng)的變換矩陣為:111121-1_2A=1-1_11—1-22_1H.2644x4反變換對(duì)應(yīng)的變換矩陣為、111—_11/2-1/2-l_1-1_11—1/2-11-1/2—以上這些整數(shù)變換所對(duì)應(yīng)的變換矩陣并不滿足標(biāo)準(zhǔn)正交變換，即AAT=ATA=E,因此并不是嚴(yán)格意義上的標(biāo)準(zhǔn)正交變換。4x4hadamard變換的變4灸矩陣，17<formula>formulaseeoriginaldocumentpage18</formula>2x2hadamard變換的變換矩陣，<formula>formulaseeoriginaldocumentpage18</formula>通過上述各變換矩陣可以看出，盡管AVS和H.264中的變換矩陣并非是正交矩陣，但它們有著和標(biāo)準(zhǔn)浮點(diǎn)DCT/IDCT變換矩陣相同的對(duì)稱性。而且低階變換矩陣(譬如4x4或2x2)按行索引號(hào)對(duì)行進(jìn)行位倒序重新排列，與高不同塊大小變換在同一裝置中的實(shí)現(xiàn)提供了可能。而在同一標(biāo)準(zhǔn)中，相同性質(zhì)的正變換與反變換所對(duì)應(yīng)的矩陣為轉(zhuǎn)置關(guān)系，或者是轉(zhuǎn)置矩陣的變形，即只進(jìn)行小量修改，而不破壞其原有的對(duì)稱性。從該性質(zhì)出發(fā)，本發(fā)明通過保證最基本單元的通用性，并通過可配置連線實(shí)現(xiàn)正變換與反變換的兼容。以下分別對(duì)于本發(fā)明應(yīng)用于各種變換的具體實(shí)現(xiàn)進(jìn)行舉例說明。(一)8x8反變換單一標(biāo)準(zhǔn)或多標(biāo)準(zhǔn)融合(支持多標(biāo)準(zhǔn)解碼)架構(gòu)的8x8反變換可以通過圖2所示結(jié)構(gòu)實(shí)現(xiàn)，該結(jié)構(gòu)中包括多級(jí)復(fù)合蝶形運(yùn)算，所述復(fù)合蝶形運(yùn)算可以有以下幾種形式1)縮放運(yùn)算和蝶形運(yùn)算的結(jié)合2)多個(gè)蝶形運(yùn)算的結(jié)合。其中，蝶形運(yùn)算還可分為最簡(jiǎn)蝶形運(yùn)算、對(duì)稱蝶形運(yùn)算和普通蝶形運(yùn)算。其中，普通蝶形運(yùn)算包括對(duì)稱蝶形運(yùn)算，對(duì)稱蝶形運(yùn)算包括最簡(jiǎn)蝶形運(yùn)算。也就是說，最簡(jiǎn)蝶形運(yùn)算是對(duì)稱蝶形運(yùn)算的一種特例，對(duì)稱蝶形運(yùn)算是普通蝶形運(yùn)算的一種特例。其中，縮放運(yùn)算還包括移位運(yùn)算。關(guān)于以上各種運(yùn)算會(huì)在以下詳細(xì)說明。在單一標(biāo)準(zhǔn)中，蝶形運(yùn)算、縮放運(yùn)算的系數(shù)固定。而在融合標(biāo)準(zhǔn)下，各種運(yùn)算的系數(shù)可配置?？膳渲每梢酝ㄟ^兩種方法實(shí)現(xiàn)1)可配置乘法器，即要乘取的系數(shù)分成若干組提前放置在存儲(chǔ)器中，對(duì)應(yīng)不同的標(biāo)準(zhǔn)調(diào)用不同的系數(shù)。2)可以通過移位加的辦法取代乘法，即將所有的可能都羅列出來，由易到難地實(shí)現(xiàn)，難的復(fù)用容易的。假定一維反變換(;)t+)Ta中,=[x0xl],(7)r=[y0y。,則該一維反變換可通過圖3a所示的對(duì)稱蝶形運(yùn)算實(shí)現(xiàn)。令^=變換對(duì)應(yīng)的運(yùn)算為xo=cx_y0—6x乂—6c,則該一維反(1)因而對(duì)于一維反變換，最直接的方法就是如上述可配置方法1)說明的，將要乘取的系數(shù)，例如b、c,分成若干組提前放置在存儲(chǔ)器中，對(duì)應(yīng)不同的標(biāo)準(zhǔn)時(shí)調(diào)用不同的系數(shù)，進(jìn)行變換所涉及的乘法運(yùn)算。表1中系數(shù)是指在各標(biāo)準(zhǔn)的變換中所對(duì)應(yīng)的系數(shù)，例如圖2中yo、y4到e0、e4變換中相應(yīng)的b、c值)表1<table>tableseeoriginaldocumentpage19</column></row><table><table>tableseeoriginaldocumentpage20</column></row><table>而上述乘法運(yùn)算，還可釆用上述可配置方法2)說明的移位加的方法。采用CSD編碼后(注按絕對(duì)值進(jìn)行CSD編碼，正數(shù)保持不變，負(fù)數(shù)按位取反，即1變?yōu)開1,-1變?yōu)?,0保持不變)，各標(biāo)準(zhǔn)的變換對(duì)應(yīng)情況見表2表2<table>tableseeoriginaldocumentpage20</column></row><table>注浮點(diǎn)系數(shù)定點(diǎn)化到12Bit紅圈內(nèi)表示可以復(fù)用部分，第3組完全復(fù)用第2組結(jié)果。從上表中可以看出，實(shí)現(xiàn)融合后的該碟形引擎，只需加法器12個(gè)。以下各變換舉例中也將結(jié)合表1和表2進(jìn)行進(jìn)一步說明。因此實(shí)現(xiàn)8x8反變換，繼續(xù)參照?qǐng)D2所示，無論是單一標(biāo)準(zhǔn)或是多標(biāo)準(zhǔn)融合，都可包含如下步驟第一步，將輸入的圖像數(shù)據(jù)的每一行8個(gè)數(shù)據(jù)按索引號(hào)位倒序方式排列。此處需要說明的是，在第一次一維反變換中所述行為8x8矩陣的一行，而在第二次一維反變換中，由于經(jīng)過轉(zhuǎn)置，因而第二次一維反變換中的一行實(shí)質(zhì)是第一次一維反變換后獲得的矩陣的一列。表3所示為所述倒序排列的說明。表3重新排序前重新排序后圖像數(shù)據(jù)索引號(hào)索引號(hào)圖像數(shù)據(jù)IO進(jìn)制編號(hào)10進(jìn)制2進(jìn)制2進(jìn)制10進(jìn)制IO進(jìn)制編號(hào)y000000000y0y！10011004y4y220100102y2y3Oil1106y441000011^y51011015y5y66110Oil3y3y77111m7y7第二步，對(duì)輸入圖像數(shù)據(jù)進(jìn)行縮放運(yùn)算(移位運(yùn)算也是縮放運(yùn)算的一種)。例如在AVS標(biāo)準(zhǔn)中，在倒序排列后，yQ、y4需左移3bit,實(shí)現(xiàn)乘8的運(yùn)算，因此移位運(yùn)算的系數(shù)k可以取3。而對(duì)應(yīng)其他標(biāo)準(zhǔn)，由于y。、y4無需縮》丈縮放運(yùn)算，則k二O。又例如在MPEG-2標(biāo)準(zhǔn)中，y,、y需要進(jìn)行縮放，縮放因子w為I。而對(duì)應(yīng)其他標(biāo)準(zhǔn)，y!、y7無需縮放運(yùn)算，則w=0。第三步，經(jīng)過縮放后的yo、y4進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得e。、e4。y2、y6進(jìn)行對(duì)稱蝶形運(yùn)算，得e2、e6。經(jīng)過縮放后的y，、y7進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得山、d7。其中，所述最簡(jiǎn)蝶形運(yùn)算，參照?qǐng)D3b是指在公式(l)中的b:C:l時(shí)，相應(yīng)乘法運(yùn)算就可筒化為加法運(yùn)算。例如對(duì)于yo、y4進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得eo、e4即可按下述公式進(jìn)行21e0=yo一y4e4=y0+y4(2)相應(yīng)地，yi、y7進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得d,、d7。則參照公式(2)有di=y_y7d7=yi+而y2、y6進(jìn)行對(duì)稱蝶形運(yùn)算，得e2、e6。則參照公式(1)有e2=cxy2-bxy6e6=bxy2+cxy6第四步，d,、d3進(jìn)行普通的蝶形運(yùn)算得e^e3,d5、d7進(jìn)行普通的蝶形運(yùn)算得s5、s7。其中，對(duì)d,、d3進(jìn)行普通的蝶形運(yùn)算得e!、e3,參照?qǐng)D3c所示，有e產(chǎn)ao。xdj+a20xd3e3=a02xdi-a22xd3(3)相應(yīng)地，d5、d7進(jìn)行普通的蝶形運(yùn)算得e5、e7。則參照公式(3)有efauxds-a31xd7e7=a13xd5+a33xd7例如，所述普通蝶形運(yùn)算，對(duì)于AVS標(biāo)準(zhǔn)，其系^&0。=2、a2。=3、a02=3、a22=4;系凄ta=4、a31=3、a13=3、a33=2;對(duì)于H.264標(biāo)準(zhǔn)，其系凄ta00=3、a20=4、ao2=2、a22==3;系數(shù)a^3、a3]=2、a13=4、a33=3。第五步，e。、e6進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得fo、f6。e4、e2進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得f2、f4。e!、e7進(jìn)行普通蝶形運(yùn)算，得f,、f7。e3、es進(jìn)行普通蝶形運(yùn)算，得fs、f3。其中，相應(yīng)最簡(jiǎn)蝶形運(yùn)算可參照公式(2)，普通蝶形運(yùn)算則可參照公式22(3)。第六步，fo、f7進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得xo、x7;f2、fs進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得x,、x6;f4、f3進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得x2、x5;f6、f,進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得X3、X4。其中，相應(yīng)最筒蝶形運(yùn)算可參照^^式(2)，普通蝶形運(yùn)算則可參照公式(3)。至此，一維8x8反變換已經(jīng)完成。對(duì)上述一維8x8反變換中所涉及的乘法運(yùn)算，例如形如公式(1)、公式(3)的乘法運(yùn)算，既可以直接對(duì)應(yīng)各標(biāo)準(zhǔn)采用表1中的系數(shù)，利用乘法器直接進(jìn)行乘法運(yùn)算，也可以應(yīng)用移位加的方法，通過csd編碼，并采用表2中的表達(dá)式，將乘法運(yùn)算轉(zhuǎn)換為加法運(yùn)算。此處需要說明的是，上述第二步至第六步的操作步驟僅為舉例的示意性步驟，其先后順序在按圖2所示結(jié)構(gòu)進(jìn)行變換的基礎(chǔ)上，均可任意調(diào)整。(二)4x4反變換4x4反變換矩陣的每一行4個(gè)數(shù)據(jù)按索引號(hào)位倒序排列后，與8x8反變換此要8x8反變換要兼容1個(gè)4x4反變換并非難事。然而8x8變換所需要的資源是4x4變換的兩倍以上，如果在支持8x8反變換的同時(shí)只兼容1套4x4反變換，那么會(huì)遭成大量的資源浪費(fèi)。因此，在本發(fā)明中，相對(duì)于第一套4x4變換引擎的閑置資源經(jīng)過合理的改造而提供第二套引擎。以下分別對(duì)于該兩套引擎作詳細(xì)說明。4x4反變換第一引擎4x4反變換第一引擎與8x8反變換偶數(shù)項(xiàng)分解部分完全兼容。實(shí)現(xiàn)該變23換，參照?qǐng)D4所示，需要如下步驟第一步，將輸入的圖像數(shù)據(jù)的每一行4個(gè)數(shù)據(jù)按索引號(hào)位倒序方式排列。此處需要說明的是，在第一次一維反變換中所述行為4x4矩陣的一行，而在第二次一維反變換中，由于經(jīng)過轉(zhuǎn)置，因而第二次一維反變換中的一行實(shí)質(zhì)是第一次一維反變換后獲得的矩陣的一列。表4所示為所述倒序排列的說明。表4<table>tableseeoriginaldocumentpage24</column></row><table>第二步，yo、y2進(jìn)行最筒蝶形運(yùn)算，得e0、e2。y,、y3進(jìn)行對(duì)稱蝶形運(yùn)算,付e"s3。其中，yo、y2進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得eo、e2,可參照公式(2)。yi、y3進(jìn)行對(duì)稱蝶形運(yùn)算，得e,、e3，可參照公式(1)。=cxy〗-bxy3e3=bxy)+cxy3例如，所述對(duì)稱蝶形運(yùn)算，對(duì)于HL264標(biāo)準(zhǔn)，其系數(shù)b-l、c=l/2。而對(duì)于4x4hadamard，其相應(yīng)系數(shù)b=1、c=1。第三步，eD、e3進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得xo、x3。e2、進(jìn)行最筒蝶形運(yùn)算，得X!、X2。其中，e。、e3進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得x。、x3,可參照公式(2)。e2、yi進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得x,、x3,可參照公式(2)。至此，一維4x4反變換已經(jīng)完成。對(duì)上述一維4x4反變換中所涉及的乘法運(yùn)算，例如形如公式(1)的乘法運(yùn)算，既可以直接對(duì)應(yīng)各標(biāo)準(zhǔn)采用表1中的系數(shù)，利用乘法器直接進(jìn)行乘法運(yùn)算，也可以應(yīng)用移位加的方法，通過csd編碼，并采用表2中的表達(dá)式，將乘法運(yùn)算轉(zhuǎn)換為加法運(yùn)算。4x4反變換第二引擎第二引擎與8x8反變換奇數(shù)項(xiàng)分解相復(fù)用，其架構(gòu)圖參照?qǐng)D5a所示，交叉連線部分可用圖5b中由兩個(gè)多路選擇器構(gòu)成的可配置連線實(shí)現(xiàn)與8x8反變換的兼容。結(jié)合圖5a和圖5b所示，實(shí)現(xiàn)該變換需要如下步驟第一步，將輸入的圖像數(shù)據(jù)按刃、y2、y3、y。的順序排列。第二步，yi、y3進(jìn)行對(duì)稱蝶形運(yùn)算，得A、e1;y2、y。進(jìn)行最簡(jiǎn)蝶形運(yùn)算^曰付62、60。例如，所述對(duì)稱蝶形運(yùn)算，對(duì)于R264標(biāo)準(zhǔn)，其系凄tao。-l、aQ2=l/2、a20=1/2、a22=1。此處，結(jié)合圖2和圖5a可以看到，y!、y3、y2、y。所進(jìn)行的蝶形運(yùn)算復(fù)用了上述8x8反變換說明中第四步所采用的運(yùn)算方式，以實(shí)現(xiàn)與8x8反變換的兼容。只是此處，yi、y3所進(jìn)行的蝶形運(yùn)算中，其上述的各系數(shù)使得該蝶形運(yùn)算實(shí)質(zhì)為對(duì)稱蝶形運(yùn)算，其運(yùn)算過程可對(duì)應(yīng)參考公式(1)。而y2、yo所進(jìn)行的蝶形運(yùn)算中，例如對(duì)于H.264標(biāo)準(zhǔn)，其系數(shù)3=333=313=331=1,因而其實(shí)質(zhì)為最簡(jiǎn)蝶形運(yùn)算，其運(yùn)算過程可對(duì)應(yīng)參考公式(2)。第三步，通過多路選擇器開關(guān)，實(shí)現(xiàn)e2、e!的交叉換位。繼續(xù)參照?qǐng)D5b所示，將e"e,交叉接入兩個(gè)相同的多路選擇器中，通過25控制多路選擇器的選擇端來實(shí)現(xiàn)e2、ei的交叉換位。具體地說，將e2接入多路選擇器51的0端以及多路選擇器52的1端，將e!接入多路選擇器51的1端以及多路選擇器52的0端。當(dāng)對(duì)于多路選擇器51和52，同時(shí)控制其讓1端的信號(hào)通過時(shí)，多路選擇器51就通過信號(hào)ei,而多路選擇器52就通過信號(hào)e"從而實(shí)現(xiàn)了e2、e!的交叉換位。第四步，e0、e3進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得Xo、X3。e2、e,進(jìn)行最簡(jiǎn)蝶形運(yùn)算，《曰付x"x2。此處，結(jié)合圖2和圖5a可以看到，e0、e3、e2、e!所進(jìn)行的蝶形運(yùn)算復(fù)用了上述8x8反變換說明中第五步所采用的運(yùn)算方式，以實(shí)現(xiàn)與8x8反變換的兼容。只是此處，eo、e3所進(jìn)行的蝶形運(yùn)算中，系數(shù)u-v-l,因而其實(shí)質(zhì)為最簡(jiǎn)蝶形運(yùn)算，其運(yùn)算過程可對(duì)應(yīng)參考公式(2)。而e2、e!所進(jìn)行的蝶形運(yùn)算中，p=q=1,因而其實(shí)質(zhì)為最簡(jiǎn)蝶形運(yùn)算，其運(yùn)算過程可對(duì)應(yīng)參考^^式(2)。至此，一維4x4反變換已經(jīng)完成。(三)2x2階Hadamard反變換2x2階Hadamard反變換的實(shí)現(xiàn)架構(gòu)圖參照?qǐng)D6所示。2x2階Hadamard反變換，參照公式(2),可以通過最簡(jiǎn)對(duì)稱蝶形運(yùn)算實(shí)現(xiàn)。(四)8x8正變換:單一標(biāo)準(zhǔn)或多標(biāo)準(zhǔn)融合(支持多標(biāo)準(zhǔn)解碼)架構(gòu)的8x8正變換可以通過圖7所示結(jié)構(gòu)實(shí)現(xiàn)。在單標(biāo)準(zhǔn)中，蝶形運(yùn)算和縮放運(yùn)算的系數(shù)固定，在融合標(biāo)準(zhǔn)下，各運(yùn)算系數(shù)可配置。可配置的方法可以參照上述反變換中相應(yīng)說明，此處就不再贅述了。實(shí)現(xiàn)8x8正變換，無論是單一標(biāo)準(zhǔn)或是多標(biāo)準(zhǔn)，參照?qǐng)D7所示，都可包含如下步驟第一步，Xo、X7進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得fo、f7;X,、X6進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得f2、f5;X2、X5進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得f4、f3,X3、X4進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得f6、f'。第二步，fo、f6進(jìn)行最簡(jiǎn)蝶形運(yùn)算得eo、e6。f2、f4進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得e4、e2。f\、f7進(jìn)4亍普通蟲菜形運(yùn)算，4尋e,、e7。f3、&進(jìn)^亍普通蟲菜形運(yùn)算，《尋e5、e3。結(jié)合圖2和圖7所示，此處，f\、f7、f3、fs進(jìn)行的蝶形運(yùn)算，其實(shí)是復(fù)用了8x8反變換中相應(yīng)的運(yùn)算方式。只是此處，f,、f7進(jìn)行的蝶形運(yùn)算中，各個(gè)系數(shù)都不同，其實(shí)質(zhì)是普通蝶形運(yùn)算，其運(yùn)算過程可對(duì)應(yīng)參考公式(3)。而f3、f5進(jìn)行的蝶形運(yùn)算中，各個(gè)系數(shù)都不同，其實(shí)質(zhì)是普通蝶形運(yùn)算，其運(yùn)算過程可對(duì)應(yīng)參考公式(3)。第三步，ei、e3進(jìn)行普通的蝶形運(yùn)算得d,、d3，e5、e7進(jìn)行普通的蝶形運(yùn)算得d5、d7。第四步，e。、e4進(jìn)行最簡(jiǎn)蝶形運(yùn)算。e2、e6進(jìn)行對(duì)稱蝶形運(yùn)算，得y"y6。^、d7進(jìn)行最簡(jiǎn)蝶形運(yùn)算。第五步，對(duì)ds、d3進(jìn)行縮放運(yùn)算得y5、y3,對(duì)e。、e4的最筒蝶形運(yùn)算結(jié)果進(jìn)行縮放運(yùn)算，得yo、y4,對(duì)d,、d7的最簡(jiǎn)蝶形運(yùn)算結(jié)果進(jìn)行縮放運(yùn)算得y,、y7。至此一維8x8正變換已經(jīng)完成。(五)4x4正變換:與反變換相同的道理，4x4階正變換也可以做到雙引擎。4x4階正變換第一引擎4x4正變換第一引擎與8x8正變換偶數(shù)項(xiàng)分解部分完全兼容。參照?qǐng)D8所示，實(shí)現(xiàn)該變換需要如下步驟第一步，X()、X3進(jìn)行最簡(jiǎn)蝶形運(yùn)算eo、e3。Xl、X2進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得e2、elo27第二步，e。、e2進(jìn)行最簡(jiǎn)蝶形運(yùn)算，得yo、y2。e,、e3進(jìn)行對(duì)稱蝶形運(yùn)算，得yi、y3。至此，第一引擎中的一維4x4正變換已經(jīng)完成。4x4正變換第二引擎第二引擎與8x8正變換奇數(shù)項(xiàng)分解相復(fù)用，其架構(gòu)圖參照?qǐng)D9所示，交叉連線部分用可配置連線實(shí)現(xiàn)與8x8正變換的兼容，其具體說明請(qǐng)參照4x4反變換的第二引擎說明。(六)2x2階Hadamard正變換:2x2階Hadamard正變換的實(shí)現(xiàn)架構(gòu)圖參照?qǐng)D10所示。2x2階Hadamard正變換，參照公式(2),可以通過最筒對(duì)稱蝶形運(yùn)算實(shí)現(xiàn)。(七)正反變換融合方案的實(shí)現(xiàn)譬如兩個(gè)單元A、B組合成的變換，其正變換順序?yàn)閱卧狝運(yùn)算后，輸入單元B運(yùn)算，而其反變換順序?yàn)閱卧狟運(yùn)算后，輸入單元A運(yùn)算。對(duì)于正、反變換都存在的場(chǎng)合，若對(duì)該正、反變換分別設(shè)計(jì)對(duì)應(yīng)的變換裝置，則對(duì)于資源較緊張的情況顯然就不太適用。而該正反變換其實(shí)可以通過可配置連線的方式進(jìn)行融合。參照?qǐng)Dlla所示，將單元B的輸出接入多路選4奪器110的1端和多路選擇器112的0端，將單元A的輸出接入多路選擇器111的0端和多路選擇器112的1端，而變換控制信號(hào)則輸入多路選擇器110的0端和多路選擇器111的1端。則當(dāng)變換控制信號(hào)選中多路選擇器110的0端時(shí)，其變換順序?yàn)閱卧狝運(yùn)算后，輸入單元B運(yùn)算，即正變換。而當(dāng)變換控制信號(hào)選中多路選擇器110的1端時(shí)，其變換順序?yàn)閱卧狟運(yùn)算后，輸入單元A運(yùn)算，即反變換。從而，通過可配置連線的方式在同一裝置中就能實(shí)現(xiàn)正變換和反變換兩種功能。而對(duì)于三個(gè)單元A、B、C組合成的變換，同樣可以采用相同的可配置連線方式。其可配置連線的具體結(jié)構(gòu)參照?qǐng)Dlib所示，同樣通過各個(gè)單元與多28路選擇器的配合，以變換控制信號(hào)對(duì)多路選擇器不同的選中，從而分別實(shí)現(xiàn)A—>B—>C的正變換，以及C—>B—>A的反變換。以此類推，對(duì)于更多的單元，同樣可以基于相同的可配置連線的處理方式來實(shí)現(xiàn)正反變換在同一裝置中的融合實(shí)現(xiàn)。而從上述舉例說明的反變換、正變換的架構(gòu)圖可以看出，所有的變換都是由相同的基本子單元構(gòu)成，通過不同的連線方式實(shí)現(xiàn)其正變換或反變換。因此，可以通過把所有的正變換和反變換分解為各種運(yùn)算單元，然后各個(gè)單元按可配置連線的方式進(jìn)行連接，就可以構(gòu)成所需的各種正變換或反變換。本發(fā)明對(duì)多媒體數(shù)據(jù)進(jìn)行變換編解碼的裝置的一種實(shí)施方式，包括第一運(yùn)算單元(Even一4),在變換解碼時(shí)，對(duì)所獲得的兩位數(shù)據(jù)進(jìn)行移位運(yùn)算，并對(duì)移位運(yùn)算后的兩位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算；在變換編碼時(shí)，對(duì)所獲得的兩位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算，并對(duì)最簡(jiǎn)蝶形運(yùn)算的結(jié)果進(jìn)行移位運(yùn)算；第二運(yùn)算單元(ODD—4),對(duì)所獲得的兩位數(shù)據(jù)進(jìn)行對(duì)稱蝶形運(yùn)算；第三運(yùn)算單元(SP一4)，對(duì)所獲得的四位數(shù)據(jù)中的第一與第四位數(shù)據(jù)、第二與第三位數(shù)據(jù)分別進(jìn)行最簡(jiǎn)蝶形運(yùn)算；縮放運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一與第四位數(shù)據(jù)進(jìn)行縮放運(yùn)算；移位運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一至第四位數(shù)據(jù)分別進(jìn)行移位運(yùn)算；第四運(yùn)算單元(ODD_8—1)，對(duì)所獲得的四位數(shù)據(jù)中的第一與第四位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算；第五運(yùn)算單元(ODD_8—2),對(duì)所獲得的四位數(shù)據(jù)中的第一與第三位數(shù)據(jù)、第二與第四位數(shù)據(jù)分別進(jìn)行普通蝶形運(yùn)算；第六運(yùn)算單元(ODD一8一3)，對(duì)所獲得的四位數(shù)據(jù)中的第一與第四位數(shù)據(jù)、第二與第三位數(shù)據(jù)分別進(jìn)行對(duì)稱蝶形運(yùn)算；第七運(yùn)算單元(SP—8),對(duì)所獲得的八位數(shù)據(jù)中的第一與第八位數(shù)據(jù)、第二與第七位數(shù)據(jù)、第三與第六位數(shù)據(jù)、第四與第五位數(shù)據(jù)分別進(jìn)行最簡(jiǎn)蝶形運(yùn)算；變換編解碼控制單元，對(duì)應(yīng)當(dāng)前變換類型，輸出相應(yīng)多路選擇信號(hào)，以及啟動(dòng)第一至第七運(yùn)算單元、縮放運(yùn)算單元以及移位運(yùn)算單元中的相應(yīng)運(yùn)算單元；若干多路選擇器，分別配置于第一至第七運(yùn)算單元、縮放運(yùn)算單元以及移位運(yùn)算單元的輸入及輸出，根據(jù)多路選擇信號(hào)開啟相應(yīng)數(shù)據(jù)通道，以確定各運(yùn)算單元間的數(shù)據(jù)傳輸順序。其中，所述變換類型對(duì)應(yīng)的信息包括當(dāng)前變換屬于正變換、反變換中的哪一種，是何種視頻標(biāo)準(zhǔn)下的變換，變換塊的大小是什么。結(jié)合圖2和圖12a所示，例如對(duì)于8x8正變換，其架構(gòu)可劃分為SP_8(對(duì)稱部分)和ASP—8(非對(duì)稱部分)兩個(gè)單元。而結(jié)合圖7和圖12b所示，例如對(duì)于8x8反變換，其架構(gòu)也可劃分為SP—8和ASP一8兩個(gè)單元。則在SP—8單元和ASP_8單元的運(yùn)算結(jié)果已知的情況下，就可通過可配置連線的方式對(duì)8階層次上的正反變換進(jìn)行融合。參照?qǐng)D12c所示，與圖11a的連線接法相同，將SP—8單元的輸出接入多路選擇器122的0端以及多路選擇器123的1端，將ASP—8單元的輸出接入多路選擇器121的1端以及多路選擇器123的0端，變換控制信號(hào)輸入多路選擇器121的0端以及多路選擇器122的1端。則當(dāng)變換控制信號(hào)選中多路選擇器121的0端時(shí)，就實(shí)現(xiàn)SP_8—>ASP—8的正變換運(yùn)算，而當(dāng)變換控制信號(hào)選中多路選擇器122的1端時(shí)，就實(shí)現(xiàn)ASP一8—>SP—8的反變換運(yùn)算。接下來，對(duì)正變換中的ASP—8單元，其架構(gòu)可劃分為Even—8(偶數(shù)項(xiàng))和ODD一8(奇數(shù)項(xiàng))兩個(gè)單元。而對(duì)于反變換中的八8_8單元，其架構(gòu)也可劃分為Even—8和ODD—8兩個(gè)單元。以下會(huì)對(duì)于Even—8和ODD—8單元中涉及的融合方法進(jìn)4于-洋細(xì)i兌明。對(duì)正變換中的Even—8單元，其架構(gòu)(對(duì)應(yīng)4x4變換的第一引擎)可劃分為SP_4(對(duì)稱部分)和ASP一4(非對(duì)稱部分)兩個(gè)單元。而對(duì)于反變換中的Even—8單元，其架構(gòu)也可劃分為SP—4和ASP—4兩個(gè)單元。則在SP—4單元和ASP—4單元的運(yùn)算結(jié)果已知的情況下，也可通過可配置連線的方式對(duì)正反變換中的Even—8單元進(jìn)行融合。其可配置連線的方式參照?qǐng)D13所示，通過將SP—4和ASP—4與相應(yīng)的多路選擇器相連，以實(shí)現(xiàn)SP—4—>ASP—4的正變換運(yùn)算，以及ASP—4—〉SP一4的反變換運(yùn)算，其連接方式可對(duì)照上述說明，就不再重復(fù)描述了。接下來，對(duì)正變換中的ASP—4單元，其架構(gòu)可劃分為Even—4(偶數(shù)項(xiàng))和ODD—4(奇數(shù)項(xiàng))兩個(gè)單元。而對(duì)于反變換中的ASP—4單元，其架構(gòu)也可劃分為Even_4和ODD—4兩個(gè)單元。并且，正反變換中的Even—4單元的結(jié)構(gòu)完全相同，參照?qǐng)D14a所示，其均為2x2變換結(jié)構(gòu)，包括縮放運(yùn)算和最筒蝶形運(yùn)算。而正反變換中的ODD—4單元?jiǎng)t略有不同，但可通過不同的連線方式實(shí)現(xiàn)。結(jié)合圖14b所示的正變換中ODD—4單元以及圖14c所示的反變換中ODD—4單元，經(jīng)過改變連線方式，正反變換中ODD—4單元的區(qū)別僅在于輸入信號(hào)和輸出信號(hào)不同，其均為相同結(jié)構(gòu)的對(duì)稱蝶形運(yùn)算。對(duì)于反變換中的ODD—8單元，結(jié)合圖2、圖15a和圖15b所示，其結(jié)構(gòu)可劃分為5級(jí)單元，根據(jù)反變換的信號(hào)處理順序依次為縮放、ODD—81、ODD—811、ODD8III以及移位。而相應(yīng)地，正變換中的ODD—8單元，結(jié)合圖7、圖16a和圖16b所示，其結(jié)構(gòu)也可劃分為5級(jí)單元，根據(jù)正變換的信號(hào)處理順序依次為ODD8111、ODD—811、ODD—81、縮;改以及移位(移位也是一種縮;汰)。例如，對(duì)于AVS標(biāo)準(zhǔn)，其縮i文運(yùn)算的系數(shù)W=1,移位運(yùn)算的系數(shù)m-l,n=0;對(duì)于AVS標(biāo)準(zhǔn)，其縮放運(yùn)算的系數(shù)W:l,移位運(yùn)算的系數(shù)111=4，n=3。從以上分析可以看到，正反變換中的ODD—8單元中的各個(gè)子單元的結(jié)構(gòu)相同，且除了移位的位置順序相同外，其他子單元的位置順序正好彼此倒序。因此，也可以使用可配置連線的方法進(jìn)行融合。其包括兩種可選的方法，以下對(duì)于該兩種方法分別進(jìn)一步說明。方法一內(nèi)部可配置連線。也就是說，在ODD—8各個(gè)子單元間進(jìn)行可配置連線。參照?qǐng)D17所示，同樣參照上述的可配置連線的方法將ODD—8111、ODD—811、ODD—81以及縮放單元與相應(yīng)多路選擇器連接,并通過移位子單元輸出。通過變換控制信號(hào)的控制，在變換控制信號(hào)選中0端時(shí)，實(shí)現(xiàn)縮放一〉ODD—81—>ODD—81—>ODD—8III—>移位的反變換運(yùn)算，在變換控制信號(hào)選中1端時(shí)，實(shí)現(xiàn)ODD8III—>ODD_8II—>ODD—81—>縮放_(tái)>移位的正變換運(yùn)算。此外，在此方式下的4x4變換的第二引擎，結(jié)合圖5a、圖9、圖15a、圖15b所示，通過ODD—8—1I和ODD—8—III間的可配置連線實(shí)現(xiàn)，從而實(shí)現(xiàn)與ODD一8單元運(yùn)算的兼容，此處對(duì)于可配置連線的方式就不再重復(fù)描述了。方法一的可配置連線方式比較直觀，但其連線的復(fù)雜度較高。因而有了方法二保持內(nèi)部連線不變，但整體與外面銜接的連線順序有變化。也就是說保持ODD—8各個(gè)子單元的連線順序?qū)τ谡醋儞Q均相同，而調(diào)整進(jìn)入ODD一8單元的信號(hào)順序。結(jié)合圖15a、圖16a和圖18所示，反變換的內(nèi)部和外部連線順序未變化，而是對(duì)正變換進(jìn)行了改動(dòng)，使得正變換中各子單元的連線方式也可復(fù)用反變換中各子單元的連線方式。而在此方法下的4x4變換第二引擎，結(jié)合圖5a、圖9和圖19所示，反變換的內(nèi)部和外部連線順序未變化，而是對(duì)正變換進(jìn)行了改動(dòng)，使得正變換中各子單元的連線方式也可復(fù)用反變換中各子單元的連線方式。因此，采用方法有兩點(diǎn)需注意，1)輸入輸出數(shù)據(jù)編號(hào)順序不同；2)同種運(yùn)算方式對(duì)于正反變換，其對(duì)應(yīng)參數(shù)不同。綜上所述，在應(yīng)用可配置連線進(jìn)行正反變換的融合時(shí)，任何一個(gè)N階變換都可以分解為對(duì)稱部分(SP—N)和，非對(duì)稱部分(ASP一N部分進(jìn)行級(jí)聯(lián))，正變換對(duì)稱部分在前非對(duì)稱部分在后。反變換非對(duì)稱部分在前，對(duì)稱部分在后。而非對(duì)稱部分可以劃分為獨(dú)立的奇變換(ODD一N)和偶變換(EVEN一N)兩部分。EVEN—N與同性質(zhì)的低階變換(N/2階)相同，因此可以按此規(guī)律繼續(xù)分解直至完成變換所有層次的融合應(yīng)用。權(quán)利要求1.一種對(duì)多媒體數(shù)據(jù)進(jìn)行變換解碼的方法，包括將頻域數(shù)據(jù)矩陣進(jìn)行一維反變換，對(duì)一維反變換后的數(shù)據(jù)矩陣進(jìn)行轉(zhuǎn)置，對(duì)于轉(zhuǎn)置后的數(shù)據(jù)矩陣再次進(jìn)行一維反變換后獲得空間域數(shù)據(jù)矩陣，其特征在于，所述一維反變換包括對(duì)數(shù)據(jù)矩陣的每一行中數(shù)據(jù)進(jìn)行排序；對(duì)經(jīng)排序后的每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算。2.如權(quán)利要求1所述的對(duì)多々某體數(shù)據(jù)進(jìn)行變換解碼的方法，其特征在于，當(dāng)所述頻域數(shù)據(jù)矩陣為8階數(shù)據(jù)矩陣時(shí)，所述排序?yàn)榘此饕?hào)位倒序排列，對(duì)按索引號(hào)倒序排列后的每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算包括對(duì)按索引號(hào)位倒序排列后的每一行中第一與第二位數(shù)據(jù)進(jìn)行移位運(yùn)算和最簡(jiǎn)蝶形運(yùn)算，第五與第八位數(shù)據(jù)進(jìn)行縮放運(yùn)算和最簡(jiǎn)蝶形運(yùn)算，第三與第四位數(shù)據(jù)進(jìn)行對(duì)稱蝶形運(yùn)算，獲得第一級(jí)中間數(shù)據(jù)；對(duì)第一級(jí)中間數(shù)據(jù)的第一與第四位數(shù)據(jù)、第二與第三位數(shù)據(jù)分別進(jìn)行最簡(jiǎn)蝶形運(yùn)算，第一級(jí)中間數(shù)據(jù)的第五位與按索引號(hào)位倒序排列后的每一行中第七位數(shù)據(jù)、第一級(jí)中間數(shù)據(jù)的第六位與按索引號(hào)位倒序排列后每一行中第六位數(shù)據(jù)分別進(jìn)行普通蝶形運(yùn)算，獲得第二級(jí)中間數(shù)據(jù)；對(duì)第二級(jí)中間數(shù)據(jù)的第五與第八位數(shù)據(jù)進(jìn)行對(duì)稱蝶形運(yùn)算和移位運(yùn)算，第六與第七位數(shù)據(jù)進(jìn)行對(duì)稱蝶形運(yùn)算和移位運(yùn)算，獲得第三級(jí)中間數(shù)據(jù)；對(duì)第二級(jí)中間數(shù)據(jù)的第一位數(shù)據(jù)與移位運(yùn)算后的第三級(jí)中間數(shù)據(jù)的第四位數(shù)據(jù)、第二級(jí)中間數(shù)據(jù)的第二位數(shù)據(jù)與移位運(yùn)算后的第三級(jí)中間數(shù)據(jù)的第三位數(shù)據(jù)、第二級(jí)中間數(shù)據(jù)的第三位數(shù)據(jù)與移位運(yùn)算后的第三級(jí)中間數(shù)據(jù)的第二位數(shù)據(jù)、第二級(jí)中間數(shù)據(jù)的第四位數(shù)據(jù)與移位運(yùn)算后的第三級(jí)中間數(shù)據(jù)的第一位數(shù)據(jù)分別進(jìn)行最筒蝶形運(yùn)算。3.如權(quán)利要求1所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換解碼的方法，其特征在于，當(dāng)所述頻域數(shù)據(jù)矩陣為4階矩陣時(shí)，所述排序?yàn)榘此饕?hào)位倒序排列，對(duì)按索引號(hào)倒序排列后的每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算包括對(duì)按索引號(hào)位倒序排列后的每一行中第一與第二位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算，第三與第四位數(shù)據(jù)進(jìn)行對(duì)稱蝶形運(yùn)算，獲得第一級(jí)中間數(shù)據(jù)；對(duì)第一級(jí)中間數(shù)據(jù)的第一與第四位數(shù)據(jù)、第二與第三位數(shù)據(jù)分別進(jìn)行最筒蝶形運(yùn)算。4.如權(quán)利要求1所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換解碼的方法，其特征在于，當(dāng)所述頻域數(shù)據(jù)矩陣為4階矩陣時(shí)，所述排序?yàn)閷?duì)每一行數(shù)據(jù)按第二、第三、第四、第一的順序重新排序，對(duì)排序后的每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算包括對(duì)排序后的每一行中第一與第三位數(shù)據(jù)進(jìn)行普通蝶形運(yùn)算，第二與第四位數(shù)據(jù)進(jìn)行普通蝶形運(yùn)算，獲得第一級(jí)中間數(shù)據(jù)；對(duì)第一級(jí)中間數(shù)據(jù)的第一與第四位數(shù)據(jù)進(jìn)行對(duì)稱蝶形運(yùn)算，將第一級(jí)中間數(shù)據(jù)的第二與第三位數(shù)據(jù)交叉換位后進(jìn)行對(duì)稱蝶形運(yùn)算。5.如權(quán)利要求1所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換解碼的方法，其特征在于，當(dāng)所述頻域數(shù)據(jù)矩陣為2階矩陣時(shí)，所述排序?yàn)榘此饕?hào)位倒序排列，對(duì)按索引號(hào)倒序排列后的每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算包括對(duì)按索引號(hào)位倒序排列后的每一行中第一與第二位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算。6.如權(quán)利要求2或4所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換解碼的方法，其特征在于，所述普通蝶形運(yùn)算、對(duì)稱蝶形運(yùn)算中包括的乘法運(yùn)算采用乘法方式或移位加方式進(jìn)行。7.如權(quán)利要求3所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換解碼的方法，其特征在于，所述對(duì)稱蝶形運(yùn)算中包括的乘法運(yùn)算采用乘法方式或移位加方式進(jìn)行。8.—種對(duì)多媒體數(shù)據(jù)進(jìn)行變換解碼的裝置，包括一維反變換運(yùn)算單元，將頻域數(shù)據(jù)矩陣進(jìn)行一維反變換運(yùn)算，以及將轉(zhuǎn)置后的數(shù)據(jù)矩陣再次進(jìn)行一維反變換后獲得空間域數(shù)據(jù)矩陣；轉(zhuǎn)置運(yùn)算單元，對(duì)一維反變換后的數(shù)據(jù)矩陣進(jìn)行轉(zhuǎn)置，其特征在于，所述一維反變換運(yùn)算單元包括數(shù)據(jù)排列單元，對(duì)數(shù)據(jù)矩陣的每一行中數(shù)據(jù)進(jìn)行排序；復(fù)合蝶形運(yùn)算單元，對(duì)經(jīng)排序后的每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算。9.一種對(duì)多媒體數(shù)據(jù)進(jìn)行變換編碼的方法，包括將空間域數(shù)據(jù)矩陣進(jìn)行一維正變換，對(duì)一維正變換后的數(shù)據(jù)矩陣進(jìn)行轉(zhuǎn)置，對(duì)于轉(zhuǎn)置后的數(shù)據(jù)矩陣再次進(jìn)行一維正變換后獲得頻域數(shù)據(jù)矩陣，其特征在于，所述一維正變換至少包括對(duì)每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算。10.如權(quán)利要求9所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換編碼的方法，其特征在于，當(dāng)所述空間域數(shù)據(jù)矩陣為8階數(shù)據(jù)矩陣時(shí)，對(duì)每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算包括對(duì)每一行中第一與第八位數(shù)據(jù)、第二與第七位數(shù)據(jù)、第三與第六位數(shù)據(jù)、第四與第五位數(shù)據(jù)分別進(jìn)行最簡(jiǎn)蝶形運(yùn)算，獲得第一級(jí)中間數(shù)據(jù)；對(duì)第一級(jí)中間數(shù)據(jù)的第一與第四位數(shù)據(jù)、第二與第三位數(shù)據(jù)分別進(jìn)行最簡(jiǎn)蝶形運(yùn)算，第五與第八位數(shù)據(jù)、第六與第七位數(shù)據(jù)分別進(jìn)行對(duì)稱蝶形運(yùn)算，獲得第二級(jí)中間數(shù)據(jù)；對(duì)第二級(jí)中間數(shù)據(jù)的第一與第二位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算和移位運(yùn)算，第三與第四位數(shù)據(jù)進(jìn)行對(duì)稱蝶形運(yùn)算，第五與第七位數(shù)據(jù)、第六與第八位數(shù)據(jù)分別進(jìn)行普通蝶形運(yùn)算，獲得第三級(jí)中間數(shù)據(jù)；對(duì)第三級(jí)中間數(shù)據(jù)的第五與第八位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算、縮放運(yùn)算和移位運(yùn)算，第六與第七位數(shù)據(jù)進(jìn)行移位運(yùn)算。11.如權(quán)利要求9所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換編碼的方法，其特征在于，當(dāng)所述空間域數(shù)據(jù)矩陣為4階矩陣時(shí)，對(duì)每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算包括對(duì)每一行中第一與第四位數(shù)據(jù)、第二與第三位數(shù)據(jù)分別進(jìn)行最簡(jiǎn)蝶形運(yùn)算，獲得第一級(jí)中間數(shù)據(jù)；對(duì)第一級(jí)中間數(shù)據(jù)的第一與第二位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算，第三與第四位數(shù)據(jù)進(jìn)行對(duì)稱蝶形運(yùn)算。12.如權(quán)利要求9所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換編碼的方法，其特征在于，當(dāng)所述空間域數(shù)據(jù)矩陣為4階矩陣時(shí)，對(duì)每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算包括對(duì)每一行中第一與第四位數(shù)據(jù)、第二與第三位數(shù)據(jù)分別進(jìn)行對(duì)稱蝶形運(yùn)算，獲得第一級(jí)中間數(shù)據(jù)；將第一級(jí)中間數(shù)據(jù)的第二與第三位數(shù)據(jù)交叉換位，對(duì)第一級(jí)中間數(shù)據(jù)的第一位數(shù)據(jù)與交叉換位后的第三位數(shù)據(jù)、交叉換位后的第二位數(shù)據(jù)與第一級(jí)中間數(shù)據(jù)的第四位數(shù)據(jù)分別進(jìn)行普通蝶形運(yùn)算。13.如權(quán)利要求9所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換編碼的方法，其特征在于，當(dāng)所述空間域數(shù)據(jù)矩陣為2階矩陣時(shí)，對(duì)每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算包括對(duì)每一行中第一與第二位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算。14.如權(quán)利要求10或12所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換編碼的方法，其特征在于，所述普通蝶形運(yùn)算、對(duì)稱蝶形運(yùn)算中包括的乘法運(yùn)算釆用乘法方式或移位力口方式進(jìn)行。15.如權(quán)利要求11所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換編碼的方法，其特征在于，所述對(duì)稱蝶形運(yùn)算中包括的乘法運(yùn)算采用乘法方式或移位加方式進(jìn)行。16.—種對(duì)多媒體數(shù)據(jù)進(jìn)行變換編碼的裝置，包括一維正變換運(yùn)算單元，將空間域數(shù)據(jù)矩陣進(jìn)行一維正變換運(yùn)算，以及將轉(zhuǎn)置后的數(shù)據(jù)矩陣再次進(jìn)行一維正變換后獲得頻域數(shù)據(jù)矩陣；轉(zhuǎn)置運(yùn)算單元，對(duì)一維正變換后的數(shù)據(jù)矩陣進(jìn)行轉(zhuǎn)置，其特征在于，所述一維正變換運(yùn)算單元至少包括復(fù)合蝶形運(yùn)算單元，對(duì)每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算。17—種對(duì)多媒體數(shù)據(jù)進(jìn)行變換編解碼的裝置，其特征在于，包括第一運(yùn)算單元，在變換解碼時(shí)，對(duì)所獲得的兩位數(shù)據(jù)進(jìn)行移位運(yùn)算，并對(duì)移位運(yùn)算后的兩位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算；在變換編碼時(shí)，對(duì)所獲得的兩位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算，并對(duì)最簡(jiǎn)蝶形運(yùn)算的結(jié)果進(jìn)行移位運(yùn)算；第二運(yùn)算單元，對(duì)所獲得的兩位數(shù)據(jù)進(jìn)行對(duì)稱蝶形運(yùn)算；第三運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一與第四位數(shù)據(jù)、第二與第三位數(shù)據(jù)分別進(jìn)行最簡(jiǎn)蝶形運(yùn)算；縮放運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一與第四位數(shù)據(jù)進(jìn)行縮放運(yùn)算；移位運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一至第四位數(shù)據(jù)分別進(jìn)行移位運(yùn)算；第四運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一與第四位數(shù)據(jù)進(jìn)行最簡(jiǎn)蝶形運(yùn)算；第五運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一與第三位數(shù)據(jù)、第二與第四位數(shù)據(jù)分別進(jìn)行普通蝶形運(yùn)算；第六運(yùn)算單元，對(duì)所獲得的四位數(shù)據(jù)中的第一與第四位數(shù)據(jù)、第二與第三位數(shù)據(jù)分別進(jìn)行對(duì)稱蝶形運(yùn)算；第七運(yùn)算單元，對(duì)所獲得的八位數(shù)據(jù)中的第一與第八位數(shù)據(jù)、第二與第七位數(shù)據(jù)、第三與第六位數(shù)據(jù)、第四與第五位數(shù)據(jù)分別進(jìn)行最簡(jiǎn)蝶形運(yùn)算；變換編解碼控制單元，對(duì)應(yīng)當(dāng)前變換類型，輸出相應(yīng)多路選擇信號(hào)，以及啟動(dòng)第一至第七運(yùn)算單元、縮放運(yùn)算單元以及移位運(yùn)算單元中的相應(yīng)運(yùn)算單元；若干多路選擇器，分別配置于第一至第七運(yùn)算單元、縮放運(yùn)算單元以及移位運(yùn)算單元的輸入及輸出，根據(jù)多路選擇信號(hào)開啟相應(yīng)數(shù)據(jù)通道，以確定各運(yùn)算單元間的數(shù)據(jù)傳輸順序。18.如權(quán)利要求17所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換編解碼的裝置，其特征在于，第一、第二運(yùn)算單元的輸入、輸出與第三運(yùn)算單元的輸入、輸出分別經(jīng)由第一、第二多路選擇器的一路數(shù)據(jù)通道交叉相連后輸入第三多路選擇器；縮放運(yùn)算單元、第一至第六運(yùn)算單元的輸入、輸出分別經(jīng)由第四至第七多路選擇器的一路數(shù)據(jù)通道交叉相連后輸入第八多路選擇器，第八多路選擇器的輸出與移位運(yùn)算單元相連；第一與第二多路選擇器的另一路數(shù)據(jù)通道、第三多路選擇器的輸出、第四至第七多路選擇器的另一路數(shù)據(jù)通道、移位運(yùn)算單元的輸出與第七運(yùn)算單元的輸入、輸出分別經(jīng)由第九、第十多路選擇器的一路數(shù)據(jù)通道交叉相連后輸入第十一多路選擇器，所述第九、第十多路選擇器的另一路數(shù)據(jù)通道接收變換控制信號(hào)。19.如權(quán)利要求17或18所述的對(duì)多媒體數(shù)據(jù)進(jìn)行變換編解碼的裝置，其特征在于，所述普通蝶形運(yùn)算、對(duì)稱蝶形運(yùn)算中包括的乘法運(yùn)算采用乘法方式或移位加方式進(jìn)行。全文摘要一種對(duì)多媒體數(shù)據(jù)進(jìn)行變換解碼的方法及裝置，對(duì)多媒體數(shù)據(jù)進(jìn)行變換編碼的方法及裝置，對(duì)多媒體數(shù)據(jù)進(jìn)行變換編解碼的裝置。所述對(duì)多媒體數(shù)據(jù)進(jìn)行變換解碼的方法包括將頻域數(shù)據(jù)矩陣進(jìn)行一維反變換，對(duì)一維反變換后的數(shù)據(jù)矩陣進(jìn)行轉(zhuǎn)置，對(duì)于轉(zhuǎn)置后的數(shù)據(jù)矩陣再次進(jìn)行一維反變換后獲得空間域數(shù)據(jù)矩陣，一維反變換包括對(duì)數(shù)據(jù)矩陣的每一行中數(shù)據(jù)進(jìn)行排序；對(duì)經(jīng)排序后的每一行數(shù)據(jù)進(jìn)行多級(jí)復(fù)合蝶形運(yùn)算。上述方法及裝置支持多種視頻標(biāo)準(zhǔn)中的各種變換，可實(shí)現(xiàn)在一套裝置內(nèi)支持多種標(biāo)準(zhǔn)的各種變換。上述對(duì)多媒體數(shù)據(jù)進(jìn)行變換編解碼的裝置可在一套裝置內(nèi)實(shí)現(xiàn)正變換和反變換。文檔編號(hào)G06F17/14GK101605259SQ20091005227公開日2009年12月16日申請(qǐng)日期2009年5月31日優(yōu)先權(quán)日2009年5月31日發(fā)明者王靈光,琦蔣,鮑海峰申請(qǐng)人:華亞微電子(上海)有限公司