TWI357727B - Nb/mb coding apparatus and method - Google Patents

Description

九、發明說明： 【發明所屬之技術領域】 本發明一般係與通訊系統有關’更特別地，係與 NB/MB編碼裝置及方法有關。 【先前技術】 編碼(coding)被用於通訊系統中以達到許多目的，其 中包括提昇傳輸可靠性、直流平衡(DC balance)、錯誤债 測、以及錯誤修正等。美國專利案號5,699,〇62，發明人 為Widmer的發明揭示一種具有本地同位元(丨〇ca| ^ity) 的傳輸碼。在Ό62專利中描述了用以將8位元的位元組轉 換為一組被編碼的1〇位元的位元組之方法與裝置，使得 在特又編碼位元組的一位元位置中，若有錯誤產生時，它 會產生一無效的編碼位元組。另外，該組編碼的位元組包 括一限制於單一位元組的逗號，也就是逗號的位元序列為 單一的(singular)。對應逗號的位元序列不會在相對於位元 組邊界的其它排列之任何位元組序列中被找到。垂直同位 元(vertical parity)則是被用來識別一已知有錯誤的位元組 内的錯誤之位元位置。 曰此062專利並不提供來源向量的特殊指定方式，以對 向畺進行編碼。因此，有必要提供一可有效率地於硬體中 實施之編碼實施方式。 【發明内容】 本發明原則上提供一種用以實施編碼機制的技術。在 根據本發明其中一種實施例的示範方法中，將N個二元符 4IBM06049TW-發明專利申請書-川706 5 號_啊，NB)的來源資料向量，

(M-binary, MB)的編碼向量，其中M大於N 〇 ’示範的方法可包含以下的步^取得複數個NB t H向量；以及_一編碼方式將NB來源資^量^ 碼為稷數個MB編碼向量。該編碼 :量的二[部分’映對(喊與不等=

=的MB編碼向量。與“碼U

「印咖咖㈣以及與該基本表示互 ίίίίί； imate repreSentati〇n) o MB =二編，向量除了全向量互補_=。「 料向旦66 — 之外，具有相較於所對應的NB來源資 全;ί互;ιί動。此編碼方式可被預先選擇，以於 動的不等性相關編碼上 篇硖繼叙4 數里。所降低具有個別二元 少；可〜相關編碼向量的數量，可相較於其他至 乂邛伤可旎的NB至MB的編碼方式。 且更，型態的示範實施例中，㈣，M=10， 外不碼方式實質地消除除了全向量互補 範的變動的不等性相關編碼向量之數量。示 ΐϊϊ 崎_雜碼，且對應至與不 二有、^Γ==ΝΒ來源資料向量，可包含至少60 衡來源資斜乂旦’冷運行長度(丨eading run丨ength)之平 、、’ σ里，並且被附加以對應至上述M-N個二元 4__4幫發明專利申請書…鶴 1357727 * 符，之附加二元符號之互補對。具有相較於來源資料 的二兀符號變動之MB編碼向量，可以是具有8個二 號的那些與不等性無關的編碼向量，其相同於與不[1 ，的編碼，量的其中之―’及該附加二元符號的互補對^ ，個一το符號。示範的編碼方式可將具有對應至二元 史動的編媽向量之NB來源資料向量的大多數^

ίΓίΓη_P則的方式，紋至與不等^ m m ^^*^fimfi(corresponding pairs) 顧以外的所有二元符號位置為互補的。、另 ^該不乾的編石馬方式可將來源資料向量中對應= i…、關的編碼向量之至少8個向量 [ 並跟隨著2對互補二元符號，指定至以:::= 向有躺量中㈣躺 元符號變二的量 指定至與不等性盔關的迫 互補對的方式， 元符號以外的所i二元符號其除了附加二

等性y㈣應至與不 行_化run of 4)並跟隨著4 =隨的具有導運 個单-二元符號，而其符 7〇舰中的一 指定j編碼向量料選擇:=導d ’ 向ί互補具:丄= 來源資料向量中^大夕t付^動的。15份編碼向量之ΝΒ 細互㈣ 4__49TW•發明專利申請書仆7〇6 7 135772.7 的所有二元符號位置為 一… =資料向量巾m絲不=二===式還可將來 向量，其具有4個前導運行並跟;向1之至少8個 的單-二元符號，而其並4，_二元符號 號，|定至編碼向量中被選擇°固:^運:二元^ :與第四個在8個向量中相對應^ 在另

例，對魅盥;的f範實施例巾，根據示範的實施 含至少;4;固且Ϊ 的編碼向量之來源資料向量可包 2trmnrs_y)。這些向量在整體不等性為+2 二被附7L舰GG，而在整體不紐為_2時可以被 丄應至與不等性相關編碼向量的來源 貝枓向董’包含至少19個來職料向量，其具有不等性 為+2且被映對至19個不等性相關的平衡編碼向量，其具 有所需的負開始不等性(negativestartjngdjsparity)，^

具有被貼附2個料麵資料向量相同。此财的這j9 個來源資料向量可滿足下列條件至少其中之一：（句結束於 二兀符號11001 ; (b)從二元符號1110開始並於二元符號 1結束，以及(C)以二元符號1〇結束並具有最多3個前導 1或最多一個前導0。 對應至與不等性相關的編碼向量之來源資料向量，也 可包括至少4個由二元符號111〇開始之平衡來源資料向 量’並被映對至4個與不等性相關的平衡編碼向量，其具 4IBM06049TW-發明專利申請書-111706 8 t所J的負開始不等性。此編碼向量可具有與該些被貼 元符號G1的平衡來源資料向量相同的二元符號。對 μ至與不等性相關的編碼向量之來源資料向量，也可包括 ^少4個由二兀符號_1開始之平衡來源資料向量，並 被映對至4個與不等性相關的平衡編碼向量，並 ^正開始不等性(positive starting卿崎)“碼向 ^可具有與該些被貼附二元符號Q1的來源資料向量相同 進一步’對應至與不等性相關的編碼向量 並滿足下列,ΐ況的至少其中之-:t)尸毛^ 尸萨包言7跟隨著11的二元符號之互補對；(b) 符號為1111而前導的二元符號為2對互 ⑹前導的二元符號為1而尾隨的4 trL;以及⑹前導的2個二元符號為1而 至符號為1110。這18個來源資料向量可被 有不等性為+4與所需的負開始不等性之編 量可具有與此18個被貼附01的來源資料 向量相同的二元符號。 个：Γ只丨π 料1^進叮t對應至與不等性相關的編碼向量之來源資 3置盆2少一個為11101111的形式之來源資料 Ϊ不=瑪向量，且其具有咖1;二= i了與不等性相關的編碼向量之來源資料向 歹里】情二ϊϋΓ個具有不等性為_2的向量，並滿足下 一 -从咕夕，、中之一.（a)尾隨的4個二元符號，包含被 一兀付说互補對所跟隨的Q1; (b)尾隨的二讀號為棚 4旧M06〇49TW-發明專利申請書11，7〇6 1357727 與11010，(c)^j ‘的一元符號為〇而尾隨的4個二元符號 為0011 ; (d)尾隨的5個二元符號為10001 ;以及⑹尾隨 的6個二元符號為1〇〇〇〇1。此21個來源資料向量可被映 對至個具有不等性為·4與所需要的負開始不等性之編 碼向罝，且編碼向量可具有與被貼附二元符號〇〇的來源 資料向量相同的二元符號。 更進一步，對應至與不等性相關的編碼向量之來源資 料向量，可包括至少15個具有不等性為_4的向量，並滿 f下列情況的至少其中之一：⑻尾隨的4個二元符號包 1 皮二兀符號00跟隨的二元符號互補對；（b)第一個二元 符號為0而最後5個二元符號為10_;⑹前導的二元符 號為0而尾隨的4個二元符號為;以及⑼前導的2 ，一το符號為GG而尾隨的4個二元符號為咖。此^ 個貧料向量可被映對至15個具有轉 開始不等性之編碼向量，且維踩A旦认外二所f的止 m Γ七 扁馬向篁的一70符號可與被貼 附一兀符唬01的來源資料向量相同。 切些實施例中的另—特定型態中，編碼方 二曰^〆個作為控制向量的nb向量，給至少7個 及Ιϊίΐ侧ΐ聰編碼控畅4，轉錄本表示以 ^示。編―量可包含7個 姑J1 雜加的二元舰。這7個ΝΒ對庳的 、一元、玉制向$的基本表示可滿足下顺況的至少其^之 一（^)不等^等於_4,所需的開始不等性為正第 ―、弟五、第六、第七與第九個二元符號之數值為且 4IBM〇6G49TW_ 翻專利申請書·11! 706 10 1357727 第一個二元符號的數值為一，（iv)第四個與第八個二元符 號為互補的，以及(v)第八與第十個二元符號為互補的； ⑴不等性等於_4，(丨丨）所需的開始不等性為正，(jjj)第 四、第六、第八、第九、與第十個二元符號之數值為零， 且第五與第七個二元符號之數值為一；

(i)不等性等於〇’(Ν)所需的開始不等性為負，(叫最 前面2個二元符號與最後面2個二元符號之數值為零，且 第三、第四、第五、第六與第七個二元符號之數值為一； 以及 (i)不等性等於〇，(ii)所需的開始不等性為正，（jii)最 前面2個二元符號與最後面2個二元符號之數值為零，且 第四、第五、第六與第七、第八個二元符號之數值為一。 這7個NB控制向量也可具有互補替代向量。 明的某些示範的實施例中，與不等性相關的編碼向又 本表示可以2種二元符號類型的其中之—結束。 ς 助簡化解碼程序。

，树《謂不減施例的又另—個型態中， I包括下列步驟：附加M-N個二元符號至NB來 = 里以取得增加的向量；互補(GQmp|ement|ng) 7 ^ 2向量中的Μ二元符號’以取得MB編^量 料向量中少於Ν個二元符號。此 2貝 決定而進行互補，紗定A付射因應- 的输―1以為編1向量為與不等性相關 的編碼向㈣其中之―，且目前運行 ，關 於特定一個MB編碼向量之所需的開始不H芯: 4IBM_49TW•發明專利申請書-111706 11 1357727 ’這2個互補 步驟係實質上平行地執行 根據本發明的m _娜編碼 的來源資料向量的示範方法，包含以下的解==碼 前述-種編碼方式得來的MB編碼向：，而Γΐϊ 方式的解碼規則將編碼向量解碼為複數個： μ 明的另—型態，—種採用上述編碼方式將來 :原向里柄為編碼向量職置，可包括 _ 模組、一個全向量互獅 根據本發明的另一型態，一種採 碼向量解碼為NB來源向量 全向量互簡組，以及-個二元錄翔^。了匕括 繼明的各種目的、特點以及優勢，透過以下的實施 例砰細說明以及附屬的圖表，將可更為清楚。 【實施方式】 -“考第—圖’其巾所示為根據本發日月的*-個實施例之 不fe、，扁碼方法之流程圖，包括將N個 Μ個二元符號來= 。如步驟102所不’取得複數個ΝΒ來源資料 D里。乂驟104所示，根據一種編碼方式將該些ΝΒ來 4__49TW發明專利申請書-111706 12 1357727 同以中該式-般 ===量的二 而附加於其上之_個二元符號。部份 fl Jf * ^^(who,e-^t〇r complementation)^：；； iffNB來源資料向量的二元符號變動 互補可用來在二元符賴動時，取得與 不等丨生相關編碼向量的替代表示）。 份Μ^ίΐί!被預先選擇’以降低或實質上消除落在部 伤MB編，向置之内與不等性相關編碼向量之一數量，发 向量互補外，具有相較於所對應的NB來源資料向 罝、一元符號變動。在此，「降低落 1相f編碼向量之—數量，係、指相較於其他可能 #的編碼方式而達成的降低。另外，在此「實質上消陕 3在其部份内财等性相Μ編碼向量之-數*，包括完f全」 消除丄以及消除落在該部份中充分數量與不等性相關^ 碼，=，使得根據編碼方式的編碼與解碼可利用硬體的方 式實施，並藉由平行處理至少某些方面的編碼與 序，而獲得有利的優勢。 王 述’ 明碼方式’將在下面詳加敘 :mb編碼向量之内與不等二在: 外具有相較於所對應_來源=向ί 的另圖，其中流程圖2◦◦所示為根據本發明 其中Μ>ΝϋΜΒ^^=Μ^編碼向量的方法步驟， B、、扁碼向$的至少其中一些可包括與不 補:：Γ馬向ί:其具有基本表示以及與該基本表示互 -亓Μ 本方法可包括以下的步驟：附加_個 夺就至ΝΒ來源資料向量，以取得增加的向量= Κι 所示;;補(C〇_ment_ 步驟204所示；以及互補給定的來 ί中少於n個二元符號，以取制—個給定4 206^^3應部份’如步驟2〇6所示。步驟204與 ，佳係實質上平行地執行。在此，「實質上平行地」 完全平行或足_平行，使得與編碼及/或解碼有 關的處理可獲得想要的提昇。 在，補給定的一個增加向量中的Μ個二元符號的步 〔，该互補係用以取得對應至給定ΝΒ來源資料 =編碼向量其中之—的替代表示，籍此取得給定的j 量。互補Μ個二元符號（至少有部份）係因應—決 定為ΜΒ編碼向量其中之—係與不等性相關的編 ，、。里”中之一，並且一目前的運行不等性（runnjng 4旧M06049TW-發明專利申請書-川7〇6 disparity)並不符合MB編碼 性(starting disparity)。 篁其中之所而的開始不等 步驟W N個二元符號的 應的ΝΒ來源資料向目較於對 性無關之MB編的及與不等 的半趣·~ρ * A， 上返’互補少於N個二元符號 中所护i之轉向量執行’不過’針對在步驟202 f的個別位元(―_進行此一 個施有_ °在第二圖所示的方法的一

將相較於對應=來=8^^1〇^該，方式實質地 有MB绝t愿貝才4向里，具有二兀符號變動的所 碼=’指定給平_以及與不等性 MB :目有的」包括全部的以及足夠 猎此了達成則述與平行處理有關的有利優勢。 石的方法步驟可被調整作為第一圖的編 H。在情況下’附加步驟實質上係如上所述。在互補 資符號ί步驟中，用來取得增加的向量之ΝΒ來源 °里，係洛在上述的ΝΒ來源資料向量的第二部分。 _〇49TW·發明專利申請書·川7〇6 15 明的f著參2第二圖，其中所示的流程圖3Q。係根據本發 二另二，去’說明將Μ個二元符號_編碼向 M>t 心符擊)來_向量，其中 方式編碼ΐ來之取得複數個根據一編碼 據編碼方式的向1E ’如步驟302所示；以及根 NB來I 則’將MB編碼向量解碼為複數個 據本發 另一 ί Ϊ 第四ί ’其中流程圖400說明根據本發明的 碼向Ϊ解方法’ί以將Μ個二元符號(ΜΒ)編 M>N>0，1&md個―兀符號(ΝΒ)來源資料向量，而 相關沾二、中編碼向量的至少其中一些係為與不等性 的卷^碼向# ’其具有基本表示以及與該基本表示互補 至5^^該=可包括互補給定的MB編碼向量中的 定的步驟，如步驟他，以恢復對應至給 (至少有部份)係因應-決定’該決Si ㈣讲=編碼向量係為與不等性相關編碼向量其中之 a旦丄 之一。本方法也可包括互補另一給定MB編碼 =中少於Ν個二元符號之步驟，如步驟404所示。互 Ν個二元符號可觀以恢復對應至其它給定ΜΒ編 ，量的另—給定NB來源資料向量的另一給定二固2 子應部分的對應部份。互補少於N個二元符號（至少有 f)，應—決定’該決定為其它給定MB編碼向量係L /、不等性無關的編碼向量。步驟4 〇2與4 〇4的兩 '、 驟實質上解行地執行，並可實施為根據本㈣的編碼^ 4旧M06049TW-發明專利申請書-11 ί 706 16 1357727 且編寺定型態中，N=8而_， 地將相較於對應的NB來源資料向量中旦 有-兀付號變動的所有MB編碼向量 & 與不等性無關的MB編碼向量。的以及 所m斤方法步驟也可代表第三圖的步驟304

