專(zhuān)利名稱(chēng)：整合的轉(zhuǎn)換方法與裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明系有關(guān)于一種整合的轉(zhuǎn)換方法與裝置，且特別有關(guān)于一 種影像或音訊的數(shù)據(jù)轉(zhuǎn)換方法，以利用同 一 硬件架構(gòu)實(shí)現(xiàn)不同影像 或音訊數(shù)據(jù)區(qū)塊尺寸類(lèi)型的轉(zhuǎn)換。
背景技術(shù)：
在動(dòng)態(tài)數(shù)據(jù)壓縮技術(shù)上，通常會(huì)將一內(nèi)存切割成多個(gè)16x16的 區(qū)塊，稱(chēng)之為宏區(qū)塊(Macroblock)。每一個(gè)宏區(qū)塊(Macroblock ) 又可分割成四個(gè)8x8的區(qū)塊，此8x8的區(qū)塊即為凄t據(jù)壓縮的基本單位。
數(shù)據(jù)區(qū)塊的 一 維 (One-Dimension , l-D ) 或多維 (Multi-Dimension )轉(zhuǎn)換需要藉由不同的硬件架構(gòu)設(shè)計(jì)來(lái)實(shí)現(xiàn)。例 如，在8x4和8x8的不同區(qū)塊尺寸的轉(zhuǎn)換中，對(duì)于8xl的一維(l-D) 逆轉(zhuǎn)換和8xl的一維(l-D)逆轉(zhuǎn)換即分別由不同的硬件架構(gòu)來(lái)完 成。然而，不同區(qū)塊尺寸轉(zhuǎn)換的硬件架構(gòu)通常有一些共同的運(yùn)算單 元，且因?yàn)橥粫r(shí)間內(nèi)，只有一種類(lèi)型的區(qū)塊尺寸轉(zhuǎn)換會(huì)被執(zhí)行， 而其它類(lèi)型的區(qū)塊尺寸轉(zhuǎn)換則會(huì)處于閑置狀態(tài)，導(dǎo)致硬件設(shè)置成本 的浪費(fèi)。
因此，本發(fā)明提供了一種整合的轉(zhuǎn)換方法與裝置，整合共同的 運(yùn)算單元，以利用同一硬件架構(gòu)實(shí)現(xiàn)不同數(shù)據(jù)區(qū)塊尺寸類(lèi)型的轉(zhuǎn)換。

發(fā)明內(nèi)容
基于上述目的，本發(fā)明實(shí)施例揭露了 一種整合轉(zhuǎn)換方法。取得 一多維矩陣中的行或列的點(diǎn)數(shù)據(jù)(Point Data)取得一輸入數(shù)據(jù)與對(duì) 應(yīng)該點(diǎn)數(shù)據(jù)的轉(zhuǎn)換系數(shù)，并且根據(jù)該輸入數(shù)據(jù)、該點(diǎn)數(shù)據(jù)與該轉(zhuǎn)換 系數(shù)，將該多維矩陣中的數(shù)據(jù)區(qū)塊轉(zhuǎn)換為多個(gè)子數(shù)據(jù)區(qū)塊以執(zhí)行轉(zhuǎn) 換運(yùn)算。
該整合轉(zhuǎn)換方法更包括利用 一復(fù)用器取得該輸入數(shù)據(jù)，并且傳送至一轉(zhuǎn)換單元，利用該轉(zhuǎn)換單元對(duì)該輸入數(shù)據(jù)執(zhí)行一 M-Point或 N-Point的行轉(zhuǎn)換，將該行轉(zhuǎn)換后的數(shù)據(jù)暫存在一輸出緩沖器中，該 轉(zhuǎn)換單元從該輸！±5緩沖器中讀取該行轉(zhuǎn)換數(shù)據(jù)，并執(zhí)行一 M-Poim 或N-Point的列轉(zhuǎn)換，以及將該列轉(zhuǎn)換后的數(shù)據(jù)存在該輸出緩沖器 中以做為一數(shù)據(jù)輸出。
本發(fā)明實(shí)施例更揭露了 一種整合轉(zhuǎn)換裝置。該裝置包括一第一 復(fù)用器、 一第二復(fù)用器以及一轉(zhuǎn)換單元。該第一復(fù)用器用以取得一 多維矩陣中的行或列的點(diǎn)數(shù)據(jù)與一輸入數(shù)據(jù)。該第二復(fù)用器用以取 得對(duì)應(yīng)該點(diǎn)數(shù)據(jù)的轉(zhuǎn)換系數(shù)。該轉(zhuǎn)換單元根據(jù)該輸入數(shù)據(jù)、該點(diǎn)數(shù) 據(jù)與該轉(zhuǎn)換系數(shù)，將該多維矩陣中的數(shù)據(jù)區(qū)塊轉(zhuǎn)換為多個(gè)子數(shù)據(jù)區(qū) 塊以執(zhí)行轉(zhuǎn)換運(yùn)算。
該整合轉(zhuǎn)換裝置更包括一輸出緩沖器。第一復(fù)用器取得該輸入數(shù)據(jù)并且 傳送至該轉(zhuǎn)換單元。該轉(zhuǎn)換單元對(duì)該輸入數(shù)據(jù)執(zhí)行一 M-Point或N-Point的行 轉(zhuǎn)換，并且將該行轉(zhuǎn)換后的數(shù)據(jù)暫存在該輸出緩沖器中。該轉(zhuǎn)換單元從該輸 出緩沖器中讀取該行轉(zhuǎn)換數(shù)據(jù)，并執(zhí)行一 M-Point或N-Point的列轉(zhuǎn)換，并且 將該列轉(zhuǎn)換后的數(shù)據(jù)存在該輸出緩沖器中以做為 一數(shù)據(jù)輸出。


