[go: up one dir, main page]

TWI295431B - Data transformation apparatus and method for transforming data block - Google Patents

Data transformation apparatus and method for transforming data block Download PDF

Info

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
Application number
TW092137184A
Other languages
English (en)
Other versions
TW200521697A (en
Inventor
Chung Yen Lu
Original Assignee
Mediatek Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Mediatek Inc filed Critical Mediatek Inc
Priority to TW092137184A priority Critical patent/TWI295431B/zh
Priority to US11/017,568 priority patent/US7265689B2/en
Publication of TW200521697A publication Critical patent/TW200521697A/zh
Application granted granted Critical
Publication of TWI295431B publication Critical patent/TWI295431B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00Baseband systems
    • H04L25/38Synchronous or start-stop systems, e.g. for Baudot code
    • H04L25/40Transmitting circuits; Receiving circuits
    • H04L25/49Transmitting 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/4906Transmitting 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/4915Transmitting 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)

  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頁
TW092137184A 2003-12-26 2003-12-26 Data transformation apparatus and method for transforming data block TWI295431B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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制御ビット生成方法、記録媒体、並びにプログラム

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