TWI295431B - Data transformation apparatus and method for transforming data block - Google Patents
Data transformation apparatus and method for transforming data block Download PDFInfo
- Publication number
- TWI295431B TWI295431B TW092137184A TW92137184A TWI295431B TW I295431 B TWI295431 B TW I295431B TW 092137184 A TW092137184 A TW 092137184A TW 92137184 A TW92137184 A TW 92137184A TW I295431 B TWI295431 B TW I295431B
- Authority
- TW
- Taiwan
- Prior art keywords
- data block
- data
- module
- value
- bit
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims description 14
- 238000013501 data transformation Methods 0.000 title 1
- 230000001131 transforming effect Effects 0.000 title 1
- 238000006243 chemical reaction Methods 0.000 claims description 94
- 238000012545 processing Methods 0.000 claims description 27
- 238000004364 calculation method Methods 0.000 claims description 15
- 230000001186 cumulative effect Effects 0.000 claims description 13
- 238000009825 accumulation Methods 0.000 claims description 8
- 230000007704 transition Effects 0.000 claims description 8
- 238000012360 testing method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 6
- 229910014455 Ca-Cb Inorganic materials 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 206010011878 Deafness Diseases 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 102220124522 rs746215581 Human genes 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
- H04L25/4906—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes
- H04L25/4915—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems using binary codes using pattern inversion or substitution
Landscapes
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Error Detection And Correction (AREA)
Description
1295431
一、發明所屬之技術領域 本發明係關於一種資#轉換裝置及其方法,特別是 於轉換資料區塊之資料轉換裝置及其方法。 一、先前技術 在資料(data)處理或資料傳輸上,降低電磁干擾 (Electromagnetic Interference,EMI)及達到直流平 衡(DC balance ) —直是重要的研發課題。EMI太高將干 擾其他電路系統的電子訊號’造成雜訊(n〇ise)。在一 些數位傳輸系統上’常直接傳輸兩種符號(Symb〇 1 )分別表 不邏輯0及邏輯1 ’又常以電壓南低表示之。為了抑制電磁 千擾’邏輯0及邏輯1之間的切換(transition),不宜太 過頻繁。直流平衡可促使電子訊號的電位總和維持在約略 零電位的水平,因而形成穩定的參考電壓。 請參閱圖一,圖一係習知位元組(byte) 10之轉換裝 置12的示意圖。美國專利第5, 825, 824號揭露習知位元組 10的轉換裝置12,用以轉換位元組1〇,以產生符合低切換 率(low transition)及直流平衡的一資料區塊14。轉換裝 置(transform module ) 12包含一第一處理模組16及一第 二處理模組18。第一處理模組16係計算位元組10中相鄰的 兩個位元(bit)的一切換(transition)次數,並依據 該切換次數及一預先決定的標準值,決定是否對位元組10 進行間隔位元反相(Conditional Alternate Bit Inversion,CABI )運算。所謂CABI運算係用以對位元組
1295431 五、發明說明(2) 10中的偶數位元進行反相。位元組10不論是否有進行CAB I 運算,皆輸出成為一中間位元組2 0及產生一切換位元 (transition bit ) 22 〇 第二處理模組18係計算中間位元組20中1的個數值及〇 的個數值的差值(difference),產生一個數差值,並依 據該個數差值及一差異累積值,決定是否對中間位元組2〇 進行位元組反相(Conditional Byte Inversion, CTBI) 運算。所謂CTBI運算係用以對中間位元組20中的全部位元 進行反相。中間位元組20不論是否有進行CTBI運算,皆輸 出成為一輸出位元組24及產生一標示位元26。第二處理模 組1 8並於輸出位元組2 4產生前,事先計算輸出位元組2 4中 1的個數及0的個數的差值,產生一對應個數差值,並將該 對應個數差值及該差異累積值相加成為下一筆的該差異累 積值。 、、 切換位元22、標示位元26及輸出位元組24最後構成資 料區塊1 4。 然而第一處理模組16在計算該切換次數、以及第二處 =,組1_8在计算該個數差值時,皆未考量到切換位元22及 二:位元26本身造成的影響,而最後輸出的資料區塊“卻 :广fi : 2 Ϊ :疋22及標示位元26,如此將導致第-處理模 定σ 5推、否進行CABI運算、以及第二處理模組18在決 裝ίΐ 2所:婊1運算時’無法做出最佳的判斷,而使轉換 流平衡。 之資料區塊14無法達到最佳的低切換率及直 第7頁 1295431 五、發明說明(3) 三、發明内容 本發明之主要目的在於提供一種資料轉換裝置,以 決習知技術所遭遇的問題。 本發明之資料轉換裝置係用以轉換第一資料區塊,成 為^二資料區塊ϋ料區塊係由ns數量個位 : 所組成。資料轉換裝置包含一控制位元模組、 個ί ί模組及—選擇模組°控制位元模組係用以產生複數 位,集合(set),纟中每—控制位元集合係代表 料區塊的一種轉換方式。處理模組係用以接收並依 資料區塊與複數個控制位元集合,產生複數個第一 2值。選#模組係連接處理模组,並藉由複數個第 考值及一預定判斷值,產生第二資料區塊。 ^發明之資料轉換裝置可將第一資料區塊(data biwk )轉換(transform)為低切換率及達成直流平衡的 :資料區塊。資料轉換裝置係在第二資料區塊產生前, 預先估算第二資料區塊在產生後,可能對切換率及直流平 衡的景/饗,再基於估算結果對第一資料區塊進行轉換。因 此本發明之資料轉換裝置所產生的第二資料區塊於輸出 後,能確實符合低切換率及達成直流平衡。 關於本發明之優點與精神可以藉由以下的發明詳述及 所附圓式得到進一步的瞭解。 四、資施方式
1295431 五、發明說明(4) 置30 一 if二係本發明第一實施例之資料轉換裝 意圓。本實施例之資料轉換裝置⑽係用以轉換一 第-資料區塊(data block)32,成為一第二資料區塊 34。第-資料區塊32係由一第一預定數量個位元(bit) 圖未顯示)所組成,表示為,第二資料區塊表 示為E[9:0]。資料轉換裝置3〇包含一控制位元模組36、一 處理模組38及一選擇模組40。
控制位元模組3 6係用以產生複數個控制位元集合 (set ) 42。複數個控制位元集合42中的每一控制位元集 合42係代表第一資料區塊32的一種轉換方式。本實施例 中,複數個控制位元集合42中的其中一個控制位元集合42 表示為C[1:0]。處理模組38係用以接收並依據第一資料區 塊32與複數個控制位元集合42,產生複數個第一參考值 44。選擇模組40係連接處理模組38,並藉由複數個第一參 考值44及一預定判斷值46,產生第二資料區塊34 ( E
[9 : 0 ])。預定判斷值46係由一包含於選擇模組4〇中的一 判斷值產生模組48所產生。 請參閱圖三,圖三係本發明第二實施例之資料轉換裝 置50之示意圖。資料轉換裝置50中,處理模組52包含一轉 換模組54及一計數模組56。轉換模組54包含一間隔位元反 相(Conditional Alternate Bit Inversion, CABI )模 組58及一位元組反相(Conditional Byte Inversion, CTBI )模組60 〇
轉換模組54係用以接收並依據第一資料區塊32 (F 第9頁 1295431 五、發明說明(5) [7 : 0 ])及複數個控制位元集合42 (c[i:〇]),產生複數 個第三資料區塊62。這些第三資料區塊62中,每一個第三 資料區塊62表示為T[9:0],且每一第三資料區塊μ (τ [9:0])包含複數個控制位元集合42中一對應控制位元集 合42及一轉換資料區塊64。對應控制位元集合42 ((; [1:0])係成為Τ[9··8];轉換資料區塊μ為Τ[7··0]。轉換 資料區塊64係由對應控制位元集合42與第一資料區塊32 (F[7:0])所產生。 轉換模組54中,CAB I模組58係用以將其所接收的資料 中’相間隔一個位元的位元反相(inversati〇n ) ; ctbi 模組6 0係用以將其所接收的資料中,所有的位元反相。每 一第三資料區塊62 (T[9:0])之對應控制位元集合42可選 擇性地控制CABI模組58及CTBI模組60皆不運作、其中一個 運作、或是皆運作,使轉換模組54依據對應控制位元集合 42 (C[l :0])與第一資料區塊32 (F[7:〇])產生每一第三 資料區塊之轉換資料區塊64。 以本實施例為例,在這些控制位元集合42的每一控制 位元集合42((:[1:〇])中,若(:[1]=〇,代表〇人61模組58不 運作;若C[l] = l,則代表CABI模組58運作。若c[〇] = 〇,代 表CTBI模組60不運作;若c[〇] = i,則代表CTBI模組60運 作。因此每一第三資料區塊62 (τ[9:〇])之對應控制位元 集合42若為{0,0},則CABI模組58及CTBI模組60皆不運 作,即F[7:0]不經任何轉換就直接輸出為τ[7:〇]。同理, 若為U,〇},則表示F[7:0]只經過CABI模組58的轉換後即 第10頁 1295431 ---^--- 五、發明說明(6) 輪出為T[7:0]。若為{〇, ,表示F[7:〇]只經過CTBI模組 60的轉換後即輸出為τ[7:〇]。若為{i u,則表示f[7:〇] 經過CABI模組58的轉換後再經過口^模組6〇的轉換,才 輪出為T[7:0]。 圖二所不之資料轉換裝置50中,計數模組56接收複數 2第三資料區塊62 (Τ[9:0])(係由Τ[7:0]以及c[1:0]組 β而成)’產生相對應的複數個第一參考值64。每一第一 ^考值64包含一切換參考值66及一差異參考值68。切換參 值66係每一第一參考值所對應的第三資料區塊62 (Τ [9:0])中,相鄰的兩個位元的切換(transiti〇n )次 數。差異參考值68係每一第一參考值所對應之第三資料區 塊62 y[9:0])中’ 一預定位元值(圓未顯示)的個數與 一預定常數值(圓未顯示)的差值(difference)。計數 模組56計算每-第一參考值64所對應的第三資料區塊62 (T[9:0])中,相鄰的兩個位元的切換(transiti〇n)次 數以及該預定位元值的個數與該預定常數值的差值 (difference),分別相對產生切換參考值66及產生差異 參考值6 8。在此實施例中,与r箱令7 —
ΓΟ m Λ, Γ 該預疋位兀值係指所對應的T
[9:0]中1的個數,該預定常數值係為5,即為τ[9··〇]中位 元數目的一半。 遂叙:ί模Ϊ70所產生之第二資料區塊34 ( Ε [ 9 : 0 ])係自 料!ί62 (Τ[9:°])中擇-。選擇模組70於 接收複數個第一參考值64及複數個第三資料區塊“ [9:0])後,首先判斷切換參考值66是否大於或等於一預 第11頁 1295431 五、發明說明(7) 設值。於此實施例中’該預設值為5。選擇模組7〇捨棄大 於或等於該預設值的切換參考值66所對應的第一參 64,之後將每一被保留的第一參考值64的差異參 預定判斷值72相加,輪出相加之和最小的差異參 ^ 對應的第三資料區塊62 (T[9.0]),以出盏楚 达 所 34 (Ε[9:〇])。 ⑺9·〇]) ’以成為第二資料區塊 72 〇 值72 公式一 · Sn = Sn~1+Dn-i ;其中Sn為預定判斷值72,S ,為 前一筆的預定判斷值72,DnM為前一筆的第二資料區&34 (E[9:0])所對應的差異參考值μ。 〇資料轉換裝置50 一般應用於連續轉換複數個第一資料 ,塊32 (F[7:0]),成為相對應的複數個第二資料區塊34 (E[9:〇]),因此本筆的預定判斷值72係為前一筆的預定 =斷值72與前一筆的第二資料區塊34 (e[9:〇])所對應的 「異參考值68的和。若僅有一筆的第一資料區塊32 (F L7:0])需處理,則& = % = 0。 凊參閱圓四,圖四係圖三之資料轉換裝置50進行資料 ,換之流程圖。資料轉換裝置5〇進行資料轉換的流程步驟 包含下列步驟: 步驟S1 00 :產生複數個控制位元集合42及預定判斷值 步驟S105 :依據第一資料區塊32 (F[7:0])及複數個 1295431 五、發明說明(8) H位元集合42(C[1:()]),產生複數個第三資料區塊62 I U 9 : 〇 ] ) 〇 步驟siio :依據複數個第三資料區塊62 (T[9 〇]), 產生相對應的複數個第一參考值64。 · 步驟S115 :依據複數個第一參考值64及預定判斷值 72,從複數個第三資料區塊62 (T[9:〇])中選 料區塊34 (E[9:0])。 一貧 請再參閱圖三。資料轉換裝置5〇之轉換模組54中,c [1]係用以代表CABI模組58運作與否,並且C[〇]係用以 代表CTBI模組60運作與否。於另一實施例中,可用來 代表CTBI模組60的運作與否,並且C[0]用來代表以^模組 58的運作與否;對1?[ 7:0]處理方式則相同。 請參閲圖五,圓五係本發明另一實施例之資料轉換裝 置80之示意圓。資料轉換裝置80中,處理模組82包含一位 元計數模組84、一累計模組86及一計算模組88。選擇模組 90包含一切換計數模組92、一判斷模組94及一產生模組 96。產生模組96包含間隔位元反相(cond i t i ona1 alternate bit inversion)模組58及位元組反相 (conditional byte inversion )模組60 o 位元計數模組84接收第一資料區塊32 (F [7:0]),並 產生一位元統計值98。位元統計值98為第一資料區塊32 (F[7:0])中的該預定位元值(圖未顯示)的個數。位元 統計值98包含一奇數位元值200及一偶數位元值202,其中 奇數位元值200為F[7]、F[5]、F[3]及F [ 1 ]中1的個數;偶 第13頁 1295431 五、發明說明(9) 數位元值202為F[6]、F[4]、F[2]及F[0]中1的個數。累計 模組86產生一差異累積值204,至於差異累積值204產生方 式詳述於後。計算模組98接收位元統計值98及差異累積值 2 04,並藉由複數個預定計算公式(圓未顯示),產生相 對應的複數個第一參考值206。該複數個預定計算公式中 的每一公式係相對應複數個控制位元集合42中的一個控制 也元集合42。 在這些控制位元集合42的每一控制位元集合42 (C [1:0])中,C[l]係代表CTBI模組60的運作與否,c[〇]係 代表CABI模組58的運作與否。複數個控制位元集合42共計 有{〇,〇}、{1,0}、{0,1}及{1,1}四種形式。至於每一種形 式之控制位元集合42代表CABI模組58及CTBI模組60的運作 方式如同資料轉換裝置50中所述,在此不再赘述。 資料轉換裝置80中,計算模組88接收位元統計值98及 差異累積值204,並藉由複數個預定計算公式產生相對應 的複數個第一參考值206。這些預定計算公式包含下列公 式二至五: 公式二:S0() = S + Ca + Cb - 5 ;其中S⑽代表對應{〇,〇}的第一 參考值206,S代表差異累積值204,Ca代表奇數位元值 2〇〇,Cb代表偶數位元值202。 么式二·So/S + Ca + Cb,其中Sqi代表對應{0,1}的第一參 考值206。 公式四:S1Q = S-Ca-Cb + 4 ;其中S1()代表對應u , 〇丨的第一 參考值206。
第14頁 1295431 五、發明說明(10) 公式五:Su=S-Ca + Cb + l ;其中S"代表對應{1,1}的第一 參考值206。
在公式二至公式五中,產生模組96模擬依據每一公式 相對應的控制位元集合42,將第一資料區塊32 (F[ 7:0]) 轉換為虛擬的第二資料區塊34 (e[9 ··0]),每一公式中等 號右側非S的部份係計算虛擬的第二資料區塊34 (e [9 ··_0])的一差異參考值。該差異參考值係根據虛擬的第 二資料區塊34 (E[9:0])而產生,不同於資料轉換裝置5〇 之實施例中,差異參考值68係依據第三資料區塊62 (T
[9:0])而產生,但兩者所代表的意義相同,在此不再贅 述0 圖五所示之資料轉換裝置80中,切換計數模組92依據 第一資料區塊32 (F[7 ··0]),產生預定判斷值2〇8,其中 預定判斷值208為第一資料區塊32 (F[7:0])中相鄰的兩 個位元的切換(transiti〇n)次數。判斷模組94則基於複 數個第一參考值206、預定判斷值2〇8及第一資料區塊32 (F [7:0]),從複數個第一參考值2〇6中選擇出一選擇參 考值21 0 ,並從複數個控制位元集合42決定出與選擇參考 值210相對應的一選擇控制位元集合(c[1:〇] ) 212。 請參閱表一,表一係圖五中資料轉換裝置8〇之預算數 值表。在資料轉換裝置80之實施例中,下述公式六至公式 九被用來將每一虛擬的第二資料區塊34 (E[9:〇])所有可 能產生的一切換參考值計算出來。 公式六:TQQ = T + m ;其中tgq代表對應{〇, 〇}的該切換參 1295431
五、發明說明(Π) 考值,τ代表預定判斷值2〇8 ,m代表f[7] 公式七· TQ1 = 9〜T- m 參考值。 ;其中τ(π代表對應{〇, 1}的該切 換 參考^式八:Tl〇 = 2 + T_m ;其中L代表對應U,〇}的該切換 ^式九:Tu=7-T + m ;其中Tu代表對應{11丨的該切換 參号值。 /% Μ ^ Ϊ料轉換裝置Μ之實施例中,該切換參考值係依據
^的第二資料區塊34 (E[9:〇])而產生,不同於資料轉 M 之實施例中,切換參考值66係依據第三資料區塊 ^T[9:〇])而產生,但兩者所代表的意義相同,在此不 再贅述。 清參閱表二’表二係表一中捨棄大於5的切換參考值 的數值表。當得知m及了後,即可利用表二查出一未被捨棄 的切換參考值,並藉由公式二至公式五計算該未被捨棄的 切換參考值的對應控制位元集合42所相對應的第一參考值 206 〇
請參閱圖六,圖六係圖五中判斷模組94進行判斷之流 超圖。在計算出每一第一參考值2〇6後,判斷模組94將基 於複數個第一參考值206、預定判斷值2 〇8及第一資料區塊 Μ (Ρ[ 〇]),進行判斷。判斷模組94之判斷流程包含下 列步驟: 步驟3120:判斷卩[7:0]中?[7]的數值,若為0,則進 行步驟125,若為1則進行步驟130。
第16頁 1295431 五、發明說明(12) 步驟S1 25 :判斷預定判斷值2〇8,若小於2,則選取s⑽ 及S1G ;若大於或等於2及小於4,則選取S⑽、Siq及& ;若^ 於或等於4及小於6,則選取SGG、SG1及心,若大於或等於 6 ’則選取及Su ;於選取完畢後進行步驟135。 步驟S1 30 :判斷預定判斷值2〇8,若小於3 ,則選取、 及S1G,若大於或等於3及小於5,則選取、、Sqi、、及t 〇,° 若大於或等於5,則選取SQ1及Su。 步驟S135 ·•從所選取的第一參考值2〇6中,留下數值 最接近0的第一參考值2 06,成為選擇參考值21〇,其餘捨 棄。 步驟S140 :從複數個控制位元集合42中決定出與選擇 參考值210相對應的選擇控制位元集合21 2。 在資料轉換裝置80中,產生模組96係接收選擇控制位 元集合212及第一資料區塊32 (F[7 : 0]),產生第二資料 區塊34 (E[9 : 0])。產生模組96包含CTBI模組60及CABI模 組58。選擇控制位元集合212係選擇性地控制CTBI模組60 及CABI模組58皆不運作、其中一個運作或皆運作。亦即選 擇控制位元集合(C[l:〇])212中,若C[1] = 0,則CTBI模 組60不運作;若C[i] = 1,則CTBI模組6〇運作。若c[〇]=〇, 則CABI模組58不運作;若C[〇] = l,則CABI模組58運作。因 此在選擇控制位元集合212的控制下,第一資料區塊32 ( F [7: 0])先經過CTBI模組60,再經過CABI模組58後,將轉 換成為一第四資料區塊214。最後,第四資料區塊214及選 擇控制位元集合212合併為第二資料區塊34 (E[9:0])。
第17頁 1295431 五、發明說明(13) 、在資料轉換裝置80之實施例中,一般皆應用於連續轉 換複數個第一資料區塊32(F[7:〇]),成為相對應的複數 個第二資料區塊34 (E[ 9:0]),因此本筆的差異累積值 204係為前一筆的選擇參考值210,本筆的選擇參考值210 係輪出為下一筆的差異累積值2〇4。若只有一筆的第一資 料區=32 (F[7:0])需處理,則差異累積值2〇4為〇。 s月參閱圖七,圖七係圖五之資料轉換裝置8〇進行資料 轉換之流程圖。資料轉換裝置80的運作流程步驟如下: 步驟S145 :產生複數個控制位元集合42及差異累積值 204 〇 一 步驟S150 :依據第一資料區塊32 (F[7:〇]),產生位 元統計值98及預定判斷值208。 步驟S155 :依據位元統計值98及差異累積值2〇4,並 藉由該複數個預定計算公式,產生相對應的複數個第一 考值206。 步驟S160 :依據複數個第一參考值2〇6、預定判斷值 208及第一資料區塊32(F[7:〇]),從複數個第一參考值 206中選擇出選擇參考值21〇,並從複數個控制位元集合4 2 中決定出與選擇參考值210相對應的選擇控制位元集合 212。 八 步驟S165 ·選擇參考值21〇輸出成為下一筆的差異累 積值204。 步驟S170 ··依據選擇控制位元集合212及第一資料區 塊32(F[7:0]),產生第二資料區塊34(E[9:〇])。
第18頁 五、發明說明(14) 請再參閱圖五。資料轉換裝置80之選擇控制位元集合 212中,C[l]係用以代表CTBI模組60運作與否,並且c[〇] 係用以代表CABI模組58運作與否,並且利用公式二至五計 算出第一參考值206,利用公式六至九計算出該切換參考 值。於另一實施例中(未顯示於圖式),c[1]可用來代表 CABI模組58的運作與否,並且C[0]用來代表以^模組6〇的 運作與否。至於其第一參考值及切換參考值的計算方式則 與資料轉換裝置80之實施例略有不同,其中,公式三、公 式四、公式七、及公式八分別修改為公式三A、公式一四入、 七人、A公式八A,如下列所示。其餘的處理方式同理 於資料轉換裝置8〇之實施例,在此不再贅述。 ^式三A :SG1= S-Ca-Cb + 4,其中Sqi代表對應{〇 1}的第 一參考值206。 s10= S+Ca+Cb,其中Si〇代表對應{10}的第一 Τ01=2 + Τι,其中'代表對應{〇1}的該切換 其中T1G代表對應{1, 0 }的該切換
公式四A 參考值206。 公式七A 參考值。 公式八Α ·Τ1() = 9-Τ-in 參考值。 “換裝Γ、5〇、80係在第二資料區塊 [9. 5:〇])產生則,預先估算第二資料區塊34 (Ε 響翼/產生可能對低切換率以及直流平衡的影 基於估算結果對第一資料區塊32 (F[7:〇])進行轉 此本發明之資料轉換裝置所產生的第二資料區塊34 1295431 五、發明說明(15) (E [ 9 : 0 ])於輸出後,能確實符合低切換率及達成直流平 衡0 藉由以上較佳具體貫㈣ 描述本發明之特徵與精神,而並非以上述所揭露的 體實施例來對本發明之範疇加以限制。相反地, 具 希望能涵蓋各種改變及具相等性 斛的是 之專利範圍的範嘴内。 P y、尽*日月所欲申讀 1295431 圓式簡單說明 五、圖式簡單說明 圖一係習知位元組之轉換裴置的示意圓。 囷^係本發明第一實施例之資料轉換裝置之示意圖 囷三係本發明第二實施例之資料轉換裝置之示意圓 =四係囷三之資料轉換裝置進行資料轉換之流程圖 ^係本發明另一實施例之資料轉換裝置之示意圖 表—係囷五中資料轉換裝置之預算數值表。 士 =係表一中捨棄大於5的切換參考值的數值表。 =,、係圓五中判斷模組進行判斷之流程圖。 五之資料轉換裝置進行資㈣換之流程圖 六 圈式標號說明 &元組 資料區塊 第二處理模組 切換位元 標示位元 第一資料區塊 控制位元模組 選擇模組 第一參考值 判斷值產生模組 處理模組 計數模組 12 :轉換裝置 1 6 :第一處理模組 2 0 :中間位元組 2 4 :輸出位元組 30 :資料·轉換裝置 3 4 :第二資料區塊 3 8 ··處理模組 4 2 :控制位元集合 4 6 :預定判斷值 50 :資料轉換裝置 54 :轉換模組 5 8 :間隔位元反相模組 1295431 圖式簡單說明 6 0 :位元組反相模組 64 :轉換資料區塊 68 :差異參考值 72 :預定判斷值 80 :資料轉換裝置 84 :位元計數模組 8 8 :計算模組 92 :切換計數模組 96 :產生模組 200 :奇數位元值 204 :差異累積值 208 :預定判斷值 21 2 :選擇控制位元集 6 2 ··第三資料區塊 6 6 :切換參考值 70 :選擇模組 74 :判斷值產生模組 8 2 :處理模組 8 6 :累計模組 9 0 :選擇模組 94 :判斷模組 9 8 :位元統計值 202 :偶數位元值 20 6 :第一參考值 210 :選擇參考值 214:第四資料區塊
第22頁
Claims (1)
- ^43lc ) * .、 口 产 — —__________ 六、申請專利範圍 申請專利範圍 1、 種資料轉換裝置,用以轉換一第一資料區塊(data bl〇ck),成為一第二資料區塊,該第一資料區塊係 由一第一預定數量個位元(bit)所組成,該資料轉 換裝置包含: 控制位元模組’用以產生複數個控制位元集合 (set )’其中每一控制位元集合係代表該第一資 料區塊的一種轉換方式; 一處理模組,用以接收並依據該第一資料區塊與該 複數個控制位元集合,產生複數個第一參考值; 以及 一選擇模組,連接該處理模組,並藉由該複數個第 一參考值及一預定判斷值,產生該第二資料區 秦 塊。 2、 如申請專利範圍第1項所述之資料轉換裝置,該處理 模組包含: 一轉ά模組,用以接收並依據該第一資料區塊及該 複數個控制位元集合,產生複數個第三資料區 塊’其中每一第三資料區塊係包含該複數個控制 位元集合中一對應控制位元集合及一轉換資料區 塊’其中該轉換資料區塊係由該對應控制位元集 合與該第一資料區塊所產生;以及 一計數模組,接收該複數個第三資料區塊,產生相1295431對應的該複數個第一參考值。 3、 如申請專利範圍第2項所述之資料轉換裝置,其中每 一第一參考值包含一切換參考值,該切換參考值係每 一第一參考值所對應的第三資料區塊中,相鄰的兩個 位元的切換(transition)次數。 4、 如申請專利範圍第3項所述之資料轉換裝置,該每一 第一參考值進一步包含一差異參考值,其中該差異參 考值係每一第一參考值所對應之第三資料區塊中,一 預定位元值的個數與一預定常數值的差值 (difference) 〇 5、 如申請專利範圍第4項所述之資料轉換裝置,該轉換 模組進一步包含一間隔位元反相(c〇nditi〇nal alternate bit inversion)模組及一位元組反相 (conditional byte inversion)模組,其中每一第 三資料區塊之該對應控制位元集合係選擇性地控制該 間隔位元反相模組及該位元組反相模組皆不運作、其 中一個運作、或是皆運作,使該轉換模組依據該對應 控制位元集合與該第一資料區塊產生每一第三資料區 塊之該轉換資料區塊。 6、如申請專利範圍第5項所述之資料轉換裝置,其中該1295431 、申請專利範圍 選择模組所產生之該第二資料區塊係自該複數個第三 資料區塊中擇一。 如申請專利範圍第1項所述之資料轉換裝置,該處理 棋組包含: 一位元計數模組,接收該第一資料區塊,產生一位 元統計值; 一累計模組,用以產生一差異累積值;以及 一計算模組,接收該位元統計值及該差異累積值, 並藉由複數個預定計算公式,產生相對應的該複 數個第一參考值,其中該複數個預定計算公式中 的每一公式係相對應該複數個控制位元集合中的 一個控制位元集合。 =申請專利範圍第7項所述之資料轉換裝置,該 模組包含· :換計數模組’依據該第一資料區塊,產生該預 定判斷值; 2基於該複數個第-參考值、該預定判 = 一資料區塊’從該複數個第-參考值 隼人法擇參考值,並從該複數個控制位元 位元集合;以及考值相對應的一選擇控制1295431 六、申請專利範圍 料區塊,產生該第二資料區塊。 9 > 如申請專利範圍第8項所述之資料轉換裝置,該產生 模組包含一間隔位元反相(conditional alternate bit inversion,CABI)模組及一位元組反相 (cond i t i ona 1 by te i nvers i on,CTBI )模組,其中 該選擇控制位元集合係選擇性地控制該間隔位元反相 模組及該位元組反相模組皆不運作、其中一個運作或 皆運作。 1 0、如申請專利範圍第9項所述之資料轉換裝置,該位元 統計值係包含該第一資料區塊中一預定位元值的個 數。 11、 如申請專利範圍第10項所述之資料轉換裝置,該預定 判斷值係該第一資料區塊中相鄰的兩個位元的切換 (transit ion )次數。 12、 一種資料轉換方法,用以轉換一第一資料區塊,成為 一第二資料區塊,該第一資料區塊係由一第一預定數 量個位π (bit )所組成,該資料轉換方法包含: 產生複數個控制位元集合(set ),該複數個控制 位疋集合中的每一控制位元集合係代表該第一資 料區塊的一轉換方式;1295431 六、申請專利範圍 依據該第一資料區塊及該複數個控制位元集合,產 生複數個第三資料區塊,其中每一第三資料區塊 係包含該複數個控制位元集合中一對應控制位元 集合及一轉換資料區塊,該轉換資料區塊係由該 對應控制位元集合與該第一資料區塊所產生; 依據該複數個第三資料區塊,產生相對應的該複數 個第一參考值;以及 依據該複數個第一參考值及一預定判斷值,從該複 數個第三資料區塊中選擇出該第二資料區塊。 13、 如申請專利範圍第12項所述之資料轉換方法,該複數 個第一參考值中的每一第一參考值係包含一切換參考 值’該切換參考值係每一第一參考值所對應的第三資 料£塊中,相鄰的兩個位元的切換(transiti〇n)次 數。 14、 如申請專利範圍第13項所述之資料轉換方法,該每一 第一參考值進一步包含一差異參考值,該差異參考值 係每一第一參考值所對應之第三資料區塊中,一預定 位元值的個數與一預定常數值的差值(difference 15、如申請專利範圍第14項所述之資料轉換方法,其中該 每一第三資料區塊之該對應控制位元集合選擇性地控 第27頁 1295431 六、申請專利範圍 制該第一資料區塊中該第一預定數量個位元使其皆不 反相(inversion )、相間隔的位元反相、所有位元 皆反相、先將相間隔的位元反相然後所有位元再反 相、或是先將所有位元反相然後再相間隔的位元反 相,因而產生該轉換資料區塊。 一種資料轉換方法,用以將一第一資料區塊,轉換為 一第二資料區塊,該第一資料區塊係由一第一預定數 量個位元(bi t )所組成,該資料轉換方法包含: 產生複數個控制位元集合(set ),該複數値控制 位元集合中的每一控制位元集合係代表該第一資 料區塊的一轉換方式; 依據該第一資料區塊,產生一位元統計值; 依據,位元統計值及一差異累積值,並藉由複數個 預定計算公式,產生相對應的複數個第一參考 值,該複數個預定計算公式中的每一公式係相對 應該複數個控制位元集合中的一個控制位元集 合; Λ 依據該第一資料區塊,產生一預定判斷值; 依據該複數個第一參考值、該預定判斷值及該第一 資料區塊,從該複數個第一參考值中選擇出一選 擇參考值,並從該複數個控制位元集合中決定出 與該選擇參考值相對應的一選擇控制位元集合; 以及 _第28頁 1295431 六、申請專利範面 依據該選擇控制位元集合及該第一資料區塊,產生 該第二資料區塊。 17、 如申請專利範圍第16項所述之資料轉換方法,該位元 統計值係該第一資料區塊中一預定位元值的個數。 18、 如申請專利範圍第17項所述之資料轉換方法,該預定判斷值係為該第一資料區塊中相鄰的兩個位元的切換 (transition)次數 〇第29頁
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW092137184A TWI295431B (en) | 2003-12-26 | 2003-12-26 | Data transformation apparatus and method for transforming data block |
| US11/017,568 US7265689B2 (en) | 2003-12-26 | 2004-12-20 | Data transformation apparatus and method for transforming data block |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW092137184A TWI295431B (en) | 2003-12-26 | 2003-12-26 | Data transformation apparatus and method for transforming data block |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| TW200521697A TW200521697A (en) | 2005-07-01 |
| TWI295431B true TWI295431B (en) | 2008-04-01 |
Family
ID=34699357
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW092137184A TWI295431B (en) | 2003-12-26 | 2003-12-26 | Data transformation apparatus and method for transforming data block |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7265689B2 (zh) |
| TW (1) | TWI295431B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9252968B2 (en) * | 2012-06-22 | 2016-02-02 | Intel Corporation | Link training and training frame for 100GBPS ethernet |
| US9112722B2 (en) | 2012-11-29 | 2015-08-18 | Intel Corporation | PMA-size training frame for 100GBASE-KP4 |
| US12235757B2 (en) | 2022-05-18 | 2025-02-25 | Samsung Electronics Co., Ltd. | Memory systems and controllers for generating a command address and methods of operating same |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4486739A (en) | 1982-06-30 | 1984-12-04 | International Business Machines Corporation | Byte oriented DC balanced (0,4) 8B/10B partitioned block transmission code |
| JPH01204147A (ja) * | 1988-02-09 | 1989-08-16 | Toshiba Corp | アドレス修飾回路 |
| US5825824A (en) | 1995-10-05 | 1998-10-20 | Silicon Image, Inc. | DC-balanced and transition-controlled encoding method and apparatus |
| US5974464A (en) | 1995-10-06 | 1999-10-26 | Silicon Image, Inc. | System for high speed serial video signal transmission using DC-balanced coding |
| JP4178795B2 (ja) * | 2002-01-23 | 2008-11-12 | ソニー株式会社 | 変調装置および方法、dsv制御ビット生成方法、記録媒体、並びにプログラム |
-
2003
- 2003-12-26 TW TW092137184A patent/TWI295431B/zh not_active IP Right Cessation
-
2004
- 2004-12-20 US US11/017,568 patent/US7265689B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US7265689B2 (en) | 2007-09-04 |
| US20050141633A1 (en) | 2005-06-30 |
| TW200521697A (en) | 2005-07-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100284799B1 (ko) | 시프트 수단을 이용한 지수 회로 및 사용 방법 | |
| KR101173405B1 (ko) | 부스 곱셈 방법들 및 시스템들을 위한 전력-효율적인 부호 확장 | |
| US7024560B2 (en) | Power-residue calculating unit using Montgomery algorithm | |
| TWI295431B (en) | Data transformation apparatus and method for transforming data block | |
| JP2010079840A (ja) | デジタル演算回路 | |
| KR20070100637A (ko) | 라운딩 연산 방법 및 이 연산 장치 | |
| US8933731B2 (en) | Binary adder and multiplier circuit | |
| JP3081938B2 (ja) | ワードスライスされた信号処理方法およびデジタル信号プロセッサ | |
| US6157939A (en) | Methods and apparatus for generating multiplicative inverse product | |
| JPH11317676A (ja) | 有限フィ―ルドでの任意要素の逆数具現回路 | |
| JP4541485B2 (ja) | べき乗演算装置、べき乗剰余演算装置、楕円べき倍点演算装置、並びのそれらの方法、記録媒体 | |
| JP4219926B2 (ja) | 電子回路中で乗算演算または除算演算を行う方法およびその装置 | |
| CN1642154B (zh) | 用于转换数据区块的数据转换装置及其方法 | |
| CN116227507B (zh) | 一种用于进行双线性插值处理的运算装置 | |
| US20060059216A1 (en) | Method for square root computation | |
| CN117354445A (zh) | 一种图像加权融合装置及方法 | |
| JP7005228B2 (ja) | 画像処理回路 | |
| JP3610564B2 (ja) | 情報処理装置 | |
| RU2253147C1 (ru) | Устройство для определения характеристик случайного процесса | |
| JPH06168101A (ja) | 加算装置及び加算方法 | |
| JP2007206944A (ja) | ベジェ曲線生成回路 | |
| JP2002229446A (ja) | 整数倍算の演算方法 | |
| CN111282159A (zh) | 面向呼吸运动信号准相位超分辨电路的电阻链分配方法 | |
| JP2000235481A (ja) | データテーブル選択演算装置 | |
| JP2006060697A (ja) | フレーム生成装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MK4A | Expiration of patent term of an invention patent |