第1圖是顯示本發(fā)明實(shí)施例的整合轉(zhuǎn)換裝置的架構(gòu)示意圖。
第2圖是顯示本發(fā)明實(shí)施例的整合轉(zhuǎn)換方法的步驟流程圖。
第3圖是顯示第2圖的整合轉(zhuǎn)換方法的詳細(xì)步驟流程圖。
第4圖是顯示4-Point轉(zhuǎn)換系數(shù)矩陣與輸入數(shù)據(jù)相乘后所得到的共同項(xiàng)的示意圖。
第5圖是顯示第4圖的4-Point—維轉(zhuǎn)換的平行架構(gòu)的示意圖。
第6圖和第7圖是計(jì)算D0*Xn、 D"X,、和D2*Xn (其中0≤n≤3 )的運(yùn)算結(jié)果的架構(gòu)。
第8圖是顯示8-Point轉(zhuǎn)換系數(shù)矩陣與輸入數(shù)據(jù)相乘后所得到的共同項(xiàng)的示意圖。
第9圖是顯示第8圖的8-Point—維轉(zhuǎn)換的平行架構(gòu)的示意圖。
第10圖、第11圖和第12圖是計(jì)算C0*Xn~ C6*Xn(其中0≤n≤7 )
的運(yùn)算結(jié)果的架構(gòu)。
主要組件符號(hào)說(shuō)明
100~整合轉(zhuǎn)換裝置
110 ~ 8-Point轉(zhuǎn)換單元 111、 112 ~ 4-Point轉(zhuǎn)換單元 120~輸出緩沖器 130、 140 ~復(fù)用器
具體實(shí)施例方式
為了讓本發(fā)明的目的、特征、及優(yōu)點(diǎn)能更明顯易懂，下文特舉 較佳實(shí)施例，并配合所附圖示第1圖至第3圖，做詳細(xì)的說(shuō)明。本 發(fā)明說(shuō)明書(shū)提供不同的實(shí)施例來(lái)說(shuō)明本發(fā)明不同實(shí)施方式的技術(shù)特 征。其中，實(shí)施例中的各組件的配置系為說(shuō)明之用，并非用以限制
本發(fā)明。且實(shí)施例中圖式標(biāo)號(hào)的部分重復(fù)，系為了簡(jiǎn)化說(shuō)明，并非 意指不同實(shí)施例之間的關(guān)聯(lián)性。
本發(fā)明實(shí)施例揭露了一種整合的轉(zhuǎn)換方法與裝置，以利用同一 硬件架構(gòu)實(shí)現(xiàn)不同數(shù)據(jù)區(qū)塊尺寸類(lèi)型的轉(zhuǎn)換。
本發(fā)明實(shí)施的整合的轉(zhuǎn)換方法與裝置主要是提供一個(gè)一維或 多維的轉(zhuǎn)^灸方法(例如，{專(zhuān)立口十轉(zhuǎn)換(Fast Fourier Transform ， FFT )、 離散余弦轉(zhuǎn)換(Discrete Consin Transform, DCT))，其中可能包含 a,xa2x…xa。的數(shù)據(jù)區(qū)塊大小，并且可分解成由多個(gè)小區(qū)塊尺寸 (b產(chǎn)b2x…xbn )組合的一維或多維轉(zhuǎn)換，其中ai為bi的整數(shù)倍， 且l^i^n,而n為轉(zhuǎn)換維數(shù)。因此，可藉由選擇適合的路徑和轉(zhuǎn)換 系數(shù)，在原有的轉(zhuǎn)換架構(gòu)上來(lái)同時(shí)實(shí)現(xiàn)這些小區(qū)塊尺寸的轉(zhuǎn)換。這
種方式能在相同平臺(tái)上同時(shí)完成不同數(shù)據(jù)區(qū)塊尺寸的轉(zhuǎn)換，使得硬 件成本盡可能減小。
一4殳而言，二維(Two-Dimension, 2-D )轉(zhuǎn)換架構(gòu)可利用 一 維 轉(zhuǎn)換架構(gòu)來(lái)實(shí)現(xiàn)。
第1圖系顯示本發(fā)明實(shí)施例的整合轉(zhuǎn)換裝置的架構(gòu)示意圖。整 合轉(zhuǎn)換裝置100包括一 8點(diǎn)轉(zhuǎn)換單元(以下簡(jiǎn)稱(chēng)為8-Point轉(zhuǎn)換單元)
110、 一 8x8尺寸的輸出緩沖器120以及復(fù)用器130、 140。 8-Point 轉(zhuǎn)換單元110又包括4-Point轉(zhuǎn)換單元111、 112。
當(dāng)進(jìn)行二維轉(zhuǎn)換時(shí)會(huì)先利用8-Point轉(zhuǎn)換單元110對(duì)輸入的數(shù) 據(jù)做一維的8點(diǎn)(以下簡(jiǎn)稱(chēng)為8-Point)或利用4-Point轉(zhuǎn)換單元111、 1 12對(duì)輸入的數(shù)據(jù)做一維的4點(diǎn)(以下簡(jiǎn)稱(chēng)為4-Point)的行轉(zhuǎn)換， 把行轉(zhuǎn)換后的數(shù)據(jù)暫存在輸出緩沖器120中，8-Point轉(zhuǎn)換單元110 或4-Point轉(zhuǎn)換單元111、 112再?gòu)妮敵鼍彌_器120中讀取數(shù)據(jù)后進(jìn) 行一維的8-Point或4-Point的列轉(zhuǎn)換，并且將列轉(zhuǎn)換后的數(shù)據(jù)存在 輸出緩沖器120中當(dāng)作輸出，其中輸出緩沖器120的讀寫(xiě)機(jī)制及轉(zhuǎn) 換系數(shù)皆是由復(fù)用器130、 140來(lái)選擇。因此，便可達(dá)到利用一個(gè)一 維的轉(zhuǎn)換架構(gòu)來(lái)實(shí)現(xiàn)二維的轉(zhuǎn)換運(yùn)算。
以下將詳細(xì)說(shuō)明本發(fā)明的 一 維或多維數(shù)據(jù)轉(zhuǎn)換的實(shí)做過(guò)程。
第4圖是顯示4-Point轉(zhuǎn)換系數(shù)矩陣與輸入數(shù)據(jù)相乘后所得到 的共同項(xiàng)的示意圖。如第2圖所示，X0~ 乂3是4-Point —維轉(zhuǎn)換的 輸入數(shù)據(jù)，相乘展開(kāi)后的結(jié)果為"D0'X(> + DQ*X2 = P廣、"Do.Xo-D0.X2=P2〃 、、、 D"X, + D2'X3 = Q,〃與、、D2'X, - D,'X3 = Q2〃 。
第5圖是顯示第4圖的4-Point—維轉(zhuǎn)換的平行架構(gòu)的示意圖。 如第5圖所示，、、Z(^P, + Q,〃 、 、、Zi = P2+Q2" 、 、、Z:=P2-Q2 "以及、、Z3-P,-Q,〃 。根據(jù)計(jì)算所得的Z。、 Z,、 Z2與Z3,再與 Y0、 Y,、 丫2以及丫3進(jìn)行運(yùn)算。此外，上述D0'Xn、 D,'Xn和D2'Xn (其中0Sn蕓3 )的運(yùn)算結(jié)果可以利用第6圖和第7圖的架構(gòu)來(lái)計(jì) 算取得。
第8圖是顯示8-Point轉(zhuǎn)換系數(shù)矩陣與輸入數(shù)據(jù)相乘后所得到 的共同項(xiàng)的示意圖。
如第8圖所示，X。~ 乂7是8-Point —維轉(zhuǎn)換的輸入數(shù)據(jù)，相乘 展開(kāi)后的結(jié)果如下所示。
P！ = C0'X0+ C0'X4...公式(1 );
P2= Co'Xo + CVX4..公式(2);
R, = C5'X2 + C6'X6...公式(3 );
R2 = C6'X2 + C5'X6...公式(4);
Q, = C。X, + C3'X5...公式(5);
Q2 = C2'X, + CVX5. .公式(6 ); Q3 = CVX, + C4'X5. .公式(7 ); Q4 = C4'X, + C2'X5...公式(8 ); S, = CrX3 + C2'X7. . 公式(9 );
52 = C2'X3 + C4'X7..公式(IO);
53 = C3'X3 + C,'X7...公式(ll);以及
54 = C4'X3 + C3'X7..公式(12 )。
Pl、 P2、 Rl、 R2、 Ql、 Q2、 Q3、 Q4、 Sl、 S2、 S3和S4是由 C.0'Xn~ C6'Xn (其中0^n^7)等運(yùn)算單元所組成，并可由公式(1 ) 到公式(12)表示它。
第9圖是顯示第8圖的8-Point—維轉(zhuǎn)換的平行架構(gòu)的示意圖。 如第9圖所示，Pl、 P2、 Rl、 R2、 Ql、 Q2、 Q3 、 Q4、 Sl、 S2、 S3 和S4經(jīng)過(guò)運(yùn)算處理后可得到UQ~U7， U。 U7經(jīng)過(guò)運(yùn)算處理后可得 到Z。 Z7。根據(jù)計(jì)算所得的Z。~Z7,再與Y。 Y7進(jìn)行運(yùn)算。此外， 上述C().Xn~ C6*Xn的運(yùn)算結(jié)果可以利用第10圖~第12圖的架構(gòu)來(lái) 計(jì)算取得。
從第4圖與第中可以發(fā)現(xiàn)，8-Point和4-Point —維轉(zhuǎn)換的架構(gòu) 具有一些共同的運(yùn)算單元，即8-Point —維轉(zhuǎn)換架構(gòu)可分解成兩個(gè) 4-Point—維轉(zhuǎn)換架構(gòu)。因此，這兩種轉(zhuǎn)換可以被整合并透過(guò)使用復(fù) 用器來(lái)建立一個(gè)有效率的硬件平臺(tái)，如第1圖所示。
本發(fā)明實(shí)施例的整合轉(zhuǎn)換裝置可藉由復(fù)用器來(lái)選擇正確的數(shù) 據(jù)路徑和轉(zhuǎn)換系數(shù)來(lái)完成8x8、 8x4、 4x8和4x4-Point的區(qū)塊運(yùn)算。
在8x8-Poim的二維逆轉(zhuǎn)換的范例中，先執(zhí)行完8次8-Point — 維轉(zhuǎn)換的行轉(zhuǎn)換，然后再執(zhí)行8次8-Point—維轉(zhuǎn)換的列轉(zhuǎn)換，以完 成一個(gè)8x8-Point 二維的逆轉(zhuǎn)換。
在8x4-Point 二維逆轉(zhuǎn)換的范例中，先執(zhí)行完8次8-Point—維 轉(zhuǎn)換的行轉(zhuǎn)換，然后再執(zhí)行兩組的8次4-Point—維轉(zhuǎn)換的列轉(zhuǎn)換， 以完成兩個(gè)8x4-Point 二維的逆轉(zhuǎn)換。
在4 x 8 - P o i n t 二維逆轉(zhuǎn)換的范例中，先執(zhí)行完兩組的8次4 - P o i n t 一維轉(zhuǎn)換的行轉(zhuǎn)換，然后再執(zhí)行8次8-Point—維轉(zhuǎn)換的列轉(zhuǎn)換，以 完成兩次4x8-Point 二維的逆轉(zhuǎn)換。
在4x4-Point二維逆轉(zhuǎn)換的范例中，先執(zhí)行完四組的4個(gè)4-Point 一維轉(zhuǎn)換的行轉(zhuǎn)換，然后再執(zhí)行四組的4次4-Point —維轉(zhuǎn)換的列轉(zhuǎn) 換，以完成4個(gè)4x4-Point 二維的逆轉(zhuǎn)換。換句話(huà)說(shuō)，這些不同尺 寸(存寸4口， 8x8、 8x4、 4x8禾口 4x4-Point )的二纟食逆凈爭(zhēng)才吳可以藉由此 整合的轉(zhuǎn)換平臺(tái)來(lái)實(shí)現(xiàn)。
特別注意到，本發(fā)明實(shí)施例的整合轉(zhuǎn)換裝置系利用8-Point數(shù) 據(jù)的平行輸入和輸出。也就是說(shuō)，不論是8-Point或是4-Point—維 轉(zhuǎn)換皆可同時(shí)運(yùn)算8-Point的數(shù)據(jù)，因此可提升運(yùn)算效率。
第2圖系顯示本發(fā)明實(shí)施例的整合轉(zhuǎn)換方法的步驟流程圖。
首先，利用一復(fù)用器取得一輸入數(shù)據(jù)，并且傳送至一轉(zhuǎn)換單元 (例如上述的8-Point轉(zhuǎn)換單元或4-Point轉(zhuǎn)換單元)(步驟SllO〗)。 利用該轉(zhuǎn)換單元對(duì)該輸入數(shù)據(jù)執(zhí)行一維的M-Point或N-Point的行 轉(zhuǎn)換(步驟S1102 )，其中在本實(shí)施例中，M = 8且N = 4,但并不 以此為限。將行轉(zhuǎn)換后的數(shù)據(jù)暫存在 一 輸出緩沖器中(步驟S110 3 )。 接著，該轉(zhuǎn)換單元(例如，8-Point轉(zhuǎn)換單元或4-Point轉(zhuǎn)換單元) 從該輸出緩沖器中讀取行轉(zhuǎn)換數(shù)據(jù)，并執(zhí)行一維的M-Point或 N-Point的列轉(zhuǎn)換(步驟S1104),并且將列轉(zhuǎn)換后的數(shù)據(jù)存在該輸 出緩沖器中當(dāng)作輸出(步驟S1105)。
第3圖系顯示第2圖的整合轉(zhuǎn)換方法的詳細(xì)步驟流程圖。 判斷是否要執(zhí)行MxM、 MxN、 NxM或NxN-Point的二維轉(zhuǎn)換 (步-驟S1201 ),其中在本實(shí)施例中，M=8JLN=4，但并不以此 為限。
若要執(zhí)行MxM-Point的二維轉(zhuǎn)換，則利用 一第一復(fù)用器取得該 輸入數(shù)據(jù)中的每行的M-Point數(shù)據(jù)以及利用 一 第二復(fù)用器取得 M-Point轉(zhuǎn)換系數(shù)(步驟S1211 )，以利用 一第 一轉(zhuǎn)換單元(如第1 圖所示的8-Point轉(zhuǎn)換單元110 M丸行M次M-Point—維轉(zhuǎn)換的行轉(zhuǎn) 換(步驟S1212),然后利用該第一復(fù)用器取得該輸入數(shù)據(jù)中的每 列的M-Point數(shù)據(jù)以及利用該第二復(fù)用器取得M-Point轉(zhuǎn)換系數(shù)(步 驟S1213)，以利用該第一轉(zhuǎn)換單元執(zhí)行M次M-Point—維轉(zhuǎn)換的 列轉(zhuǎn)換(步驟S1214)。
若要執(zhí)行MxN-Point的二維轉(zhuǎn)換，則利用該第一復(fù)用器取得該輸入數(shù)據(jù)中的每行的M-Point數(shù)據(jù)以及利用該第二復(fù)用器取得 M-Point轉(zhuǎn)換系數(shù)(步驟S1221)，以利用該第一轉(zhuǎn)換單元執(zhí)行M 次M-Point —維轉(zhuǎn)換的行轉(zhuǎn)換(步驟S1222 ),然后利用該第一復(fù) 用器取得該榆入數(shù)棍申的每列的N-Point數(shù)據(jù)以及利用該第二復(fù)用 器取得N-Point轉(zhuǎn)換系數(shù)(步驟S1223 ),以利用一第二轉(zhuǎn)換單元(如 第1圖所示之4-Point轉(zhuǎn)換單元111或112 )執(zhí)行兩組的M次N-Point 一維轉(zhuǎn)換的列轉(zhuǎn)換(步驟S1224 )。
若要執(zhí)行NxM-Point之二維轉(zhuǎn)換，則利用該第 一 復(fù)用器取得該 輸入數(shù)據(jù)中的每行的N-Point數(shù)據(jù)以及利用該第二復(fù)用器取得 N-Point轉(zhuǎn)換系數(shù)(步驟S1231 )，以利用該第二轉(zhuǎn)換單元執(zhí)行兩組 的M次N-Point —維轉(zhuǎn)換的行轉(zhuǎn)換(步驟S1232 )，然后利用該第 一復(fù)用器取得該輸入數(shù)據(jù)中的每列的M-Point數(shù)據(jù)以及利用該第二 復(fù)用器取得M-Point轉(zhuǎn)換系數(shù)(步驟S1233 )，以利用該第一轉(zhuǎn)換 單元執(zhí)行M次M-Point —維轉(zhuǎn)換的列轉(zhuǎn)換(步驟S 1234 )。
若要執(zhí)行NxN-Point的二維轉(zhuǎn)換，則利用該第一復(fù)用器取得該 輸入數(shù)據(jù)中的每行的N-Point數(shù)據(jù)以及利用該第二復(fù)用器取得 N-Point轉(zhuǎn)換系數(shù)(步驟S1241 ),以利用該第二轉(zhuǎn)換單元執(zhí)行四組 的N次N-Point —維轉(zhuǎn)換的行轉(zhuǎn)換(步驟S1242 ),然后利用該第 一復(fù)用器取得該輸入數(shù)據(jù)中的每列的N-Point數(shù)據(jù)以及利用該第二 復(fù)用器取得N-Point轉(zhuǎn)換系數(shù)(步驟S1243 )，以利用該第二轉(zhuǎn)換單 元執(zhí)行四組之N次N-Point—維轉(zhuǎn)換的列轉(zhuǎn)換(步驟S1244 )。
需注意到，本發(fā)明實(shí)施例系利用該第一復(fù)用器來(lái)選擇給8-Point 轉(zhuǎn)換單元或4 - P o i n t轉(zhuǎn)換單元來(lái)處理數(shù)據(jù)以及選擇轉(zhuǎn)換系數(shù)，且利用 第二復(fù)用器來(lái)控制輸出緩沖器中的轉(zhuǎn)換數(shù)據(jù)的讀寫(xiě)機(jī)制，但為了筒 化說(shuō)明，故未在上述方法流程中予以贅述。此外，矩陣數(shù)據(jù)系以平 行輸入和輸出的方式來(lái)取得8-Point或4-Point矩陣數(shù)據(jù)。
雖然本發(fā)明已以較佳實(shí)施例揭露如上，然其并非用以限定本發(fā)明，任何 熟習(xí)此技藝者，在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的更動(dòng)與潤(rùn)飾， 因此本發(fā)明的保護(hù)范圍當(dāng)視后附的權(quán)利要求所界定者為準(zhǔn)。
權(quán)利要求
1.一種整合轉(zhuǎn)換方法，包括下列步驟取得一多維矩陣中的行或列的點(diǎn)數(shù)據(jù)；取得一輸入數(shù)據(jù)與對(duì)應(yīng)上述點(diǎn)數(shù)據(jù)的轉(zhuǎn)換系數(shù)；以及根據(jù)上述輸入數(shù)據(jù)、上述點(diǎn)數(shù)據(jù)與上述轉(zhuǎn)換系數(shù)，將上述多維矩陣中的數(shù)據(jù)區(qū)塊轉(zhuǎn)換為多個(gè)子數(shù)據(jù)區(qū)塊以執(zhí)行轉(zhuǎn)換運(yùn)算。
2. 如權(quán)利要求1所述的整合轉(zhuǎn)換方法，其中，上述多維矩陣為 一 MxM、 MxN、 NxM或NxN-點(diǎn)的多維矩陣。
3. 如權(quán)利要求2所述的整合轉(zhuǎn)換方法，其更包括下列步驟 利用 一復(fù)用器取得上述輸入數(shù)據(jù)，并且傳送至一轉(zhuǎn)換單元； 利用上述轉(zhuǎn)換單元對(duì)上述輸入數(shù)據(jù)執(zhí)行一 M-點(diǎn)或N-點(diǎn)的行轉(zhuǎn)換；將上述行轉(zhuǎn)換后的數(shù)據(jù)暫存在 一輸出緩沖器中； 上述轉(zhuǎn)換單元從上述輸出緩沖器中讀取上述行轉(zhuǎn)換數(shù)據(jù)，并執(zhí) 行上述M-點(diǎn)或N-點(diǎn)的列轉(zhuǎn)換；以及將上述列轉(zhuǎn)換后的數(shù)據(jù)存在上述輸出緩沖器中以做為 一數(shù)據(jù)輸出。
4. 如權(quán)利要求3所述的整合轉(zhuǎn)換方法，其更包括利用上述轉(zhuǎn)換 單元對(duì)上述輸入數(shù)據(jù)執(zhí)行一維的M-點(diǎn)或N-點(diǎn)的行轉(zhuǎn)換。
5. 如權(quán)利要求4所述的整合轉(zhuǎn)換方法，其更包括利用上述轉(zhuǎn)換 單元根據(jù)上述行轉(zhuǎn)換數(shù)據(jù)執(zhí)行一維的M-點(diǎn)或N-點(diǎn)的列轉(zhuǎn)換。
6. 如權(quán)利要求3所述的整合轉(zhuǎn)換方法，其更包括下列步驟 判斷是否要執(zhí)行一MxM、 MxN、 NxM或NxN-點(diǎn)的二維轉(zhuǎn)換； 若要執(zhí)行一 MxM-點(diǎn)的二維轉(zhuǎn)換，則利用一第一復(fù)用器取得上述輸入數(shù)據(jù)中的每行的M-點(diǎn)數(shù)據(jù)以及利用 一第二復(fù)用器取得M-點(diǎn) 轉(zhuǎn)換系數(shù)；利用 一第 一轉(zhuǎn)換單元執(zhí)行M次M-點(diǎn)一維轉(zhuǎn)換的行轉(zhuǎn)換； 利用上述第 一復(fù)用器取得上述輸入數(shù)據(jù)中的每列的M-點(diǎn)數(shù)據(jù) 以及利用上述第二復(fù)用器取得M-點(diǎn)轉(zhuǎn)換系數(shù)；以及利用上述第一轉(zhuǎn)換單元執(zhí)行M次M-點(diǎn)一維轉(zhuǎn)換的列轉(zhuǎn)換。
7. 如權(quán)利要求6所述的整合轉(zhuǎn)換方法，其更包括下列步驟 若要執(zhí)行MxN-點(diǎn)的二維轉(zhuǎn)換，則利用上述第一復(fù)用器取得上述輸入數(shù)據(jù)中的每行的M-點(diǎn)數(shù)據(jù)以及利用上述第二復(fù)用器取得M-點(diǎn)轉(zhuǎn)換系數(shù)；以利用上述第一轉(zhuǎn)換單元執(zhí)行M次M-點(diǎn)一維轉(zhuǎn)換的行轉(zhuǎn)換； 利用上述第一復(fù)用器取得上述輸入數(shù)據(jù)中的每列的N-點(diǎn)數(shù)據(jù) 以及利用上述第二復(fù)用器取得N-點(diǎn)轉(zhuǎn)換系數(shù)；以及利用一第二轉(zhuǎn)換單元執(zhí)行兩組的M次N-點(diǎn) 一 維轉(zhuǎn)換的列轉(zhuǎn)換。
8. 如權(quán)利要求7所述的整合轉(zhuǎn)換方法，其更包括下列步驟 若要執(zhí)行NxM-點(diǎn)的二維轉(zhuǎn)換，則利用上述第一復(fù)用器取得上述輸入數(shù)據(jù)中的每行的N-點(diǎn)數(shù)據(jù)以及利用上述第二復(fù)用器取得N-點(diǎn)轉(zhuǎn)換系數(shù)；以利用上述第二轉(zhuǎn)換單元執(zhí)行兩組的M次N-點(diǎn)一維轉(zhuǎn)換的行轉(zhuǎn)換；利用上述第一復(fù)用器取得上述輸入數(shù)據(jù)中的每列的M-點(diǎn)數(shù)據(jù) 以及利用上述第二復(fù)用器取得M-點(diǎn)轉(zhuǎn)換系數(shù)；以及利用上述第一轉(zhuǎn)換單元執(zhí)行M次M-點(diǎn)一維轉(zhuǎn)換的列轉(zhuǎn)換。
9. 如權(quán)利要求8所述的整合轉(zhuǎn)換方法，其更包括下列步驟 若要執(zhí)行NxN-點(diǎn)的二維轉(zhuǎn)換，則利用上述第一復(fù)用器取得上述輸入數(shù)據(jù)中的每行的N-點(diǎn)數(shù)據(jù)以及利用上述第二復(fù)用器取得N-點(diǎn)轉(zhuǎn)換系數(shù)；利用上述第二轉(zhuǎn)換單元執(zhí)行四組的N個(gè)N-點(diǎn)一維轉(zhuǎn)換的行轉(zhuǎn)換；利用上述第一復(fù)用器取得上述輸入數(shù)據(jù)中的每列的N-點(diǎn)數(shù)據(jù) 以及利用上述第二復(fù)用器取得N-點(diǎn)轉(zhuǎn)換系數(shù)；以及利用上述第二轉(zhuǎn)換單元執(zhí)行四組的N次N-點(diǎn)一維轉(zhuǎn)換的列轉(zhuǎn)換。
10. 如權(quán)利要求9所述的整合轉(zhuǎn)換方法，其更包括利用上述第一 復(fù)用器來(lái)選擇利用上述第一或第二轉(zhuǎn)換單元來(lái)處理上述轉(zhuǎn)換數(shù)據(jù)。
11. 如權(quán)利要求IO所述的整合轉(zhuǎn)換方法，其更包括利用上述第 二復(fù)用器來(lái)讀寫(xiě)上述輸出緩沖器中的轉(zhuǎn)換數(shù)據(jù)。
12. 如權(quán)利要求3所述的整合轉(zhuǎn)換方法，其更包括以平行輸入和輸出的方式來(lái)取得上述M-點(diǎn)或N-點(diǎn)矩陣數(shù)據(jù)。
13. —種整合轉(zhuǎn)換裝置，包括一第 一 復(fù)用器，其用以取得 一 多維矩陣中的行或列的點(diǎn)數(shù)據(jù)與 一輸入數(shù)據(jù)；一第二復(fù)用器，其用以取得對(duì)應(yīng)上述點(diǎn)數(shù)據(jù)的轉(zhuǎn)換系數(shù)；以及 一轉(zhuǎn)換單元，耦接于上述第一復(fù)用器與上述第二復(fù)用器，其根 據(jù)上述輸入數(shù)據(jù)、上述點(diǎn)數(shù)據(jù)與上述轉(zhuǎn)換系數(shù)，將上述多維矩陣中 之?dāng)?shù)據(jù)區(qū)塊轉(zhuǎn)換為多個(gè)子數(shù)據(jù)區(qū)塊以執(zhí)行轉(zhuǎn)換運(yùn)算。
14. 如權(quán)利要求13所述的整合轉(zhuǎn)換裝置，其中，上述多維矩陣 為一MxM、 MxN、 NxM或NxN-點(diǎn)的多維矩陣。
15. 如權(quán)利要求14所述的整合轉(zhuǎn)換裝置，其更包括一輸出緩沖 器，其中上述第一復(fù)用器取得上述輸入數(shù)據(jù)并且傳送至上述轉(zhuǎn)換單元； 上述轉(zhuǎn)換單元對(duì)上述輸入數(shù)據(jù)執(zhí)行一 M-點(diǎn)或N-點(diǎn)的行轉(zhuǎn)換， 并且將上述行轉(zhuǎn)換后的數(shù)據(jù)暫存在上述輸出緩沖器中；以及上述轉(zhuǎn)換單元從上述輸出緩沖器中讀取上述行轉(zhuǎn)換數(shù)據(jù)，并執(zhí) 行一 M-點(diǎn)或N-點(diǎn)的列轉(zhuǎn)換，并且將上述列轉(zhuǎn)換后的數(shù)據(jù)存在上述 輸出緩沖器中以做為 一數(shù)據(jù)輸出。
16. 如權(quán)利要求15所述的整合轉(zhuǎn)換裝置，其中，上述轉(zhuǎn)換單元 對(duì)上述輸入數(shù)據(jù)執(zhí)行一維的M-點(diǎn)或N-點(diǎn)的行轉(zhuǎn)換。
17. 如權(quán)利要求16所述的整合轉(zhuǎn)換裝置，其中，上述轉(zhuǎn)換單元 根據(jù)上述行轉(zhuǎn)換數(shù)據(jù)執(zhí)行一維的M-點(diǎn)或N-點(diǎn)的列轉(zhuǎn)換。
18. 如權(quán)利要求15所述的整合轉(zhuǎn)換裝置，其中上述第 一復(fù)用器判斷是否要執(zhí)行一 MxM、 MxN、 NxM或NxN-點(diǎn)的二維轉(zhuǎn)換，若要執(zhí)行上述MxM-點(diǎn)的二維轉(zhuǎn)換，則取得上述輸 入數(shù)據(jù)中的每行的M-點(diǎn)數(shù)據(jù)，且上述第二復(fù)用器取得M-點(diǎn)轉(zhuǎn)換系 數(shù)；上述第一轉(zhuǎn)換單元執(zhí)行M次M-點(diǎn)一維轉(zhuǎn)換的行轉(zhuǎn)換； 上述第 一復(fù)用器取得上述輸入數(shù)據(jù)中的每列的M-點(diǎn)數(shù)據(jù)且上 述第二復(fù)用器取得M-點(diǎn)轉(zhuǎn)換系數(shù)；以及上述第一轉(zhuǎn)換單元執(zhí)行M次M-點(diǎn)一維轉(zhuǎn)換的列轉(zhuǎn)換.
19. 如權(quán)利要求18所述的整合轉(zhuǎn)換裝置，其更包括一第二轉(zhuǎn)換 單元，其中若要執(zhí)行上述MxN-點(diǎn)的二維轉(zhuǎn)換，則上述第一復(fù)用器取得上 述輸入數(shù)據(jù)中的每行的M-點(diǎn)數(shù)據(jù)，且上述第二復(fù)用器取得上述M-點(diǎn)轉(zhuǎn)換系數(shù)；上述第一轉(zhuǎn)換單元執(zhí)行M次M-點(diǎn)一維轉(zhuǎn)換的行轉(zhuǎn)換； 上述第一復(fù)用器取得上述輸入數(shù)據(jù)中的每列的N-點(diǎn)數(shù)據(jù)，且上 述第二復(fù)用器取得N-點(diǎn)轉(zhuǎn)換系數(shù)；以及上述第二轉(zhuǎn)換單元執(zhí)行兩組的M次N-點(diǎn)一維轉(zhuǎn)換的列轉(zhuǎn)換。
20. 如權(quán)利要求19所述的整合轉(zhuǎn)換裝置，其中若要執(zhí)行NxM-點(diǎn)的二維轉(zhuǎn)換，則上述第一復(fù)用器取得上述輸 入數(shù)據(jù)中的每行的N-點(diǎn)數(shù)據(jù)，且上述第二復(fù)用器取得N-點(diǎn)轉(zhuǎn)換系 數(shù)；上述第二轉(zhuǎn)換單元執(zhí)行兩組的M次N-點(diǎn)一維轉(zhuǎn)換的行轉(zhuǎn)換； 上述第一復(fù)用器取得上述輸入數(shù)據(jù)中的每列的M-點(diǎn)數(shù)據(jù)，且 上述第二復(fù)用器取得M-點(diǎn)轉(zhuǎn)換系數(shù)；以及上述第一轉(zhuǎn)換單元執(zhí)行M次M-點(diǎn)一維轉(zhuǎn)換的列轉(zhuǎn)換。
21. 如權(quán)利要求20所述的整合轉(zhuǎn)換裝置，其中若要執(zhí)行NxN-點(diǎn)的二維轉(zhuǎn)換，則上述第一復(fù)用器取得上述輸 入數(shù)據(jù)中的每行的N-點(diǎn)數(shù)據(jù)，且上述第二復(fù)用器取得N-點(diǎn)轉(zhuǎn)換系 數(shù)；上述第二轉(zhuǎn)換單元執(zhí)行四組的N個(gè)N-點(diǎn)一維轉(zhuǎn)換的行轉(zhuǎn)換； 上述第一復(fù)用器取得上述輸入數(shù)據(jù)中的每列的N-點(diǎn)數(shù)據(jù)，且上 述第二復(fù)用器取得N-點(diǎn)轉(zhuǎn)換系數(shù)；以及上述第二轉(zhuǎn)換單元執(zhí)行四組的N次N-點(diǎn)一維轉(zhuǎn)換的列轉(zhuǎn)換。
22. 如權(quán)利要求21所述的整合轉(zhuǎn)換裝置，其中，上述第一復(fù)用 器更選擇利用上述第一或第二轉(zhuǎn)換單元來(lái)處理上述轉(zhuǎn)換數(shù)據(jù)。
23. 如權(quán)利要求22所述的整合轉(zhuǎn)換裝置，其中，上述第二復(fù)用 器讀寫(xiě)上述輸出緩沖器中的轉(zhuǎn)換數(shù)據(jù)。
24. 如權(quán)利要求15所述的整合轉(zhuǎn)換裝置，其中，上述第一復(fù)用器以平行輸入和輸出的方式來(lái)取得上述M-點(diǎn)或N-點(diǎn)矩陣數(shù)據(jù)。
全文摘要
一種整合轉(zhuǎn)換裝置。該裝置包括一第一復(fù)用器、一第二復(fù)用器以及一轉(zhuǎn)換單元。該第一復(fù)用器用以取得一多維矩陣中的行或列的點(diǎn)數(shù)據(jù)與一輸入數(shù)據(jù)。該第二復(fù)用器用以取得對(duì)應(yīng)該點(diǎn)數(shù)據(jù)的轉(zhuǎn)換系數(shù)。該轉(zhuǎn)換單元根據(jù)該輸入數(shù)據(jù)、該點(diǎn)數(shù)據(jù)與該轉(zhuǎn)換系數(shù)，將該多維矩陣中的數(shù)據(jù)區(qū)塊轉(zhuǎn)換為多個(gè)子數(shù)據(jù)區(qū)塊以執(zhí)行轉(zhuǎn)換運(yùn)算。
文檔編號(hào)H03M7/30GK101202547SQ20061016676
公開(kāi)日2008年6月18日 申請(qǐng)日期2006年12月14日 優(yōu)先權(quán)日2006年12月14日
發(fā)明者吳國(guó)瑞, 張志吉, 王怡珺, 陳自強(qiáng) 申請(qǐng)人:財(cái)團(tuán)法人工業(yè)技術(shù)研究院