it。在此情形下，步驟402中nb來源 包含於NB來源資料向量之前述的第二部 I。另外，在互補步驟404中，NB來源資料 含於NB來源資料向量之前述的第一部分。 糸被0 .範實％例中，該編碼方式產生—直流平 = (D(^balanced)傳輸碼；另外’在本發明的示範實施 例中’與不等性相關的編碼向量的基本表示，係以二

^鶴獅其中之—結束。另外，在本發明的示範 實她例中’ NB控制向量與對應的MB編碼控制向量每個 可具有一互補替代向量。在以下的示範編碼方式中，有7 個NB控制向量以及7個MB對應的編碼控制向量 一 個具有互補替代向量。 接著請參考第五圖，其中所述的示範裝置5〇〇係根據 本發明的一種實施例，用以將N個二元符號(NB)來源資料 向量，編碼為Μ個二元符號(MB)編碼向量，其中M>N>〇， ^ MB編碼向量的至少其中—些係與不等性相關的編碼向 里，其具有基本表示以及與基本表示互補的替代表示。裝 置5〇〇可包括二元符號附加模組502 ;(選擇性採用的） 一不等性監測模組504 ; —全向量互補模組506 ;以及一 4IBM06049TW-發明專利申請書-Ί! 17〇6 17 丄妁/727 補模組5G8。二71符號附加模组502可被設定 =卞_個二元符號至NB來源f料向量，; 向，模組5(Μ若被採用’可她接“ 里互補模組506，並可被設定用來決定目

，，以將合適的不等性相關編碼向量込 來源資料向量。 ”里才曰疋至給疋的NB J向量互補模組5〇6可被設定用來互補 $ :的Μ個二元符號’以取得對應 ； 定加向量。互補M個二元符號(至少有部t) 等性相關的編碼向量其中之一，且目 模組508可被設㈣來互補另茲 之一的另-給定細編碼向量的= 符號（至少有部份）係因應—決定，該 3為其它 : 給定的MB編碼向量係—與不等性無關的z 補模組5G8與全向量互補模組506可被 =疋土實貝上平行地執行4此’「實質上平行」應該且 :模組506與5。8可被相互輕接； 被3又疋用以實&上述之任-編碼方t在此較佳者 組508互補所增加向量之合適的個別位元，但是任何用以 互補-或更多個別的二元符號的合適方式，也都被包= 内。此外，在此所用的「耦接(c = 廣泛地包括直_接、透過—或更多共享—或更多個)g 4IBM06049TW-發明專利申請昏彳彳17〇6 18 1357727 > 閘2組,所進，的間接輕接，或其它類似的方式。另 注意的是’在示範的實施例中，模組6〇2與6〇4 的輸入端:看到(see)」所有的向量，但是只會針對 線上的標籤所1¾別的向量’在有需要的時候採取行 =所討論的示範編碼方式（亦即其係用以做為範例 f η，除了被附加的二元符號’用於隨機資料的， 林半變的麵雜向如及财馳躺量在編碼 現在請參考第六圖，其中所示的震置6〇〇 發明的-種示範實施例’用以將Μ個 ‘$ 向量解碼為Ν個二元符_Β)來輸懈碼 Γ, ΐίίίΓ/少其中一些係與不等性相關的編碼向 里其具有基本表不以及與基本表示互補的 置600包括-全向量互補模組㈤2、—二 姑 604以及（選擇性的）—有效性檢查模 =t6G2 被設㈣來互補給糾MB編碼向量ΐΐί ιίβ 侃，以恢復對應至給^ ΜΒ編碼向量的仏定 因應-決定，該蚊為給定的ΜΒ編喝 ? 關的編碼向量的替代版本其中之一。^里係與不荨性相 二元符號互補模組604可被耦接至全尚旦 602，並可被設定用來互補給定， ，補模組 二元符號，·倾應至給定MB= NB來源資料向量的對應部分。互補少於中的另 少有部份）個應-蚊，該紋鍵它給定 4IBM06〇49TW-發明專利申請書-川7〇6 1357727 向量係一與不等性無關的編碼向量。模組602、604與（選 =性的）606可被設定為實質上平行地執行，在此，「實 質上平行」應該具有如前所述的意義。根據本發明，模組 602、604與606可被設定用以實施任何編碼方式。對無 镳 效向量(invalid vector)來說，模組602與604可被允許^

生任思輸出。在第六圖所述的示範實施例中，模组6〇2與 604也可被設定用來去除被附加的二元符號。模组6〇2: 6J)4與606可以在輸入端「看到」被附加的二元符號，但 是此類符號可以在互補之前先被丟棄(dr〇pped)e要注咅的 是，全向量互補模組並不需要互補已經是基本形式=斟 於替代形式）的向量。 丁 有效性檢查模組6G6在被採用的喃，可被祕 广602與604，並可被設定用以取得推定的編量 (putat丨ve encoded vector)，並決定推定的編碼向量中的仏 定向量是否為有效的MB編碼向量。要注意的是 = 由比較接收的向量财效向量以決定它們衫有效 曰

過來說，藉由與無效向量比較，決定它們是否無效。一 在此所述的方法可_數種方式實施 =圖，圖:述的裝置。此類裝置可利用二: 來實細。目則’ _以下所述的邏輯閘實施 ^ 佳的方式。然而騎示範的邏輯閘實施方式 變動與修正，併此敘明。 休用各種 用以說明本發明 大寫字母的"Β" 以下為一示範的8Β/10Β編碼方式， 的原則以及技術。要注意在8Β/10Β中 4IBM06〇49TW-發明專利申請書-1彳彳706 20 1357727 一般指的是「二元符號(Binary Symbol)」，而並不限於較 為特定的名詞「位元(bit)」（一般以”b"代表），用以和具有 超過二個位階的碼做區別’比如說具有三個位階的三元符 號(ternary symbol)。三元符號一般以大寫字母的"τ"來代 表。同時，輸入的數目實際上是9,以便包括控制字元， 而數字8僅代表資料向量（根據本發明的nb/mb方式若 ^需要也可具有一或更多個額外輸入，比如說控制字 广）。未編碼的8B資料向量的位元，係以大寫字母

:AB^DEFGH"代表’㈣殊非㈣字元之控繼入係以 "K"標示。編碼的1〇B向量的位元係以小寫字母 "abcdefghij"代表。 在第七圖所示的離拇圖(t「j丨丨jds diagram)中，針對一間 5¾内的向上斜線代表數值為—的位元，而相反的，向下斜 線則，表零1七圖中時間軸的水平座標係由左至右增 一單位代表一個額外的位元，垂直座標代表運 订不等性(running disparity)，係以下列的小寫字母代表·

• b (balance，平衡）代表不等性為〇 上/單―）代表搭配奇數個前行數字時 的不雜糾，純偶數猶行數字時的不等性為+2 m fnus，負；)代表搭配奇數個前行數字時的不等 為-1，搭配偶數個前行數字時的不等性為_2 2 (=be ’立方）代表搭配奇數個前行數字時的不 為+3，搭配偶數個前行數字時的不等性為+4 !·生 • t (three ’二）代表搭配奇數個 _3 ’搭配偶油前行財時料概為 =辦的不專性為 • v (羅馬數子v)代表搭配奇數倾行財時的不等性 4旧M06049TW-發明專利申請書··! Μ 7〇6 21 1357727 搭配偶數個前行數字時的不等性為％ f ^q5m 春h (hepta，七個一組）代表槔 為6 ：ΐ (?β；ΐη' 為-7,搭配偶數個前;字時的不等性 =(羅馬數字X)代表搭配奇數個前行數字 為+9,搭配偶數贿行數字時的科 ，、不等陡 舉例來說，在第七圖的左邊籬 五個位元⑹結束時的梅為+3,而"6二表5:= 個不位等性t為+心第七圖針對向量‘柵圖 邊的籬栅圖係用以㈣向量分類， ^ ^ fc _辭從·縣—轉_抑路 二=二1=是這些數字與二項式係數 組的名稱 交Z的表示法係用於附加至來源向量組或編碼向 量 Φ第個大寫字母Β、ρ或F代表編碼向量的不等性· 代表與不等性無關的平衡(balanced)編碼向量。 秘4曰^根據運行不等性的極性(P〇la剛所選擇的不等 性相關千衡編碼向量的互補對。 寻 4旧M06049TW-發明專利申請書川7〇6 22 C S ) F代表不等性為4(four)的編碼向量的互補對^ _ #如果有第二個大寫字母的話’其代表未編碼向量之區塊 不等性(block disparity) ’或者是在第七圖左邊籬柵圖的垂 直端座標使用代表上述不等性數值的大寫字母。 φ如果有第二個大寫字母，則代表控制輸入位元κ的數 值。

春最多3個前導大寫字母後可跟隨一或更多由一個數字 配上一個小寫字母的配對(d uet)，以便顯示出該類別(dass) 的成員必須經籬柵節點，或為否定時(nagated)時則為 不用經過的籬柵節點。通過否定節點的向量，比如說4t，， 二定不能是向量的被指定類別的—部分ϋ示法係被 繪示於第七圖左邊的籬柵圖。 •如果有未編位元的話，則第三以及除了 κ以外的 ，隨大寫字母，它們必馳互補轉得個·編碼基本向 J。如，顯示類別名稱分別以，以及，或者」結束，則最 後-個編碼位7C I與j係被附加預設值Q並被互補。

巧甲的編碼向篁可以是平衡並 J不關、平衡並與不等性相關、或者具有±4的不等 的曰目前運行不等性為正(+2)，那 紅入口不等 n運行不紐。大約有“&量 向量的其，之-。編碼向量的 4旧M06049TW·發明專利申請書·川7〇6 23 1357727 序而由位元"a"開始。

8B/10B-P碼包括總共263個來源向量，每一個被轉 譯為352個編碼的1〇B向量中的一個，如第八圖至第十 九圖，以及第一十四圖之籬柵圖所示。所有其他672個 10B向量為無效的。在，〇62專利一案中已經解釋了在這類 應用中如何使用與轉譯籬栅圖，熟悉此技藝者應可了解。 174個來源向量被編碼為平衡的、與不等性無^的向量， 而29個來源向量被編碼為平衡的、與不等性相關的向量， 並具有互補表示，而剩下的60個來源向量每一個 為向量的互補對的其中之一，具有4的不等性。溉、屬馬 本案加入了三個額外的控制字元，而與，〇62 一案相較 ^會產生連續運行的五個。使用者可以選擇是否加又這些 字元。如果小心地規劃使用新的控制字元，連續運行的2 個仍可以被避免。新的控制字元係以底下的籬栅圖中的虛 線表示，並且以斜體方式印於表中。

曰在第八與第九圖中有174個與不等性無關的平衡向 平衡的(balance)表示在向量開始與結束時的運行不等 性為相同的。不等性無關(disparityinc^pendenc 向量序列中，不管目前的開始不ΐ性在 向1邊界為+2或-2，都沒有關係。 174個與不紐無_平衡向量包 界具有不超過二的運行長度之平衡^H 里’除了針®的二倾轉性侧的向量以及它們的互 4IBM06049TW-發明專利申請書·川7〇6 24 1357727 補數為例外’該互補數具有2個的尾隨運行跟隨著]個的 運行以及另-運行。糊上述的表示方式，第八圖 與第九圖的籬栅圖可分別以B3c，5c，7c'3f5t，7t，以及 ^Bc7c3t'7t'8b來表示。後者包括第八圖中一些冗餘的向 量’它們可藉由加入5u，5m，而被排除。 一第圖至第十二圖所示為具有所需的負開始不等性 之，衡籬。如果是正運行不等性，就必驗用它們的 互巧數。第十圖的三個向量可以用表示式p3u5c7u8u來 表，，而補數則用P3m5t7m8m表示。第十一圖中以實線 表示的十一個向量可以用P3c4u6c7c，8m，表示。經過節點 8m的向量p3c8m係被指定給一選擇性的控制字元 K248P (P3t8u)的替代版本K248A。此種極性選擇(polarity selection)簡化了用於10位元向量互補的方程式。第十二 圖的=四個平衡向量可以用P4C，6U7c表示。經過節點2m 的向量係被指定給選擇性的基本控制字元K124p。 第十三圖的三十二個具有不等性為+4的向量可以用 F4u6u表示。它的互補數係以F4m6m表示。第十四圖的 9個具有+4的不等性與一負的所需入口不等性之向量可 以用F3u4b7c表示，它的補數係以F3m4b7t表示。兩條 粗線代表單一的逗號序列(singular comma sequence)。第 十五，的九個具有+4的不等性與一負的所需入口不等性 之向里可以用F1 u4u6c7c表示’它的補數係以fim4m6t7t 表示。第十六圖的四個具有+4的不等性與一負的所需入 口不#性之向罝可以用F2u4u7v8c表示，它的補數係以 F2m4m7q8t表示。第十七圖的單一具有+4的不等性與一 4IBMG6049TW-發明專利申請書-彳彳彳706 25 1357727 負的所需人口不等性之向量可以用F3c4u8v表示它的補 數係以F3t4m8q表示。第十八圖的四個具有+4的不等性 ^-負的所需人d不等性之向量可以用F2b3m7c9c表 不’它的補數係以F2b3u7t9tS示。帛十九圖的單-具有 +4的不等性與-負的所需入口不等性之向量係選擇性的 控制字兀的其中—個的替代版本K131A，它可以用 F2m7c8u表示，它的補數則是以心7咖表示。

第八圖f*第十九圖的籬柵圖可被用來驗證碼的有效 性’它們顯示可用的編碼向量的總數。由於沒有任何一個 圖表中的向量與其他圖表中的任何—個向量相同 (congruent) ’因此並沒有重複的向量 行，與它們在位元組邊界相=運= 雜1顯㈣合運行長度_。隨地，逗號字元的單- ，可赭由檢細有可能的紐與前導位元鶴而得 S忍0

來^量至編碼向量的特定指定方式實質上影塑到 如Γ呆存來源位元數值的編碼指定;式 17二十圖至第二十七圖的情況所示， :5i r:: r十七圖的表列出所有與不等性相關向 分別為基本m及替代(Α)向量。這種^ 所有與不等性相關的基本向量以ϋ=00或方== 解碼程序。在此也可選擇使料他的結束方式，但是^制 於^結束的^有，於簡化解碼程序，而且也不一定需 要疋这一觀定的㈣。所有需要個齡元變動以進行編 4IBM06049TW-發明專利申請書·ί 11706 26 碼的來源向量係被列於第二 向量可被視術 來源向量内。對的表， ί Si可gii。在這七個資料來源向量;必：： 量名稱中的字母d係以粗體 量，之114個與不等性無關的平衡向 fϊt以υ=〇〇、11、或1〇結束的向 里的子集，但不包括以〇1結束的向量。 :7二向 =:3c.5c7c.3t,表示，第二十一圖的表“ 個向罝可以BM3c，3t，5t，3t，7t，IJ表示。應了解的是，第二十 與二十一圖的表的向量，係由具有+2和-2其中之一的整 體不等性，並且在任-給定二元符號位置後具有最多2的 運行不等性之54個來源資料向量所產生，對於54個來源 資料向量中具有+2的整體不等性的向量來說，係被附加 一元符號00 ’對於54個來源資料向量中具有_2的整體不 等性的向量來說，係被附加二元符號11。第二十二圖的表 的60個向量可以用BB3c，3t·丨代表。應了解的是，這6〇 個向量是採用60個具有不超過2的前導運行長度(丨eac(jng run-length)之平衡來源資料向量並附加二元符號的一互補 對所產生的。 在第二十三圖的表中所列的24個平衡向量保有來源 位元的數值’並且是第十圖至第十二圖中不是以ij=1〇或 27 4旧M06049TW-發明專利申請書-111706 13D//27 1的向量之子集。它們全都需要—負的人口不等性。 制字元隨Ρ *第十二圖所示。應可了解的 ο» Μ 的表所不的19個由具有不概為+2的來 源貝科向置所產生的向量，至少滿足以下其中之一： 結束於二元符號11001 ; 從二元符號⑽開始並於二元符號i結束；以及 最多=== 束並具娜多3個前導1’以及(丨丨) 笼柯：H映對至19個具有―所需的負開始不等性之不 评次編碼向量（編碼向量具有與貼附二個零的來 源=枓向I相同的二元符號）。另外，應了解的是，在第 ί元严1110開始之平衡來 對至4 廷四個平衡來源資料向量被映 平純等關平衡編碼向量，這些1個不等性相關 ΐίΪ一要求的負開始不等性，並具有與4個 、一疋符號1的平衡來源資料向量相同的二元符號。 t十四®的五個平衡向量以及第二十五圖的表，需 的五個不等性，它們是第十一圖中以ij=10或11結束 右戀叙二里的補數。選擇補數的方式是使得來源向量在沒 轉：基本向量，而所有來源位元:ΐ 圖的夺置以Γ結束。應可了解的是，第二十五 旦撕i不由一元符號0001開始的四個平衡來源資料向 $四個向量。這四個平衡來源資料向量被映對至 妒不2等性相關的平衡編碼向量，其具有一所需的正開 ’並具有與_被貼附二元符號01的來源資料 Q里同的二元符號。第二十六圖的表所示的19個向量 28 1 旧M〇6〇49TW-發明專利申請書-111706 1357727 具有不等性為+4以及來源位元的數值係被保留 (preserved)。它們都要求一負的入口不等性。其中一個以 ij=00結束的向量(D247P)如第十七圖所示，而其他則為第 十三圖至第十六圖與第十八圖的向量的一子集，並以jj=〇1 結束。應可了解的是第二十六圖的表包括18個由具有不 等性為+4的來源資料向量所產生的向量，至少滿足以下 其中之一： 尾隨的4個二元符號，包含一被二元符號彳彳跟隨的 .二元符號之互補對； 尾隨的4個二元符號為mi而前導的二元符號為⑴2 對互補·一元付说，以及(jj)11 〇〇的其中之一； 前導的二元符號為1而尾隨的4個二元符號為 1101 ;以及 鈿導的2個一元符號為1而尾隨的4個二元符號 1110 ； 這18個來源資料向量被映對至18個具有一不等性為+4 與一所需的負開始不等性之編碼向量，編碼向且^ 個被貼附01的來源資料向量相同的二元符於。、 第二十六圖的表中包括至少一個由來；料量t 11101111的形式產生的向量，該—個來 為 至-個具有-不等性為+4與—要求向1被映對 碼向量，該編碼向量具有111G1H的^不等性之編 第二十七圖的表所示的二十五個向 -4以及來源位元的數值係被保留。它們是^有不專，為 五圖以及第十八圖的向量的子集之補激、十二圖至第十 束。第二十八圖為第二十七圖的表的，=，产〇〇結 則而16個向量的籬 4旧M06049TW-發明專利申請書-111706 29 栅圖，這些向量是第十三圖的向量的互補子集。第二十九 圖為底端資料向量集的離拇圖’這些向量分別是第十四 圖、第十五圖、以及第十八圖的向量的互補子集。它們都 具有-4的不等性’而來源位元的數值係被保留。κι31並 未顯示於圖中。應可了解的是，第二十七圖的表包括21 個由具有不等性為_2的向量所產生的向量，並滿足下列至 少其中一個： 尾隨的4個二元符號’包含被一對互補的二元符號跟 隨的01 ; 尾隨的二元符號為1001與11010的其中之一； 月’J導的一元符號為0而尾隨的4個二元符號為〇〇11 ; 尾隨的5個二元符號為10001 ;以及 尾隨的6個二元符號為100001 ; 這21個NB來源資料向量被映對至21個具有不等性為_4 與一被要求的正開始不等性之編碼向量，21個編碼向量具 有與21個被貼附二元符號〇〇的來源資料向量相同的二元 符號。 第三十圖的表所示的16個向量具有不等性為·4以及 來源位元的數值係被保留，它們是第十三圖至第十六圖的 向^的子集之補數，並以ij=〇〇結束。第三十一圖所示為 其籬柵圖。應可了解的是，第三十圖的表包括15個由具 有不等性為-4的來源向量所產生的向量，並滿足下列至少 其中之一： 尾隨的4個二元符號包含被二元符號〇〇跟隨的一對 互補的二元符號； 第一個二元符號為〇而最後5個二元符號為1〇〇〇〇 ; 4IBM06〇49TW-發明專利申請書·川7〇6 30 1357727 。⑽前IT元符號為。而尾隨的4個二元符號為 咖前導的2個二墙號為㈤而尾_4個二元符號為 這15個N B來源資料向量被映對至彳5個具有—不等性 -4與一要求的正開始不等性之編碼向量，15個編碼向二 具巧15個被貼附二元符號Q1的來源資料向量相同S 元符號。 一 到目前為止，203個來源向量（包括196個資 個控制向量）已被指定給列於第二十圖至量 五圖至二十七圖、以及第三十圖的編碼向量5此 向里都不需要麵位元雌何改變，以進行料和-現在剩下60個未指定的資料來源向量以及 =编 衡並與不等性無關，且以ij=〇1結束。第三 二丁 些未指定的β位元來源向量的籬柵圖。 不一 以編碼的位元。在任何可====互補用 指定至-對也是補數的編碼向量：補二 別位元位置，對於-纽^ ^，、為碼的個 有_十來二二：量的^ 圖’ _加的位元丨‘與具有假定的 ' 的向量是左惻的補數，這樣電二= 果。應可了解的是’在第-十三圖的表中 4旧M06049TW-發明專利申請書-川7〇6 31 1357727 變動的編，量的片段，對 =馬向，同的8 無 了 ί的\個1符號之不等性無關編碼向量1 號變動的編碼心二元符 ;二=二至的編碼： 其，的前 ;=ΐ導8,號的被選擇編 補， =:㈣隨著，^ 符號’被狀至具^-ίίί之二元 其具有二前導上量: ，=—二元符號並不符合在該4 向量具有v- :gi 編碼向量。健擇的編碼 向量中的對應向量t補第四個二元符號，其係根據8個 第三十四A至二+ 0 列’列出第二十圖至-:二 4旧M06049TW-發明專利申請書-川7〇6 32 三十三圖的表的被選擇向量指定方式，替 、士勿ί Z的表不κ位元的數值為0,但是在編碼時可 。=為Pn DR"的該行所列為用於基本向量的要 求的入口不等性’刊DB"列出基本向量的區塊不等性要 情況下’將編碼向量指定給未編碼來源向量的 編碼器以及，或者解碼器(基本上是兩 誠為考量。可假定的是，如於位元映對以 分類數目被最小化，以及如果用於位元映 最小化，則可達成上述目的。就邏 的來看’本範例傾向於讓位元變動集中在 ίΐϊ +r而不是囉變動數目分散於更多的向量。本 個重要_是將具有_位元變動的向量 ϋ二ΓιΙ衡與*等性無騎_巾，這樣可以把用於 八制！的個別位元變動以及全向量轉換當作完全 =的替=ίκ7作為控畅量，比較容易找出必須被 b=R =來說，編碼位元會縣未編碼位元的數值（a=A， 定的ί ^但是若且唯若_固別的方程式為真(true)，一特 (cotti被互補㈣，㈣，等)。在編碼標籤 人，二程式中’有些位元數值係、被冗餘地納 位开22 位元編碼時’能夠共享更多電路。冗餘 凡的數值之上會被舰，而冗餘向量名稱之前會以星號 4__TW-髮明專利申請書_1117〇6 33 δ主S己。在第三十五至第四十八圖的表中，對多個向量都相 /同的，^典型係以粗體標示，以邏輯地藉由在「編碼標籤」 1用簡單的表示式來分類向量，標籤係被用來撰寫編碼方 程式。在任何2個群組的位元之間的互斥或(Exclusive 0R， x〇R)關係中，在第一群組與第二群組的任何位元可分別 被選擇為X0R2的第一與第二輸入。選擇輸入的方式，是 將數種編碼方程式的共同性(cornrn〇nality)最大化，在方程 $的最右邊括號内的表示式所指為電路圖的對應網路名 ，(net name)，以下將加以說明。在網路名稱後面的星號 Γ)代表有其他表示式也被包括在該網路中。 在第三十三與第三十四圖的表中"a"行具有粗體字的 項目，係第三十五圖的表中所列的向量。 a = A@\(D®E%E®F'*G®H + A®G，*G®H'»E@F + D@EmE@F^G®H'+'] [{E@F*G@H · (Pnl) (Pn3) /㊉ ㊉ C*C：㊉ £)，+ (C㊉Ζ)·4·5 + 乂，·5，·ί：VD)·£·尸·g，·//, } 第三十三與第三十四圖的表中"b"行具有粗體字的項 目，係苐二十六圖的表中所列的向量。 6 = 5 ㊉{(/)㊉ £··㈣ ㊉ G，.G ㊉"，+C ㊉仏⑽ F · G φ 好)· (Ρη7> ^ θ Θ E'.D θ Ε'.Ε @ F-.G θ Η'.{Β φ C@F Θ G') + A^B'.CE^GW } (Ρη 5+Ρη8) 第二十二與第二十四圖的表中"c"行具有粗體字的項 目，係第三十七圖的表中所列的向量。 C = cep ㊉ 5·胸 G’.C㊉ £>’.c Θ //，㊉ £)㊉石，·£ φ F,+ 4旧M06049TW-發明專利申請書-111706 34 1357727 (C ㊉ //’·£)㊉ £’·五㊉ F'+五㊉ F G ㊉ //'+£ ㊉ ㊉ 7/) · 乂 @ ㊉ OC ㊉ £>· 1) 第三十三與第三十四圖的表中"d"行具有粗體字的項 目，係第三十八圖的表中所列的向量。 ί/= £)㊉j ㊉ G’·^ ㊉ C · G ㊉//'+/ ㊉ 5 · C ㊉ D')· Z)㊉五’•五㊉ FVF ㊉ G'+ (Pn20) ㊉ G + G®//)*Z)㊉五'•五㊉ F’M ㊉ 5’·5 ㊉ C*C θ ZT+

(Pnl9) (Pnl5) ㊉（？ +五㊉ F)*C ㊉ //'*G ㊉ //'*乂 ㊉ 5'·5 ㊉ C*C ㊉ Ζ)'+ A*B'»C*D»E*F*G'*H' } 第三十三與第三十四圖的表中"e"行具有粗體字的項 目，係第三十九圖的表中所列的向量。 e =五㊉{(yi05VP㊉σ’·(7θ//’+4θ5·5㊉OG㊉孖 +J㊉5*F㊉ OG㊉ C®Z^D ㊉ ㊉ F } 第三十三與第三十四圖的表中T行具有粗體字的項 目，係第四十圖的表中所列的向量。 / =尸㊉{(j ㊉ G + 5 ㊉ C)· / ㊉ 5，·Ζ)㊉五，·五㊉ F，·/1 ㊉ G’*G ㊉ /Γ+ (Pn22) 乂 Θ 5 · 5 ㊉ OC ㊉ D’·/) Θ 五'•五 Θ ㊉ //，+ (Pn24) + (Ρη26) 第三十三與第三十四圖的表中"g"行具有粗體字的項 目，係第四十一圖的表中所列的向量。 g = G ㊉㊉ ㊉ £>五㊉ F，·尸㊉ G、C ㊉ Z^C ㊉ // ·尺'+ (Pn98) 5 ㊉ OC ㊉ IV·/)㊉ Θ ㊉ G、G ㊉ //’+ (Pn30) (A · D'+C»D) · Β'·Ε'·Ρ'·σ·Η'·Κ'+Α'·Β'·0·Ω · £ · F · G'*H' } (Pn33)

35 < S 4旧M06049TW-發明專利申請書-111706 1357727 目 第二十二與第三十四圖的表中"h 係第四十二圖的表中所列的向量 "行具有粗體字的項 Λ = ㊉ £·!)*£’·£：㊉尸，•尸㊉（；，鲁〇?©/^+ A·B，*C·D· Ε·F · G、H，+ [Κ'·Α·Β,·0·Ό + (Α +B)»C»D' } (n36) (Pn37*) (Pn35)

第二十一與第二十二圖的表中"i"行具有粗體字的項 目，係第四十三A與第四十三B圖的表中所列的87個向 量。 / = (£ Θ FVF ㊉ C? G ㊉ //'+£ ㊉ F F φ + (Ρη42) (J ㊉ 5，·5ΘΟ(：㊉ Z>，+j ㊉ 5·(：Θ£))+ (Ρη43) ㊉F·尸㊉ G’，G㊉ β’ + Ζ)㊉五㊉（？·(？ΘΤ/，+ D Φ β · £ ㊉ F’.F @ G · G ΦII + Z)㊉£·五㊉FVP㊉G、G㊉// )·〇4㊉5ΐ·βθΟ(：㊉D + j㊉5·(：㊉D，)+ (n50) F Θ G · Κ'·Ό'·Ε · Η'·(Α · Β'·0+Α'·Β · C+A'mB^C)·^ (Ρη47)

(Α·Β· C+A · Β'·0 + Α'·Β · C)· £> · (Ρη49) ㊉ (Ρη43) (Ε · F'»GW+E'»F · G'»H'+E'»F'»G · Η') (Ρη45) 第二Η —圖、第二十三圖、第二十五圖、第二十六圖、 第三十圖、以及第三二十三圖的表中"j"行具有粗體字的項 目，係第四十四A至第四十四D圖的表中所列的129個 向量。 36 4旧M06049TW-發明專利申請書-111706 1357727 )=㊉五· + (Z) ·五·尸，+/) · £，·ττ + />，·£ ·尸)· g，} · (Α'·Β'+Α'·0+Β'·σ)· H'+ ㊉ G*5 ㊉ C·/)® £’+/) · 5 ㊉ OC ㊉ i/，+J ㊉ 5，·5 Θ C，*C θ £))* (ιι76) (η74) £㊉F、尸㊉G · G㊉// + (Α·Β· C+A · β'-C + Α'·Β · 〇)·Ό'·Ε *F · G · // +

(β θ OF ㊉ G * (7 ㊉ //’+尸㊉（？·/：，) · C ㊉ ί)1·!)㊉五·•五㊉ F，+ (5 ㊉ £'*C ㊉ Z) + d ㊉(7·丑㊉ ㊉ 五 Θ FVF ㊉ GVG ㊉// + E®F*A，B*C· D、G · Η + E ® F · D、G，*H，+K，》D ·Ε·Ρ·β·Η + 4㊉5VS㊉〇C㊉_〇， (n7l+n68) (n73) (n75) (n67*) (n69)

在此假定當K=l時，在編碼器的輸入只有7個有效的 控，向量，所以可由第三十四A圖至第三十四G圖的表 的最後七列中推導出簡單的控制向量標籤。在第二十五 圖、第二十七圖與第三十圖的表中所列總共46個向量需 要一正入口 不等性(positive entry disparity，PDRE)，它們 被條列與整理於第四十五A圖與第四十五B圖的表中，冗 餘位το之上會被劃線，用於正的所需入口不等性PDRe 方程式如下： PDRE ~(D®E· F'*G'*H + E©F· D'*G'H'+G ®Η· D^E^F)·

(A*B*C +A ·Β m Ο+Α'·Β'·0)+ (D · G'*H'+D'»G)*B Θ C· A'*E'*F'+ (E'*F'.G ·η + ε®ρ + 0ΦΗ). a.b^c.d + (A’+B’、.C · D、E’，F、G、H + (F，+H、· K (n46+Pn88*) (Pn87*) (n99) 4旧M06049TW-發明專利申請書-111706 37 兩f二十三圖與第二十六圖的表中所列總共43個向量 而 負入口 不等性(negative entry disparity, NDRE)，它 列與整理於第四十六A圖與第四十六yB_^；； 用於負的所需入口不等性NDRE的方程式如下： NDER — {I)® £% ρ G*H + D®F· E *G· H’+D· Ε · F’.H + D· E，.F ·ό)· C^.c’+w.c·勒·c)+ ^b%c*d'+b*c.d+B'.c.d).a.e (E，+F').A9B.C.D'.G*H + ^e®f*g，*h'+g®h •e^f,+e@f»g®h)»a»b»c»d, (c®d.h，+d、h).a.b.e.f.g+ a®s*c*d.e.f.g+k.c.d (n90) (n48) (n96*) (n92*) (Pn94*) (Pn95*) (Pn97*) 如果所需的入口不等性PDRE或NDRE並不符合運 行不等性(running disparity) RD，則必須使用替代二 量。替代的向量係由基本向量的互補所產生，在 的運行不等性係被限制為+2或-2的其中之一。在一位^ 組之前的正或負運行不等性分別被稱為PDF = NDFBY。 必

CMPLPIO = PDRE · NDFBY + NDRE · PDFBY 第二十六圖的表中所列總共19個向量具有4的正不 等f生。匕們被條列與整理於第四十七圖，用於編碼PDB 的4的正區塊不等性的方程式如下： PDB = (D®E.F + D.E.r).(A.B.C+A.B'.C + A'.B.c).G.H+ (Ρ〇Β1) 4IBM06049TW-發明專利申請書-111706 1357727

^B*C*D+B%°*D + B'»C»D)»A»E»F»G'*H + {CeD9H，mD^A.B.E.F.G + EeF*A*B*C*D，9G*H + A@B*C*D»E»F»G*H (PDB2) (PDB3) (PDB4+PDB5) 右十七®與第三十圖的表中所舰共41個向量具 夷中不等性。它們被條列與整理於第四十八圖，利用 方程式如^私籤用於編碼NDB的4的負區塊不等性的

歷=仏 Φ F · (G · ")W、(G + H)} Μ，·5··〇Ζ) + {D®E· + E®F. D'^H'+G Θ Η . D^E^F).(Α·Β，·σ+Α，·β·〇+Α^.φ (NDB1) (NDB2) (Ό·σ·Η +

(NDB4+NDB3) 對於平衡向量(BALBY)來說，開始與結束的不等性為 旦否則為互補的’因為對於在此所用的編碼來說，編 是平衡的就是具有+4或_4的不等性，如果斷定 处疋 和NDB，則向量為平衡的。此一方法與其他可 ，解決=案相較’可達到較少的邏輯延遲以及顯著的邏輯 電路共享在編碼向量之後的運行不等性deby係以下列 方程式表示： DEBY = (PDB + NDB)@ DFBY 下=個位元組的開始的運行不等性DFBY係等於前 一個位元組的結束不等性。 DFBY+i +DEBY〇 4旧M06049TW-發明專利申請書-川7〇6 39 顯示於圖 不範的編碼電路可包括一單閂(丨atch)(未 上），用以追蹤DFBY的數值。 一如上所述，在一位元組中奇數個錯誤會產生一無效的 位元組。一完整的10位元向量集包括252個平衡g 120個具有+4的不等性之向量，以及120個具有 等性之向量。8B/10B-P碼採用352個向量，232個平 向量與60個具有不等性為4的向量的互補對，其他672 個10位元向量係無效的。有效性檢查可由識別效或無 效向量的電路執行，以下的方法係用以識別在第四十九圖 與第五十圖被條列與整理的所有有效的向量。要注意的是 每一個有效向量具有一有效的補數，而個別的向量&被並 列0 具有i^=j的向量中除了 4個外，其他的向量可與另一 個在如8個位元相同的有效向量配對，例外情形係被顯示 於第十八圖，以及第四十九A圖與第四十九b圖的表中的 2列，其中在ij=1〇或ij=〇l為空白的。 第四十九A圖與第四十九B圖的表列出所有204個 具有i#j的有效向量： *基本向量： 60個來自第二十二與第二十四圖的表，4個來自第二 十五圖的表， 18個來自第一十六圖的表’ 16個來自第三十圖的 4旧M06049TW-發明專利申請書-111706 40 1357727 表’ 16個來自第三十三圖的表。 *替代向量為被列為基本向量的補數的向量： 4個來自第二十三圖的表，4個來自 18個來自第二十六圖的表，16個來。 R有Μ的向量係被列於第五十 Β圖的表中，被排列為74的互補向量對. 、十 ♦基本向量： 量對來自第二十圖與第二十表之27個互補基本向 20個來自第一十三圖的表之基本向量， 向量分別來自第二十五圖與第二十六圖的表的一個基本 •替 Tit自第二十七圖的表之基本向量。 2〇個來自第二十三圖的表的向量， =自自第第二Λ五圖與第二十六圖的表的向量’ u求自第一十七圖的向量。 第五ΐ 有效㈣絲式細第四十九圖與 示與左邊的籤所構成。在頁面右緣的括號内顯 對於n1*與n6*，·，㊉y·;以及對於 解的星號，表路號碼。如果有註 是’對於η〇*，· 物表不式包括-額外的項’也就 η8* > 〇 VALID = {(e ㊉ ㊉ (η0*) 4__TW.發明專利申請書im〇6 41 1357727 ㊉/'•/eg'.ge/i,+e㊉A·/㊉g + e®/*g㊉Λ)·，’㊉_/· }· (η1*) (αΦ6’·6㊉c*c㊉d’+α㊉㊉ί/)+ (η4) {(rf ㊉β·βθ/'·/㊉g'.ge/i + i/㊉ Λ·ί/Θ/·β ㊉ g + c?㊉ Λ·β ㊉/.g㊉Λ·)“ ㊉·/ + (η6*) (ee/V®g·^㊉；jWi®z. + ee/7㊉Α)·ί/㊉ί·!·㊉/ }· (η8*) (a@b,»b®c»c®d + a@b»c@d')+ (η11)

(e0/，*/^g，.g㊉Α，·；?㊉“e㊉/.g㊉Α)·(α㊉㊉ί·，+α ㊉办··办㊉ζ’ΜΦίΟ·1·®·/·’·1· (Ρη27) (a ㊉ ζ>·ί/㊉ e，.gewez+fl ㊉心办㊉ g，*g ㊉ Α)·£?θί/·βθ/,·/Φ^.·ζΦΙ/+ (Ρη15,Ρη29) (b®c'»c®d»d®e + b®c*d®e,)»a®e'»e@f,»f®g»g@h,»h@i»i® f+ (α ㊉㊉ </ + fl ㊉办·ί；φί/··ί/φ/^·βφ/·^φ/ι.·/φ7 + (α㊉6·6㊉c*c㊉+

(Pnl4) (Pn28) (Pn30) (Pnl7) (Pn31) (e θ / ® A’》办㊉+ 尽㊉々)·α㊉办，參办㊉c，參c㊉j j㊉㊉）,+ ^㊉如㊉,’·尽㊉㊉We㊉/.g㊉Α')·α㊉6'·6㊉c'.c㊉ί/·ί·㊉y 在此範例中並沒有監測違反不等性，因為在大多數情 況下對錯誤修正步驟並沒有太大的幫助，而且理所當然 地，不等性檢查的結果一般要在錯誤發生後經過幾個位元 組才會出來。 位元’以編碼來 _解碼會回復原來的8個位元以及κ 說’會發生兩種位元變動的類型： 4__49谓_發明專利申請書_川706 42

< S 1357727 1. 全向量的互補 2. 個別位元的互補 f建構碼的時候，這2種操作可被完全地分開並平行 地執行。2個額外的位元丨與】會被納入’用以選擇上述 作所需的向量，然後直接被丟棄。 ” 士. ]議…、效向量的解碼採用任意位元變動的

居以大巾田簡化解碼的方程式。合適的無效向量可被加 入疋義-邏輯表示式的向量。在以下的敘述巾，並沒 些冗餘的向量，但是在絲式巾可因為這些冗餘向 =力:入柯略的項，會在其上被舰，並且在全向量的 f :丨位元的互補之最終方程式中會被刪除。以第-it 向量的位元數值"a"與"b"可以分別是10 ^他可值在祕賴絲式時可餘略，因為

或11。這兩者都會產生無效向量， 2H霍夫曼距離_咖—_為 互補於每—對向量來說，只有—個這樣的位元 而在被:二Ί在本文中’要記得最大運行長度為5， 向量的前導和尾隨的端點，運行最 夕4到3’而第二运反_也可被納人第—違反類型。 -替⑤等3關向量具有顯示'-基本向量以及 表。基。替; 弟一十七圖、以及第三十圖的向 4_〇6049TW-發明專利申請書-川7〇6 43 1357727 量的補數，並且被條列於第五十一 A圖與第五十一 B圖， 用以求出向量的前8個位元的互補的方程式，係由第五十 一 A圖與第五十一 B圖的表的替代向量標籤所組成。 COMPZ = (α ㊉ Φ g’+c ㊉㊉糾·），+ (ί/ Θ /?’·容㊉ /j'+i/ ㊉ e、e ㊉ y') · β ㊉办ι·办㊉ c.·，· · (n53) (n52) (α06.Ζ,0〇./θ^ + αθ6·./θ^ + αθ6·/0^).α0β..6φ/νφΛβ.β/+ (梟· g Θ /«V+g Θ A · y·)· (α ㊉ 6，.c θ # ㊉甸· e φ / v φ 容·•“ (b®c α·+α .b^).d'.e'.f .i.j + (e.f. g^+g 0 h).a^.c%i # . + (n51) (n50) (n56+Pn59) (a^b'+c'·^)· e · f»h •i»j + e'»f\g'»h^c · d'»f+ {α Θ 6’·6 ㊉〜’·/’+α · e · y · (6 + 外·〆·〜· y ^ (a»b + c*d)*e®f.g®h*i·』 (Pn41+Pn42) (n58) (Pn57) 餘的在因第為二標

，隹弟三十三圖的表的編碼向量 位凡數值必織互補回它們縣的數值，如旦:A:CfFGH辭，解碼絲式與編碼方程式|貞二^ I二)位70的數值必須被納人，還有第三十三圖 ㈣ 值係用於編碼方程式的數㈣槪。在第二圖至第丄 中;通用位元典型係以粗體標示，以二也ί: 間早的表不式將向量分類，冗餘項目係於其上被劃線。 第三十三與第三十 四圖的表中”a"行具有粗體字的項 4旧M06049TW-發明專利申請書-1 ]彳706 44 1357727 目，係第五十二圖％ 的解碼方肖4，肖來將，，A”位元解碼 ^ = 〇0{(^/06.60/-*60 (n70) (Pn66+Pn68) (Pn67+Pn69) 。㊉卜办㊉心㊉⑼㊉八厂免*a0Z,#6®c*c®^v./+ J®s*v.J+a.b，.d a ㊉ b’，c ㊉ d’.g φ Λ · i，· / + n,匕 J g*h.i、j + J a·6 ·“/·_，·）} 第三十三邀笛=丄 目’係第五十三_表巾"^^?”行具有粗體字的項 的解碼方程式可利用第五 2句直，用來將”B”位元解碼 二圖的表的解碼標籤寫成： w㊉{(—，·樹卿·啊)·· α ㊉办e.f®g.i，v+ (n72) λ Φ /?'·〇 Φ d'^g φ h · /· j + a^b % ， (Ρη74)

° α I (Ρη67+Ρη75) 第二十二與第三十四圖的表中ν"〜 目，係第五十四圖的表情 仃具有粗體字的項 碼的解碼方程式可利用第五十四°^，用來將”C”位元解 (^©{㈣^一广^“⑽吟㈣心⑹:表的解碼標籤寫成·· (n77) (n78) 第二十三與第三十四圖的表中·,Η·υ 目，係第五十五圖的表令所列的:^仃具有粗體字的項 碼的解碼方程式可利用第五十 ^，用來將”D”位元解 卞五圖的表的解碼標籤寫成： (n70) (n81) 4旧M06049TW-發明專利申請書-·) ·)，7〇6 45 1357727 a · b'»c · d'»e · g'·/'· j | 丨〜· + (n83) (n84) 第三十三與第三十四 目，係第五十六_表巾所列行具有杈體字的項 的解碼方程式可利用第 2向里，用來將Έ”位元解碼 〜^二第^=、圖的表_1標籤寫成： α Θ b^b Θ c · c φ d'md Φ “αθ〜θ/. ·〜”·,· (n86) (n87) 其中•係被納人以達錢路共享。 第三十三斑笛_ , 目’係第五十词的—表中行具有粗體字的項 的解碼方程式可利用第向篁，用來將T”位元解碼 ^ = /θ{αΦό.όΘ0·.όφ 圖的表的解碼標籤寫成： 私.e ㊉/·，φ&ν a®deb@g9C®d，^®8*g®h^.j+ (n90) αΘό·οΘί/·〇Θ^·6φ f (Pn91) J l*J 1 (Pn92) 目，係第五十八中行具有粗體字的項 碼的解瑪方程式可利的向量’用來將”G”位元解 G = g®{b®g^c®d^^ 八圖的表的解碼標籤寫成： e®/’·/㊉ g·，·， + b@c,»c@d*d®e.e@ fm (Pn94) S^y η· i'm j + α ㊉ e’.e㊉/·〇〜，·“ (Pn95) J + am b}*e'*f'*g · h · i\ j ) j (n96+Pn97) '111706 4IBM06049TW-發明專利申請_ 46 1357727. (PnlOO) (nl01+Pn95) 踽66絰踩古铲彳n,表中所列的向買，用來將”H”位元解 ”、、’’、i式可利用第五十九圖的 H-h^a@d^^f^g,g@h.v.j+ ⑼价戴馬成 «㊉ e，.e Θ / · C · ~，•“〜· + α ·〜·，％ · a ”，·" 值為Ϊ五且十第五十九圖的表中所有向量的κ位元 3 個控制字元具有替代表示。應可了解 的疋’第七圖的表顯示將7個控制向量映對至了個 元符號’編碼控制向“基 第一w第7 dMii) f 的’⑽ -的數值，)第四個與第八個 二兀減為互補的，以及(V) “與第十個二元符號互補 的， 第四(1)2性楚等於（ii)要求的開始不等性為正的’（iii) 伯、、第八、第九、與第十個二元符號具有0的數 值，以及第五與第七個二元符號具有彳的數值； Γί性等於◦’要求的開始不等性為負的，⑽ i號録後面2個二元符號具有0的數 ]的數值及紅、衫與第七個4符號具有 (丨）不等性等於〇，（ii)要求的開始不等性為負的㈣ 4旧M06049TW-發明專利申請書-川7〇6 47 1357727 最前面2個二元符號與最後面2個二元符號具有〇的數 值，以及第四、第五、第六與第七、第八個二元符號具有 1的數值。 秦 * Κ位元數值疋直接由基本或替代表示決定’而非全然 由被恢復的基本向量所決定，以便避免基本向量恢復與位 元數值決定步驟的串列操作造成額外的延遲。利用編碼標 籤，"Κ"位元的解碼方程式可寫成： 尺=(6 ㊉ c*c ㊉ d + c ㊉ ㊉ ㊉ ㊉ / · /㊉ g·茗㊉办·ζ·㊉ α ㊉ ㊉ gW ㊉ g’·/ ㊉ / · ζ· @ / (PK) 以電路實施方式來說，在此假定所有的輸入都具有互 補的形式，也就是輸入暫存器閂的+L2與-L2輸出都存 在。不過’假設-L2輸出和+|_2輸出相比有些延遲。在以 下的電路圖中只有顯示出NAND、NOR、INV、XOR、以 及XNOR閘（只有一個例外）。避免使用AND以及〇R # 閘的原因是它們增加的延遲，對於NAND與NOR閑來 說，上面的邏輯符號輸入具有較下面的邏輯符號輸入要少 的延遲，所以假設的關鍵路徑係通過上面的輸入，在繞線 路由中也假定XNOR延遲短於x〇r的延遲。 凡、 在定義基本邏輯方程式與分割較長的表示式以符合 閘的扇入限制(fan-in limitation)時，存在著某些餘裕，^ 上的變異會導致不同範圍的電路共用與電路數目，因此示 範的電路沒有必要是最小的面積。而在解碼電路中選擇特 41日1\/1060491^-發明專利申請書-111706 48 定冗巧因子時，等效的不同電路實施方式與機會多少可增 進示範設計’也是另一個理由。在電路面積可能是產生^ 大的電路延遲時，有時電路數目會被增加，以便減少基本 上因為關鍵路徑中因為閘的扇入數目所造成的延遲。以延 遲作為考量的因素，X〇R和XN0R會被用於輸入端以產 生極性’如果有模擬結果的話’有些閘也可被丨NV電路取 代。同，地’電路圖中也沒有用複雜的閘來達到最大化的 電路共享丄而是用邏輯處理程式，適當地自動引進複雜的 閘。要注意的是，有些方程式的邏輯變數並沒有明確顯示 在電路圖中，若是的話，它們已經與其他功能在單一閘中 合併，以便減少整體電路延遲。 a示範的編碼電路與所有的輸入及輸出之方塊圖如第 六十二圖所示。編碼器的閘層級電路圖如第六十二A至〇 圖所不丄其中所示為具有網路共享之單一電路。第六十二 A圖顯不前導的8位元（a到h)的大多數編碼。第六十 二B圖所示為尾隨的丨與】位元。而在第六十二c圖中， 其左上角7示摘有向量的互獅方程式之實施圖，而在 左下方則是決定編碼向量是否為平躺之實施方式，右上 角所示為用於位元編碼的最後2個閘層級，在右下角則可 以看到與下-條元組的開始不等性DFBY相等之結束 =等性DEBY是如何產生的。在此之間則是數個x〇R與 NOR閘’由3個編碼電路圖所共享，其中有些問如果不 是在任何關鍵路徑中，則可以用相反極性的閘驅動反相器 (inverter)加以取代。 用以互補編碼位元的所有1〇個位元之訊號CMpL1〇 4IBM06049TW-發明專利申請書—川7〇6 49 係與其他訊號（Ca1、Cb1、Cc1、Cd1、Ce1、Cf1、Cg1、 71)正父，用以與個別位元互補。換句話說，對於編碼 :解碼來說’當全向量被互補時，不會有個別位元被變 一1反之亦然。此一特點使得兩種型態的訊號可以合併於 士 f 10R功能下’如第六忙C圖的右上端所示，藉此 幅簡化在XOR輸出功能之前的電路。CMPL10訊號並 j明顯地標示於電路巾’其與要求的輸人不等性以及與 1前位元組的結束不等性DFBY相等之開始不等性^ ^ °要注意的是DFBY隨值並沒有在編碼_的開始就 二被用到，這是因為在關鍵訊號路徑中，基本上它是在第 三或第四階層的閘的輸入，用以促進邏輯路徑進入下一 期的管線操作。 編碼器包括298個閘並可包括一正反器（未顯示於圖 上）’以追蹤不等性。沒有一個邏輯路徑會超過7個間， 所有的閘均為反向型態，具有較短的延遲。只不過一些用 =多數電力與貞載層級的XOR閘除外，它們具有比 xn〇r稍微大一點的延遲。 /、 在此所示的電路係被建構為可進行簡單的向前管 ，只要多㈣侧外_，就可以達雜速操作。如 f苐一個編碼步驟被限制於6個邏輯層級，編碼位元祕 f不2所用的所有尾隨的x〇R功能可被移至下-ϋ 需要額外的21 _ (latch)。如果立即銜接在 OR之前的OR功能也被移至第二步驟，如此僅 總共26個額外的問，那麼第—個編ζ 驟可被減少至5 _層級。如果要將第—個步驟縮減至只 4·06049，-發明專利申請書·，j f 706 1357727 有4個閘層級’需要將位元e與i所用的2個尾隨的閘， 以及其餘所有的訊號路徑所用的3個尾隨的閘移至第二步 驟。第二步驟中需要比非管線操作版本多60個閃（9個 用於位元 A、B、C、D、E、F、G、H與 PDFBY ; 19 個 用於產生 Ca1、Cb1、Cc1、Cd1、、Cf1、Cg1、以及 Ch1 ; 1 個用於 Ce1 ; 21 個用於產生 PBi、pn78/79/8〇、 NDFBYaPDRE、以及 NPDFBYaNDRE 的閘的輸入；i〇 個用於產生ηΙ02、NPDB1、以及n103的閘的輸入）。 利用電路本身’或者是配合上述任一版本，加上少許 電路修正’以及將前導的XOR功能移至在資料來源路徑 中的先前時脈週期中。如此一來，資料來源路徑以互補輸 出來說，需要最多13個額外的閂，也可進一步降低延遲。 示範的解碼電路與所有的輸入及輸出之方塊圖如第 六十三圖所示。解碼器的閘層級電路圖如第六十四A至c 圖所示，其中所示為具有網路共享之單一電路。第六十四 A圖所示為向量有效性檢查。第六十四b圖所示為控制向 量互補訊號(COMPL10)的電路。所有3個圖的共享X〇r 功能係被顯示於右方。在此，視速度的需求，可利用反相 器替代其中一些閘。而第六十四C圖所示為針對個別位元 (a、b、c、d、e、f、g、h)互補’以恢復原始數值（a、 b、c、d、e、f、g、h)的方程式之實施方式。控制位元κ 在右下方被產生，在上方則顯示出用於8個資料位元的尾 隨2個閘層級。 解碼器包括275個閘，沒有一個邏輯路徑會超過7個 4旧M06049TW-發明專利申請書q彳1 51 (S) 1357727 閘，所有的閘均為反向型態，除了一些X〇R閉除外。藉 由將反相器丨1837更換為NAND3閘’可將VALID路徑縮 減為6個邏輯階層，而PK路徑為5個邏輯階層。 在此所示的電路係被建構為可進行簡單的向前管線 操作’只要多用幾個額外的閘’就可以達到快速操作。如 果第一個編碼步驟被限制於6個邏輯層級，在第六十四c 圖上方用以產生A到Η位元之8個尾隨的x〇r功能可被 移至下一個週期，其中需要額外的16個閂，加上2個用 來校準ΡΚ與PVALID訊號的閂。如果立即銜接在XN〇R 之前的OR功能’以及VALID路徑的尾隨閘也被移至第二 步驟，而K數值會被進位，如此可縮減至5個層級。此一 版本的管線操作總共需要23個額外的閂。如果要將第一 個步驟縮減至只有4個閘層級，需要總共48個管線操作 閂（12個用於Valid; 7個用於產生CMPL10; 3個用於K; 18個用於產生訊號PCMPLa1 sPCMpLM的輸入;8個 用於產生位元PCa至PCh)。

At同樣^，利用少許電路修正，以及將前導的X〇r功 能移至先前時脈週期中，如此以互補輸出來說，需要最多 23個額外的閂，也可進一步降低延遲至3個層級。 ^ 了驗證的用途’可利用VHDl寫成一個軟體的、與 術=台無關的巨集。編碼器產生所有預期的輸出與正確 ’解碼器恢復所有的原始向量數值，然後用一個 ^能的1〇位元典型的隨機序列應用至解碼器輪入 而，識別所有無效的輸入並正確地將有效輸入解碼。 52 4IBM06049TW·發明專利申請書-川7〇6 IB57727 :式ί者硬體實-實ί 體、或者上摘齡之驗可_來實縣 6^2五種^實施方式可採用。舉例來說，處理器 與鍵盤6^08所·τ +以及由’舉例來說，顯示器6506 與鍵盤6508所形成的輸入/輸出介面。「

_獅。。」-詞在此是桃括任何處U =路及，或者其 处里電路之處理裝置。另外，「處理器」一詞在 於一個的個別處理ϋ。「記憶體(mem〇fy)」 曰( f括巧理&或CPU有關的技藝體，比如說，像是= 存取記憶體(RAM)、唯讀記憶體(R〇M)、固定 置（例如硬碟）、可卸除的記憶體裝置（ _ ^ _t/〇U_nterface)」詞組在此是指包^^輸出= 與鍵盤咖8等的輸入/輸出介面匯 互^接，作為資料處理單元6512的—匕排f ^ 相連接’像是透過隨排651G的 ^ 機，可被用來磁碟機或CD-咖光碟 口此L括彳"或&式碼，用以執行本發明所述方法 4旧M06049TW-發明專利申請書-川7〇6 53 m ΙΊ2Ί 軟，’、可被儲存在一或更多個相關記憶體裝置（如 固定或可卸除的記憶體）内。當要被使用的時候， 勃二77，全部的電腦軟體載入（例如RAM)，並且由CPU πΙΓ這種軟體可包括但不限於，韌體、常駐軟體(resident 立，re)、微程式碼(micr〇c〇de)，以及類似的元件。要注 i二發明的一或更多個實施例在實施時包括可發揮 案了勢的軟體’舉例來說，像是向量化或平行化解決方 &的2 ’产此所述的實施例能夠從_可用的或電腦可 ίS 體=8)存取的電腦程式產品形式，提 ϊ ίΖΐί均指令執行純拿來朗或連接的程式 i可^1發=目的練，電射贼制可魏體應該 户八存、通訊、傳播或運馳式的任何設備，供 才曰々執仃系統、設備或裝置使用或連接。 媒體可以是電子、磁性、光學、電磁、紅 導，系統（或設備或裝置 > 或傳播媒介可二 半導體或_'記倾（如記憶體6二媒帶體 _、唯讀記憶體(R0M)、堅硬的磁碟片片1 前可見的光碟片包括光碟、唯讀記憶體⑺R 可覆寫光碟(CD-R/W)與DVD等。R〇M) ' 適合用來儲存以及/或者執行程式碼的資 ί至二直間接透樣统匯流排6510搞 接至5己fe體讀6504的處理祕Q2。記憶體元件可包括 4旧M06049TW-發明專利申請書-1彳彳706 54 ^實際執行財辦被採用的本地記紐、A量儲存和快 取記憶體’快取記倾提供至少-齡式暫時儲存， ，便降低在執行過財必織大量儲存取回程^碼的次 數。 -輸入/輸出或丨/0裝置（包括但不限於鍵盤6508、顯 =益6506、、指向裝置等）可直接或透過丨/0控制器（為免 夤述因此省略）的介入，被耦合至系統（比如說透過匯流 排 6510> 網路配接卡像是網路介面6514也可被耦接至系統， 透過，有，公共網路一數據機、纜線數據機、以及乙太網 ，卡等都是現行可用的網路配接卡的型態，使得資料處理 系統變成被耦接至其他資料處理系統、或遠端印表機、 儲存裝置。 在任何情況下，應可了解的是，在此說明的元件可以 各種形式的硬體、軟體或上述的組合加以實施，比如特定 應用積體電路(ASIC)、功能電路、一或更多個經過適當程 式化的通用數位電腦與相關記憶體、一或更多個可程式化 的邏輯陣列(PLA)、前述之組合邏輯，或類似的元件。就 本發明所提出的内容來說，熟悉相關技藝者應可想到本發 明的元件的其他實施方式，當然要注意的是，編碼方式^ 以透過查閱表(丨ook-uptable)加以實施。 儘管在此已提出本發明的實施例’並配合相關圖表加 以說明’要注意的是，本發明並不限於上述明確的實施 4旧M06049TW-發明專利申請昏川7〇6 55 1357727 Τ’ 的精神與鱗的情況 【圖式簡單說明】 範編石馬 第-圖所示為根據本發__ 方法的方法轉之流糊； 胃爛（不 第 式之流程Γ示為可用以執行編碼的—種可能的特定方 方法為根據本發明的-個實施例之示範解瑪 第四圖所示為可用以執杆龃 式之流程圖； 了解⑽—種可能的特定方 的示=，為根據本發明的-個實施例之編碼裝置 置 的示為根據本發明的一個實施例之解碼裝 難柵圖第⑽所料可翻於本發_某些報實施例之 施例的特定方面之個本發明的一個實 第三圖所示為根據本發明的-個實 %例的特定方面之各種編碼向量的圖表· 似貫 面有與本發個實關的特定方 第二十八圖至第二十九圖所示為根據本發明的一個 4旧M06049TW-發明專利申請書-111706 56 實施，^特定向量的籬栅圖； ί三十圖所示為本發個實施例之編碼向量表· 實施例===增㈣爾發明的一個 表；第三十三圖所示為本發明的—個實施例之編瑪向量 -個圖士至第三十四g圖所示為根據本發明的 量的H 來源資料向量、編碼向量、還有控制向 眘2二十五圖至第四权圖所示為根據本發明的一個 實轭，，產生編碼的10B向量之圖表； 第四十九圖至第五十圖為表格，顯示根據本發明一f 加例之有效向量； 只 奋^五十A圖至苐六十圖所示為根據本發明的一個 貝用以描述一解碼程序的型態之圖表； 一#第/、十一圖為根據本發明其中一方面之編碼電路的 示棘型式之方塊圖； ^第:、十二A、B以及C圖為本據本發明的一個示範實 施例，第六十—圖中編碼電路之邏輯閘圖表； 第六十三圖為本發明的一個示範實施例中，一解碼電 路的方塊圖； 第六卞四A、B、以及C圖為根據本發明的一個示範 實施，，第六十三圖中解碼電路之邏輯閘圖表；以及 第六十五圖所示為一示範的電腦系統之系統圖，可用 以實施本發明的一或更多個實施例。 【主要元件符號說明】 57 4旧M〇6〇49TW-發明專利申請書·]】]7〇6 500 編碼裝置 502 二元符號附加模組 504 不等性監測模組 506 全向量互補模組 508 二元符號互補模組 600 解碼裝置 602 全向量互補模組 604 二元符號互補模組 606 有效性檢查模組 6502 處理器 6504 記憶體 6506 顯示器 6508 鍵盤 6510 匯流排 6512 資料處理單元 6514 網路介面 6516 媒體介面 6518 媒體 1357727 4旧M06049TW-發明專利申請書-111706

Claims (1)

1. mi 121. 十、申請專利範圍： 取得複數個NB來源資料向量；以及 :複數個 包含與不等性無關的編碼向 f子至包含與不等性相關的編碼向ΐ部分 互補的替代表示，該ΜΒ編碼基本表示 了全向量互補外，具量除 的二元符號變動； 了應的仙B來源資料向量 中之f中該編碼方式被預先選擇以執行以下步驟的至少其 式，降低?以Ϊ於至夕其他—些可能的呢至細的編碼方 ⑻實質上消除，· 落在該部份MB編蝎向量 it有相較於所對應的該ΝΒ來源資料 2.如申請專利範圍第1項所## + α 4旧M06049TW-發明專利申請書-·|!彳7〇6 59 r碼向量之該數量’該部份mb 源資料向量匕具有相較於所對應的該呢來 3.如申請專利範圍第2項所述之方法，其中： 码；^扁碼方式產生一直流平衡的(DC-baianced)傳輸 該與第了分在被編碼細對應的 料6 運仃長度之平衡麵·向量，該平衡來源資 =附加以對應至該_二元符號的 i庫=S;L3項所述之方法，其中具有相較於所 且編碼向量相同的二元符號，以及 ”有2個為該附加二元符號對的補數之二元符號。 5. t申請專利範圍第3項所述之方法，其中： 了·’指定至該與不等性無關的mb編碼向量^，除 #ic〇rres^^ 刖 NB來源資料向量的第一部分中，具有 、仃‘、、、並跟隨著2對互補二元符號的至少8個向 4IBM06049TW-發明專利申請書-川挪 量，指定至所選擇之具有與所對應 為互補的2個前導二元符號之該射之一 該編碼方式將該NB來源資^量’· 二ί j運行為4並輯_為/^ 相付合之4個尾隨的二元符號中οβ運仃中一凡付唬 8個向量，指定至所撰的一早一二元符號之至少 :為互補的—第三個二元符號之該部份MB編 ，編碼方式將該NB來源資料向量第 ]導運行為4並跟隨著與 的ϋ中’ j j 不符合”個尾隨的二元符號中的=== 之t所選擇^具有與所對應的該8個向量其ί 編碼向量。的—第―、第三與第四個二讀號之該部份， 6·如申請專利範圍第2項所述之方法，其中： ，編碼方式產生—直流平衡的傳輪碼；以及 今來源㈣向量的第-"部分在被編碼為所對應的 等性無關的編碼向量時，包含具有一整體不等性為 &二、其中之一，以及具有在任一給定二元符號位置之後 Μ 不等性最多為2之至少54個來源資料向量，而該 二元二。Γ資料向量中具有一整體不等性為+2者，係被附加 00 ’而該54個來源資料向量中具有一整體不等 "'者，係被附加二元符號11 ;以及 該NB來源資料向量的第二部分包含： 至少19個具有一不等性為+2的來源資料向量， 並滿足下列至少其中之一： 61 4旧咖佔餘發明專利申請書·ιιΐ7〇6 結束於二元符號11001 ; 以及 從二元符號1110開始，並結束於二元符號 (i)最多L結束於二元符號10，並具有下列其中之一： ;玻夕3個前導】，以及⑼最多）個前導〇 ; 所靈心該19個呢來源資料向量被映對至19個具有一 等性之與不等性相關的平衡崎 元符號有與該被貼附2個零的來源資料向量相同的二 量，兮^| v至少4個由二元符號1110開始之平衡來源資料向 對至°^ 由二元符號1110開始之平衡來源資料向量被映 的平偏 等性相_平衡編碼向量，絲不等性相關 碼向Ϊ具有—所需的負開始不等性，並具有與該4 號；以及一疋符唬〇1的平衡來源資料向量相同的二元符 旦至少4個由二元符號0001開始之平衡來源資料向 =4 4個由二元符號_彳開始之平衡來源㈣向量被映 ’ 個與不等性相關的平衡編碼向量，該4個與不等性 =關的平衡編碼向量具有—所需的正開始不等性，並旦有 ^該4個被_二元符號〇1的來源資料向量相同的二元符 就。 7· t申請專利範圍第6項所述之方法，其中該NB來源資 料向量的該第二部分進一步包含： 至少18個具有-不等性為+4的來源資料向量，並滿 足下列至少其中之一： 尾隨的4個二元符號，包含一被二元符號彳彳跟隨 4IBM06049TW-發明專利申請書·彳彳17〇6 62 的二元符號互補對； f隨的4個二元符號為1111且前導的4個^ 破為下列ί=—:⑴2對互涵二元符號，二符 _ ;以1 70符號為1且尾_ 4個二元符號為 為 1110 ; 號 别導的2個二元符號為1且尾隨的4個二元符 且古㈣、的負1不等性之編碼向量，該編竭向旦 八有j 18個被貼附Q1的來源資料向量相同的二里 至>、一個來源資料向量為111〇1111的形式，該一也， ==對至一個具有一不等性為+4與；需的： ·σ不雜之、，扁碼向量，該編碼向量具有1110111100的形 1由至）、21個具有一不等性為_2的向量，並滿足下列至少 *^τ Τ *""" · 尾隨的4個二元符號，包含被一對互補的二元符 號跟隨的01 ; 尾隨的二元符號為1001與11010的其中之一； 前導的二元符號為0且尾隨的4個二元符號為 0011 ； 尾隨的5個二元符號為1〇0〇1 ;以及 尾隨的6個二元符號為1〇〇〇01 ; s亥21個NB來源資料向量被映對至2彳個具有一不等 性為-4與一所需的正開始不等性之編碼向量，該21個編碼 向量具有與該21個被貼附二元符號〇〇的來源資料向量相 同的二元符號；以及 4旧M06049TW-發明專利申請書··]彳彳706 63 1357727. 至少15個具有一不等性為-4的向量，並滿足下列至少 其中之一： 尾隨的4個二元符號’包含被二元符號〇〇跟隨的 一對互補的二元符號； 第一個二元符號為〇且最後5個二元符號為 10000 ； 前導的二元符號為0且尾隨的4個二元符號為 0010 ;以及 月1j導的2個一'元付说為00且尾隨的4個二元符號 為 0001 ; 'u 該15個NB來源資料向量被映對至15個具有一不等 性為-4與-所需的正開始不等性之編碼向量，該15個編碼 向量具有與該15個被_二元符號Q1的來職料向量相 8.如申請專利範圍第2項所述之方法，其中： 該編碼方式產生-直流平衡的傳輪、

   4旧M06049TW-發明專利申請書.，彳7()6 】間始不等性為正的， 一元符號具有一數值 (jv)第四個與第 十個二元符號為 ? 1，Π\/、结—^ 64 互補； ⑴不等性等於-4,（ii)所需的開始不等性為正的， (丨丨丨)第四、第六、第八、第九、與第十個二元符號具有一數 值為0，且第五與第七個二元符號具有一數值為1 ; ..:(丨）不等性等於0，（ii)所需的開始不等性為負的’ (hi)最前面2個二元符號與最後面2個二元符號具有一數 值為0 ’且第三、第四、第五、第六與第七個二元符號具有 一數值為1;以及 ...:(丨）不等性等於◦，（Π)所需的開始不等性為正的， 沖)最前面2個二元符號與最後面2個二元符號具有一數 值為0，且第四、第五、第六與第七、第八個二元符號具 一數值為1。 9·如申請專利範圍第8項所之方法，其中該7個NB控制 向量的每一個以及該7個MB對應的編碼控制向量的每一 個具有一互補替代向量。 10. 如申請專利範圍第2項所述之方法，其中： 该編碼方式產生一直流平衡的傳輸碼；以及 該與不等性相關的編碼向量的基本表示結束於二種2 個二元符號類型的其中之一。 11. 如申請專利範圍第1項所述之方法，其中該編碼步驟包 含以下的子步驟： 、/附加M-N個二元符號至該NB來源資料向量，以取得 增加向量(augmented vectors); 互補給定的該增加向量之Μ個二元符號，以取得對應 4IBM06049TW-發明專利申請書-111706 65 1357727 至該給定的NB來源聽向量之該MB編碼向量的該替 示的其中-個，其中給定的該增加向量係由該N 向量的該第二部分取得，該Μ個二元符號的互補至少:有邻 份係因應-決定，該決定為該ΜΒ編碼向量中 二 碼向量的其中之一以及一目；運行不Ϊ ΜΒ編碼向量的該其中之-所需的開始 互補另、’‘〇疋的5亥νβ來源資料向量的少於ν袖一一 ，，以取彳請應至紅紗的該ΝΒ來Α二Ν 符號的該互補至少有部份係因應—決定，該 包含該與不概無__“的其 號的互補步驟係實質補步驟與該N個二元符 12. -種將Μ個二元符號(MB)編碼向量 1該方法L含 得來之複數NB來源資料向量編碼 ；* M?f ^ ^ tlm 編碼向量，該與不等二編碼向量之MB 與該基本表紅補_=^具有基本表示以及 該編瑪方式附加 編碼向量除了全向量互 ·^^虎’部份的該MB 補卜具有相較於所對應的該NB來 4__TW__專利輸書·1117〇6 66 1357727 縣，該闕对觀辆擇以執 式，降低(=ί於至少其他—些可能的邮謂的編瑪方 0丨’)實質上消除； r4==部=量 =卜’具有相較於所對應的該NB來源資料向量的二元符號 為複數個規則，將該MB編碼向量解碼 =·^申請專利範圍第12項所述 具有她於所對應的該= 14. 第？項所述之方法，其中： 該與不等性相關的編石馬向量ϋ 個二元舰類型的其中之—。㈣基本表不結束於二種2 15.如申請專利範圍第12項 包含以下的子步驟： 法’其中該解螞步驟 互補給定的該MB蝙碼向量 恢復給定的該NB來源資料^旦' /個一兀•符號，以 貝枓向里，該NB來源資料向量的該 67 1357727. 第二部分，對應至該給定的MB編碼向量，該至少 二 元符號的駐補至対雜_應—蚊，該蚊為^ _關編碼向量的該替‘ 。互補另-給糾該MB編碼向量的少於n個二元符 一給定的該NB來源資料向量個的一對應部 5 s 料向量的該第一部分，對應至其它給定的 ’該少於N個二域號的該互補至 ’該決定為該其它給定的MB編碼向U 匕3,與不等性無_編碼向量的 财軸㈣個二元符_互補^= 、Ν」固二巧號_來源資料向量編碼為Μ個 f向量 不等' 代表示，該裝置ΰ基本表示以及與該基本表示互補的ί 二元符號至該 元符號全個 ==r:r應-決定，該決定為二 之-以包含該與不等性相關編碼向量的就中 之以及“運行不_不符合針對_‘= 4旧M06〇49TW-翻專利鴨昏1117〇6 68 的該其中之I所需的開始不等性 ;以及 一一元符號互補模組，用來互補另一给 資料向量的少於N個—符 的该NB來源 該少於N個二元符號的該互補至少應 決定，該決定為該其它給定的MB編碼向$：^，應: 性無關的編碼向量，·^一 + $_ 匕β—與不等 模組係設定為;;上全向量互補 式’其中在指定具有相較於戶斤對應的ι 二元符號變動的MB編碼向量時 置的 與不等性無關之MB編碼向量药將物給予平衡的且 17.如申請專利範圍第16項所述 給平衡的且與不無量向量，實質地指定 如申請專利細第16項所述之裝置，進—步 组，Ϊ接至該全向量互補模組，該不等性分類 ==二的=二用以將該與:等性相關 量。 J里知疋給給定的該NB來源資料向 置，其中該裝置係以 19·如申請專利範圍第16項所述之襄 —邏輯閘的陣列所實施。 X 4旧IM06049TW-發明專利φ請書-川706 1357727. 20. -種將μ個二元符號_)編碼向量解 二元符號陶來源資料向量的裝置(M>N‘H固解碼的 至少其中—些包含與不等性相關的編碼^^ 的編碼向量具有基本表示以及與該基本表Ϊί 補的替代表不，該裝置包含： 十衣不互 的至===以編碼向量 量的給定的該NB來源資料向量；MB 向 其中之-；以及 編碼向量的該替代版本的 一二元符號互補模組，耦接至該全 =來互補另-指糾該MB編碼向量=1、；^ 恢復對應至該其它給定的MB編碼f N =來^料向量的_對應部分，該少於 ;瑪向科含-料概無 的二元符號變動的Μβ 向量 及與不等性無關之MB編石馬向量。，優先權、4予平衡的 21.如申請專利範_2〇項所述 向量，以及決定給定的該敎的編ΐ向 4IBM06049TW-發明專利申請書-i ，7〇6 70 C S ) 碼向量中的有效向量。 ^2_如申請專利範圍第2〇項所述之裝置，其中 -υ ’且該編碼方式將具有相較於所對應的該νβ 料向量的二元符號變動的所有ΜΒ編碼向量， =貝 給平衡的及與不等性無關之MB編碼向量。 曰定 置係以 23.如申請專利範圍第20項所述之裝置，其中該梦 一邏輯閘的陣列所實施。 & 號_)來得資$編碼為M個二元 至少其ί ( 〇)，該MB編碼向量 :的編碼向量具有基本表示以及與該基本表示 代表不，該方法包含以下的步驟： 補的 增加=量Μ·Ν個：元符細NB來權向量，以和 互補給定的該增加向量的Μ铜二开您％ 源資料向量所取得；定的ΝΒ ; 含:ivi二=為該ΜΒ編碼向量的該其中之-自 不等性並不符合針對該ΜΒ編碼二目j運 需開始不等性；以及 ’η里的忒其中之一的一所 ^互補另一給定的該ΝΒ來源資料向量的少於Ν個-元 付號’以取得對應至該其它給定_來源資：二: 4__49TW-發明專利鴨書川7〇6 1.357727. 給定的該MB編碼&旦 號的該互補至少有:應部份，該少於N個二元符 定的mb編制，該決定為該其它給 之一’該少於N個——3;=等…關的編碼向量的其中 的互補步驟係實質與該N個二元符號 =定具有相較於；二 式，其 等性無關之ΜΒ 時’將優先權給予平衡的及與不 ❿ 25·如申請專利範圍第24 且該編碼方式將具有相較於應的該而Μ=10， ，元符號變動的所有ΜΒ編碼向量向量 的及與不等性無關之ΜΒ編碼向量。實質地才曰疋給平衡 元符號_)編碼向量解碼為Ν個-元符 至少其卜些包含與不等性相關的i碼^旦:向量的 相關的編碼向量具有基本表示 ^該”不等性 代表示，該方法包含： 亥基本表不互補的替 互補給定的該MB編碼向量的至少Ν _ # 恢復對應至該給定的mb編碼向量if付號，以 向量，該至少N個二元符號的源資料 決定’該決定為該給定的MB編碼向量包刀係，應一 關的編碼向量的該替代版本的其中之一 .3 °心、不等性相 互補另-給定的該MB編碼向量的少於 遽，以恢復對應至該其它給定的MB編 们一兀付 的該NB來源資料向量的一對應部分，該切里 4IBM06049TW·發明專利帽書-]i 17〇6 72 1357727 號的該互補至少有部份係因應一決定， 定的MB編碼向量包含 其它給 於N，二元符號互補步驟與該二元 平行地被執行並實施—編貝上係 所對應的該NB來源資姐士旦认__，、中在扣疋具有相較於 ，時’將優先權給予平衡:與一不::動之：= =申二：圍式U6, 料向量的二元符NB來源資 給平衡的及與不等性無關之MB編碼扁^向置，實質地指定 28· —種包含一電腦可用 媒體具彻可用程式碼媒用式產，腦可用 資料向量編碼為M個二 ' 個一兀符號(NB)來源 電腦程式產品包括：”以MB)編碼向量(M>N>〇)，該 以及;自可耻式碼’用以取得複數個NB來源資料向量； 料編將該NB來源資 源資料向量的至少_第—部：二扁碼方式將該NB來 編碼向量之MB編巧#a H、+匕含與不等性無闕的 量的至少一第二該編碼方式將該NB來源資料向 之MB編碼向量，^與不與不等性相關的編碼向量 示以及絲縣麵觸編舶量具有基本表 有藉由該編碼方式而附二該MB編碼向量具 。、上之M-N個二元符號，部份 111706 4_〇6〇49TW-發明專卿請書 73 =MB、編碼向量除了全向量互補外 的该NB來源資料向量的二元符號變動；、有她於所對應

   個··其中該編碼方式被預先選擇以執行以下步驟的至少— 降低(;=於至少其他-些可能請至咖的 編碼方式， (ϋ)實質上消除；

   具有相較於所對應的來除了全向量互補外， 應的制B來源貧料向量的二元符號變動。 媒，農^匕胃腦可用媒體的電腦程式產品，該電腦可用 :==固式碼元:二將:個二元符號：： _程式產品包括 ，該 NB來根據—編碼方式由複數個

   方式將該MB來源資^，該編碼 與不等性無關的編碼向量部分映對至包含 該NB來源資料向量的 8編，向里’該編碼方式將 性相關的編碼向量之MB tΉ對至包含與不等 碼向量具有基本表示以及轉^^該與不等性相關的編 該MB編碼向量且右莊二二、°亥基本表不互補的替代表示， 二元符號，部份^該碼^式附加於其上之_個 有相較於所對應的“B 量除曰了全向量互補外，具 編瑪方式被預先選擇以偏向1的二元符號變動，該 步驟的至少一個·· 夕其他—些可能的NB至MB的編碼方 4旧_〇49顶-發明專利申請書·1117〇6 74 式’降低；以及 (:丨)實質上消除； 洛在該部份Μβ 的編碼向量之—數量，令a，，，量之内的該與不等性相關 g :·具有相較於所對應的該nbU，向量除了全向量互 根據觀碼方__向量的二元符號 為複數個NB來源資料向量將讀MB編崎向量解碼 4IBM06〇49TW·發明專利申請書q ] 17〇6 75