專利名稱：：可節(jié)省數(shù)字運算的數(shù)據(jù)轉換方法及數(shù)據(jù)轉換電路的制作方法
技術領域：
：本發(fā)明提供一種可節(jié)省數(shù)字運算的數(shù)據(jù)轉換方法與數(shù)據(jù)轉換電路，尤指一種將該數(shù)字數(shù)據(jù)以標準有符號數(shù)字量表示法進行編碼以節(jié)省數(shù)字運算的數(shù)據(jù)轉換方法與數(shù)據(jù)轉換電路。
背景技術：
：在一電子系統(tǒng)中，乘法器及加法器是經(jīng)常使用于數(shù)字運算的基本組件，舉凡積分三角電路、濾波器、調制器…等電路中，乘法器及加法器的使用相當頻繁。業(yè)界一直致力于改善電路設計的效能，如增進其操作速度、減少硬件裝置、節(jié)省芯片面積及減低功率消耗。然而，隨著芯片功能越來越復雜，所需的數(shù)字運算也越來越多，造成電路中的乘法器及加法器也越來越多，不<又會增加制作成本也相對應增加了石更件面積。此外，乘法器的運算相當耗費時間，由硬件架構的角度來看，也會造成功率消耗。因此，如何節(jié)省數(shù)字運算，進一步節(jié)省更多的乘法器及加法器的使用，已成為一項重要課題。
發(fā)明內容本發(fā)明提供一種可節(jié)省數(shù)字運算的數(shù)據(jù)轉換方法，該數(shù)據(jù)轉換方法包含將多筆數(shù)字數(shù)據(jù)以一編碼方式進行編碼，以產(chǎn)生多組字節(jié)數(shù)據(jù)；判斷該多組字節(jié)數(shù)據(jù)中所包含的多個重復樣式(RepetitionPattern);根據(jù)該多個重復樣式位于該多組字節(jié)數(shù)據(jù)的位置，對該多組字節(jié)數(shù)據(jù)進行移位運算，以產(chǎn)生多組已移位字節(jié)數(shù)據(jù)；以及對該多組已移位字節(jié)數(shù)據(jù)進行加法運算。本發(fā)明提供一種可節(jié)省數(shù)字運算的數(shù)據(jù)轉換電路，該數(shù)據(jù)轉換電路包含—編碼單元、一重復樣式比對單元、一移位器以及一加法器。該編碼單元用來將多筆數(shù)字數(shù)據(jù)以一編碼方式進行編碼，以產(chǎn)生多組字節(jié)數(shù)據(jù)。該重復樣式比對單元用來判斷該多組字節(jié)數(shù)據(jù)中所包含的多個重復樣式。該移位器用來根據(jù)該多個重復樣式位于該多組字節(jié)數(shù)據(jù)的位置，對該多組字節(jié)數(shù)據(jù)進行移位運算，以產(chǎn)生多組已移位字節(jié)數(shù)據(jù)。該加法器耦接于該移位器，該加法器用來對該多組已移位字節(jié)數(shù)據(jù)進行加法運算。圖1為本發(fā)明一說明可節(jié)省數(shù)字運算的數(shù)據(jù)轉換方法的流程的示意圖；圖2為一積分三角電路的示意圖3為一表格用來說明圖2中的乘法器系數(shù)轉換成CSD編碼表示法的示意圖4為一表格從圖3的表格中修改最低有效位并找出重復樣式的示意圖；圖5為本發(fā)明一表格用來說明色彩信號轉換系數(shù)轉換成CSD編碼表示法的示意圖6為本發(fā)明一表格用來說明濾波器系數(shù)轉換成CSD編碼表示法的示意圖7為一表格用來說明從圖6的表格中找出重復樣式并做移位運算的示意圖8為根據(jù)圖7的表格所構成的一濾波器系數(shù)產(chǎn)生器的示意圖；圖9為一表格用來說明從圖6的表格中找出重復樣式并做移位運算的另一示意圖；和圖io為本發(fā)明一可節(jié)省數(shù)字運算的數(shù)據(jù)轉換電路的示意圖。附圖標記說明10流程102-114步驟20積分三角電路PE1第一積分三角處理單元PE2第二積分三角處理單元PE3第三積分三角處理單元PE4第四積分三角處理單元PE5第五積分三角處理單元Inl、x(n)輸入信號Outl、y(n)輸出信號331、332、333、334、335積分器a(l)-a(5)、b(l)-b(6)、c(l)-c(5)、g(l)-g(2)乘法器321、322、86、98加法器C0N1、CON2、CON3常lfc產(chǎn)生器37、D,延遲器34量化器30、40、50、60、70、90表格42、44、46、48、52、54、56、57、58重復樣式r,-r3、gl-g3、b,-b3色彩信號轉換系數(shù)h0-h濾波器系數(shù)80濾波器系數(shù)產(chǎn)生器82第二移位器84第一移位器100數(shù)據(jù)轉換電路92編碼單元94位修改單元96重復樣式比對單元97移位器DD,數(shù)字數(shù)據(jù)BD,字節(jié)數(shù)據(jù)BD2已修改字節(jié)數(shù)據(jù)RP!重復樣式BD3已移位字節(jié)數(shù)據(jù)具體實施例方式本發(fā)明使用標準有符號數(shù)字量(CanonicalSignedDigit,CSD)表示法的編碼，達到節(jié)省數(shù)字運算，進一步減少加法器及乘法器的目的。如本領域具通常知識者所知，標準有符號數(shù)字量表示法可以將CSD字節(jié)數(shù)據(jù)的非零項降到最少，且提高發(fā)生重復樣式的機率。因此，本發(fā)明通過標準有符號數(shù)字量表示法，達到減少電路架構的復雜性及乘法器的數(shù)目，進而在硬件制作上節(jié)省芯片面積及減少功率消耗。其中，實現(xiàn)乘法運算的方式可以用移位運算、加減法運算來代替并行乘法，詳述于后。請參考圖1。圖1為本發(fā)明一說明可節(jié)省數(shù)字運算的數(shù)據(jù)轉換方法的流程10的示意圖。流程IO可表示為以下的步驟步驟102:提供多筆數(shù)字數(shù)據(jù)。步驟104:將多筆數(shù)字數(shù)據(jù)以CSD表示法進行編碼，以產(chǎn)生多組CSD字節(jié)數(shù)據(jù)。步驟106:修改該多組CSD字節(jié)數(shù)據(jù)中的特定位，以產(chǎn)生多組已修改字節(jié)數(shù)據(jù)。步驟108:判斷該多組已修改字節(jié)數(shù)據(jù)中所包含的多個重復樣式。步驟110:根據(jù)該多個重復樣式位于該多組已修改字節(jié)數(shù)據(jù)的位置，對該多組已修改字節(jié)數(shù)據(jù)進行移位運算，以產(chǎn)生多組已移位字節(jié)數(shù)據(jù)。步驟112:對該多組已移位字節(jié)數(shù)據(jù)進行加法運算。步驟114:結束。其中，在步驟104中，先將多筆數(shù)字數(shù)據(jù)以CSD表示法進行編碼，CSD表示法的特性為可以將CSD字節(jié)數(shù)據(jù)的非零項(Non-ZeroItem)降到最少，非零項不會連續(xù)，且發(fā)生重復樣式的機率高。通過CSD表示法進行編碼，可以產(chǎn)生多組CSD字節(jié)數(shù)據(jù)以利接下來的運算。亦可使用其它的編碼方式來進行編碼，但非零項愈少對于數(shù)字運算，更甚者節(jié)省電路硬件面積愈有利。在步驟106中，為了更進一步減少數(shù)字運算，通過修改該多組CSD字節(jié)數(shù)據(jù)中的特定位，以產(chǎn)生多組已修改字節(jié)數(shù)據(jù)，進而從該多組已修改字節(jié)數(shù)據(jù)中找出更多的重復樣式(步驟108)。值得注意的是，所修改的特定位應為該多組字節(jié)數(shù)據(jù)中的最低有效位(LSB)，由于最低有效位的重要性對于該多組字節(jié)數(shù)據(jù)的影響不大，如此一來，不但可簡化數(shù)字運算又不會造成太大的誤差。此外，若原先的該多組CSD字節(jié)數(shù)據(jù)已無須修改特定位以產(chǎn)生該多組已修改字節(jié)數(shù)據(jù)，則可省略步驟106，直接判斷該多組CSD字節(jié)數(shù)據(jù)中所包含的多個重復樣式。于步驟110中，根據(jù)該多個重復樣式的位置，對該多組已修改字節(jié)數(shù)據(jù)進行移位運算，以產(chǎn)生多組已移位字節(jié)數(shù)據(jù)，最后，對該多組已移位字節(jié)數(shù)據(jù)進行加法運算(步驟112)。其中，移位運算與加法運算依據(jù)該多組字節(jié)數(shù)據(jù)的CSD位來操作，通過移位運算與加法運算的運用可以減少乘法運算，不但可以減少運算時間，在電路架構上可進一步節(jié)省更多的面積。標準有符號數(shù)字量表示法的特性為可以將CSD字節(jié)數(shù)據(jù)的非零項降到最少，且發(fā)生重復樣式的機率高。在標準有符號數(shù)字量表示法中，其CSD位的值可為+1、-l或O。流程IO所述的數(shù)據(jù)轉換方法，其應用范圍相當廣泛，舉例而言，其可應用于積分三角運算、色彩信號轉換、乘法運算簡化或者可適性濾波器中的濾波系數(shù)調整等，在接下來的實施例中，將逐步說明本發(fā)明所揭露的數(shù)據(jù)轉換方法的應用。請參考圖2。圖2為一五階積分三角電路20的示意圖。如圖2所示，五階積分三角運算是由一第一積分三角處理單元PE1、一第二積分三角處理單元PE2、一第三積分三角處理單元PE3、一第四積分三角處理單元PE4以及一第五積分三角處理單元PE5來執(zhí)行。每一階的積分三角處理單元至少包含一乘法器、一加法器及一積分器。舉例來說，第二積分三角處理單元PE2包含乘法器a(2)、b(2)、g(l)、c(2)、積分器332、以及加法器321、322。在圖2中，一輸入信號Inl經(jīng)過第一積分三角處理單元PE1進行第一階的積分三角運算后，再依序經(jīng)過第二階、第三階、第四階及第五階的積分三角運算。完成五階的積分三角運算后，經(jīng)由量化器34加以量化，再經(jīng)由延遲器37延遲一單位頻率，最后輸出一輸出信號Outl。通過五階積分三角電路20,可得出輸入信號Inl的五階積分三角運算。然而，五階積分三角電路20至少需八個加法器、十八個乘法器及五個積分器，這些組件相當浪費硬件面積，且數(shù)字運算相當費時。請參考圖3。圖3為一表格30用來說明圖2中的乘法器系數(shù)a(1)-a(5)轉換成CSD編碼表示法的示意圖。首先，令乘法器系數(shù)a(i)=b(i),i=l~5。本實施例只以乘法器系數(shù)a(1)-a(5)為例，如圖3所示，表格30具有三個字段，依序分別代表乘法器系數(shù)a(1)-a(5)、乘法器系數(shù)的數(shù)值以及乘法器系數(shù)的CSD編碼表示法。其中，乘法器系數(shù)a(l)=0.5113,若轉換成CSD編碼表示法，則可表示為0.1000—010i一00化—0100。其轉換的規(guī)則為最低有效位(LSB)代表2"6,最高有效位(MSB)代表2"，中間的有效位分別代表2-15_2-2(由右至左)，而CSD位的值可為+1、-l或O。以此類推，乘法器系數(shù)a(2)-a(5)的數(shù)值轉換成CSD編碼表示法的結果請參照圖3的表格30。請參考圖4與圖3。圖4為一表格40從圖3的表格30中修改最低有效位并找出重復樣式的示意圖。表格40具有三個字段，依序分別代表乘法器系數(shù)a(l)-a(5)、乘法器系數(shù)的數(shù)值以及乘法器系數(shù)的CSD編碼表示法。與圖3不同的是，在圖4中的乘法器系數(shù)的CSD編碼表示法是經(jīng)過修改最低有效位后的CSD編碼表示法。如圖4所示，可以發(fā)現(xiàn)乘法器系數(shù)a(l)原本的最低有效位為"0"，將其更改為'T，后，可以找到重復樣式46(0101)，與位于乘法器系數(shù)a(2)及乘法器系數(shù)a(3)中的重復樣式46相同。由于最低有效位的重要性對于乘法器系數(shù)a(1)的數(shù)值影響不大，通過更改最低有效位可以找到更多的重復樣式46,進一步簡化數(shù)字運算。此外，可在乘法器系數(shù)a(l)中找到重復樣式42(100001),與乘法器系數(shù)a(5)中的重復樣式42相同。以此類推，可在乘法器系數(shù)a(l)、乘法器系數(shù)a(4)及乘法器系數(shù)a(5)中找到相同的重復樣式44(i00i)，可在乘法器系數(shù)a(2)、乘法器系數(shù)a(3)及乘法器系數(shù)a(4)中找到相同的重復樣式48(0^1)。請繼續(xù)參考圖4。由乘法器系數(shù)a(l)-a(5)中所找到的重復樣式42(100001)、重復樣式46(0101)、重復樣式44(i00i)、重復樣式48(*1),可以將乘法器系數(shù)a(l)-a(5)的數(shù)值簡化成下列的式子a(1)=100001+k)0i》7+0101》12;a(2)=》1-》5+0i01》8+0丄01》12;a(3)=l+0101》7+0化l》i2;a(4)=》l+0i01》5+M》10;a(5)=100001+M》7+0101》12;其中，符號">>"代表移位(Shift),符號"+，，代表加法運算，符號"-"代表減法運算，數(shù)字則代表移位的位數(shù)，例如>>7則表示移位7個位數(shù)。乘法器系數(shù)a(1)-a(5),可用重復樣式42(100001)、重復樣式46(0101)、重復樣式44(i00i)、重復樣式48(O化l)來表示，并做移位運算，如上面式子所示。請參考圖5。圖5為本發(fā)明一表格50用來說明色彩信號轉換系數(shù)轉換成CSD編碼表示法的示意圖。在進行圖像處理時，常常需要將圖像數(shù)據(jù)在不同的色彩空間內作轉換。色彩空間可為三維或多維的向量空間，而其三維或多維的向量則定義色彩空間的色坐標。經(jīng)常被使用的色彩空間有由紅綠藍三原色的中心波長定義的RGB色彩空間，一已知三維的色坐標可由RGB色彩空間和一個三乘三的矩陣來表示。舉例來說，一由Y,I,Q的色坐標可由下列公式表示<table>tableseeoriginaldocumentpage11</column></row><table>其中，三乘三的矩陣的各個數(shù)值分別代表將R、G、B信號轉換成Y、I、Q信號所需的轉換系數(shù)，分別以r廣r3、gl-g3以及b廣b3來表示。請繼續(xù)參考圖5。如圖5所示，表格50具有四個字段，依序分別代表色彩信號轉換系數(shù)、色彩信號轉換系數(shù)的數(shù)值、色彩信號轉換系數(shù)的數(shù)值乘以1000倍及色彩信號轉換系數(shù)的CSD編碼表示法。其中，色彩信號轉換系數(shù)r2=-0.147,其數(shù)值乘以1000倍為-147，若轉換成CSD編碼表示法，則可表示為0000—1001—0101。其轉換的規(guī)則為最低有效位(LSB)代表2G,最高有效位(MSB)代表211，中間的有效位分別代表21-21()(由右至左)，而CSD位的值可為+1、-l或O。以此類推，色彩信號轉換系數(shù)r廣r3、gl-g3以及b,-b3,其數(shù)值乘以1000倍后，再轉換成CSD編碼表示法的結果請參照圖5的表格50。請繼續(xù)參考圖5。由色彩信號轉換系數(shù)r,-r3、gl-g3以及b,-b:,中所找到的52(畫)、重復樣式54(涵)、重復樣式56(化Ol)、重復樣式57(ioi)、重復樣式58(化1)，可以將色彩信號轉換系數(shù)r廣r3、gl-g3以及b,-b3的數(shù)值簡化，而其中重復樣式57(10i)與重復樣式58(化l)其實是相同的樣式，因10i=—(k)l)所以可以再行簡化。因此，通過移位運算及加法運算，以重復樣式52(1001)、重復樣式54(化0i)、重復樣式56(化Ol)、重復樣式57(10!),即可表示色彩信號轉換系數(shù)r廣r3、gl-g3以及b,-b3。請繼續(xù)參考圖5。由色彩信號轉換系數(shù)r,-r3、gl-g3以及b,-b3中所找到的重復樣式52(1001)、重復樣式54(化oi)、重復樣式56(^01)、重復樣式57(10i)、重復樣式58(化l),可以將色彩信號轉換系數(shù)n-r3、gl_g3以及b,-b3的數(shù)值簡化成下列的式子ri=薩》3+》7+化l》9;r2=k)0i》4+化1》9;r3-》2+》4+i01》5+10i》9;gl=1001》2+10i7—ii;g2-iooi》3-》11;g3=-》2+ioi>>9;<formula>formulaseeoriginaldocumentpage12</formula>其中，符號">>，，代表移位(Shift),符號"+"代表加法運算，符號"-"代表減法運算，數(shù)字則代表移位的位數(shù)，例如>>7則表示移位7個位數(shù)。色彩信號轉換系數(shù)r廣r3、gl-g3以及b廣b3,可用重復樣式52(1001)、重復樣式54(i00i)、重復樣式56(IOOI)、重復樣式57(ioi)、重復樣式58(肌)來表示，并做移位運算，如上面式子所示。此外再利用10!=-(化l),色彩信號轉換系數(shù)n-r3、gl-g3以及b，-b3可以再行簡化，用重復樣式52(1001)、重復樣式54(i00i)、重復樣式56(化Ol)、重復樣式57(10i)即可表示。請參考圖3與圖5。值得注意的是，在圖3中的乘法器系數(shù)的CSD編碼表示法，其轉換的規(guī)則為最低有效位(LSB)代表2—16，最高有效位(MSB)代表2",中間的有效位分別代表2"5-2-2(由右至左)，而CSD位的值可為+1、-l或O。而在圖5中，先將色彩信號轉換系數(shù)的數(shù)值乘以IOOO倍，再轉換成CSD編碼表示法，其轉換的規(guī)則為最低有效位(LSB)代表2、最高有效位(MSB)代表211,中間的有效位分別代表21-21Q(由右至左)，而CSD位的值亦為+1、-l或O。雖然兩者的轉換規(guī)則不同，但皆可將CSD字節(jié)數(shù)據(jù)的非零項降到最少，皆可充分揭露本發(fā)明的數(shù)據(jù)轉換方法，并不局限于某一種，且其它轉換規(guī)則皆應屬本發(fā)明的涵蓋范圍。請參考圖6。圖6為本發(fā)明一表格60用來說明濾波器系數(shù)轉換成CSD編碼表示法的示意圖。表格60具有四個字段,依序分別代表濾波器系數(shù)hQ-i、濾波器系數(shù)的數(shù)值、濾波器系數(shù)的數(shù)值乘以10000倍以及濾波器系數(shù)的CSD編碼表示法。其中，濾波器系數(shù)ho=0.0007，其數(shù)值乘以10000倍為7,若轉換成CSD編碼表示法，則可表示為000()—W，M，則、其轉換的規(guī)則為最低有效位(LSB)代表2°,最高有效位(MSB)代表215，中間的有效位分別代表21-214(由右至左)，而CSD位的值可為+1、-l或O。以此類推，濾波器系數(shù)ho-h,其數(shù)值乘以10000倍后，再轉換成CSD編碼表示法的結果請參照圖6的表格60。請參考圖7與圖6。圖7為一表格70用來說明從圖6的表格60中找出重復樣式并做移位運算的示意圖。表格70具有五個字段，依序分別代表濾波器系數(shù)ho-h、濾波器系數(shù)的CSD編碼表示法、重復樣式l、重復樣式10i以及重復樣式101。其中，濾波器系數(shù)ho可表示為,0-O,-0,-100i,若改以重復樣式來表示，則可用重復樣式1的-0與+3來表示(符號"<<"代表移位，符號"+"代表加法運算，符號"-"代表減法運算，數(shù)字則代表移位的位數(shù))。再以濾波器系數(shù)h2為例，濾波器系數(shù)h2可表示為0000—0000—簡0—M),若改以重復樣式來表示，則可用重復樣式1的+5與重復樣式101的-<<1來表示(代表重復樣式l進行加法運算且向左移位5個位數(shù)，重復樣式ioi進行減法運算且向左移位i個位數(shù))。以此類推，濾波器系數(shù)h。-h,可用重復樣式i、重復樣式ioi以及重復樣式ioi來表示，并做移位運算，其表示法與移位運算的結果請參照圖7的表格70。請參考圖8與圖7。圖8為根據(jù)圖7的表格所構成的一濾波器系數(shù)產(chǎn)生器80的示意圖。濾波器系數(shù)產(chǎn)生器80包含多個加法器86、一第二移位器82、多個第一移位器84以及兩個延遲器D1。一輸入信號X(n)進入濾波器系數(shù)產(chǎn)生器80,經(jīng)過多個加法器86、一第二移位器82、多個第一移位器84以及兩個延遲器D1的運算后，產(chǎn)生一系數(shù)，最后輸出一輸出信號yU)。其中，輸入信號X經(jīng)過第二移位器82后產(chǎn)生X<<2,在第一層的架構中，X與X<<2經(jīng)過加法器86相加之后得到X+X<<2，即為圖7中的重復樣式101;同樣地，在第二層的架構中，X與(-X<<2)經(jīng)過加法器86相加之后得到X-X<<2即為圖7中的，重復樣式10i。而多個第一移位器84則是用來將圖7中的重復樣式l、重復樣式10i以及重復樣式101再進行移位運算，可由第一移位器84的個數(shù)來決定要移位的位數(shù)。最后再經(jīng)過延遲器D1后，則可產(chǎn)生輸出信號y(n)。濾波器系數(shù)產(chǎn)生器80可用加法器86、第二移位器82、以及第一移位器84來完成表格70的濾波器系數(shù)h0-h。請參考圖9。圖9為一表格90用來說明從圖6的表格中找出重復樣式并做移位運算的另一示意圖。表格90具有七個字段，依序分別代表濾波器系數(shù)ho-h、濾波器系數(shù)的CSD編碼表示法、重復樣式l、重復樣式10L重復樣式io、重復樣式iooi以及重復樣式iooi。其中，濾波器系數(shù)ho可表示為0000—0000—0000—1001,若改以重復樣式來表示，則可用重復樣式iooi的o來表示(代表重復樣式iooi進行加法運算)。再以濾波器系數(shù)h為例，濾波器系數(shù)hu可表示為0,-G1GQ-1Qd,若改以重復樣式來表示，則可用重復樣式ioi的-<<6與重復樣式iooi的o來表示(代表重復樣式ioi進行減法運算且向左移位6個位數(shù)，重復樣式100i進行加法運算)。以此類推，濾波器系數(shù)ho-hn,可用重復樣式i、重復樣式ioi、重復樣式ioi、重復樣式iooi以及重復樣式1001來表示，并做移位運算，其表示法與移位運算的結果請參照圖9的表格卯。請參考圖9與圖7。一般常見的乘法筒化方式，可使用移位運算、加法運算以及減法運算來代替乘法運算，再通過CSD編碼表示法，可以進一步減少加法運算與減法運算的計算量。由于圖7的表格70中，重復樣式出現(xiàn)太多次，這樣會造成加法運算與減法運算的計算量仍過多，解決的方式為增加重復樣式100^以及重復樣式1001(如圖9所示)。如此一來，重復樣式出現(xiàn)的次數(shù)減少，可減少更多的加法運算與減法運算的計算量。同理可證，亦可通過增加重復樣式ioooi以及重復樣式ioooi(或者其它重復樣式)來減少更多的加法運算與減法運算的計算量。請參考圖9與圖5。值得注意的是，在圖5中，先將色彩信號轉換系數(shù)的數(shù)值乘以1000倍，再轉換成CSD編碼表示法。接著，修改該多組CSD字節(jié)數(shù)據(jù)中的最低有效位，以產(chǎn)生多組已修改字節(jié)數(shù)據(jù)，再從該多組已修改字節(jié)數(shù)據(jù)中，判斷該多組已修改字節(jié)數(shù)據(jù)中多個重復樣式。其中，該多個重復樣式可根據(jù)目前的數(shù)據(jù)來尋找，并非為固定的樣式。而在圖9中，濾波器系數(shù)的數(shù)值乘以10000倍，再轉換成CSD編碼表示法。接著，以固定的重復樣式i、重復樣式ioi、重復樣式ioi、重復樣式iooi以及重復樣式iooi來表示。雖然兩者的轉換規(guī)則不同，但皆可將CSD字節(jié)數(shù)據(jù)的非零項降到最少，皆可充分揭露本發(fā)明的數(shù)據(jù)轉換方法，并不局限于某一種，且其它轉換規(guī)則皆應屬本發(fā)明之涵蓋范圍。此外，在圖9中，亦可配合修改CSD字節(jié)數(shù)據(jù)中的最低有效位，再更進一步減少更多的加法運算及減法運算。請參考圖10。圖10為本發(fā)明一可節(jié)省數(shù)字運算的數(shù)據(jù)轉換電路100的示意圖。數(shù)據(jù)轉換電路100包含一編碼單元92、一位修改單元94、一重復樣式比對單元96、一移位器97以及一加法器98。編碼單元92用來將多筆數(shù)字數(shù)據(jù)DD,以一編碼方式進行編碼，以產(chǎn)生多組字節(jié)數(shù)據(jù)BD,。位修改單元94耦接于編碼單元92，用來接收多組字節(jié)數(shù)據(jù)BD,并修改多組字節(jié)數(shù)據(jù)BD,中的特定位，以產(chǎn)生多組已修改字節(jié)數(shù)據(jù)BD2。重復樣式比對單元96耦接于位修改單元94,用來判斷多組已修改字節(jié)數(shù)據(jù)BD2中所包含的多個重復樣式RPi。移位器97耦接于重復樣式比對單元96與位修改單元94,移位器—97用來根據(jù)多個重復樣式RPi位于多組已修改字節(jié)數(shù)據(jù)BD2的位置，對多組已修改字節(jié)數(shù)據(jù)BD2進行移位運算，以產(chǎn)生多組已移位字節(jié)數(shù)據(jù)BD3。加法器98耦接于移位器97,加法器98用來對多組已移位字節(jié)數(shù)據(jù)BD3進行加法運算。其中，編碼單元92為一標準有符號數(shù)字量編碼器，其利用標準有符號數(shù)字量表示法將多筆數(shù)字數(shù)據(jù)DD!進行編碼以產(chǎn)生多組字節(jié)數(shù)據(jù)BD"數(shù)據(jù)轉換電路100可應用于積分三角電路的積分三角運算，色彩空間的色彩信號轉換，乘法器的乘法運算簡化，以及可適性濾波器中的濾波系數(shù)調整。編碼單元92并不局限于一標準有符號數(shù)字量編碼器，亦可為其它種類的編碼器。值得注意的是，若原先的多組字節(jié)數(shù)據(jù)BD,中已無須修改特定位以產(chǎn)生多組已修改字節(jié)數(shù)據(jù)BD2，則可忽略位修改單元94，直接將編碼單元92耦接至重復樣式比對單元96,判斷多組字節(jié)數(shù)據(jù)BDi中所包含的多個重復樣式。上述實施例僅用來說明本發(fā)明所揭露的可節(jié)省數(shù)字運算的數(shù)據(jù)轉換方法與數(shù)據(jù)轉換電路，并不局限本發(fā)明的范圍。文中所提到的編碼方式以標準有符號數(shù)字量表示法為實施例，但不并局限于標準有符號數(shù)字量表示法，亦可使用其它的編碼方式來進行編碼。而流程IO所揭露的數(shù)據(jù)轉換方法，其應用范圍相當廣泛，舉例而言，其可應用于積分三角電路的積分三角運算、色彩空間的色彩信號轉換、乘法器的乘法運算簡化或者可適性濾波器中的濾波系數(shù)調整等，但不局限于此，亦適用于其它的應用范圍。而在表格30與表格50中，雖然兩者皆以標準有符號數(shù)字量表示法表示，但轉換規(guī)則不同，并不局限于某一種。同樣地，在表格50與表格90中，雖然兩者皆以標準有符號數(shù)字量表示法表示且轉換規(guī)則相同，但表格50中的重復樣式為非固定的，表格90中的重復樣式則為固定的，皆可充分揭露本發(fā)明的數(shù)據(jù)轉換方法，并不局限于某一種，且其它轉換規(guī)則皆應屬本發(fā)明的涵蓋范圍。其中，通過位修改單元94修改多組字節(jié)數(shù)據(jù)BD!中的特定位以產(chǎn)生多組已修改字節(jié)數(shù)據(jù)BD2,并非是必要的，亦屬于本發(fā)明所涵蓋的范圍。此外，編碼單元92并不局限于一標準有符號數(shù)字量編碼器，亦可為其它種類的編碼器。由上可知，本發(fā)明提供一種可節(jié)省數(shù)字運算的數(shù)據(jù)轉換方法與數(shù)據(jù)轉換電路。標準有符號數(shù)字量表示法的特性為可以將CSD字節(jié)數(shù)據(jù)的非零項降到最少，且發(fā)生重復樣式的機率高。本發(fā)明所揭露的數(shù)據(jù)轉換方法，其應用范圍相當廣泛，舉例而言，其可應用于積分三角電路的積分三角運算、色彩空間的色彩信號轉換、乘法器的乘法運算簡化或者可適性濾波器中的濾波系數(shù)調整等，但亦適用于其它的應用范圍。通過本發(fā)明的數(shù)據(jù)轉換方法，可減少數(shù)字運算，更甚者可節(jié)省更多的電路硬件面積。且通過修改該多組CSD字節(jié)數(shù)據(jù)中的最低有效位，可找出更多的重復樣式，更進一步減少更多的數(shù)字運算，讓效果更為顯著。以上所述僅為本發(fā)明的較佳實施例，凡依本發(fā)明權利要求所做的均等變化與修飾，皆應屬本發(fā)明的涵蓋范圍。權利要求1.一種可節(jié)省數(shù)字運算的數(shù)據(jù)轉換方法，包含有將多筆數(shù)字數(shù)據(jù)以一編碼方式進行編碼，以產(chǎn)生多組字節(jié)數(shù)據(jù)；判斷該多組字節(jié)數(shù)據(jù)中所包含的多個重復樣式(RepetitionPattern)；根據(jù)該多個重復樣式位于該多組字節(jié)數(shù)據(jù)的位置，對該多組字節(jié)數(shù)據(jù)進行移位運算，以產(chǎn)生多組已移位字節(jié)數(shù)據(jù)；以及對該多組已移位字節(jié)數(shù)據(jù)進行加法運算。2.如權利要求1所述的數(shù)據(jù)轉換方法，其還包含修改該多組字節(jié)數(shù)據(jù)中的特定位，以產(chǎn)生多組已修改字節(jié)數(shù)據(jù)；判斷該多組已修改字節(jié)數(shù)據(jù)中所包含的該多個重復樣式(RepetitionPattern);根據(jù)該多個重復樣式位于該多組已修改字節(jié)數(shù)據(jù)的位置，對該多組已修改字節(jié)數(shù)據(jù)進行移位運算，以產(chǎn)生該多組已移位字節(jié)數(shù)據(jù)；以及對該多組已移位字節(jié)數(shù)據(jù)進行加法運算。3.如權利要求2所述的數(shù)據(jù)轉換方法，其中修改該多組字節(jié)數(shù)據(jù)中的特定位是為了修改該多組字節(jié)數(shù)據(jù)中的最低有效位(LeastSignificantBit,LSB)。4.如權利要求2所述的數(shù)據(jù)轉換方法，其中將該多筆數(shù)字數(shù)據(jù)以該編碼方式進行編碼是為了將該多筆數(shù)字數(shù)據(jù)以標準有符號數(shù)字量(CanonicalSignedDigit,CSD)表示法進行編碼。5.如權利要求4所述的數(shù)據(jù)轉換方法，其中移位運算以及加法運算依據(jù)該多組字節(jié)數(shù)據(jù)的標準有符號數(shù)字量來操作。6.如權利要求4所述的數(shù)據(jù)轉換方法，其中在該多組字節(jié)數(shù)據(jù)與該多組已修改字節(jié)數(shù)據(jù)中，其標準有符號數(shù)字量的值可為+1。7.如權利要求4所述的數(shù)據(jù)轉換方法，其中在該多組字節(jié)數(shù)據(jù)與該多組已修改字節(jié)數(shù)據(jù)中，其標準有符號數(shù)字量的值可為-l。8.如權利要求4所述的數(shù)據(jù)轉換方法，其中在該多組字節(jié)數(shù)據(jù)與該多組已修改字節(jié)數(shù)據(jù)中，其標準有符號數(shù)字量的值可為0。9.如權利要求1所述的數(shù)據(jù)轉換方法，其可應用于積分三角電路的積分三角運算。10.如權利要求1所述的數(shù)據(jù)轉換方法，其可應用于色彩空間(ColorSpace)的色彩信號轉換。11.如權利要求1所述的數(shù)據(jù)轉換方法，其可應用于乘法器(Multiplier)的乘法運算簡化。12.如權利要求1所述的數(shù)據(jù)轉換方法，其可應用于可適性濾波器(AdaptiveFilter)中的濾波系數(shù)(FilteringCoefficient)調整。13.—種可節(jié)省數(shù)字運算的數(shù)據(jù)轉換電路，包含有一編碼單元，用來將多筆數(shù)字數(shù)據(jù)以一編碼方式進行編碼，以產(chǎn)生多組字節(jié)數(shù)據(jù)；一重復樣式比對單元，耦接于該編碼單元，用來判斷該多組字節(jié)數(shù)據(jù)中所包含的多個重復樣式；一移位器(Shifter),耦接于該編碼單元以及該重復樣式比對單元，用來根據(jù)該多個重復樣式位于該多組字節(jié)數(shù)據(jù)的位置，對該多組字節(jié)數(shù)據(jù)進行移位運算，以產(chǎn)生多組已移位字節(jié)數(shù)據(jù)；以及一加法器(Adder),耦接于該移位器，該加法器用來對該多組已移位字節(jié)數(shù)據(jù)進行加法運算。14.如權利要求13所述的數(shù)據(jù)轉換電路，其還包含一位修改單元，耦接于該編碼單元及該重復樣式比對單元之間，該位修改單元用來接收該多組字節(jié)數(shù)據(jù)并修改該多組字節(jié)數(shù)據(jù)中的特定位，以產(chǎn)生多組已修改字節(jié)數(shù)據(jù)；該重復樣式比對單元，耦接于該位修改單元，用來判斷該多組已修改字節(jié)數(shù)據(jù)中所包含的多個重復樣式；—移位器(Shifter),耦接于該位修改單元以及該重復樣式比對單元，用來根據(jù)該多個重復樣式位于該多組已修改字節(jié)數(shù)據(jù)的位置，對該多組已修改字節(jié)數(shù)據(jù)進行移位運算，以產(chǎn)生多組已移位字節(jié)數(shù)據(jù)；以及—加法器(Adder),耦接于該移位器，該加法器用來對該多組已移位字節(jié)數(shù)據(jù)進行加法運算。15.如權利要求14所述的數(shù)據(jù)轉換電路，其中該位修改單元用來修改該多組已修改字節(jié)數(shù)據(jù)中的最低有效位(LeastSignificantBit,LSB)以產(chǎn)生該多組已修改字節(jié)數(shù)據(jù)。16.如權利要求15所述的數(shù)據(jù)轉換電路，其中該編碼單元為一標準有符號lt字量(CanonicalSignedDigit,CSD)編碼器。17.如權利要求16所述的數(shù)據(jù)轉換電路，其中該標準有符號數(shù)字量編碼器利用標準有符號數(shù)字量表示法將該多筆數(shù)字數(shù)據(jù)進行編碼以產(chǎn)生該多組字節(jié)數(shù)據(jù)。18.如權利要求16所述的數(shù)據(jù)轉換電路，其中移位器以及加法器依據(jù)該標準有符號數(shù)字量編碼器所產(chǎn)生的該多組字節(jié)數(shù)據(jù)的標準有符號數(shù)字量來操作。19.如權利要求16所述的數(shù)據(jù)轉換電路，其中在該多組字節(jié)數(shù)據(jù)與該多組已修改字節(jié)數(shù)據(jù)中，其標準有符號數(shù)字量的值可為+1。20.如權利要求16所述的數(shù)據(jù)轉換電路，其中在該多組字節(jié)數(shù)據(jù)與該多組已修改字節(jié)數(shù)據(jù)中，其標準有符號數(shù)字量的值可為-1。21.如權利要求16所述的數(shù)據(jù)轉換電路，其中在該多組字節(jié)數(shù)據(jù)與該多組已修改字節(jié)數(shù)據(jù)中，其標準有符號數(shù)字量的值可為0。22.如權利要求13所述的數(shù)據(jù)轉換電路，其可應用于積分三角電路的積分三角運算。23.如權利要求13所述的數(shù)據(jù)轉換電路，其可應用于色彩空間(ColorSpace)的色彩信號轉換。24.如權利要求13所述的數(shù)據(jù)轉換電路，其可應用于乘法器(Multiplier)的乘法運算簡化。25.如權利要求13所述的數(shù)據(jù)轉換電路，其可應用于可適性濾波器(AdaptiveFilter)中的濾波系數(shù)(FilteringCoe伍cient)調整。全文摘要一種可節(jié)省數(shù)字運算的數(shù)據(jù)轉換方法及數(shù)據(jù)轉換電路，該數(shù)據(jù)轉換方法包含將多筆數(shù)字數(shù)據(jù)以一編碼方式進行編碼，以產(chǎn)生多組字節(jié)數(shù)據(jù)；判斷該多組字節(jié)數(shù)據(jù)中所包含的多個重復樣式；根據(jù)該多個重復樣式位于該多組字節(jié)數(shù)據(jù)的位置，對該多組字節(jié)數(shù)據(jù)進行移位運算，以產(chǎn)生多組已移位字節(jié)數(shù)據(jù)；以及對該多組已移位字節(jié)數(shù)據(jù)進行加法運算。文檔編號G06F5/01GK101178643SQ20061014359公開日2008年5月14日申請日期2006年11月9日優(yōu)先權日2006年11月9日發(fā)明者簡弘倫,高得畬申請人:普誠科技股份有限公司