專利名稱：：具有比例縮放式和非比例縮放式接口的變換設(shè)計(jì)的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明大體上涉及處理，且更具體地說，涉及用于對(duì)數(shù)據(jù)執(zhí)行變換的技術(shù)。
背景技術(shù)：
：變換通常用于將數(shù)據(jù)從一個(gè)域轉(zhuǎn)換到另一個(gè)域。舉例來說，離散余弦變換(discretecosinetransform,DCT)通常用于將數(shù)據(jù)從空間域變換到頻率域，且反離散余弦變換(inversediscretecosinetransformIDCT)通常用于將數(shù)據(jù)從頻率域變換到空間域。DCT廣泛用于圖像/視頻壓縮，以在空間上對(duì)圖像或視頻幀中的圖片元素(像素)區(qū)塊進(jìn)行解相關(guān)。所得的變換系數(shù)對(duì)彼此的依賴性通常要小得多，這使得這些系數(shù)更適合量化和編碼。DCT還展現(xiàn)出能量緊致特性(energycompactionproperty)，其是將像素區(qū)塊的能量的大部分映射到僅少數(shù)(通常低階)變換系數(shù)的能力。此能量緊致特性可簡(jiǎn)化編碼算法的設(shè)計(jì)。例如DCT和IDCT的變換可用于可支持不同圖像和視頻編碼標(biāo)準(zhǔn)的各種應(yīng)用。因此，需要提供可接收數(shù)據(jù)并以適合于這些應(yīng)用的格式提供數(shù)據(jù)的接口。此外，由于可能對(duì)大量數(shù)據(jù)執(zhí)行變換，因此需要盡可能高效地執(zhí)行變換。
發(fā)明內(nèi)容本文分別描述用于高效地對(duì)經(jīng)由全接口和比例縮放式接口接收到的數(shù)據(jù)執(zhí)行全變換和比例縮放式變換的技術(shù)。全變換是實(shí)施變換的完整數(shù)學(xué)描述的變換。全變換對(duì)全變換系數(shù)(或簡(jiǎn)稱為變換系數(shù))進(jìn)行運(yùn)算或提供全變換系數(shù)。全變換還可被稱為非比例縮放式變換、完整變換等。比例縮放式變換是對(duì)經(jīng)比例縮放的變換系數(shù)進(jìn)行運(yùn)算或提供經(jīng)比例縮放的變換系數(shù)的變換，經(jīng)比例縮放的變換系數(shù)是全變換系數(shù)的經(jīng)比例縮放的型式。比例縮放式變換可具有較低的計(jì)算復(fù)雜性，且可由可接受經(jīng)比例縮放的變換系數(shù)的應(yīng)用使用。全變換可由期望交換全變換系數(shù)的應(yīng)用使用。全變換和比例縮放式變換可能是針對(duì)二維(2D)IDCT的，可用一維(1D)IDCT以可分離方式來實(shí)施2DIDCT。全變換和比例縮放式變換還可能是針對(duì)2DDCT的，可用IDDCT以可分離方式來實(shí)施2DDCT。如下文所描述，可以計(jì)算上高效的方式來實(shí)施1DIDCT和1DDCT。下文進(jìn)一步詳細(xì)描述本發(fā)明的各個(gè)方面和特征。圖1A展示利用2D比例縮放的可分離全2DIDCT。圖IB展示利用行_列比例縮放的可分離全2DIDCT。圖IB展示利用ID比例縮放的可分離全2DIDCT。圖1D展示可分離比例縮放式2DIDCT。圖2展示8點(diǎn)IDIDCT的因子分解的流程圖。圖3A展示利用2D比例縮放的可分離全2DDCT。圖3B展示利用行_列比例縮放的可分離全2DDCT。圖3B展示利用ID比例縮放的可分離全2DDCT。圖3D展示可分離比例縮放式2DDCT。圖4展示8點(diǎn)IDDCT的因子分解的流程圖。圖5展示支持全接口和比例縮放式接口的IDCT處理器。圖6展示支持全接口和比例縮放式接口的DCT處理器。圖7展示執(zhí)行變換的過程。圖8展示編碼系統(tǒng)和解碼系統(tǒng)。圖9展示編碼系統(tǒng)的框圖。圖10展示解碼系統(tǒng)的框圖。具體實(shí)施例方式本文所描述的技術(shù)可用于各種類型的變換，例如，DCT、IDCT、離散傅立葉變換(discreteFouriertransform,DFT)、反DFT(IDFT)、調(diào)制疊接變換(modulatedla卯edtransform，MLT)、反MLT、調(diào)制復(fù)合疊接變換(MCLT)、反MCLT等。所述技術(shù)還可用于各種應(yīng)用，例如圖像、視頻和音頻處理；通信；計(jì)算；數(shù)據(jù)聯(lián)網(wǎng)；數(shù)據(jù)存儲(chǔ)；圖形等。通常，所述技術(shù)可用于使用變換的任何應(yīng)用。為了清楚起見，下文針對(duì)圖像和視頻處理中通常使用的DCT和IDCT來描述所述技術(shù)。類型II的N點(diǎn)IDDCT和N點(diǎn)IDIDCT可定義如下雖]:<formula>formulaseeoriginaldocumentpage7</formula>x[n]是ID空間域函數(shù)，且X[k]是ID頻率域函數(shù)。等式(1)中的IDDCT對(duì)N個(gè)輸入樣本或空間域值x[O]到x[N-l]進(jìn)行運(yùn)算，且產(chǎn)生N個(gè)變換系數(shù)X[O]到X[N-l]。等式(2)中的1DIDCT對(duì)N個(gè)變換系數(shù)進(jìn)行運(yùn)算，且產(chǎn)生N個(gè)輸出樣本。類型IIDCT是一種類型的變換，且通常被認(rèn)為是常常被提議用于圖像/視頻壓縮的各種能量緊致變換中的最高效的變換之一。IDDCT和IDIDCT可分別以等式(1)和等式(2)中所展示的其原始形式來實(shí)施。然而，可通過尋找可盡可能少地導(dǎo)致乘法和加法的因子分解來實(shí)現(xiàn)計(jì)算復(fù)雜性的實(shí)質(zhì)降低，如下文所描述。等式(1)中的IDDCT可以矩陣形式表達(dá)，如下i=Ii，等式(3)其中i是輸入樣本的NX1向量，工是全I(xiàn)DDCT的NXN矩陣，且i是變換系數(shù)的NX1向量。工含有輸入樣本x[O]到x[N-l]，且2L含有變換系數(shù)X到X[N-l]?？苫诘仁?1)獲得工的元素。可將IDDCT因子分解成矩陣的乘積，如下工=SIs，等式(4)其中S=diag(A。，...，AN—》是比例因子的對(duì)角矩陣，且Is是比例縮放式IDDCT的NXN矩陣。等式(3)和等式(4)指示可通過首先對(duì)工執(zhí)行比例縮放式IDDCT且接著用S對(duì)結(jié)果進(jìn)行比例縮放，來對(duì)工執(zhí)行全I(xiàn)DDCT。將全變換分解成比例縮放式變換和比例縮放運(yùn)算(例如，如等式(4)中所示)的優(yōu)點(diǎn)在于通過適當(dāng)?shù)剡x擇比例因子，可降低比例縮放式變換的乘法復(fù)雜性。舉例來說，昭乃、阿久比和中島(Arai、AguiandNakajima，AAN)在"圖像的快速DCT-SQ方案(AFastDCT-SQSchemeforImages)"(IEICE匯刊(TransactionsoftheIEICE)，1988年11月)中描述的眾所周知的分解產(chǎn)生比例縮放式8點(diǎn)DCT，其可僅通過五次乘以無理因子來實(shí)施。相反，最廣為人知的全8點(diǎn)DCT需要11次此類乘法。NXN2DDCT可定義如下1@1=(§!^)@(§1^)=(§@§)(:^@2^)，等式(5)其中i;②:i是I與其自身的Kroneker乘積，且是全2DDCT的矩陣，&L是比例縮放式2DDCT的矩陣，且§g是比例縮放式2DDCT的比例因子矩陣。等式(5)中的運(yùn)算結(jié)果是NXN2DDCT的矩陣?？梢钥煞蛛x方式來對(duì)輸入樣本I的NXN矩陣執(zhí)行2DDCT，一次一個(gè)維度。舉例來說，可對(duì)I的每一行執(zhí)行IDDCT，以獲得中間矩陣，且接著可對(duì)所述中間矩陣的每一列執(zhí)行IDDCT?；蛘?，可對(duì)I的每一列執(zhí)行IDDCT，然后對(duì)中間矩陣的每一行執(zhí)行IDDCT。等式(5)指示可通過首先對(duì)I執(zhí)行比例縮放式2DDCT，且接著對(duì)結(jié)果進(jìn)行比例縮放，來對(duì)I執(zhí)行2DDCT。等式(5)還指示可將對(duì)行和列IDDCT的比例縮放合并成應(yīng)用于比例縮放式2DDCT的結(jié)果的單個(gè)步驟(其為S②郞勺矩陣乘積)?？梢跃仃囆问絹肀磉_(dá)等式(2)中的IDIDCT，如下:r_1=i(=2:'s§，等式(6)其中，r是全lDIDCT的NXN矩陣，且"t"表示轉(zhuǎn)置矩陣。可將2DIDCT表達(dá)為CEI)—1=I一1IT1=3=I;)(5。等式(7)等式(7)指示可通過首先對(duì)變換系數(shù)進(jìn)行比例縮放，且接著對(duì)經(jīng)比例縮放的變換系數(shù)執(zhí)行比例縮放式2DIDCT，來對(duì)變換系數(shù)X的NXN矩陣執(zhí)行2DIDCT。等式(7)還指示可在比例縮放式2DIDCT之前將對(duì)行和列IDIDCT的比例縮放合并成單個(gè)步驟。比例縮放式結(jié)構(gòu)是使用比例縮放式變換的設(shè)計(jì)，且全結(jié)構(gòu)是使用全變換的結(jié)構(gòu)。與全結(jié)構(gòu)相比，比例縮放式結(jié)構(gòu)可具有較低的乘法復(fù)雜性。舉例來說，比例縮放式結(jié)構(gòu)可以可分離的行_列方式來執(zhí)行比例縮放式2DIDCT(I;1〖)，且可針對(duì)每一行和每一列使用來自AAN分解的8點(diǎn)比例縮放式IDIDC1X。此比例縮放式結(jié)構(gòu)的乘法復(fù)雜性可為8*8+16*5=64+80=144，或針對(duì)比例縮放的64次乘法以及針對(duì)8個(gè)行和8個(gè)列中的每一者各5次乘法。在某些情況下，比例縮放可與量化組合，其中比例縮放式結(jié)構(gòu)的乘法復(fù)雜性可降低到約80次乘法。全結(jié)構(gòu)可以行-列方式執(zhí)行2DIDCTCE②2:)，且可針對(duì)每一行和每一列使用最廣為人知的全8點(diǎn)IDIDCT工。此全結(jié)構(gòu)的乘法復(fù)雜性可為16*11=176，或針對(duì)8個(gè)行和8個(gè)列中的每一者各11次乘法。對(duì)于可分離實(shí)施方案，比例縮放式結(jié)構(gòu)的乘法復(fù)雜性可能比全結(jié)構(gòu)的乘法復(fù)雜性低?？稍谄珢鄣蛷?fù)雜性的設(shè)計(jì)中使用比例縮放式結(jié)構(gòu)。當(dāng)只有少數(shù)非零變換系數(shù)要進(jìn)行比例縮放(圖像/視頻解碼器中的2DIDCT的情況常常如此)時(shí)，比例縮放式結(jié)構(gòu)可能是有利的。在圖像/視頻編碼器/解碼器(編解碼器)中允許對(duì)變換系數(shù)的比例縮放與量化和/或反量化進(jìn)行組合的設(shè)計(jì)中，比例縮放式結(jié)構(gòu)也可能是有利的，例如，如圖8中所展示。在偏愛使用的簡(jiǎn)易性的設(shè)計(jì)中可能需要全結(jié)構(gòu)。舉例來說，許多計(jì)算環(huán)境和應(yīng)用可能支持多種圖像和視頻編碼標(biāo)準(zhǔn)。在這些情況下，具有實(shí)施全變換的變換引擎，并提供靈活的輸入/輸出接口以允許變換引擎與各種量化器和編解碼器一起使用可能更加方便。全結(jié)構(gòu)可提供簡(jiǎn)單的接口，且在此些環(huán)境下可能更加合適。本文描述可經(jīng)由比例縮放式接口和全接口來靈活地支持不同應(yīng)用的變換設(shè)計(jì)。所述變換設(shè)計(jì)可類似于全結(jié)構(gòu)而經(jīng)由全接口來接收全輸入值、對(duì)這些輸入值執(zhí)行全變換且提供全輸出值。所述變換設(shè)計(jì)還可類似于比例縮放式結(jié)構(gòu)而經(jīng)由比例縮放式接口來接收經(jīng)比例縮放的輸入值、對(duì)這些輸入值執(zhí)行比例縮放式變換且提供經(jīng)比例縮放的輸出值。所述變換設(shè)計(jì)可在內(nèi)部實(shí)施可分離的比例縮放式變換，以潛在地實(shí)現(xiàn)較低復(fù)雜性和/或經(jīng)改進(jìn)的精度。所述變換設(shè)計(jì)因此能夠針對(duì)某些應(yīng)用實(shí)現(xiàn)較低的復(fù)雜性，針對(duì)其它應(yīng)用提供使用的簡(jiǎn)易性，或在某些情況下提供較低的復(fù)雜性和使用的簡(jiǎn)易性兩者。所述變換設(shè)計(jì)可用于正向變換(例如，DCT)和反向變換(例如，IDCT)兩者。為了清楚起見，下文針對(duì)IDCT具體描述變換設(shè)計(jì)。比例縮放式和非比例縮放式/全2DIDCT結(jié)構(gòu)可表達(dá)如下比例縮放式2DIDCT:2T'I—1=(2:;，以及等式(8)非比例縮放式2DIDCT:1—12!—1=(2!;。等式(9)全/非比例縮放式接口可接收變換系數(shù)?？蓪?duì)這些變換系數(shù)執(zhí)行全2DIDCT，如下i=Qo"rn，等式(10)其中，X是變換系數(shù)的矩陣，()是全2DIDCT的近似值，且I是輸出樣本的矩陣。等式(10)中的算子符號(hào)(.)用于指示定點(diǎn)近似值可能不完全基于線性運(yùn)算。可通過對(duì)X的每一行和每一列執(zhí)行全I(xiàn)DIDCT來實(shí)現(xiàn)全2DIDCT，如下e(&)"Hi，等式(11)其中，&是X的第i行或列，且9()是全I(xiàn)DIDCT的近似值。9()可用于2D算子()的行_列實(shí)施方案。比例縮放式接口可接收經(jīng)比例縮放的變換系數(shù)，其可如下獲得XS=EQD"^星，等式(12)其中，E(.)是2D比例縮放運(yùn)算的近似值，且&是經(jīng)比例縮放的變換系數(shù)的矩陣?？蓪?duì)經(jīng)比例縮放的變換系數(shù)執(zhí)行比例縮放式2DIDCT，如下X=S(2s)=:i;&I,，等式(13)其中，S(.)是比例縮放式2DIDCT的近似值?？赏ㄟ^對(duì)l的每一行和每一列執(zhí)行比例縮放式IDIDCT來實(shí)現(xiàn)比例縮放式2DIDCT，如下《(5")-1;^,,'，等式(14)其中，i是l的第i行或列，且;(.)是比例縮放式IDIDCT的近似值。I()可用于2D算子S()的行_列實(shí)施方案。如等式(13)中所示，可通過實(shí)施2D算子S(.)來實(shí)現(xiàn)比例縮放式接口。如等式(12)和等式(13)中所示，可通過除實(shí)施2D算子S(.)之外還實(shí)施2D比例縮放算子K.)來實(shí)現(xiàn)全接口。接著可實(shí)施全2DIDCT如下2=s(i:(x))s(s)。等式(15)等式(15)指示可通過首先用2D比例縮放算子E(.)對(duì)這些變換系數(shù)進(jìn)行比例縮放，且接著用2D算子S(.)對(duì)經(jīng)比例縮放的經(jīng)變換系數(shù)執(zhí)行比例縮放式2DIDCT，來對(duì)全變換系數(shù)X執(zhí)行全2DIDCT。2D算子S(.)又可由1D算子l(.)的行-列級(jí)聯(lián)來實(shí)施。因此可用可分離的比例縮放式2DIDCT的2D算子S(.)和2D比例縮放算子E(.)來實(shí)施可分離的全2DIDCT的2D算子(.)。如下文所描述，可以各種方式來實(shí)施2D比例縮放。用可分離的比例縮放式2DIDCT和2D比例縮放實(shí)施的可分離全2DIDCT的所得復(fù)雜性和性能可比得上原先實(shí)施的全2DIDCT的復(fù)雜性和性能。圖1A展示利用2D比例縮放的可分離全2DIDCT100的設(shè)計(jì)。2DIDCT100包括2D比例縮放階段112，接著是對(duì)行(或列)的比例縮放式1DIDCT階段114，進(jìn)一步接著是對(duì)列(或行)的比例縮放式1DIDCT階段116，且最后是輸出格式化階段118。2D比例縮放階段112接收變換系數(shù)X的NXN區(qū)塊，且可使每一變換系數(shù)乘以比例因子A".,且進(jìn)一步使每一經(jīng)比例縮放的變換系數(shù)向左移位P個(gè)位，其中P表示保留的"尾數(shù)"位的數(shù)目。在比例縮放之后，可將C=2P—1的數(shù)量加到DC變換系數(shù)，以實(shí)現(xiàn)輸出樣本中的適當(dāng)舍入。為了改進(jìn)比例縮放的精度，S=P+R個(gè)位可在比例因子轉(zhuǎn)換為整數(shù)的過程中使用S=P+R個(gè)位，且可在相乘之后執(zhí)行向右移位R個(gè)位。S可以是可便于在硬件平臺(tái)上實(shí)施的任何合適值，例如，對(duì)于具有帶正負(fù)號(hào)/不帶正負(fù)號(hào)的16位乘法器的平臺(tái)，S可以是15或16。IDCT階段114對(duì)2D比例縮放階段112的經(jīng)比例縮放的變換系數(shù)區(qū)塊的每一行執(zhí)10行N點(diǎn)比例縮放式IDIDCT。IDCT階段116對(duì)IDCT階段114所產(chǎn)生的中間區(qū)塊的每一列執(zhí)行N點(diǎn)比例縮放式IDIDCT。階段114和階段116的比例縮放式IDIDCT可直接對(duì)其輸入數(shù)據(jù)進(jìn)行運(yùn)算，而無需進(jìn)行任何內(nèi)部預(yù)比例縮放或后比例縮放。在處理了所有的行和列之后，輸出格式化階段118可使來自IDCT階段116的所得數(shù)量向右移位P個(gè)位，以產(chǎn)生全2DIDCT的輸出樣本I的NXN區(qū)塊?？蛇x擇比例因子和精度常數(shù)P，以使得可使用所需寬度的寄存器來實(shí)施整個(gè)2DIDCT。階段112中的2D比例縮放可表達(dá)為Xs,u="JAiAj)》R，等式(16)其中，是X的的第i行和第j列中的變換系數(shù)，&和Aj分別是S的第i個(gè)和第j個(gè)對(duì)角元素，Xs,ij是L的第i行和第j列中的經(jīng)比例縮放的變換系數(shù)，且"》R"表示帶正負(fù)號(hào)的向右移位R個(gè)位的運(yùn)算。R是確保經(jīng)比例縮放的變換系數(shù)Xs,ij中所添加的P個(gè)位的定點(diǎn)精度的常數(shù)。表可存儲(chǔ)比例因子Aij=Ai'Aj，其中i=0，...，N-1且j=0，...，N-1。X的每一元素可乘以表中的對(duì)應(yīng)比例因子。可針對(duì)X的NN個(gè)元素執(zhí)行至多達(dá)NN次乘法。圖1B展示利用可分離行-列比例縮放的可分離全2DIDCT102的設(shè)計(jì)。2DIDCT102包括可分離行-列比例縮放階段122，接著是對(duì)行(或列)的比例縮放式1DIDCT階段124，進(jìn)一步接著是對(duì)列(或行)的比例縮放式1DIDCT階段126，且最后是輸出格式化階段128。比例縮放階段122接收變換系數(shù)X的NXN區(qū)塊，且可使每一行i中的每一變換系數(shù)Xij乘以比例因子Ai，且接著使每一列j中的每一所得系數(shù)乘以比例因子Aj，以獲得經(jīng)比例縮放的變換系數(shù)，如下X,;=X,r\等式(17)、=(O》》/。比例縮放階段122因此可以可分離方式，對(duì)行執(zhí)行2D比例縮放，然后對(duì)列執(zhí)行2D比例縮放(或先對(duì)列執(zhí)行2D比例縮放，然后對(duì)行執(zhí)行2D比例縮放)。可分離行_列比例縮放可允許同一硬件用于行的比例縮放和列的比例縮放，這可降低實(shí)施復(fù)雜性?？舍槍?duì)X的N"N個(gè)元素執(zhí)行至多達(dá)2"N"N次乘法。然而，乘法的實(shí)際數(shù)目可能遠(yuǎn)少于2"N"N，因?yàn)楸壤蜃覣。到A,—i中的一些因子可能具有平凡值(trivialvalue)(例如，256)，且可用簡(jiǎn)單的移位運(yùn)算來實(shí)施與這些平凡比例因子的乘法。階段124、階段126和階段128可分別以與圖1A中的階段114、階段116和階段118相同的方式進(jìn)行運(yùn)算。圖1C展示在每一比例縮放式1DIDCT之前利用比例縮放的可分離全2DIDCT104的設(shè)計(jì)。2DIDCT104包括利用對(duì)行(或列)的比例縮放的比例縮放式1DIDCT階段134，接著是利用對(duì)列(或行)的比例縮放的比例縮放式1DIDCT階段136，且最后是輸出格式化階段138。IDCT階段134在對(duì)變換系數(shù)區(qū)塊的每一行執(zhí)行N點(diǎn)比例縮放式IDIDCT之前執(zhí)行比例縮放。IDCT階段136在對(duì)IDCT階段134所產(chǎn)生的中間區(qū)塊的每一列執(zhí)行N點(diǎn)比例縮放式1DIDCT之前執(zhí)行比例縮放。階段134和階段136本質(zhì)上使用比例縮放式1DIDCT來執(zhí)行全1DIDCT。比例縮放式1DIDCT內(nèi)的比例因子A。到A,—工以及常數(shù)因子可經(jīng)選擇以為全1DIDCT降低復(fù)雜性且/或改進(jìn)精度，如下文所述。階段138可以與圖1A中的階段118相同的方式運(yùn)算。11圖ID展示可分離的比例縮放式2DIDCT106的設(shè)計(jì)。2DIDCT106包括行(或列)的比例縮放式1DIDCT階段144，接著是列(或行)的比例縮放式1DIDCT階段146，且最后是輸出格式化階段148。IDCT階段144對(duì)經(jīng)比例縮放的變換系數(shù)Xs的NXN區(qū)塊的每一行執(zhí)行N點(diǎn)比例縮放式IDIDCT。IDCT階段146對(duì)IDCT階段144所產(chǎn)生的中間區(qū)塊的每一列執(zhí)行N點(diǎn)比例縮放式IDIDCT。階段148可以與圖1A中的階段118相同的方式運(yùn)算。如圖1A到圖1C中所示，可以各種方式來實(shí)現(xiàn)對(duì)全2DIDCT的比例縮放，例如，在圖1A中的行-列IDIDCT之前利用2D比例縮放，在圖IB中的行-列IDIDCT之前利用可分離的行-列比例縮放，或在圖lC中的每一lDIDCT之前利用比例縮放。還可以其它方式來執(zhí)行比例縮放。如圖ID中所示，可通過簡(jiǎn)單地省略比例縮放且針對(duì)行和列執(zhí)行IDIDCT來實(shí)現(xiàn)比例縮放式2DIDCT。各種類型的比例縮放式IDIDCT可用于圖1A到圖ID中的行-列IDIDCT。舉例來說，可使用基于AAN分解的比例縮放式1DIDCT。下文描述具有可能較低復(fù)雜性的另一比例縮放式IDCT。圖2展示8點(diǎn)IDIDCT的實(shí)例因子分解的流程圖200。在流程圖200中，每一加法由符號(hào)"④"表示，且每一乘法由方框表示。每一加法將兩個(gè)輸入值相加或相減，且提供輸出值。每一乘法使輸入值與方框內(nèi)所示的常數(shù)因子相乘，且提供輸出值。圖2中的因子分解具有與以下常數(shù)因子的乘法a工=a2=1，等式(18)Pi=P2=C/4=cos(Ji/4)"0.707106781=C3/8=cos(3ji/8)"0.382683432，以及S!=SW8=sin(3Ji/8)"0.923879533。流程圖200可接收八個(gè)變換系數(shù)X到X[7]，且用比例因子A。到^來對(duì)這些變換系數(shù)進(jìn)行比例縮放，以獲得八個(gè)經(jīng)比例縮放的變換系數(shù)A。X[O]到~X[7]?；蛘?，流程圖200可直接接收八個(gè)經(jīng)比例縮放的變換系數(shù)。在任一情況下，流程圖200對(duì)八個(gè)經(jīng)比例縮放的變換系數(shù)執(zhí)行8點(diǎn)IDIDCT，且產(chǎn)生八個(gè)輸出樣本x[O]到x[7]。比例因子A。到A7如下:A=4=0.35355339064=，.C。)=0.4499881115cos,)—n""。"固，—cos(5;r/16)=^、；，w-o6532814824A=^_^-^_-0.25489778952V^+2cos(3;r/8)A4士。'35355雇4=::8)-1,2誤5"，'A=C0S("8)=0.27059805014=廠￡0巾/16)=0.3006724435L,」、，W+2sin(3;r/8)。流程圖200包含許多蝶式運(yùn)算。蝶式運(yùn)算接收兩個(gè)輸入值，且產(chǎn)生兩個(gè)輸出值，其中一個(gè)輸出值是兩個(gè)輸入值的和，且另一輸出值是兩個(gè)輸入值的差。舉例來說，對(duì)輸入值A(chǔ)?！禭和A^X[4]的蝶式運(yùn)算針對(duì)頂部分支產(chǎn)生輸入值A(chǔ)。'X+A^X[4]，且針對(duì)底部分支產(chǎn)生輸出值A(chǔ)。X_A4X[4]。圖2中所示的因子分解導(dǎo)致總共6次乘法和28次加法，這實(shí)質(zhì)上少于等式(2)的直接計(jì)算所需的乘法和加法的數(shù)目。乘法是與表示不同角的正弦和余弦的無理常數(shù)相乘，對(duì)于8點(diǎn)1DIDCT，這些角是Ji/8的倍數(shù)。無理常數(shù)為不是兩個(gè)整數(shù)的比率的常數(shù)。當(dāng)每一無理常數(shù)由有理二元常數(shù)近似表示時(shí)，可以定點(diǎn)整數(shù)算術(shù)來高效地執(zhí)行與無理常數(shù)的乘法。有理二元常數(shù)是具有二元分母的有理常數(shù)，且具有形式c/2b，其中b和c是整數(shù)，且b〉0。可通過用有理二元常數(shù)近似表示無理常數(shù)y來實(shí)現(xiàn)定點(diǎn)整數(shù)算術(shù)中的整數(shù)變量x與無理常數(shù)P的乘法，如下0123]ii"c/2b，等式(19)0124]其中，ii是待近似表示的無理常數(shù)，且0125]c/2b是有理二元常數(shù)。0126]在給定整數(shù)變量x和有理二元常數(shù)u=c/2b的情況下，整數(shù)值乘積0127]y=(xc)/2b等式(20)0128]可使用一系列中間值0129]X工賃Xg賃賃Xf賃等式(21)O130]來近似表示，0131]其中，x。=0，Xl=x，且對(duì)于所有2《i《t值，如下獲得Xi:0132]^=±、±^.2"，其中j，k〈i，等式(22)0133]其中^.2''意味著中間值xk向左移位或向右移位(取決于常數(shù)Si的正負(fù)號(hào))|Si個(gè)位。在等式(22)中，Xi可等于^+A'"、、-A2S'，或-+A'"。可基于所述系列中的兩個(gè)先前中間值Xj和xk而導(dǎo)出所述系列中的每一中間值&，其中Xj或xk可等于零?？衫靡淮我莆缓?或一次加法來獲得每一中間值Xi。如果Si等于零，那么無需移位。如果Xj=x。=O，那么無需加法。用于乘法的加法和移位的總數(shù)由所述系列中的中間值的數(shù)目(其為t)以及針對(duì)每一中間值所使用的表達(dá)式來決定。本質(zhì)上將與有理二元常數(shù)u的乘法展開為一系列移位和加法運(yùn)算。將所述系列定義成使得所述系列中的最終值成為所需的整數(shù)值乘積，或者0135]xt"y。等式(23)0136]可通過用有理二元常數(shù)近似表示兩個(gè)無理常數(shù)y和n來實(shí)現(xiàn)定點(diǎn)整數(shù)算術(shù)中的整數(shù)變量x與所述兩個(gè)無理常數(shù)的乘法，如下0137]ii"c/2bin"e/2d，等式(24)0138]其中，c/2b和e/2d是兩個(gè)有理二元常數(shù)，且0139]b、c、d和e是整數(shù)，其中b>0且d〉0。0140]在給定整數(shù)變量x以及有理二元常數(shù)u=c/2b和v=e/2d，兩個(gè)整值乘積0141]y=(xc)/2lPz=(xg)/2d等式(25)0142]可使用一系列中間值0143]x工賃x^賃賃Xf賃等式(26)0144]來近似表示，0145]其中x。=0，Xl=x，且對(duì)于所有2《i《t值，如下獲得Xi:0146]義,^土、士A'"，其中j，k〈i。等式(27)0147]將所述系列定義成使得在步驟m和n處獲得所需的整值乘積，如下13<formula>formulaseeoriginaldocumentpage14</formula>等式(29)等式(30)xm"y且xn"z，等式(28)其中，m，nC且m或n等于t。如等式(24)到等式(28)中所示，整數(shù)變量x與無理常數(shù)和n的乘法可用由移位和加法運(yùn)算所產(chǎn)生的一系列共用中間值來近似表示，且使用中間結(jié)果來減小運(yùn)算的總數(shù)。在上文所描述的計(jì)算中，可省略例如零的加法和減法以及移位零個(gè)位的平凡運(yùn)算。可進(jìn)行以下簡(jiǎn)化義'.=士義0士義*2'z=>、■=土義42'，x,.二士勺士^.20^、=±x^±j^。在等式(29)中，"-"左邊的表達(dá)式涉及零的加法或減法(由x。表示)，且可用一次移位來執(zhí)行，如"^"右邊的表達(dá)式所示。在等式(30)中，"^"左邊的表達(dá)式涉及移位零個(gè)位(由2°表示)，且可用一次加法來執(zhí)行，如"^"右邊的表達(dá)式所示?？蓪⒌仁?29)和等式(30)應(yīng)用于&的計(jì)算中的等式(22)和等式(27)。為了減少計(jì)算，可將第一共用因子^應(yīng)用于流程圖200中的常數(shù)因子01和且可將第二共用因子&應(yīng)用于常數(shù)因子a2、|32、、和l，如下<formula>formulaseeoriginaldocumentpage14</formula>還可對(duì)比例因子A。到A7進(jìn)行比例縮放，以說明共用因子和F2，如下<formula>formulaseeoriginaldocumentpage14</formula>可估算用于共用因子巳和F2的值的不同組合。對(duì)于巳和F2值的每一組合，可確定對(duì)IDIDCT的邏輯和算術(shù)運(yùn)算的總數(shù)以及輸出樣本的精度。表1展示圖2中的IDIDCT的實(shí)例定點(diǎn)近似，其中F工=2523/2048且F2=2607/2048。在表1中，在第一列中給出比例因子^到^和經(jīng)比例縮放的共用因子?？捎玫诙兄兴o出的有理二元常數(shù)來近似表示每一因子。在第三列中給出變量x與一個(gè)或兩個(gè)有理二元常數(shù)的乘法的中間值系列。在第四列和第五列中分別給出用于每一乘法的加法和移位運(yùn)算的數(shù)目。在第六列中給出每一乘法用于1DIDCT的次數(shù)。針對(duì)1DIDCT的加法運(yùn)算的總數(shù)等于第四列中加法運(yùn)算的數(shù)目的總和乘以第六列中所給出的數(shù)目。針對(duì)1DIDCT的移位運(yùn)算的總數(shù)等于第五列中移位運(yùn)算的數(shù)目的總和乘以第六列中所給出的數(shù)目。表l<table>tableseeoriginaldocumentpage14</column></row><table><table>tableseeoriginaldocumentpage15</column></row><table>在表1中，向右移位8約去了與比例因子A、A,'、^和A中的因子256的乘法，這實(shí)現(xiàn)額外的復(fù)雜性降低。在表1所展示的設(shè)計(jì)中，可用50次加法運(yùn)算和24次移位運(yùn)算來執(zhí)行8點(diǎn)比例縮放式IDIDCT?？捎?1次加法運(yùn)算和39次移位運(yùn)算來執(zhí)行8點(diǎn)全I(xiàn)DIDCT?？稍诒壤s放式IDIDCT(如圖1C中所展示)之前執(zhí)行或可在行_列IDIDCT(如圖1A和圖IB中所展示)之前執(zhí)行使用比例因子A到A的比例縮放?？捎?77次加法運(yùn)算和688次移位運(yùn)算來執(zhí)行8X8全2DIDCT。977次加法運(yùn)算包含8個(gè)行和8個(gè)列的16個(gè)IDIDCT中的每一者各61次加法，外加在比例縮放之后求2P—1與DC變換系數(shù)的和的1次加法。688次移位運(yùn)算包含8個(gè)行和8個(gè)列的16個(gè)IDCT中的每一者各39次移位，外加用于使來自第二IDCT階段的64個(gè)值移位P個(gè)位的64次移位。表1中所展示的設(shè)計(jì)滿足或超過IEEE標(biāo)準(zhǔn)1180到1190及其待決替換標(biāo)準(zhǔn)中所界定的精度度量。表1展示圖2中的IDIDCT的實(shí)例定點(diǎn)近似。還可用其它可具有不同復(fù)雜性和/或精度的有理二元常數(shù)來近似表示比例因子A。到A7以及常數(shù)因子ap|3pa2、|32、S工禾口L。還可使用其它類型的比例縮放式IDCT來實(shí)施可分離的比例縮放式和全2DIDCT。圖3A展示利用2D比例縮放的可分離全2DDCT300的設(shè)計(jì)。2DDCT300包括輸入格式化階段312，接著是用于行(或列)的比例縮放式IDDCT階段314，進(jìn)一步接著是用于列(或行)的比例縮放式IDDCT階段316，最后是2D比例縮放階段318。輸入格式化階段312可對(duì)輸入樣本的NXN區(qū)塊進(jìn)行左乘。DCT階段314對(duì)來自階段312的經(jīng)左乘的樣本區(qū)塊的每一行執(zhí)行N點(diǎn)比例縮放式1DDCT，且產(chǎn)生第一中間區(qū)塊。DCT階段316對(duì)第一中間區(qū)塊的每一列執(zhí)行N點(diǎn)比例縮放式1DDCT，且產(chǎn)生第二中間區(qū)塊。比例縮放階段318對(duì)第二中間矩陣的每一元素進(jìn)行比例縮放，且為全2DDCT提供經(jīng)變換系數(shù)區(qū)塊。圖3B展示利用可分離行_列比例縮放的可分離全2DDCT302的設(shè)計(jì)。2DDCT302包括輸入格式化階段322，接著是用于行(或列)的比例縮放式1DDCT階段324，進(jìn)一步接著是用于列(或行)的比例縮放式1DDCT階段326，最后是可分離行-列比例縮放階段328。階段322、324和326可分別以與圖3A中的階段312、314和316相同的方式運(yùn)算。比例縮放階段328可逐行且接著逐列對(duì)來自DCT階段326的第二中間區(qū)塊進(jìn)行比例縮放，以為全2DDCT產(chǎn)生經(jīng)變換系數(shù)區(qū)塊。圖3C展示在每一比例縮放式IDDCT之后利用比例縮放的可分離全2DDCT304的設(shè)計(jì)。2DDCT304包括輸入格式化階段332，接著是利用對(duì)行(或列)的比例縮放的比例縮放式IDDCT階段334，且進(jìn)一步接著是利用對(duì)列(或行)的比例縮放的比例縮放式IDDCT階段336。階段332可以與圖3A中的階段312相同的方式運(yùn)算。DCT階段334對(duì)來自階段332的經(jīng)左乘的樣本區(qū)塊的每一行執(zhí)行N點(diǎn)比例縮放式IDDCT，接著執(zhí)行比例縮放。DCT階段336對(duì)DCT階段334所產(chǎn)生的中間區(qū)塊的每一列執(zhí)行N點(diǎn)比例縮放式IDDCT，接著執(zhí)行比例縮放。圖3D展示可分離的比例縮放式2DDCT306的設(shè)計(jì)。2DDCT306包括輸入格式化階段342，接著是用于行(或列)的比例縮放式IDDCT階段344，且進(jìn)一步接著是用于列(或行)的比例縮放式IDDCT階段346。階段342可以與圖3A中的階段312相同的方式運(yùn)算。DCT階段344對(duì)來自階段342的經(jīng)左乘的樣本區(qū)塊的每一行執(zhí)行N點(diǎn)比例縮放式IDDCT。DCT階段346對(duì)DCT階段344所產(chǎn)生的中間區(qū)塊的每一列執(zhí)行N點(diǎn)比例縮放式IDDCT。如圖3A到圖3C中所示，可以各種方式來實(shí)現(xiàn)對(duì)全2DDCT的比例縮放，例如，在圖3A中的行-列IDDCT之后利用2D比例縮放，在圖3B中的行-列IDDCT之后利用可分離行-列比例縮放，或在圖3C中的每一lDDCT之后利用比例縮放。還可以其它方式來執(zhí)行比例縮放。如圖3D中所示，可通過簡(jiǎn)單地省略比例縮放和針對(duì)行和列執(zhí)行IDDCT來實(shí)現(xiàn)比例縮放式2DDCT。各種類型的比例縮放式IDDCT可用于圖3A到圖3D中的比例縮放式IDDCT。下文描述具有低復(fù)雜性的實(shí)例比例縮放式DCT。0176]圖4展示8點(diǎn)IDDCT的實(shí)例因子分解的流程圖400。流程圖400接收8個(gè)輸入樣本x到x[7]，對(duì)這些輸入樣本執(zhí)行8點(diǎn)比例縮放式IDDCT，且產(chǎn)生八個(gè)經(jīng)比例縮放的變換系數(shù)8A^X到8A^X[7]。比例因子A。到^在上文中給出。圖4中的因子分解具有與以下常數(shù)因子的乘法aa=ab=1，等式(33)<formula>formulaseeoriginaldocumentpage16</formula>以及Sa=2SW8=2sin(3Ji/8)圖2和圖4中的IDCT和DCT的流程圖是類似的，且涉及與基本上相同的常數(shù)因子(具有l(wèi)/2的差)的乘法。此類似性對(duì)在集成電路上實(shí)施DCT和IDCT可能是有利的。明確地說，所述類似性可實(shí)現(xiàn)硅或電路小片面積的節(jié)約，以實(shí)施正向和反向變換兩者中所使用的蝶式運(yùn)算和與變換常數(shù)的乘法。圖5展示支持全接口和比例縮放式接口的IDCT處理器500的設(shè)計(jì)的框圖。在IDCT處理器500內(nèi)，比例縮放單元510經(jīng)由全接口接收變換系數(shù)區(qū)塊，對(duì)所述變換系數(shù)區(qū)塊執(zhí)行比例縮放(例如，逐元素2D比例縮放或可分離行-列比例縮放)，且提供經(jīng)比例縮放變換系數(shù)區(qū)塊。當(dāng)選擇全接口時(shí)，多路復(fù)用器(Mux)512接收并提供來自比例縮放單元510的經(jīng)比例縮放的變換系數(shù)。當(dāng)選擇比例縮放式接口時(shí)，多路復(fù)用器512還經(jīng)由比例縮放式接口接收經(jīng)比例縮放的變換系數(shù)，并提供這些經(jīng)比例縮放的變換系數(shù)。多路復(fù)用器514將多路復(fù)用器512的輸出或緩沖器518的輸出提供給IDCT引擎516。IDCT引擎516可對(duì)來自多路復(fù)用器512的經(jīng)比例縮放變換系數(shù)區(qū)塊的行執(zhí)行比例縮放式1DIDCT，并將中間結(jié)果區(qū)塊的行提供給緩沖器518。IDCT引擎516接著可對(duì)來自緩沖器518的中間結(jié)果區(qū)塊的列執(zhí)行比例縮放式IDIDCT，并將最終結(jié)果區(qū)塊提供給緩沖器518。單元520對(duì)緩沖器518中的最終結(jié)果執(zhí)行輸出格式化，并提供輸出樣本。圖6展示支持全接口和比例縮放式接口的DCT處理器600的設(shè)計(jì)的框圖。在DCT處理器600內(nèi)，單元610對(duì)輸入樣本區(qū)塊執(zhí)行輸入格式化。DCT引擎614經(jīng)由多路復(fù)用器612從單元610接收輸入值區(qū)塊，對(duì)所述輸入值區(qū)塊的行執(zhí)行比例縮放式IDDCT，并將中間結(jié)果區(qū)塊提供給緩沖器616。DCT引擎614接著可對(duì)來自緩沖器616的中間結(jié)果區(qū)塊的列執(zhí)行比例縮放式1DDCT，并將經(jīng)比例縮放的變換系數(shù)區(qū)塊提供給緩沖器616。緩沖器616為比例縮放式接口提供經(jīng)比例縮放變換系數(shù)區(qū)塊。比例縮放單元618接收經(jīng)比例縮放變換系數(shù)區(qū)塊并對(duì)其進(jìn)行比例縮放，并為全接口提供全變換系數(shù)。為清楚起見，上文描述的多數(shù)是針對(duì)DCT和IDCT的。一般來說，本文所描述的技術(shù)可用于任何類型的變換，例如，DCT、IDCT、DFT、IDFT、MLT、反MLT、MCLT、反MCLT等。所述技術(shù)還可用于變換的任何因子分解，在圖2和圖4中給出若干實(shí)例因子分解。所述技術(shù)還可用于任何大小的變換，在圖2和圖4中給出8點(diǎn)變換。8X8DCT和8X8IDCT通常用于圖像和視頻處理。所述技術(shù)還可用于各種圖像和視頻編碼標(biāo)準(zhǔn)，例如JPEG、MPEG-1、MPEG-2、MPEG-4(P.2)、H.261、H.263等。圖7展示用于執(zhí)行變換的過程700的設(shè)計(jì)。可經(jīng)由第一接口(全接口或非比例縮放式接口)接收第一輸入值(框712)。可對(duì)第一輸入值執(zhí)行全變換，以獲得第一輸出值(框714)?？山?jīng)由第二接口(比例縮放式接口)接收第二輸入值(框716)?？蓪?duì)第二輸入值執(zhí)行比例縮放式變換，以獲得第二輸出值(框718)。全變換可以是全2D反變換。在此情況下，可經(jīng)由第一接口接收第一輸入值區(qū)塊，且對(duì)其進(jìn)行比例縮放以獲得經(jīng)比例縮放輸入值區(qū)塊。可對(duì)所述經(jīng)比例縮放輸入值區(qū)塊的每一行執(zhí)行比例縮放式1D變換，以獲得中間區(qū)塊?？蓪?duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式1D變換，以獲得第一輸出值區(qū)塊。還可對(duì)列接著對(duì)行執(zhí)行比例縮放式1D變換。全變換還可以是全2D正向變換。在此情況下，可經(jīng)由第一接口接收第一輸入值區(qū)塊?？蓪?duì)所述輸入值區(qū)塊的每一行執(zhí)行比例縮放式1D變換，以獲得第一中間區(qū)塊?？蓪?duì)所述第一中間區(qū)塊的每一列執(zhí)行比例縮放式1D變換，以獲得第二中間區(qū)塊?？蓪?duì)所述第二中間區(qū)塊進(jìn)行比例縮放，以獲得第一輸出值區(qū)塊。全變換可以是全2DIDCT。在此情況下，可經(jīng)由第一接口接收變換系數(shù)區(qū)塊，且對(duì)其進(jìn)行比例縮放以獲得經(jīng)比例縮放變換系數(shù)區(qū)塊。可用相應(yīng)的比例因子來對(duì)每一變換系數(shù)進(jìn)行比例縮放，以獲得對(duì)應(yīng)的經(jīng)比例縮放變換系數(shù)，例如，如圖1A中所示?；蛘撸芍鹦泻椭鹆袑?duì)變換系數(shù)區(qū)塊進(jìn)行比例縮放，以獲得經(jīng)比例縮放變換系數(shù)區(qū)塊，例如，如圖1B中所示?？蓪?duì)經(jīng)比例縮放變換系數(shù)區(qū)塊的每一行執(zhí)行比例縮放式1DIDCT，以獲得中間區(qū)塊?？蓪?duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式1DIDCT，以獲得輸出樣本區(qū)塊?；蛘?，可對(duì)變換系數(shù)區(qū)塊的每一行執(zhí)行比例縮放和比例縮放式的一個(gè)1DIDCT，以獲得中間區(qū)塊，且可對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放和比例縮放式1DIDCT，例如，如圖1C中所示。比例縮放式變換可以是比例縮放式2DIDCT。在此情況下，可經(jīng)由第二接口接收經(jīng)比例縮放變換系數(shù)區(qū)塊。接著可對(duì)經(jīng)比例縮放變換系數(shù)區(qū)塊的每一行執(zhí)行比例縮放式1DIDCT，以獲得中間區(qū)塊。可對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式1DIDCT，以獲得輸出樣本區(qū)塊。全變換可以是全2DDCT，且比例縮放式變換可以是比例縮放式2DDCT。可如上文所述對(duì)輸入樣本區(qū)塊執(zhí)行全2DDCT，以為第一接口獲得全變換系數(shù)區(qū)塊。還可對(duì)輸入樣本區(qū)塊執(zhí)行比例縮放式2DDCT，以為第二接口獲得經(jīng)比例縮放變換系數(shù)區(qū)塊。圖8展示編碼系統(tǒng)810和解碼系統(tǒng)850的設(shè)計(jì)的框圖。在編碼系統(tǒng)810處，圖像/視頻編碼器820可接收像素區(qū)塊，且根據(jù)特定圖像或視頻壓縮算法對(duì)每一像素區(qū)塊執(zhí)行壓縮。編碼器820可提供像素差值(或殘差)區(qū)塊和像素區(qū)塊。單元822可接收殘差區(qū)塊和像素區(qū)塊作為輸入樣本區(qū)塊，對(duì)每一輸入樣本區(qū)塊執(zhí)行2DDCT，且提供全變換系數(shù)或經(jīng)比例縮放變換系數(shù)區(qū)塊。單元822可支持全接口和比例縮放式接口兩者。量化器824可量化全變換系數(shù)或經(jīng)比例縮放的變換系數(shù)，且提供經(jīng)量化的系數(shù)。熵編碼器826可對(duì)經(jīng)量化的系數(shù)執(zhí)行熵編碼，并以包的形式提供經(jīng)壓縮的數(shù)據(jù)或提供位流，以供經(jīng)由通信信道840傳輸和/或供存儲(chǔ)。在解碼系統(tǒng)850處，熵解碼器860可以與編碼器826的熵編碼互補(bǔ)的方式對(duì)經(jīng)壓縮的數(shù)據(jù)執(zhí)行熵解碼，且提供經(jīng)量化的系數(shù)。反量化器862可將經(jīng)量化的系數(shù)映射到全變換系數(shù)或經(jīng)比例縮放的變換系數(shù)。單元862可對(duì)全變換系數(shù)執(zhí)行全2DIDCT或?qū)?jīng)比例縮放的變換系數(shù)執(zhí)行比例縮放式2DIDCT，并提供輸出樣本區(qū)塊。單元862可支持全接口和比例縮放式接口兩者。圖像/視頻解碼器866可對(duì)輸出樣本區(qū)塊執(zhí)行解壓縮，并提供像素區(qū)塊。在編碼系統(tǒng)810處，單元822可執(zhí)行比例縮放式2DDCT，且提供經(jīng)比例縮放的變換系數(shù)。量化器824可執(zhí)行對(duì)經(jīng)比例縮放的變換系數(shù)的比例縮放(例如，圖3A中的階段318或圖3B中的階段328)以及量化。在解碼系統(tǒng)850處，單元862可針對(duì)變換系數(shù)執(zhí)行反量化以及比例縮放(例如，圖1A中的階段112或圖1B中的階段122)。單元864接著可對(duì)來自單元862的經(jīng)比例縮放的變換系數(shù)執(zhí)行比例縮放式2DIDCT。圖9展示編碼系統(tǒng)900的框圖，其可用于圖8中的編碼系統(tǒng)810。捕獲裝置/存儲(chǔ)器910可接收源信號(hào)，執(zhí)行到數(shù)字格式的轉(zhuǎn)換，且提供輸入/原始數(shù)據(jù)。捕獲裝置910可以是視頻攝像機(jī)、數(shù)字轉(zhuǎn)換器或某一其它設(shè)備。處理器920處理原始數(shù)據(jù)且產(chǎn)生經(jīng)壓縮的數(shù)據(jù)。在處理器920內(nèi)，原始數(shù)據(jù)可由DCT單元922變換，由Z字形掃描單元(zig-zagscanunit)924掃描，由量化器926量化，由熵編碼器928編碼，且由包化器930包化。DCT單元922可根據(jù)本文所描述的技術(shù)對(duì)原始數(shù)據(jù)執(zhí)行2DDCT，且可支持全接口和比例縮放式接口兩者?？捎糜布⒐碳?或軟件來實(shí)施單元922到930中的每一者。舉例來說，可用專用硬件、用于算術(shù)邏輯單元(ALU)的指令集等來實(shí)施DCT單元922。存儲(chǔ)單元940可存儲(chǔ)來自處理器920的經(jīng)壓縮數(shù)據(jù)。傳輸器942可傳輸所述經(jīng)壓縮數(shù)據(jù)?？刂破?處理器950控制編碼系統(tǒng)900中的各個(gè)單元的操作。存儲(chǔ)器952存儲(chǔ)用于編碼系統(tǒng)900的數(shù)據(jù)和程序代碼。一個(gè)或一個(gè)以上總線960互連編碼器系統(tǒng)900中的各個(gè)單元。圖IO展示可用于圖8中的解碼系統(tǒng)850的解碼系統(tǒng)1000的框圖。接收器1010可接收來自編碼系統(tǒng)的經(jīng)壓縮數(shù)據(jù)，且存儲(chǔ)單元1012可存儲(chǔ)所接收到的經(jīng)壓縮數(shù)據(jù)。處理器1020處理所述經(jīng)壓縮數(shù)據(jù)，并產(chǎn)生輸出數(shù)據(jù)。在處理器1020內(nèi)，所述經(jīng)壓縮數(shù)據(jù)可由解包化器1022解包化，由熵解碼器1024解碼，由反量化器1026反量化，由反Z字形掃描單元1028按適當(dāng)次序放置，且由IDCT單元1030變換。IDCT單元1030可根據(jù)本文所描述的技術(shù)對(duì)全變換系數(shù)或經(jīng)比例縮放的變換系數(shù)執(zhí)行2DIDCT，且可支持全接口和比例縮放式接口兩者?？捎糜布?、固件和/或軟件來實(shí)施單元1022到1030中的每一者。舉例來說，可用專用硬件、用于ALU的指令集等來實(shí)施IDCT單元1030。顯示器單元1040顯示來自處理器1020的經(jīng)重建的圖像和視頻?？刂破?處理器1050控制解碼系統(tǒng)1000中的各個(gè)單元的操作。存儲(chǔ)器1052存儲(chǔ)用于解碼系統(tǒng)1000的數(shù)據(jù)和程序代碼。一個(gè)或一個(gè)以上總線1060互連解碼系統(tǒng)1000中的各個(gè)單元?？捎靡粋€(gè)或一個(gè)以上專用集成電路(ASIC)、數(shù)字信號(hào)處理器(DSP)，和/或一些其它類型的處理器來實(shí)施處理器920和1020的每一者?；蛘撸捎靡粋€(gè)或一個(gè)以上隨機(jī)存取存儲(chǔ)器(RAM)、只讀存儲(chǔ)器(ROM)、電可編程R0M(EPR0M)、電可擦除可編程R0M(EEPR0M)、磁盤、光盤，和/或此項(xiàng)技術(shù)中已知的其它類型的易失性和非易失性存儲(chǔ)器來代替處理器920和1020的每一者?？稍诟鞣N類型的設(shè)備中實(shí)施本文所描述的技術(shù)。舉例來說，可在不同類型的處理器、不同類型的集成電路、不同類型的電子裝置、不同類型的電子電路等中實(shí)施所述技術(shù)。所屬領(lǐng)域的技術(shù)人員將理解，可使用多種不同技術(shù)和技法中的任一者來表示信息和信號(hào)。舉例來說，可貫穿上文的描述內(nèi)容而引用的數(shù)據(jù)、指令、命令、信息、信號(hào)、位、符號(hào)和碼片可由電壓、電流、電磁波、磁場(chǎng)或粒子、光場(chǎng)或粒子，或其任一組合來表示。所屬領(lǐng)域的技術(shù)人員將進(jìn)一步了解，結(jié)合本發(fā)明而描述的各種說明性邏輯區(qū)塊、模塊、電路和算法步驟可實(shí)施為電子硬件、計(jì)算機(jī)軟件或上述兩者的組合。為了清楚地說明硬件與軟件的這種可互換性，上文已經(jīng)大體上根據(jù)各種說明性組件、區(qū)塊、模塊、電路和步驟的功能性描述了各種說明性組件、區(qū)塊、模塊、電路和步驟。將此功能性實(shí)施為硬件還是軟件取決于特定應(yīng)用和強(qiáng)加于整個(gè)系統(tǒng)的設(shè)計(jì)限制。熟練的技術(shù)人員可針對(duì)每個(gè)特定應(yīng)用以不同的方式來實(shí)施所描述的功能性，但此類實(shí)施決策不應(yīng)被解釋為導(dǎo)致與本發(fā)明范圍的偏離。可用以下裝置來實(shí)施或執(zhí)行結(jié)合本發(fā)明而描述的各種說明性邏輯塊、模塊和電路通用處理器、DSP、ASIC、現(xiàn)場(chǎng)可編程門陣列(FPGA)或其它可編程邏輯裝置、離散門或晶體管邏輯、離散硬件組件或其經(jīng)設(shè)計(jì)以執(zhí)行本文所述的功能的任一組合。通用處理器可以是微處理器，但在替代方案中，處理器可以是任一常規(guī)處理器、控制器、微控制器或狀態(tài)機(jī)。處理器還可實(shí)施為計(jì)算裝置的組合，例如DSP與微處理器的組合、多個(gè)微處理器、結(jié)合DSP核心的一個(gè)或一個(gè)以上微處理器或任何其它此類配置。結(jié)合本發(fā)明而描述的方法或算法的步驟可直接在硬件中、在由處理器執(zhí)行的軟件模塊中或在所述兩者的組合中實(shí)施。軟件模塊可駐存在RAM存儲(chǔ)器、快閃存儲(chǔ)器、ROM存儲(chǔ)器、EPROM存儲(chǔ)器、EEPROM存儲(chǔ)器、寄存器、硬盤、可移除盤、CD-ROM或此項(xiàng)技術(shù)中已知的任何其它形式的存儲(chǔ)媒體中。示范性存儲(chǔ)媒體耦合到處理器，使得處理器可從存儲(chǔ)媒體讀取信息和向存儲(chǔ)媒體寫入信息。在替代方案中，存儲(chǔ)媒體可與處理器成一體式。處理器和存儲(chǔ)媒體可駐存在ASIC中。ASIC可駐存在用戶終端中。在代方案中，處理器和存儲(chǔ)媒體可作為離散組件駐存在用戶終端中。提供對(duì)本發(fā)明的先前描述是為了使所屬領(lǐng)域的技術(shù)人員能夠制作或使用本發(fā)明。所屬領(lǐng)域的技術(shù)人員可容易了解對(duì)本發(fā)明的各種修改，且在不脫離本發(fā)明精神或范圍的情況下，本文所界定的一般原理可應(yīng)用于其它設(shè)計(jì)。因此，不希望本發(fā)明限于本文所展示的實(shí)例，而是希望本發(fā)明被賦予與本文所揭示的原理和新穎特征一致的最廣范圍。權(quán)利要求一種設(shè)備，其包括處理器，其經(jīng)配置以經(jīng)由第一接口接收第一輸入值，對(duì)所述第一輸入值執(zhí)行全變換以獲得第一輸出值，經(jīng)由第二接口接收第二輸入值，且對(duì)所述第二輸入值執(zhí)行比例縮放式變換以獲得第二輸出值；以及存儲(chǔ)器，其耦合到所述處理器。2.根據(jù)權(quán)利要求l所述的設(shè)備，其中所述全變換是全二維(2D)變換，且其中所述處理器經(jīng)配置以經(jīng)由所述第一接口接收第一輸入值區(qū)塊，對(duì)所述第一輸入值區(qū)塊進(jìn)行比例縮放以獲得經(jīng)比例縮放輸入值區(qū)塊，對(duì)所述經(jīng)比例縮放輸入值區(qū)塊的每一行執(zhí)行比例縮放式一維(ID)變換以獲得中間區(qū)塊，且對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式1D變換以獲得第一輸出值區(qū)塊。3.根據(jù)權(quán)利要求l所述的設(shè)備，其中所述全變換是全二維(2D)變換，且其中所述處理器經(jīng)配置以經(jīng)由所述第一接口接收第一輸入值區(qū)塊，對(duì)所述輸入值區(qū)塊的每一行執(zhí)行比例縮放式一維(ID)變換以獲得第一中間區(qū)塊，對(duì)所述第一中間區(qū)塊的每一列執(zhí)行比例縮放式ID變換以獲得第二中間區(qū)塊，且對(duì)所述第二中間區(qū)塊進(jìn)行比例縮放以獲得第一輸出值區(qū)塊。4.根據(jù)權(quán)利要求l所述的設(shè)備，其中所述全變換是全反離散余弦變換(IDCT)，且所述比例縮放式變換是比例縮放式IDCT。5.根據(jù)權(quán)利要求l所述的設(shè)備，其中所述全變換是全二維(2D)反離散余弦變換(IDCT)，且所述比例縮放式變換是比例縮放式2DIDCT。6.根據(jù)權(quán)利要求5所述的設(shè)備，其中所述處理器經(jīng)配置以經(jīng)由所述第一接口接收第一變換系數(shù)區(qū)塊作為所述第一輸入值，對(duì)所述第一變換系數(shù)區(qū)塊進(jìn)行比例縮放以獲得第二經(jīng)比例縮放變換系數(shù)區(qū)塊，對(duì)所述第二區(qū)塊的每一行執(zhí)行比例縮放式一維(ID)IDCT以獲得中間區(qū)塊，且對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式IDIDCT。7.根據(jù)權(quán)利要求6所述的設(shè)備，所述處理器經(jīng)配置以用相應(yīng)的比例因子來對(duì)所述第一區(qū)塊中的每一變換系數(shù)進(jìn)行比例縮放，以獲得所述第二區(qū)塊中的對(duì)應(yīng)的經(jīng)比例縮放的變換系數(shù)。8.根據(jù)權(quán)利要求6所述的設(shè)備，所述處理器經(jīng)配置以逐行和逐列對(duì)所述第一變換系數(shù)區(qū)塊進(jìn)行比例縮放，以獲得所述第二經(jīng)比例縮放變換系數(shù)區(qū)塊。9.根據(jù)權(quán)利要求5所述的設(shè)備，其中所述處理器經(jīng)配置以經(jīng)由所述第一接口接收變換系數(shù)區(qū)塊作為所述第一輸入值，對(duì)所述變換系數(shù)區(qū)塊的每一行執(zhí)行比例縮放和比例縮放式一維(ID)IDCT以獲得中間區(qū)塊，且對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放和比例縮放式IDIDCT。10.根據(jù)權(quán)利要求5所述的設(shè)備，其中所述處理器經(jīng)配置以經(jīng)由所述第二接口接收經(jīng)比例縮放變換系數(shù)區(qū)塊作為所述第二輸入值，對(duì)所述經(jīng)比例縮放變換系數(shù)區(qū)塊的每一行執(zhí)行比例縮放式一維(ID)IDCT以獲得中間區(qū)塊，且對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式IDIDCT。11.根據(jù)權(quán)利要求l所述的設(shè)備，其中所述全變換是全離散余弦變換(DCT)，且所述比例縮放式變換是比例縮放式DCT。12.根據(jù)權(quán)利要求l所述的設(shè)備，其中所述全變換是全二維(2D)離散余弦變換(DCT)，且所述比例縮放式變換是比例縮放式2DDCT。13.根據(jù)權(quán)利要求12所述的設(shè)備，其中所述處理器經(jīng)配置以經(jīng)由所述第一接口接收輸入樣本區(qū)塊作為所述第一輸入值，對(duì)所述輸入樣本區(qū)塊的每一行執(zhí)行比例縮放式一維(ID)DCT以獲得第一中間區(qū)塊，對(duì)所述第一中間區(qū)塊的每一列執(zhí)行比例縮放式IDDCT以獲得第二中間區(qū)塊，對(duì)所述第二中間區(qū)塊進(jìn)行比例縮放以獲得變換系數(shù)區(qū)塊，且經(jīng)由所述第一接口提供所述變換系數(shù)區(qū)塊作為所述第一輸出值。14.根據(jù)權(quán)利要求13所述的設(shè)備，其中所述處理器經(jīng)配置以用相應(yīng)的比例因子來對(duì)所述第二中間區(qū)塊中的每一元素進(jìn)行比例縮放，以獲得所述變換系數(shù)區(qū)塊中的對(duì)應(yīng)的變換系數(shù)。15.根據(jù)權(quán)利要求13所述的設(shè)備，其中所述處理器經(jīng)配置以逐行和逐列對(duì)所述第二中間區(qū)塊進(jìn)行比例縮放，以獲得所述變換系數(shù)區(qū)塊。16.根據(jù)權(quán)利要求12所述的設(shè)備，其中所述處理器經(jīng)配置以經(jīng)由所述第一接口接收輸入樣本區(qū)塊作為所述第一輸入值，對(duì)所述輸入樣本區(qū)塊的每一行執(zhí)行比例縮放式一維(1D)DCT和比例縮放以獲得中間區(qū)塊，對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式1DDCT和比例縮放以獲得變換系數(shù)區(qū)塊，且經(jīng)由所述第一接口提供所述變換系數(shù)區(qū)塊作為所述第一輸出值。17.根據(jù)權(quán)利要求12所述的設(shè)備，其中所述處理器經(jīng)配置以經(jīng)由所述第二接口接收輸入樣本區(qū)塊作為所述第二輸入值，對(duì)所述輸入樣本區(qū)塊的每一行執(zhí)行比例縮放式一維(1D)DCT以獲得中間區(qū)塊，對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式IDDCT以獲得經(jīng)比例縮放變換系數(shù)區(qū)塊，且經(jīng)由所述第二接口提供所述經(jīng)比例縮放變換系數(shù)區(qū)塊作為所述第二輸出值。18.—種方法，其包括經(jīng)由第一接口接收第一輸入值；對(duì)所述第一輸入值執(zhí)行全變換，以獲得第一輸出值；經(jīng)由第二接口接收第二輸入值；以及對(duì)所述第二輸入值執(zhí)行比例縮放式變換，以獲得第二輸出值。19.根據(jù)權(quán)利要求18所述的方法，其中所述全變換是全二維(2D)變換，且其中所述對(duì)所述第一輸入值執(zhí)行全變換包括對(duì)第一輸入值區(qū)塊進(jìn)行比例縮放，以獲得經(jīng)比例縮放輸入值區(qū)塊，對(duì)所述經(jīng)比例縮放輸入值區(qū)塊的每一行執(zhí)行比例縮放式一維(1D)變換，以獲得中間區(qū)塊，以及對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式1D變換，以獲得第一輸出值區(qū)塊。20.根據(jù)權(quán)利要求18所述的方法，其中所述全變換是全二維(2D)變換，且其中所述對(duì)所述第一輸入值執(zhí)行全變換包括對(duì)輸入值區(qū)塊的每一行執(zhí)行比例縮放式一維(1D)變換，以獲得第一中間區(qū)塊，對(duì)所述第一中間區(qū)塊的每一列執(zhí)行比例縮放式1D變換，以獲得第二中間區(qū)塊，以及對(duì)所述第二中間區(qū)塊進(jìn)行比例縮放，以獲得第一輸出值區(qū)塊。21.根據(jù)權(quán)利要求18所述的方法，其中所述全變換是全二維(2D)反離散余弦變換(IDCT)，其中所述經(jīng)由所述第一接口接收所述第一輸入值包括經(jīng)由所述第一接口接收第一變換系數(shù)區(qū)塊作為所述第一輸入值，且其中所述對(duì)所述第一輸入值執(zhí)行全變換包括對(duì)所述第一變換系數(shù)區(qū)塊進(jìn)行比例縮放，以獲得第二經(jīng)比例縮放變換系數(shù)區(qū)塊，對(duì)所述第二區(qū)塊的每一行執(zhí)行比例縮放式一維(1D)IDCT，以獲得中間區(qū)塊，以及對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式IDIDCT。22.根據(jù)權(quán)利要求18所述的方法，其中所述全變換是全二維(2D)離散余弦變換(IDCT)，其中所述經(jīng)由所述第一接口接收所述第一輸入值包括經(jīng)由所述第一接口接收輸入樣本區(qū)塊作為所述第一輸入值，且其中所述對(duì)所述第一輸入值執(zhí)行全變換包括對(duì)所述輸入樣本區(qū)塊的每一行執(zhí)行比例縮放式一維(1D)DCT，以獲得第一中間區(qū)塊；對(duì)所述第一中間區(qū)塊的每一列執(zhí)行比例縮放式IDDCT，以獲得第二中間區(qū)塊；對(duì)所述第二中間區(qū)塊進(jìn)行比例縮放，以獲得變換系數(shù)區(qū)塊，以及經(jīng)由所述第一接口提供所述變換系數(shù)區(qū)塊作為所述第一輸出值。23.—種設(shè)備，其包括用于經(jīng)由第一接口接收第一輸入值的裝置；用于對(duì)所述第一輸入值執(zhí)行全變換以獲得第一輸出值的裝置；用于經(jīng)由第二接口接收第二輸入值的裝置；以及用于對(duì)所述第二輸入值執(zhí)行比例縮放式變換以獲得第二輸出值的裝置。24.根據(jù)權(quán)利要求23所述的設(shè)備，其中所述全變換是全二維(2D)變換，且其中所述用于對(duì)所述第一輸入值執(zhí)行全變換的裝置包括用于對(duì)第一輸入值區(qū)塊進(jìn)行比例縮放以獲得經(jīng)比例縮放輸入值區(qū)塊的裝置，用于對(duì)所述經(jīng)比例縮放輸入值區(qū)塊的每一行執(zhí)行比例縮放式一維(ID)變換以獲得中間區(qū)塊的裝置，以及用于對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式ID變換以獲得第一輸出值區(qū)塊的裝置。25.根據(jù)權(quán)利要求23所述的設(shè)備，其中所述全變換是全二維(2D)變換，且其中所述用于對(duì)所述第一輸入值執(zhí)行全變換的裝置包括用于對(duì)輸入值區(qū)塊的每一行執(zhí)行比例縮放式一維(ID)變換以獲得第一中間區(qū)塊的裝置，用于對(duì)所述第一中間區(qū)塊的每一列執(zhí)行比例縮放式ID變換以獲得第二中間區(qū)塊的裝置，以及用于對(duì)所述第二中間區(qū)塊進(jìn)行比例縮放以獲得第一輸出值區(qū)塊的裝置。26.—種處理器可讀媒體，其用于存儲(chǔ)執(zhí)行以下動(dòng)作的指令經(jīng)由第一接口接收第一輸入值；對(duì)所述第一輸入值執(zhí)行全變換，以獲得第一輸出值；經(jīng)由第二接口接收第二輸入值；以及對(duì)所述第二輸入值執(zhí)行比例縮放式變換，以獲得第二輸出值。27.—種設(shè)備，其包括處理器，其經(jīng)配置以對(duì)第一變換系數(shù)區(qū)塊進(jìn)行比例縮放以獲得第二經(jīng)比例縮放變換系數(shù)區(qū)塊，對(duì)所述第二區(qū)塊的每一行執(zhí)行比例縮放式一維(ID)變換以獲得中間區(qū)塊，對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式1D變換以獲得輸出樣本區(qū)塊，且對(duì)一組變量執(zhí)行與一組有理二元常數(shù)的乘法，所述組有理二元常數(shù)近似表示用于每一比例縮放式1D變換的一組無理常數(shù)；以及存儲(chǔ)器，其耦合到所述處理器，且經(jīng)配置以存儲(chǔ)所述中間區(qū)塊。28.根據(jù)權(quán)利要求27所述的設(shè)備，其中所述比例縮放式ID變換是比例縮放式ID反離散余弦變換(IDCT)。29.—種方法，其包括對(duì)第一變換系數(shù)區(qū)塊進(jìn)行比例縮放，以獲得第二經(jīng)比例縮放變換系數(shù)區(qū)塊；對(duì)所述第二區(qū)塊的每一行執(zhí)行比例縮放式一維(ID)變換，以獲得中間區(qū)塊；對(duì)所述中間區(qū)塊的每一列執(zhí)行比例縮放式1D變換，以獲得輸出樣本區(qū)塊；以及對(duì)一組變量執(zhí)行與一組有理二元常數(shù)的乘法，所述組有理二元常數(shù)近似表示用于每一比例縮放式ID變換的一組無理常數(shù)。30.根據(jù)權(quán)利要求29所述的方法，其中所述比例縮放式ID變換是比例縮放式ID反離散余弦變換(IDCT)。31.—種設(shè)備，其包括處理器，其經(jīng)配置以對(duì)輸入樣本區(qū)塊的每一行執(zhí)行比例縮放式一維(ID)變換以獲得第一中間區(qū)塊，對(duì)所述第一中間區(qū)塊的每一列執(zhí)行比例縮放式ID變換以獲得第二中間區(qū)塊，對(duì)所述第二中間區(qū)塊進(jìn)行比例縮放以獲得變換系數(shù)區(qū)塊，且對(duì)一組變量執(zhí)行與一組有理二元常數(shù)的乘法，所述組有理二元常數(shù)近似表示用于每一比例縮放式ID變換的一組無理常數(shù)；以及存儲(chǔ)器，其耦合到所述處理器，且經(jīng)配置以存儲(chǔ)所述第一中間區(qū)塊和所述第二中間區(qū)塊。32.根據(jù)權(quán)利要求31所述的設(shè)備，其中所述比例縮放式ID變換是比例縮放式ID離散余弦變換(DCT)。33.—種方法，其包括對(duì)輸入樣本區(qū)塊的每一行執(zhí)行比例縮放式一維(ID)變換，以獲得第一中間區(qū)塊；對(duì)所述第一中間區(qū)塊的每一列執(zhí)行比例縮放式ID變換，以獲得第二中間區(qū)塊；對(duì)所述第二中間區(qū)塊進(jìn)行比例縮放，以獲得變換系數(shù)區(qū)塊；以及對(duì)一組變量執(zhí)行與一組有理二元常數(shù)的乘法，所述組有理二元常數(shù)近似表示用于每一比例縮放式ID變換的一組無理常數(shù)。34.根據(jù)權(quán)利要求33所述的方法，其中所述比例縮放式ID變換是比例縮放式ID離散余弦變換(DCT)。全文摘要本發(fā)明描述用于高效地對(duì)分別經(jīng)由全接口和比例縮放式接口接收到的數(shù)據(jù)執(zhí)行全變換和比例縮放式變換的技術(shù)。全變換是實(shí)施對(duì)變換的完整數(shù)學(xué)描述的變換。全變換對(duì)全變換系數(shù)進(jìn)行運(yùn)算或提供全變換系數(shù)。比例縮放式變換是對(duì)經(jīng)比例縮放的變換系數(shù)進(jìn)行運(yùn)算或提供經(jīng)比例縮放的變換系數(shù)的變換，所述經(jīng)比例縮放的變換系數(shù)是所述全變換系數(shù)的經(jīng)比例縮放型式。所述比例縮放式變換可具有較低的計(jì)算復(fù)雜性，而所述全變換由應(yīng)用使用起來可能更簡(jiǎn)單。所述全變換和比例縮放式變換可能是針對(duì)2DIDCT的，可用1DIDCT以可分離方式來實(shí)施2DIDCT。所述全變換和比例縮放式變換還可能是針對(duì)2DDCT的，可用1DDCT以可分離方式來實(shí)施2DDCT。可以計(jì)算上高效的方式來實(shí)施1DIDCT和1DDCT。文檔編號(hào)G06F17/14GK101796506SQ200780010623公開日2010年8月4日申請(qǐng)日期2007年3月29日優(yōu)先權(quán)日2006年3月29日發(fā)明者哈里納特·加魯達(dá)德里,尤里·列茲尼克,納維恩·B·斯里尼瓦沙穆爾蒂,艾伯特·斯科特·盧德溫,蓬·塞奇通,鐘奕俊申請(qǐng)人:高通股份有限公司