TW200527826A

TW200527826A - Data storage systems

Info

Publication number: TW200527826A
Application number: TW093134679A
Authority: TW
Inventors: Roy D Cideciyan; Ajay Dholakia; Evangelos S Eleftheriou; Richard L Galbraith; Weldon M Hanson; Thomas Mittelholzer; Travis R Oenning
Original assignee: Ibm
Priority date: 2003-12-18
Filing date: 2004-11-12
Publication date: 2005-08-16
Also published as: EP1695350A1; KR100946032B1; WO2005064611A1; EP1695350B1; US20050138518A1; CN1894748A; CN1894748B; JP2007515035A; JP4551408B2; TWI380601B; KR20060133997A; US7395482B2

Description

200527826 九、發明說明：【發明所屬之技術領域】本發明關於資料儲存系統資料於一資料儲存系統時的 (coding)技術。 ’尤其是關於供使用於調變（modulation)編碼【先前技術】 =技藝中’儲存資料於—資料儲存系統時，常要以某^式將未經處理的（raw)原始使用者資料進行糊η使得㈣儲存更有效率以及較不受一般於儲存資料於—儲存媒體上時，有三種類料ϋ原貝料—般會以某方式_。此通常稱為訊馬（source coding)。下—階段通常是將已壓縮資 2 :“提Ϊ某種形式的錯誤防護。此通常牽涉到將幾加H料的—編碼触，其巾位元組可在資料被項出4，用來偵測和更正錯誤。這種錯誤更正編碼（娜「 ’ ECC)之-常見範例是李德_所羅門編石馬（Reed-Solomon coding)。一已被錯誤更正編碼的資料―般接著被進—步編碼，進乂、、爲碼通#稱為「调變編碼（m〇c|u|atj〇nc〇cjjng)」。此碼用於對寫在儲存媒體的資料序列加上限制 (constraints)(例如不能有多於三個連續的「〇」），且係 1内務處理（house如_9)」之目的而做，例如有助日4復原與獲得控制，以及縮短彳貞測·徑記憶。調變編理慈 4咖_26谓，CH9-2003-0029(JL) 200527826 儲存系統中(d，碼亦可改善儲存系統之性能（一例為磁鱼 k)碼之使用）。碼，Γϊΐΐί後’資料可進一步被「同位（_y)」編後次者所知’加一或更多同位位元至資料。此 i貝抖ϊϊί人至儲存舰，例如磁帶或磁碟機、或光嗓，亚被儲存。目I f儲存5體讀取資料並復原原始資料為逆向過程。 %而5，從儲存媒體讀取的偵測器輸出被提供給一後處理器（post-processor)，執行同位檢查碼之軟決策解碼（^oft-decision decoding)，接著使用一調變解碼器來調變編碼，最後使用一錯誤偵測解碼器來更正錯誤並發达（已壓縮）（錯誤偵測解碼器所估計[estimate]之）原始使用者資料。如熟此技藝者所知，上所討論之調變編碼步驟常牵涉到兩個步驟。第—是所謂的調變編碼，映射輸人資料流中的位元至一特定限制輸出位元流；例如一 16/17碼映射一 16位兀輸入至一限制17位元輸出資料序列。這樣調變編碼之例子為限制碼，像是所謂運行長度有限 (run length limited) ,(d，k)限制碼、（G，丨)限制碼、以及最大變遷運行 ^transition run) (j，k)限制碼。以下，「調變編碼」會用來指此種限制編碼形式之應用，不包括任何後續預編碼 (precoding)步驟（見下）。整體「調變」編碼過程之第二步驟為所謂「預編碼」。理慈 4旧M/04126TW，（^9-20〇3-〇〇29(儿) 200527826 預編碼在已「限法I丨知，藉由調變（ίϋΓΓ上運作，並如熟此技藝者所加在一資料序列二^馬，來有效地運作以轉換或翻譯一組限制，复中早的—組限制成較大且更複雜的資料序列上的匕組限制是實際上欲加在討論之不超過連續三t；f輸人處。舉例而言’參照以上用可「翻譯」_相_單」使不能有超過連續四個「ο3早:，雙重的（―）要求：對-給定編碼器二，連續四個「1」。養㈣和塊解卿locr’= 加在資料序列上，使用的預、為碼技術範例包括所謂的1/(1邮2)和1/(1Φ 預編碼，如習此技藝者所知（其中㊉指布林邏輯運算 XOR[互斥或，exclusive OR])。如習此技藝者所知，調變編碼和預編碼之整體目標為配接（adapt)資料訊號至其後續要在上面「傳輸 (transmitted)」的（紀錄[recording])通道。進一步編碼之a寸_ ’包含调變編碼與預編碼’可在如k.a.s. Irnmink、 Ρ·Η· Siegel 和 J_K_ Wolf「數位紀錄器之碼[c〇des fo「 digital Recorders]」，旺E Trans· Inform· Theory，Vol. 44，pp 2260-2299，Oct· 1998 中找到。然而使用預編碼之一缺點是，當所儲存資料被讀出時，其可帶來錯誤傳遞（propagation)以及增加錯誤。這是因為，如習此技藝者所知，逆預解碼步驟中，每一單一 8 理慈 4旧M/04126TW，CH9-2003-0029(vJL) 200527826 頃取的儲#^元常絲決定逆漏碼過程㈣個輸出位因此一單一的儲存位元中之錯誤可導致逆預解碼器之輸^中的兩個位元錯誤。此可接著帶來調變解碼中進錯誤傳遞，而不利於錯誤更正。申請人已在2QQ2年6月7日中請之歐洲專利申請?卢 :2012676.9中提出不使用預編碼之一調變編碼技術，即b -為無預編碼器、（prec〇der|ess)。既然此技術中不使用預編碼，由於預編碼之錯誤傳遞被避免。然而也缺少碼所帶來的好處。中請人因此相信仍需要資料儲存之改= 的調變編碼技術。 " 因此，根據本發明一第一部份，提供編碼一輸入位元序列之一方法，包含··施加調變編碼於輸入位元序列之一些或全部；以及在施加調變編碼後，預編碼輪入位元之一或更多所選部分。 Ϊ據本發明—第二部份，提供供編碼-輸人位元序列之一衣置，包含：一手段供施加調變編碼於輸入位元序列 irf或ί部；以及—手段供在施加調變編碼後，預編碼输入位兀序列之一或更多所選部分。 &預編石馬器，供施加預編碼於接收自—調變編瑪器之資料位^，預編碼哭包含：一手段供選擇性預編碼接收自一調變編碼器之資^位元。理慈 4旧M/04126TW，CH9-2003-0029(JL) 9 200527826 申請人已知能夠在钱碼之—位元序壯地，用預編碼，以及因此可保留使用預編碼;:輸入位元序列。因此，預編碼可只被施碼之錯誤傳遞的風險），但不全然放翻編碼之使用頁因所有輸，域用預編碼（_[g丨。b咖編士I)或元王不使用預編碼（無預編碼器）的先前技術本發明有效地使用選擇性或「區域（丨oca丨）」預編碼。、、一般而言，預編碼一序列之一或更多選擇性部分，被視為為預編碼此序列之一或更多選擇性部分，但非所有部分。此解釋亦適用於相關反向過程以及下述裝置。被預編碼之輸入位元序列的部分可依所需而被選擇。在一貫施例中，輸入位元序列已施加調變編碼的部分被預編碼。這是有好處的，因為如上所述，預編碼之一優點為其有利於調變編碼過程。因此，藉著預編碼輸入位元序列已施加調變編碼的部分，本發明之選擇性預編碼被使用在它最有效地施加處。較佳地預編碼被施加在已施加調變編碼之位元序列的所有部分。更佳地預編碼只施加在位元序列已施加調變編碼的部分。因此，在調變編碼只施加於輸入位元序列之部分的一系統中（即，於調變編碼後，位元序列含有某些已調變編碼位元和某些未調變編碼位元[即未改變地經歷調變編碼])，舉例而言，於此納入作為參考的美國專利號 5,604,497和5,784,010所述，較佳地，預編碼只施加在 10 理慈 4旧M/04126TW，CH9-2003-0029(JL) 200527826 ^調變編碼位s，但不施加在未編碼位元。換言之，一實，決定預編碼之施加的準縣，不管在調變編碼器 :出處-位元被編碼與否，讓（較佳地）已編碼位元被預、:、碼，而未編碼位元（即沒被調變編碼器改變的位元）沒 =編碼:當捕被讀出時，此避免執行逆預編碼於未調、交、、為碼位元之需求，藉此抑制錯誤傳遞並改善錯誤率表 ^因此本發明-較佳安排為，視其運作於隨機（rand〇m) 貧料或已調變編碼資料（於—給定位元序列或塊中，例如碼字[codeword])而定，而開與關之一預編碼。這樣的设置為新且具有優勢的。因此，根據本發明一部份，提供編瑪—位元序狀—方法，包含··施加調雙為碼於輸入位元序列之一或複數個所選部分；以及施力^預編碼於由调變編碼（m〇du|atj〇n c〇ding)所編碼、,(encode)之資料位元，但不預編碼未調變編碼之任何資球斗 <立7Γ 〇、根據本發明之-第五部份，提供一褒置供編瑪一位元 f列(bitSequence)，包含：一手段供施加調變編碼於位元數個所選部分；以及—手段供施加預編碼於调、交編碼（coding)編碼（encode)之資料位元，但不預編碼未調變編碼之任何資料位元。根據本發明-帛六部份’提供一預編碼器供施加預編碼於接收自一調變編碼器之資料位元，此預編碼器包含：一手奴供根據所接收資料位元是否已被調變編碼器調編碼，而述擇性地預編碼接收自一調變編碼器的資料位理慈 4旧M/04126TW，CH9-2003-0029(JL) 200527826 元0 月艾、、扁碼序列之一或更多選變編碼此序列之—或更多媒丨刀被㈣為旧 ⑽6 遠擇性部分，但非所有部分。此解釋亦適用於相關反向過程以及下述裝置。刀預編碼可妹何適當方式實施，像是藉由使用現有 =(1^D)或1/(1㊉D2)預編碼方案。如熟此技藝者可了解貫際使狀預編碼方射，例如，視使用之調變編碼技術而定。預編碼H-般會實作為有記髓的路0 、本發明使用之调變編碼可為這種編碼之任何適合形式，即限制輸入資料的編碼。因此，舉例而言，可使用已知的(d，k)、（G，丨)和MTR(j, k)碼。調變編碼可施加於輸入位元序列中的所有位元（例如美國專利號5,6〇4,497和 5,784,010中所述）。於一實施例中，調變編碼只施加於輸入位元序列之所選部分（例如塊或碼字）。當從調變編碼器輸出時，調變編碼之輸出可被提供給選擇性預編碼階段，例如以一線性形式。然而，於一實施例中，從調變編碼階段輸出之位元於資料序列中的位置改變了。最佳地，已調變編碼位元分布遍於資料序列中，最佳地，它們於一給定資料序列塊中被更平均地間隔（舉例而言，以便使位元序列中，位元之已調變編碼群組間的最大間隙小於已調變編碼位元未重分布[redistributed]時（及 /或例如使間隙更平均））。理慈 4旧M/04126TW，CH9-2003-0029(儿) 12 200527826 因此’一實施例中，調變編碼階段之輸出在施加預編碼前被置換（permuted)(即位元之順序被打散；輸入資料序列中的位元位置被互換）。這樣的置換可被安排來，平均地間隔原始輸入資料序列中相鄰的位元或位元塊。在預編碼之前分布或置換已調變編碼資料位元之一優點是’這樣的分布（例如置換）已被發現進一步有助於日守序復原需求等等。因此，舉例而言，當只有輸入位元序列之所選部分被調變編碼，本發明之一特別較佳實施例中，位元序列之已調變編碼部分被分成複數個（較小的）片段（pieces)，這些片段接著於位元序列中位置被移動，以間隔開它們及/或重新排序（reorder)它們，而使得已編碼資料之「片段」被散佈在亦於調變編碼步驟後被輸出的未編碼（未調變編碼）位元中。預編碼階段接著選擇性地預編碼「已置換」位元序列中的已調變編碼位元。申請人已進一步了解在預編碼前，移動（改變）資料序列中调變編碼後的輸出位元之位置，將能夠放置例如已調變編碼資料序列之給定部分，於資料序列中特定、期望的位置（藉由位元分布形態之適當選擇）。特別地，舉例而言，已調變編碼位元可有效地被放置在位元序列中與預編碼器所見相同之位置，不管例如使用的錯誤更正編鱼調變編碼方案。、、、因此，舉例而言，藉由使用一適當已調變編碼位元分布或置換方案，一樣的、未改變的所謂r内通道（丨叩贫理慈 4IBM/04126TW，CH9-2003-0029(vJL) 200527826 channel)」（即預編碼器、寫入/讀取階段、偵測器，和、, 預編碼器）安排，可和不同的外、錯誤更正編碼&程一I 使用（也就是使得「内通道」不需為了和不同的外、錯誤更正編碼過程一起運作而改變）。因此，舉例而言，使用李德-所羅門編碼之情形下，使用如上討論之「置換可办許相同「内通道」（以及調變編碼方案）使用於不同」B = 所羅門碼符號尺寸（Reed-Sdomon code symb〇| Sjzesf 這是特別地具有優點的，因為雖然今天外李德_ 錯誤更正碼經常基於8位元符號’但有個趨勢為用位兀李德-所羅門符號（其提供大約0.3 dB的一性 2 [performance gain])。因此期望提供一系統，能夠和疋8位元或1〇位元李德-所羅門碼一起運作。本發明# ^ 換」調變編碼之輸出來促進此，「置換調^ ^

容許相同「内通道」和兩個不同李德起使用。 U J 雖然於貧料儲存系統中重新排序（瞻咖外」或錯誤更正碼，實施這樣的重新排序置 l 本身可為新且具有優點的。因此，根據H換^^ =’提供編碼供儲存之—資料序列之—方法 1 更正編碼資料序列；調變編碼已被錯誤更正資；：用以及於調變編碼步驟後’根據錯誤更ί 機㈣’ &繼相中已調變理慈 4旧M/〇4126TW，CH9-2〇〇3_〇〇29(jl) 200527826 本發明—第八部份，提供編碼供儲存之. 資料序 i ’包含··—手段供錯誤更正編竭資料库分;又以已誤更正編场資料序列之全部或部位元之位置發日月—第九部份，提供編碼列之-方法，包含：錯 5 被錯誤更场‘_相之全部或部==== ;根據在預編碼資料序列使用之預編碼:資科序列中已調變編碼位元之位置。 ’汶义貝列之，人第十i卩份’提供編碼供儲存之—資料序手段供調變:已— 之位置 %频上，改料料序财已調變編碼位元在此發明的這些部份中，已調變編碼位元序

rT^J 理慈 4旧M/04126TW，CH9-2003-0029(儿） 200527826 「置換」進行後較^ 1更多或全部。因此它們在

器系統。$右“要，亦可能使用此技術於一無預編石;J 儲存本發明在編碼供多，像是例如在使的其錄序之任一或更 -所羅門碼)以及^^_加錯誤更正編碼（像是李德储存媒體m )，資料位元。胃Tt舄入裎施加於從儲存舰讀取資料之反向過 r中、，，接ίί除編碼以復原原始使用者資料。在這樣的過圯、、、碼會因此只被施加在資料儲存時有施加預編石馬處〇因此，根據本發明一第十一部份，提供解碼讀取自一儲存媒體之一位元序列的一方法，包含：逆預編碼所讀取位元序列之一或更多所選部分；以及在施加逆預編碼編碼（inverse precoding coding)後，施加調變解碼於所讀取位元序列之一些或全部。根據本發明一第十二部份，提供解碼讀取自一儲存媒體之一位元序列的一裝置，包含：一手段供逆預編碼所讀取位元序列之一或更多所選部分；以及一手段供在施加逆預編碼後，施加調變解碼於所讀取位元序列之一告或全 16 理慈 4旧M/04126TW，CH9-2003-0029(儿) 200527826 部。根據本發明一第十三部份，提供—逆預編哭加逆預編碼於讀取自一儲存媒體之資料序列，逆^^ =含：一手段供選擇性地逆預、編碼讀取自儲存媒體之】根據本發明一第十四部份，提供解碼讀取體之一位元序列的一方法，包含：施加逆預編 p ΞϊϊΐΐΓ轉取㈣減’i坏翻編财調變編ΐ 収施加觀解碼於已_編瑪之所項取位TG序列的部份或複數個部分。斤根據本發明一第十五部份，提供解碼讀取自一裝置，包含:一手段供施加逆預編碼碼編碼之所讀取資料位元，但不逆預編碼未於已調變編碼之所讀取位元序歹,】的部份或複數個部&解，，、、料六部份’提供—逆職碼器，供施 :預—儲存舰之資料位元，逆預編碼器石^進杆據妓該所讀取資料位元已被一調變編 ΐίϋ 雛崎賴補取㈣存舰之體之部:含提== 理慈 4旧M/04126TW，CH9-20〇3-〇〇29(JL) 17 200527826 資，之全部或部中所讀取資料序列^^立晋錯;^f解碼資料序列；其編碼資料序狀錯誤更正碼。？交係根據供錯誤更正體之根第权部份’提供解碼讀取自—儲存銲的—裝置，包含:—手段供改變所ίϊΐ 科序列中位兀之位置；一手段貝取貝 f序列之全部或部分；以及4段供在二置之改變係根據供錯誤更正編碼資料序列:錯誤更： =本第十九部份，提供解碼讀取自1存媒體之位兀序列的一方法，包含··改變所讀取二 ^元之位置;調變解碼已重新排序f料序狀全部 /刀；以及在調變解碼步驟後，錯誤更正解碼資 ^ = 调辦觸供逆預編碼根據本發明-第二十部份，提供解碼讀取自一體之-位元序列的-裝置，包含：_手段供改變所讀取資料序列中位兀之位置；一手段供調變解碼已重資料序，全部或部分；以及-手段供在調變解:& 後，“a吳更正知碼資料序列，其中所讀取資料序列中位元位置之改變係根據供逆預編碼資料序列之逆預編碼。理慈 4旧M/04126TW，CH9-2003-0029(儿) 18 200527826 如熟此技藝者可知，本發明的這 2兄/」=對施加在編碼過程中適當的適 ^ ^全if含此發觸上述較佳及獅性特徵延」形之任一或更符方ίΓΓί用於儲存裝置和纽及軟體，以及資料記錄方法與碼。其特別地，但非排他地，可應 = 和可攜式磁碟、ί統像裝ΐ和硬碟。其亦可例如使用於光資料儲存糸統。其亦因此在伺服器、桌上型電瀨予 (mobile drive) 〇者曰理解的，域的使用巾，本發明較佳實施射，至少 ϊϊΐ的輸人使用者:紐―般纽以某方式壓縮或訊號源、扁碼（source coded)，接著分成標準尺寸（regu|a「

SjZ:d) ^刀或碼子’然後施力口某形式的錯誤更正編碼（像疋李德-所羅門編碼）。下一階段會接著是施加調變（限制）編，於已被錯誤更正編碼位元序列。若有需要，位元序列接著可被置換（如上討論），織「區域」預編瑪會施加於位元序列之所選部分（較佳地只有對於那些已調變編碼的部分）。最後，在資料寫入儲存媒體供儲存前，會加上小量的同位位元。（如熟此技藝者會理解的，若期望，上述步驟之次序可變化（以及步驟之一或更多可省略）。舉例而言’某些習知系統中，已施加某種形式的調變編碼於錯誤更正編碼階段前。從儲存媒體讀取資料以及復原原始使用者資料是反向過程。 19 理慈 4旧M/04126TW，CH9-2003-0029(JL) 200527826 本發明亦延伸至根據本發明製作與儲存之資料庠 =。因此丄根據本發明一第二十一部份，提供—已被錯誤 ^正編碼^^列’其中資料序列之—或更多部分已調變碼碼’且，、巾純糊之—歧多但非全部部分已預編多严立位元’以及，較佳地已調變編碼部分貝料序列中被置換(即分成小片段，然後分在資料序列程式根中上述方法之電;軟 -電腦軟體载體(cam_er) := 步:，的，心或一無線電（radio)訊號。疋術生的一光訊號理慈 4旧M/〇4126TW，CH9-2003-0029(儿） 20 200527826 可進-如里解的是，不是所有此電腦軟體執行，而因此本發明一命去之步驟需由的軟體安裝在一電腦軟體載體上勃、，腦軟體，而這樣方法之步驟。，、執仃至少一上所提出本發明可目此適合被實鱗_ :起使用。這樣的實施可;;’=:一指令，無論固定在-有形媒體上，像是_^^可言買取例如磁# (diskette)、光碟#、唯讀 =頃取媒體可傳輸至一電腦系統，經由硬碟；或是 ;包含但^辟紐轉無形地個無線技術，包含卸腦可讀取指令實施所或述的功能。㈣如刀文中刚熟此技藝者可理解，這樣的電腦可讀取指令可用於許多電腦結構或作業系統的一些程式語言來寫。進一步，這樣的指令可用任何現在或未來的記憶技術儲存含但不限於半導體、磁、或光，或用任何現在或未來的通訊技術傳輸’包含但不限於光、紅外線、或微波。還考慮這樣一個電腦程式產品可發布為一可移除媒體，伴隨印^ 或電子文件（例如套裴[shrink-wrapped]軟體），預載於一電腦系統（例如在一系統唯讀記憶體或固定磁碟上），或經一網路（例如網際網路或全球資訊網[world wide web]) 從一伺服器或電子佈告欄（e|ectr〇njc bulletin board)發布。理慈 4咖/04126TW，CH9-2003-0029(儿) 200527826 【實施方式】圖一係本發明可應用其上之一類型的一資料儲存系統的-不意圖。資料儲存系統包含—編碼器子系統]，供，碼欲寫人-記錄通道3之-儲存媒體4(例如可為一硬，、-磁帶機或-光碟等等之形式）的輪入寫入資料；以及-解碼好系統2，供解碼_自記錄通道3的訊?卢，以產生讀取資料（應複製原始使用者寫人:#料）。此資“ 系:t可/ίϊ而實-施。舉例而言’編碼器子系統1和 =子糸、、先2可貫施為一單一應用特定積體電路 (application specific integrated circuit ^ ASIC) 〇圖二示意地顯示根據本發明，圖一所示類儲存系統的一較佳實施例。圖二所示實施例中，哭1 系統1包含一錯誤更正碼編碼器11(此例中其形式^二德-所羅門編碼器），一調變編碼器12，和一預'編=哭' 1 ，器子系統2類似地包含—侧器14、二逆預^ ° 此實施例中，錯誤更正編碼器彳彳施加— 於於使用者位元流’以關如將使d石馬序列’像是8位元位_。本實施^ 所羅門錯誤更正碼，軸其他錯誤更正碼也^行的李4 ”二變編，12施加所謂調變或限制編碼於已正、為馬位7G&。此調變編碼可包含例如(d，k)、丨曰7， ’ J或理慈 4IBM/04126TW，CH9_2003-0029(JL) 22 200527826 ，調變編碼 MTRG·’ k)編瑪。如以下的轉，這些實施例中只施加於所選位元流之部分。 13施加所謂預編碼於已簡編碼位元流。這松的預編碼將調變編碼器12之輸出中的變遷，轉換至適於記錄於記_道3 _度。如上討論，収如之後會進一步时論的，此預編碼只施加於所選位元流之部分。此預編碼可包含，例如1/(1_)或1/(1_2)預編碼。

本發明這些實施例中，如以下會進一步解釋，有進一 y置換步驟’其中在予頁編碼器13施力口預編碼前，於調變編碼器12後置換位元序列（此未示於圖二）。亦較佳的是，在，兀序列寫入儲存媒體4前，加一或更多同位位元於位元序列（亦未示於圖二）。解碼态子系統2以逆方式運作。因此谓測器I#從記錄通道13接收已儲存資料，逆預編碼器15 ° 接著位元流之置換被反向（未示），調變解碼器=移^ 變編碼以提供符號，符號接著由錯誤更正碼解碼器17轉換成一輸出的使用者位元流。、在圖二所示這樣的一系統中，顯示於預編碼器13和偵測器14間的「通道」3實際上包含步驟或一連串訊號處理功能，包含例如寫入前補償（precompensati〇n)、^ 入處理於例如磁儲存裝置，從儲存裝置讀取（磁）訊號”，好幾個所讀取訊號的放大和濾波階段，一類比至數位^轉換，等化（equalization)，以及數位濾波等等。偵測器14 理慈 4IBM/04126TW，CH9-2003-0029(JL) 23 200527826 估^ (即「取通逼3之輸入時，嘗試產生位元之最佳預編碼器13奸出3之效應，並重現1 輸出），供提供給逆預編碼器15。性（佳實施例之調變編碼、置換和選擇編碼率先（於此實施例中）以 encoding)。此艾編碼（rate 8/9 modulation 元塊之2個位’如圖三所示’此96位資料塊中剩輪^ 料邱換(PermUtati〇n)步驟’其中已調變編石馬資鄰被以及未調變編碼位元序列之一相二2 乂小邛为’接著分開並散佈在整個位元塊，如圖 =- 實施例中：置換使用三個較小資料部分，並如所不移動與重新排序它們，雖然其他安排也可行。此置換步驟被用來特別要使已編碼資料之運行長产 run |ength)限制配合系統的時序迴路（|〇〇p)。特別地， =二’在置齡驟後，已調變編碼位元賴分並更平均 ^刀開二（分散）於位元序列中。當已調變編碼位元被「限 | 這些位兀的重新分布意味未編碼（而因此未限制）位^於已編碼位元部分間之分布較小（小於沒有置換之情开y也就疋被限制位元在整個位元序列中更平均地分布。此有助於時序復原。理慈 4旧M/04126TW，CH9-20〇3_0029(JL) 24 200527826 士置換步驟亦可用來放置已調變編碼位元的點，如_满碼階段所見。此特別二^來矹，不同錯誤更正編碼和調變編碼方案會在位元序歹J不同位置產生已調變編碼位元，如圖三所示之置換可一直用來放置已調變編碼位元於位元序列中相同位置，如同在預編觸段所見，無論侧的錯誤更正 ^ 碼方案。舉例來說，此可使相同預編碼器等，和不更正編碼及調變編碼方案一起使用。、在Μ料序列被置換後’預編碼只施加於資料塊之所選 (且特別地於包含（現在已置換[n〇Wi3e「muted])已调變編碼位元之資料塊的那些部分），如圖三所示。如上 ^論:此選擇性預編碼有助於抑制錯誤傳遞。最後，如圖二所示，產生四個同位位元，以從初始96位元已錯誤更正編碼碼字提供一 102位元的碼字(codeword)來儲存。根據本發明的幾個適當資料編碼與解碼方案之實施例係參照圖四至三十五而加以說明。這些實施例係設計來使用在8位元或1〇位元錯誤更正碼（李德_所羅門碼），並使用相同編碼率8/9之調變碼來進行調變編碼（以下會進一步解釋）。 ^ 以下實施例中，會使用以下邏輯表示法。對所有二進位（binary)數或位元群組或位元組群組而言，最低有效位元（Least Significant Bit，LSB)永遠是「索引〇」，索引往上增加至最高有效位元（Most Significant Bit， MSB)。隶南有效位元永返顯不在左邊，最低有效位元永理慈 4旧M/04126TW，CH9-2003-0029(儿) 25 200527826 ，顯示在右邊。當資料寫入至儲存媒體，資訊（位元組、字'塊）之最高有效位元首先被傳送。當從儲存婼妒择資料，資訊（位元組、字、塊）之最高有效位元首先^ 收0 一陣列a[m_O]由元素a(m)，ynvl)，…，a(〇)組成，其中a(m)為最不近位元（|east recent bit)，而a(〇)為最近^立元（most^recentbit)。值得注意的是，當索引減少，時間，加。運算「&」、「㊉」分別用來代表布林運算「及(and)」、互斥或(xor)」。舉例而言，這些實施例中，區域(丨〇預編碼操作（其為1/(10D2)預編碼）由以下方程式說明： d(i)=c(i)㊉(m(i)&d(i+2)) ° 其中c(i)為在預編碼器輸入處的位元，d(|·)為器輸出處的位元，而m⑴為在索引i的遮罩位元（m=^ bit)。換句話說，若m〇)=〇，d(i)=c(j)(無預編碼），而若 m(i)=1 ’ d(i)=c(i)㊉d(i+2)(預編碼)。類似地，區域逆預編碼操作由以下方程式說明： h(i)=g(i)0(m(i)&g(i+2)) 二中g(i)為在逆預編石馬器輸入處的位元，h(j)為在逆，碼器輸出處的位元’而m_在索引i的遮罩位元。換 ^ m(i)=〇 5 h«=9(〇 ( m(i)=l ； h〇)=g(i)㊉g(i+2)(逆預編碼）。一以:實施例中，編碼率96/1〇〇和96/1〇2被用在一 8 位70錯誤更正碼’而編碼率96/1〇〇和96/102被用在— 10位元錯誤更正碼。表1出這些新碼：理慈 4旧M/04126TW，CH9-2003-0029(儿) 26 200527826

27 ~28 ~28 目，「H「i例」3是編碼率’「同位」是同位位元之數而「k曰：η /「1疋李德·所羅門錯誤更正碼符號大小，而、吣』」和「丨」是調變碼加的限制，1 θ 通道輸入處的最大運行長度，「】輸、 = (__vet咖丨t丨on)的最大數處偶f ϊί位置中的連續零的最大數目;端視可數或偶數位7〇位置中哪個較大）。表:中的碼係基於一編碼率8/9 頁為此調變碼，從8位元字映射至9位元字衣一』不

理慈 4IBM/04126TW，CH9-2003-0029(儿) 27 200527826 輸入輸出輸入輸出 00000000 oomooio 00100000 001001100 00000001 101110010 00100001 iOlOOHOO 00000010 001111010 00100010 001001 no 0000001l lotmoio 00100011 loioomo 00000100 010011010 00100100 0010Π100 0000010! 110011010 00100101 toiomoo 00000110 0Π011010 00100110 ooionuo 000001u moiioio 00100111 101011110 00001000 001010010 00101000 001001101 00001001 1010100L0 00101001 101001101 00001010 001010011 00101010 001001111 00001011 101010011 00101011 loioomi 00001100 001010110 00101100 ooiomoi 00001101 101010110 00101101 101011101 00001 no 0010101U 00101110 001011111 oooomi loioiom 00101111 101011111 00010000 ooiooiooi 00110000 001100001 00010001 loiooiooi 00110001 ιοίlooooi 00010010 001001011 00110010 001100011 00010011 101001011 00110011 10110⑽11 00010100 001011001 00110100 001110001 oooioioi 101011001 00110101 lomoooi 00010110 001011011 ΟΟΠΟΠΟ OOU10011 000101Π 1010Π011 00110111 Ϊ01110011 00011000 010110010 00111000 001101001 00011001 110110010 00111001 101101001 00011010 omiooio 00111010 001101011 00011011 11Π10010 00111011 10Π010Π 00011100 010111010 00111100 001111001 ooomoi iioiuoio OOIUIOI 101111001 oooi mo omtioio ooumo 001Π10Π OOOillll 111111010 00111111 101111011

理慈 4IBM/04126TW，CH9-2003-0029(JL) 28 200527826 輸入輸出輸入輸出 01000000 010010010 ΟΠΟΟΟΟΟ 001100100 01000001 ItOOlOOiO oilooooi 101100100 01000010 mloiooio 01100010 ooilooiιο 01000011 111010010 01100011 101100110 01000100 010010110 01100100 ooilioioo 01000101 110010110 01100101 101110100 01000110 ΟΠΟΙΟΙ 10 ouoono 001110110 01000111 111010110 01100Π1 101110110 01001000 010010011 01101000 001100101 oiooiooi 110010011 01101001 10Π00101 01001010 011010011 01101010 001100111 01001011 1Π010011 01101011 10Π00111 01001100 0100101 π 01101100 001110101 01001101 110010111 01101101 101110101 01001110 011010111 01101110 001110111 oiooim moiom oiiomi 101110111 01010000 010001001 01110000 001101100 01010001 110001001 01110001 101101100 01010010 010001011 ΟΠΙΰΟΙΟ 001101110 01010011 110001011 oi nooi i 10H01110 01010100 010011001 01110100 001111100 01010101 110011001 01110101 toiuiioo 01010110 . 010011011 01110110 001111110 01010111 110011011 01110111 101111110 01011000 011001001 omiooo 001101101 01011001 111001001 011U001 toiionoi 01011010 οιlooioiι 01111010 ooiioim oioiioii 111001011 01111011 101101111 oiomoo 011011001 omiioo oomiioi 01011101 111011001 0111Π01 lomuoi 01011110 011011011 ouiiiio ooimm 010ΠΠ1 moiion oimiii ionmn

理慈 4旧M/04126TW，CH9-2003-0029(儿) 29 200527826 輸入輸出輸入輸出 11000000 010100100 U100000 011100100 11000001 110100100 mooooi 111100100 11000010 oioioouo moooio 011100110 U000011 110100110 1110001i t11100110 11000100 010H0100 ulooioo OllUOlOO 11000101 110110100 11100101 nil 10100 11000110 010110110 11100110 011Π0110 11000111 110Π0Π0 nioom 111110110 11001000 010100101 11101000 on looioi 11001001 110100101 moiooi mlooioi 11001010 oioioom moioio omooui 110010Π 110100111 mourn nnooiii 11001100 010110101 11101100 011110101 11001101 110110101 11101101 111110101 11001110 010Π0111 11101Π0 omiom moil 11 Π01101Π 11I0UU limoiu 11010000 oioionoo U110000 011101100 11010001 110101100 imoooi U1101100 U010010 010101110 11110010 011101110 HOiOOll 110101110 U110011 111101110 U010100 010Π1100 HI 10100 01111Π00 Π010101 110111100 11110101 illllllOO 11010110 010111110 11110110 ommio 11010111 110UIU0 11110111 luiiiiio 110Π000 oioionoi iiinooo 011101101 11011001 110101101 niiiooi 111101101 nonoio 010101111 11111010 omoiin nouoii 11010ΠΠ Π1Π011 11ΗΟΠ11 liomoo 010111101 Π11ΠΟΟ 011111101 HOlliOl 110111101 11111101 111111101 11011110 OiOilllU Π111110 011111111 110Ι1Π1 nomm 11111111 limtui

理慈 4旧M/04126TW，CH9-2003-0029(JL) 30 200527826

輸入輸出輸入輸出 11000000 010100100 11100000 omooioo 11000001 110100100 11100001 111100100 11000010 010100110 Π100010 011100110 Π000011 lioioono illOOOli mioono 11000100 010110100 j 11100100 OIUIOIOO 11000101 110110100 mooioi ui iioioo 11000110 010110110 11100110 01ΙΠ0Π0 11000111 110110110 111001U uuioiio nooiooo 010100101 11101000 01U00101 11001001 110100101 moiooi 111100101 11001010 oioiooiii 11101010 oinooiii 11001011 110100111 mourn mioom 11001100 010110101 11101100 omioioi 11001101 110110101 11101101 limoioi 11001110 010Π0111 1110Π10 01Π10111 llOOilli noiioiii 1U0UU 111110111 11010000 010101100 1U10000 011101100 11010001 110101100 mloooi 111101100 U010010 010101110 llliooto omoino 11010011 noioiiio uuooii 111101110 noioioo oioi moo 1U10100 OllllliOO uoioiot 110111100 11110101 iimiioo 11010110 010111110 11110110 ommio 11010111 110111110 Ι1Π0111 miimo 11011000 010101101 11111000 oiuouoi 110U001 110101101 Π111001 111101101 11011010 010101111 mnoio omonn nonoii Π010Π11 muon imoiin nomoo oioimoi liimoo 0Π111101 uoiiioi 110111101 11111101 miinoi liouiio oioiinu iiiimo 011Π1Π1 11011111 liomm nuiui limun 理慈 4旧M/04126TW，CH9_2003-0029(JL) 31 200527826 和此碼相關的編碼器和解碼器分別為一塊編碼器 ock encoder)和—塊解碼器⑼⑽dec〇C|er)。編碼率8/9 之塊編碼器和解碼器可使用表二來設計。因此，舉例而 ^表二中所有256個適合（丨_)的9位元輸出字應被为^ 8位兀輸入位元組，而沒出現在表二的剩餘256個 5 (illegal)的9位元輸出字，較佳地被選擇為一直组或至—組256位7"組，使得此解碼器的圖四顯示本發明—第_實施例，其中顯示—8位元錯 =更正碼之一編碼率96_之編碼器。調變編碼階段之雨入a[95_0] ’由包含十二個8位元位元組Bn，bio, B〇的一已錯誤更正編碼資料塊30組成。如圖四中，’ 調變編碼階段31 t，位元組B8和B2使用表二所示之編碼率f/9 士調變瑪，而被映射（調變編碼）至個別的9位兀碼字。資料塊中剩餘位元組在調變編碼階段未改變。每樣调受編碼的位元塊32接著如圖四中所示被置 (γ·33)。置換前的已編碼訊號由b[97:〇】代表，而換後的已編碼訊號35由ο[97·Ό]代表。、罝換後’施加預編碼於位元塊之所選部分（步驟 ΐΐ:述i予f,瞻用一「遮罩(mask)」指出要被雜、=位兀來決疋。此實施射，要執行區域預編碼遮罩位兀m〇)，0SS97,被給定為m(j)=i，當丨.=77 74, 73, 72, 51, 50, 49, 28, 27, 26, 25, 24, 23, 2 i 0’，^ 別處m(i)=〇。區域預編碼後的已編碼訊號37以d[97乂理慈 4旧M/04126TW，〇H9-2003-0029(JL) 200527826 表不。後，使用產生多項式（generat〇r p〇|yn⑽丨·a|) 1+x2计异兩個同位位元，並插入位元塊（步驟38)。所產生的且將被寫入儲存媒體的調變/同位碼字39為e[9g:〇]。

圖五顯示對應的編碼率96M〇〇之解碼器，可用來複原已編碼資料。解碼器之輸入50，f[99:0]，在移除同位位元後被映射至g[97:0](步驟51)。在一「完美」系統中，輸入f[99:0]會和e[99:0]相同（即編碼過程之輸出)'、，但一般不會，乃由於例如所讀取出資料中的錯誤。一著執行區域逆預編碼（步驟53)以獲得陣列 =7 0^其_係使用與預編碼相_遮罩位元_ 〇 = | = 97, m(i)=1 ’ 當 |=：77, 76, 75, 74, 73, 72, 51, 50 49, 2，:27,26,25,24,23,2, 1, 0，而別處—>〇。資料換接’

著被逆置換（步驟55)，其後得到陣列j[97:〇]。、 A ，著使絲二之編辩8/9碼來調變解碼碼字丨

元組(步驟57) ’以得編碼率_〇〇之: 出58,陣列彳叫― 和一 16 狀態(16-state)時變(time_ 制為’在位置51與2的j=2、在位置77 丄中= 二、在位置5…參2、在位置77,74,28與: 繼 4IBM/04126TW，（^9-2003-0029(儿) 33 200527826 圖六顯示另-實施例’以—8位元錯誤更正碼之一編碼率96/102之編碼器之形式。此編碼器基本上和圖四所不相同’只是使用四個同位位元而非兩個。因此’錯败正編碼後的輪人 …，B〇J。位元二和B2再久被调受編碼，以映射至9位元碼字，使用表二所不編碼率8/9之調變碼。剩餘位元組保持未改變。如此的喊b[97樓·，如圖六解，以得訊號乃ί著m位元_)，㈣娜m(i)=1，當印，％ 75, 74, 73, 72, 51, 50, 49, 28, 27, 26, 25 24 23 2 1 〇 ’而別處_=〇，來選擇性預編換於， d[97:01^ ° ίΑί上所計算之四個同位位元被插入。供儲存於储存媒體上之所產生之調變/同位碼字為e[ioi:o]。顯示對應之編碼率96/搬之解碼器。再一次，上和圖五所示相同，只是需移除之同位位元之 _因〇]此從儲存媒體讀取之解碼器之輸入， τπυι·ο]，猎由移除同位位元，被映射至得陣列h[97:o] ’其中使用與預編碼相，，々，24,23,2,1,0，而別處 M4IBM/04126TW，CH9-2003.0029(JL) 200527826 率L之得陣列职7:0]。最後施加編碼 β輪出，供提供給錯誤更正解 53與4的j=2、在位置79 3〇制為’在位置 53與4的㈣、在位置79,76,3(m2m、在位置 (帅：)至:中=示本::另：實施例的五個階段 _0〇之編碼^不—1G位兀錯誤更正碼之一編碼率更正實作—1〇位元錯誤踩夕·!L要個連績編碼階段」（以得480/500編 ^著連J因此可被十除盡），其中編碼「階段」 ίΐ6Γ （即魏96位元為「階段」Q被編碼，被編$ 皆段」1被編碼’下96位元為「階段」2 ί 4 il 為「階段」3被編碼’下96位元為「階 &」4「被編碼’下96位元為「階段」〇被編碼，下％位兀為階段」1被編碼，然後接下去）。本貝施例中，母一階段編碼器之輸入為一已錯誤更正編碼y料塊a[95:0]，對應於1〇位元位元組的一非整數數目。每一階段中，使用表二中編碼率8/9之調變碼，施加調，編碼以映射兩個10位元位元組至11位元碼字。（再一次，其餘位元組通過調變編碼階段而未改變。）理慈 4旧M/04126TW，CH9-2003-0029(vJL) 35 200527826 如此被編碼的訊號b[97:0]接著於每一階段被置換，如圖所示，以得—已置換資料塊c[97:0]。接著使用遮罩位元 m(i), 0^i^97, m(i)=1 ^ # i=77, 76, 75, 74, 73, 72, 51,50, 49’ 28’ 27, 26, 25, 24, 23, 2, 1, 〇，而別處 m(i)=〇，來選擇性預編碼已置換訊號。區域預編碼後的已編碼訊號再次以d[97:0]表示。最後，使用產生多項式1+χ2所計算之兩位兀被插入。供儲存之所產生的調變/同位碼字為圖十三至十七顯示對應之編碼率96/1〇 t , , f[99：0] 除同位位元，被映射至g_]。接著執行區域逆預編石^ 執行逆置換以得陣列j[97.〇】。最彳纟?I叫丨卜。。接著㈣片11 Z臣- ]取後施加編碼率8/9之解碼於適當11碼子，以得比例96/1〇〇 =馬 j[95:0] 〇鮮馬⑻之輸出，陣列和一 16狀態時變偵測哭夺纟士存碼字e_]中的限制為及位以匕一有關的、已儲置77, 74, 28與25的j=3、在你^ =與2的户2、在位置77, 74, 28與25的k=3。置51與2的k=2、在位圖十八至二十二顯示發明之另一〜A 段，其中顯示一 1〇位元另一貫轭例的五個階文止碼之一編碼率Θ6/102之理慈 4IBM/04126TW，CH9-2003-0029gL) 36 200527826 編碼器。每一階段中，編碼器之輸入再—次為一已鋩正編碼資料塊a[95:〇]，對應於1〇位元位元级之一數目。接著在每i段中，只施加調變編碼於兩個^位兀位兀組，使用表二中編碼率8/9之調變碼以映射它們至叫机風υρ’ ·υ』^置換如圖所示，以已置換資料塊c[97:0]。接著使用遮罩位元m(

^fi9Lm(i)=1，# ^7, 76, 75, ％ 73, 72, 51,50, 4 ，，6’ 25, 24, 23, 2, 1, 0，而別處叫丨㈣，來選擇, 預編碼已置換訊號。此區域預編碼後的已編碼訊號再次 d[97:0]表示。最後，使用產生多項式1+χ+χ4所計算之】立元被插入。供儲存的所得調變/同位碼字, 圖二十三至二十七顯示對應之編碼率96/102解碼器之五個階段。每-階段中，解碼器、之輸人，f[1 Q1 :〇]，藉: 移除同位位元，如前被映射至g[97:〇]。接著執行區域編碼以獲得陣_97:0]，其中使用與預編碼相同的遮罩位 · 兀 m(i)，〇$丨$97, m(i)=1，當 |=：77, 76, 75, 74, 73, 72 51 5〇,49,28,27,26,25,24,23,2,1,0，而別處_)=0。森者施加逆置換以得陣列i[97:Q]。最後施加編碼率㈣之解巧於適當兩個11位元碼字，以得比例9_2解碼器出，陣列j[95:0]。存理慈 4旧M/04126TW，CH9-2003-0029(儿) 37 200527826 在位置79, 76, 30盥27的卜q备在位置 79,76,3(^27^334MMWk=2、圖與解碼的更多實施例，係參照更正碼（李#羅$:思些實施例使用- 10位元錯誤它們使用*“4^) ^編瑪率細服和丽106。調變編碼（即表二所示調變碼、）表三列出這些新碼的性質（與表一 ^^λα„ .貝也例相同的編碼率8/g之調變碼來進行

同位 1〇位元類似）：錯誤更正碼 k j I 27 — ------- 27 28 28_ —28 29 棚二;示一10位元錯誤更正碼之編碼率編，器之輸入，a[99:0]，由十個1 〇位元位元組即，…, 、、且?：仏組B7和B2被調變編敬棘二中編碼率 + h之凋义碼，以映射至11位元碼字。剩餘位元組保持未改受。這樣被編碼的訊號b[1〇1:〇】接著被置換如圖二十八所不，以得訊號c[1〇1:〇]。接著使用遮罩位元m(i)，0$i$i〇i，m(j)=1，當j=81, 80, 79, 78, 77, 76, 53, 52, 51，30, 29, 28, 27, 26, 25, 2, 1，〇 ’而別處m(i)=〇，來選擇性預編碼已置換訊號。此區域預編碼後的已編碼訊號以d[101:0]表示。最後，使用產生理慈 4旧M/04126TW，CH9-2003-0029(JL) 38 200527826 所得調變/同算之二個同位位元被插入。 i二十九顯示對應之編碼率之1Q_ 3用1。严:域逆預編碼以獲得陣列_1·0]。 25 2，1 0，而則，_，76, 53,泣，51，3〇, 29, 28, 27, 26, ΗΊ0ΐ·ηι ’^^丨处m(l)=〇。接著施加逆置換以得陣列編碼京:H f碼率8/9之解碼於適當位元組，以得、為馬率爾104之解碼器、之輸出，陣列j[99:〇]。石態時變備測器交織結構之一有關的、資料 ^ e[103:0 , 53 ^ 2 j=2 ^ 81 ’ 7:f的』=3、在位置53與2的k=2、在位置 81, 78, 30 與 27 的 k=3。圖三十顯示另一實施例，其中顯示一 1〇位元錯誤更 afqt編山碼率1〇〇/觸之編碼器。編碼器之輸入， L由十個1〇位元位元組的，…，B0組成。位元組 ^ B2使用表二中編碼率8/9之調變碼，以被調變編碼 & 2 ^至^彳位兀碼字。剩餘位元組保持未改變。這樣被 ^^^號叩〇1:〇]接著被置換如圖三十所示，以得訊號

接著使用遮罩位元m(i)，〇gis1〇1, m(i)=1，#问L ’ 9, 78, 77, 76, 53, 52, 51，30, 29, 28, 27, 26, 25, 2, 1，理慈 4_/04126TW，CH9-2003-0029(JL) 39 200527826 預編一〇 ’來選擇性預編碼已置換訊號。此區域的已f碼訊號以表示。最後，使用產生位^二彳Q^的_同位位元被插入。所得調變/ 哭之之編财爾鄕之解碼器。解碼】/藉由移除同位位元，被映射至盆中蚀田ί執订區域逆預編碼以獲得陣歹，J h[101:0]， m、：馬相同的遮罩位71 m〇)，拉_識， 27 η，％ 78, 77: 76,㈤，52, 51, 3〇, 29,烈，在位置55與4的j=2、在位置⑽，80, 32盘 3 : Γ=3。在位置55與4的㈣、在位置83, 8〇, 32 i ^^本^明之貧料編碼與解碼的更多實施例顯示於二至三十五。這些實施例係使用8位元或1〇位元 =更正碼㈤㈣關碼），並使賴前述實施例 =碼率8/9之調變碼來進行調變編碼（即表二所^ _«以下實關卜—8位元錯誤更正碼使用編碼率，而一 10位元錯誤更正碼使用編碼率6〇/62。表四列出這些新碼（使用與表一相同慣例）·· 40 200527826 編碼率 64/66 60/62 同位錯誤更正碼 k j 1 8位元 33 33 ~~~一 -----〜 __1 10位元 Γ 31 31 — ——. 34 32 、這些（和其他）實施例中，偵測於調變解碼器之一適合0丨丨egal)碼字的一旗標（flag)亦可使用即時he 錯誤與抹除（error-and erasure)解碼上執行的一所羅門解碼器。此會改善區段錯誤率（sect〇r_err〇r 圖三十二顯示一實施例，其中顯示一8位元錯誤更正碼之一編碼率64/66之編碼器。調變編碼階段之輸入， a[63.0] ’由八個已錯誤更正編碼8位元位元組町B6 B0、、且成。如圖二十二所示，位元組被映射至一 9位元，字’使用表二中編碼率8/9之調變碼。於調變編碼階段後’剩餘位元組保持未改變。序列’如圖三十二所示。置換前的已編 f，由^64:0]代表，❿置換後的已編碼訊號由c[64:〇] 代表。接著使用遮罩位元代表的一「遮罩一⑺⑴〇幺匕64 m(i)H i=44, 43, 42, 41, 40, 39, 1〇, 9, 8，=而^處擇性預編碼。此區域預編碼後的已編碼訊號以d[64__0]表不。最後，使用產生多項式1+χ所計算一同 =元被插人位元塊。所產生的且將被寫人儲存“的調變/同位碼字為e[65:0]。圖二十二顯示對應的編碼率64/66之解碼哭。解碼哭之輸入，_〇]，於移除同位位元後，被映射^g[64:〇]: 理慈 4IBIW04126TW，CH9-2003-0029(JL) 200527826 ，其中使用與預變解碼碼字i[64Ol$七& _ 、一之比例8/9碼來調之輪出，陣列j[63 兀組，以得比例64/66解碼器會和一 16狀能±ϋ、輪入至錯誤更正解碼階段（未示）。與㈣、在位置9的二在之編另—實施例，以—1G位元錯誤更正碼 i=〇器之形式。編碼器之輸入，·〇】射至一 11位組，’ ··’ B〇組成。位元組B3被映子’使用表二中編碼率8/9之調變碼。換:s f ί改變。如此編碼的訊號_:0]接著被置換士圖二十四所不，以得訊號c[60:0】。 38 ί If I遮。罩位元 m(丨)，° 犯 6。，m(丨)=1 ’ 當 ί=4〇, 39, -置虎匕區域預編碼後的已編碼訊號以d[60:0]表 Γ ° ϊΐ i使用產生多項式1+x所計算的一同位位元被插入。所產生之調變/同位碼字為e[6i:0]。圖三十五顯示對應之編碼率_2之解碼器。解碼器 f輸^ ’ f[61:〇]，於移除同位位元後被映射至邮⑽]。接著執行區域逆預編碼以獲得陣列h[6〇:〇]。其中使用與預編碼相同的遮罩位元m(i)，〇$丨$6〇, m(i户彳，當丨=4〇, 39, 38 续慈 4旧M/04126TW，CH9-2003-0029(JL) 42 200527826 37, 36, 35, 8, =，6，而別處m(|-)=〇。接著施加逆置換以得陣歹j丨[60:〇]。最後施加編碼率8/g之解碼於適當位元組，以^編碼率60/62之解碼器之輸出，陣列j[59:〇]。和一 16 狀恶時變偵測器交織結構之一有關的、資料碼字e[6i:〇] 中的限制為，在位置7的j=2、在位置39與36的j=3、在位置7的k=2、在位置39與36的k=3。每圖三十六至三十九顯示本發明之一進一步實施例。此二施例中’使用與先前實施例相同的邏輯。然而，如以下二轉的，此實施例使用1/(1_)預編碼，所以此實施例中，區域預編碼操作由以下方程式說明： c(i)=b(i)㊉(m(i)&c(i+iW，哭於ΪΙϋ)為在預編碼器輸入處的位元，圳為在預編碼 =輸出處* m(丨)為在索引丨的遮罩位元。換句話 =、-5、m 一〇 ’ C(l)=b(l)(無預編碼），而若 _=1， CW-b(i)㊉c(i+1)(預編碼）。 ”區域逆預編碼操作由以下方程式說明： g(i)-f(i)㊉(m(i)&f(j+i))，其中f(i)為在逆預編碼器輸入處的位元，碼器輸出處的位元’而_為在索引丨_的以2換句話說’若_=〇 ’ g(i)=f〇)(無逆二換 9(i)=f(i)㊉f(i+1)(逆預編碼）。而右 m〇H ’ 此實施例係使用- 10位元錯誤更編碼率觸胸之瑪。其使用編碼率^ 碼，說明於帽人之美國專猶6,557,124 理慈 4旧M/04126TW，CH9-2003-0029(儿） 43 200527826 作為參照。此編碼率16/17之調變碼係一強(strong)MTR 碼，已被用來消除大約一半的類型+ — +錯誤事件（其為磁圮錄通道中主要錯誤事件，主要因電子雜訊惡化，並同日守具一南正規化線性密度[normalized linear density])。此外，此編碼率16/17之調變碼有一平均變遷密度為 43:32%。此性質可用於在資料相關媒介雜訊不可忽略之磁記錄通道。關於此編碼率16/17之強MTR碼之編碼器與解碼器分別係如前所述之一塊編碼器與一塊解碼器。如前提及，本實施例使用之編碼率16/彳7之調變碼係設言t來在寫入途徑中和一 1/(1㊉D)預編碼器一起使用，而在讀取途徑中和一(1㊉D)逆預編碼器一起使用。（此對照於使用一編碼率8/9之調變碼之上述實施例，直於寫途徑中使用一 1/_2)預編碼器，於 = 途徑 (1㊉D2)逆預編碼器。）表五比較本實施例具3位元同位之編碼率1〇〇/1 〇8 ^

與圖三十之使用-8/9調變碼和4位元同位的 100/106碼的性質。編碼率調變碼同位] k I Δτη 100/106 8/9 4位元 28 —29 13 # \ 1 LJ 50.00% 44.74% 100/108 16/17 3位元 ———>— 21 L~--- 表五中，「ATD」係平均變遷密度（ave「aget「ansjt|_〇n density) ’而其他項目與表—同。可和編碼率1〇〇/1〇6 4 位元同位碼進行味，本實施例具3位元同位之編 100/108碼有-較佳k限制、—較佳）限制和一較低平均理慈 4旧M/04126TW，CH9-2003-0029(vJL) 44 200527826 變遷密度（ATD)。圖三十七顯示本實施例一 10位元錯誤更正碼之編碼率100/108之塊編碼器。圖三十六係此編碼器之一均等表示，顯示本實施例之編碼率100/108之塊編碼器之編碼^ 20/21為基礎的核組結構，如以下所述。錯誤更正編碼後，編碼器之輸入，a[99:〇]，由十個1〇位元位元組B9，…，B0組成。五對相鄰位元組、 B7/B6、B5/B4、B3/B2和B1/B0被映射至五個21位元碼字。如圖三十六與三十七所示，此藉施加以上討論編碼率 16ΛΙ7之調變碼於適當位元（圖三十七）而完成，且可視為使用圖三十六所示一組編碼率20/21塊編碼器之調變編，的應用，其係使用以上討論之編碼率16/彳7之調變碼而只施/、疋母一 21位元碼字的最左兩位元和最右兩位元未編碼。已編碼訊號由b[104:0]代表。接著使用遮罩位元m(j)，〇$i^1〇4, m(i)=1，當 i=1〇2, 101, 1〇〇, 99, 98, 97, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 81, 80, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70, 69, 68, 67, 66, 65, 60, 59, 58, 57, 56, 55, 54, 53, 52, 51, 50, 49, 48, 47, 46, 45, 44, 39, 3δ! 37, 36, 35, 34, 33, 32, 31,30, 29, 28, 27, 26, 25, 24, 23, 18, 17, 16, 15, 14, 13, 12, 11, 1〇, 9, 8, 7, 6, 5, 4, 3, 2，而別處m(i)=〇，來施加選擇性預編碼。此區域預編碼後的已編碼訊號以c[104:0]表示。最後，使用產生多項式ι+χ+χ3 所計算三個同位位元被插入碼字末端。所產生之調變/同位理慈 4旧M/04126TW，CH9-2003-0029(儿) 45 200527826 ί if1 Q7 Q]。應注意此實施例中（不像絲實施例中） /又有貧料碼字的置換。 '位碼之對應編石馬率一-疋鬼解碼态。圖二十八係此解碼器之一均等表編碼率100/108之塊解碼器之編碼率20/21為基礎的模組結構。丁 „·器之輸人，e[107:0]，藉移除三個同位位元映射

MfU.m 接著執行區域逆預編碼以獲得陣列g 中使用與預編碼相同的遮罩位元m⑴ ，，89, 88, 87, 86, 81，8G，79, 78, 77, 76 % ϊ Ξ，72, 71, 7Q，69, 68, 67, 66, 65, 6G, 59, 58, 57’ 37, Ϊ，Ϊ，S’ 52’ ％ 5〇, 49, 48, 47, 46, 45, 44, 39,如’ 35, 34, 33, 32, 31,30, 29, 28, 27, 26, 25, 24 23, 1^17,16, 15, 14, 13, 12, 11, 1〇, 9, 8, 7, 6, 5, 4, 3, 別處m(i)=〇。而執行編碼率16/17之解碼適當位元組，以得編碼率)00/108之解碼ϋ之輸出，陣列h[99:〇]。（再—，如圖三十八所示，此操作可視為使用編碼率16/17之^ 碼而實施，而留下某些位元未編碼。）〈°周交和一 16狀態時變偵測器交織以及後處 (post-processor·)中MTR檢查有關的、此實施例 ς 碼字d[107·_0]中的限制為，在以下，〇個位置：】〇3,的理慈 4IBM/04126TW，CH9-2003-0029(JL) 46 200527826 68, 61,47, 40, 26, 19, 5 的 j=2、在以下 65 個位置：1〇2, 101, 100, 99, 98, 97, 96, 94, 93, 92, 91, 90, 88, 81, 80, 79, 78, 77, 76, 75, 73, 72, 71, 70, 69, 67, 60, 59, 58, 57, 56, 55, 54, 52, 51, 50, 49, 48, 46, 39, 38, 37, 36, 35, 34 33, 31, 30, 29, 28, 27, 25, 18, 17, 16, 15, 14, 13, 12, 10 9, 8, 7, 6, 4 的 j=3。 ’ ’ 如以上可見，本發明至少在其較佳實施例中，使用區，（選擇性）預編碼以及逆預編碼，以抑制錯誤傳遞，並 # 藉此^善錯誤率。藉減少所需逆預編碼一些輸入資料（即輸入貧料未預編碼之部分），預編碼導致之錯誤傳遞可外，可使用置換來匹配時序復原要求，以及能夠更弹性地輯所個之調_ (例如基於符號之李德·所羅Η碼）。

作於較佺貫施例中，係說明基於一單一編碼率8/9 =的8位元與1()位元李德·所羅門符號大小之碼周其中除了上述之優點，更簡化編碼器/解碼哭。馬雖然本發明以實施例揭露如上，然其並非叙明，任何熟習此技藝者，在不脫離本义疋本視後附之申請專利範圍所界定者為準 /、焱軏圍當【圖式簡單說明】例方式說明，並參照本發明數個較佳實施例現會以只為範伴隨的圖式，其中： SM4IBM/04126TW , CH9-2003-0029(JL) 47 200527826 圖一示意地顯示一資料儲存系統；施例圖二示意地顯示根據本發明—f料儲存系統之一實圖二不意地顯不本=一實施例之資料編碼過程；圖四示意地顯示根據本發明一第一每A 一一錯誤更正碼之一編碼率96/100編碼器·只& 1 ’ 一位7^ 圖五示意地顯示對應圖三之編^^ 解碼器；心、局碼态的編碼率96/100 圖六示意地顯示根據本發明一第二實施一錯誤更正碼之一編碼率96/102編碼器；、 70 圖七示意地顯示對應圖六之編碼器的編碼率96 解碼器；圖八示意地顯示根據本發明—第三實施例，一 1Q =誤更正碼（2同位位元）之-編碼率湖⑻編碼 I白丰又0 ; 一圖九示意地顯示根據本發明一第三實施例，—1Q值兀錯誤更正碼（2同位位元）之一編碼率96/1 〇〇編 = 階段1; 巧σ口的圖十示意地顯示根據本發明一第三實施例，一 1〇位兀錯誤更正碼（2同位位元）之一編碼率96/1 〇〇編階段2; 呵口口的一圖十一示意地顯示根據本發明一第三實施例，— 位兀錯誤更正碼（2同位位元）之一編碼率96/1〇〇的階段3; 、、碼碼為一圖十一示意地顯示根據本發明一第三實施例，— 位兀錯誤更正碼（2同位位元）之一編石馬率96/1〇〇的階段4; 、、柏馬态理慈4_04126谓，cH9_2〇〇3_〇〇29(儿) 200527826 圖十三示意地顯示對應圖七至十〜位元錯誤更正碼（2同位位元）之一編— 10 的階段0; 96/100知碼器圖十四示意地顯示對應圖七至十〜之 — 圖十五示意地顯示對應圖七至十—之編碼=— 圖十六示意地顯示對應圖七至十一之編碼„ — (2 ^^^^6；100 ^ 一圖十七示意地顯示對應圖七至十—之編碼器，一 1 =二，，更正碼（2同位位元）之一編石馬率96/100解碼器圖十八示意地顯示根據本發明一第四實施例，—1〇位凡錯誤更正碼（4同位位元）之一編碼率96/1〇2編的階段0;

圖十九示意地顯示根據本發明一第四實施例，—1〇位元錯誤更正碼（4同位位元）之一編碼率96/1〇2編哭的階段1 ; ^ TO 圖二十示意地顯示根據本發明一第四實施例，—1〇位元錯誤更正碼（4同位位元）之一編碼率96/1〇2編碼哭的階段2;

圖一十一示意地顯示根據本發明一第四實施例，一 >|Q 位元錯誤更正碼（4同位位元）之一編碼率96/102編碼哭的階段3; _ ^ 理慈 4旧M/04126TW，CH9-2003-0029(JL) 49 200527826 圖二十二示意地顯示根據本發明一第四實施例，一硝誤更JL碼（4同位位元）之-編碼率·Q2 的階段4; ^、、碼碼裔圖二十三示意地顯示對應圖十八至二十二，一 1〇更正碼（4同位位元）之—編瑪率96/102編瑪器t 圖二十四示意地顯示對應圖十八至二十二，一 1〇更正碼(4同位位元)之—編碼率96/1〇2編螞器: 圖一十五示意地顯示對應圖十八至二十二，—位疾更正碼（4同位位元）之一編碼率96/102編碼器的圖二十六示意地顯示對應圖十八至二十二，—1〇位誤更正碼（4同位位元）之一編碼率96/102編螞器二階段3 ; 圖二十七示意地顯示對應圖十八至二十二，一位兀錯誤更正碼（4同位位元）之一編碼率96/102編碼哭的階段4; 圖二十八示意地顯示根據本發明一實施例一編 100/104編碼器（2同位位元）； " 圖二十九示意地顯示根據本發明一實施例一編 100/104解碼器（2同位位元）； … 囷—十不思地顯示根據本發明一實施例一編碼鱼 100/106編碼器（4同位位元）；、兩馬羊圖二十一示意地顯示根據本發明一實施例一編 100/106解碼器（4同位位元）；圖三十二示意地顯示根據本發明一實施例一編碼率理慈 4 旧M/04126TW， CH9-2003-0029(JL) 200527826 64/66編碼器（1同位位元）；㈣—糊一編碼率 60/fi9圖十四不意地顯不根據本發明一實施例一編碼率 bU/62編碼器（1同位位元）； fin/fvf&二十五示意地顯示根據本發明一實施例一編碼率 bU/62解碼器（1同位位元）； we圖三十六顯示根據本發明一實施例之編碼率100/108 塊編碼器的20/21為基礎模組結構；圖二十七顯示根據本發明一實施例之編碼率100/108 塊編碼器； τ 圖二十八顯示根據本發明一實施例之編碼率100/108 塊解碼器的20/21為基礎模組結構；圖二十九顯示根據本發明一實施例之編碼率1 〇〇Μ 〇8 塊解碼器。 2解碼器子系統 4儲存媒體 12調變編碼器 14偵測器 16通道解碼器【主要元件符號說明】 1編竭器子系統 3記錄通道 11錯誤更正碼編碼器 13預編碼器 15逆預解碼器 17錯誤更正碼解碼器麵 4IBM/04126TW，CH9-2003-0029(儿)

Claims

200527826 十、申請專利範圍： 1° 一種編竭一輸入位元序列(hput bit sequence)的方法，包 · 含：施加調變編碼（modulation coding)於該輸入位元序列之一些或全部；以及在施加調變編碼後，預編碼（precoding)該輸入位元序列之一或更多所選部分。鲁 2·如請求項1項之方法，包含只預編碼該輸入位元序列中已施加調變編碼之那些部分。 3·如明求項1項之方法，更包含在施加調變編碼後，改變該賓料序列中已調變編碼位元之位置。 4. 一種編碼一輸入位元序列的方法，包含：施加調變編碼於該輸入位元序列之一或複數個所選部分；以及施加預編碼於由調變編碼（modulation coding)所編碼 (encode)之資料位元’但不預編碼未施加調變編碼資料位元。理慈 4旧M/04126TW，CH9-20〇3-〇〇29(JL) 52 200527826 5·如請求項4 jg > I ^ 、貝文方法，更包含在施加調變編碼後，改資料相巾已調變編敬元之錄。以 ^_碼_存之_資料相的方法，包含：吳更正、為碼(erT〇r c〇「「ectj〇n⑺也叩)該資料序列，· 周艾、’扁馬”亥已錯誤更正編碼的資料序列之全部或部分· 以及 ’ 於m編碼步驟後，根據錯誤更正編碼該資料序列所使用之該錯誤更正碼，改_f料序财已調變編碼位元之置。 7_ 一種編碼所儲存之一資料序列的方法，包含：錯誤更正編碼該資料序列；調變編碼該已錯誤更正編媽資料序列之全部或部分；以及，根據施加於該資料序列之預編碼，於該調變編碼步驟後，改變該資料序列中該已調變編碼位元之位置。 8_ -種解碼讀取卜儲存舰之—位元序觸方法，包含：理慈 4旧M/04126TW，CH9-2003-0029(JL) 200527826 逆預編碼(inverse precoding)該讀取位元序列之一或更多所選部分；以及在施加該逆預編碼進行編碼後，施加調變解碼於該讀取位元序列之_些或全部。 9。如請求項8項之方法，包含只逆預編碼該讀取位元序列已施加調變編碼之那些部分。 1〇_如請求項8項之方法，更包含改變已調變編碼位元於該讀取資料序列中的位置。 11. -種解碼·自一儲存媒體之—位元序列的方法，包含： -施加逆預編碼於已由調變編石馬進行編碼之讀取資料位兀’但不逆韻碼未調賴碼之任何:轉位元；以及施加調變解碼於已調魏私轉取位元賴的部分或複數個部分。 12_如請求項11項之方法，讀取資料序列中的位置。更包含改變已調變編碼位元於該理慈 4旧M/04126TW，CH9-2003-0029(JL) 54 200527826 13_ -鑛竭讀取自一儲存媒體之一資料序列的方法，包含：改變該讀取資料序列中位元之位置；調變解瑪該重新排序（reordered)資料序列之全部或部分；以及 ϋ 在該調變解碼步驟後，錯誤更正解碼該資料序列；其中該讀取資料序列中位元位置之改變係根據供錯誤更正編碼該資料序列之該錯誤更正碼。 14· -種解碼讀取自一儲存媒體之一資料序列的方法，包含：改變遠頃取資料序列中位元之位置；調變解碼該重新排序資料序列之全部或部分；以及在該調變解碼步驟後，錯誤更正解碼該資料序列；其中邊頃取資料序列中位元位置之改變係根據施加於該資料序列之逆預編碼。 15. —種供編碼一輪入位元序列的裝置，包含：一調變編碼器，供施加調變編碼於該輸入位元序列之一些或全部；以及一預編碼為，供在施加調變編碼後，預編碼該輸入位元序列之一或更多所選部分。 55 理慈 4旧M/04126TW，CH9-2003-0029(JL) 200527826 16. 如請求項15項之裝置，包含一預編碼器，供只預編碼該輸入位元序列中已施加調變編碼之那些部分。 17. 如請求項15項之裝置，更包含一置換器（permut〇r)，供在施加調變編碼後’改變該資料序列中已調變編碼位元之位 18. -種預編瑪器’供施加預編碼於接收自一調變編碼器之資料位元’該職懸選雜預編碼触自—觀編碼器之資料位元。 19.如請求項18項之預編碼器，其中該預編碼輸入位元序列中已施加調變編碼之那些部分。器只預編碼該

20· —種供編碼一位元序列的裝置，包含·· 元序列之—或複數一調變編喝器，供施加調變編碼於該位個所選部分；以及所編碼之該預編碼為，供施加預編碼於由該調變編碼器資料位元，但不預編碼未施加調變編碼之任何資料位理慈 4旧M/04126TW，CH9-2003-0029(JL) 56 200527826 士明、欠貝20項之裝置，更包含—置換器(剛她「），供在施加調變編碼後’改變該#料相中已調變編碼位元之位 22. -種預編碼器，供施加預編碼於接收自—調變編碼器之資料位元，該預編碼器根據是否該接收資料位元已被一調變編碼# 裔進行調變編石馬’而選擇性地預編石馬接收自該調變編碼器的資料位元。 ' 23· —種編碼所儲存之一資料序列的裝置，包含：在曰誤更正編碼器，供錯誤更正編碼該資料序列；一調變編碼器，供調變編碼該已錯誤更正編碼資料序列之全部或部分；以及 ―欠、置換為’於该調變編碼步驟後，供根據錯誤更正編碼該貝料序列所使用之該錯誤更正碼，改變該資料序列中位元之位置。 24.種編碼所儲存之一資料序列之一襄置，包含·· 錯誤更正編碼器，供錯誤更正編碼該資料序列·，理慈 4IB_4126TW，CH9·侧⑷ 57 200527826 一調變編抑’侧賴碼該已錯誤更正編爾料序列之全部或部分；以及 -置換器，於該調變編碼步驟後，供根據施力口於該資料序列之預編碼，改變該資料序列中位元之位置。 25_ —種解碼讀取自一儲存媒體之一位元序列的裝置，包含：一逆預編碼器，供逆預編碼該讀取位元序列之一或更多所選部分；以及 u周受解碼為，供在施加該逆預編碼後，施加調變解碼於該讀取位元序列之一些或全部。 26_如請求項25項之裝置，包含一逆預編碼器，供只逆預編碼該讀取位元序列已施加調變編碼之那些部分。 27·如請求項25項之裝置，更包含一置換器，供改變該所讀取資料序列中已調變編碼位元之位置。 28_ —種逆預編碼器，供施加逆預編碼於讀取自一儲存媒體之資料位元，該逆預編碼器選擇性地逆預編碼讀取自該儲存媒體之資料位元。埋慈 4旧M/04126TW，CH9-2003-0029(儿) 58 200527826 29.如=求項28項之逆預編碼器，其中該逆預編碼器只逆預編碼該讀取位元序财已施加調變編碼之那些部分。、 1-種解取自一儲存媒體之—位元序列的裝置，包含·· 一逆預編碼器，供施加逆預編碼於已由調變編碼進行編石馬之讀取資料位元’但不逆預編碼未調變編碼之任何資料位元；以及一機解碼1，供施加爾解碼於已觀編碼之該讀取位元序列的部份或複數個部分。 31·如請求項30項之裝置，更包含一置換器，供改變該讀取資料序列中已調變編碼位元之位置。 32· -種魏編碼器’供施加逆預編碼於讀取自—儲存媒體之資料侃’觀職崎姆是㈣所讀取雜位元已被一調雙編碼錢彳了觀編碼’而選擇性地逆縣碼魏自該儲存媒體之資料位元。 33. -種解碼讀取自_儲存媒體之一資料序列的裂置，包含 M4IBM/04126TW > CH9-2〇〇3.〇〇29(JL) 200527826 一置換器’供改變該讀取資料序列中位元之位置；一調變解碼器，供調變解碼該重新排序資料序列之全部或部分；以及一錯誤更正解碼器，供在該調變解碼步驟後，錯誤更正解碼該資料序列；其中該讀取資料序列中位元位置之改變係根據供錯誤更正編碼該資料序列之該錯誤更正碼。 34_ —種解碼讀取自一儲存媒體之一位元序列的一裝置，包含·· 一置換器，供改變該讀取資料序列中位元之位置；一調變解碼器，供調變解碼該重新排序資料序列之全部或部分；以及一錯誤更正解碼器，供在該調變解碼步驟後，錯誤更正解碼該貧料序列；其中該讀取資料相巾位元位置之改㈣根據施加於該資料序列之逆預編碼。 35_ —種資料序列，使用如請求項彳之方法而製作。理慈 4旧M/04126TW，CH9-2003-0029(JL) 60 200527826 史方法而製作 36· —種資料序列，使用如請求項6 37_ -種資料序列，使用如請求項7之方法而製作 38· —種錯誤更正編碼的資料序列，其中該資料序列之一或更多部分已被調變編碼，且其中該資料序列之一或更多但非全部部分已進行預編碼。 39· 一^重貧料儲存糸統，包含如請求項15之裝置。 40. —種資料儲存系統，包含如請求項23之裝置。 41· 一種資料儲存系統，包含如請求項25之裝置。 42_ —種資料儲存系統，包含如請求項33之裝置。 43_ —種資料儲存系統，包含如請求項22項之預編喝器。 44. 一種資料儲存系統，包含如請求項32項之逆預鳊碼器。理慈 4旧M/04126TW，CH9-2003-0029(JL) 61 200527826 45· —種處理器可讀儲存裂置上之處觀可“具有實施於該處理器可讀取，取碼，該處理器可讀取碼供程式化一现更夕處理器，以勃^ H 知辦―輸人侃相之-方法，該方法施加調變編碼於、口亥輸入位70序列之一些或全部；以及 ^在知加機編碼後，預編碼該輸入位元序列之一或更多所選部分。明· 一種處理器可讀取儲存裝置，具有實施於該處理器可讀取儲存#置上之處心可讀取碼，該處理器可讀㈣供程式化一或更夕處理以執行編碼觸存之—資料序觸—方法，該方法包含：錯誤更正編碼該資料序列；機編碼該已錯誤更正編碼資料序列之全部或部分；以及於该调變編碼步驟後，根據錯言吳更正編碼該資料序列所使用之該錯誤更正碼，改變⑽料序财已調變編碼位元之位置。 47·種處理☆可頃取儲存裝置，具有實施於該處理器可讀取理慈4_/〇4126谓，CH9-2003-0029(JL) 200527826 儲存裝置上之處理器可讀取碼1 亥處理器可讀取碼供程式化— 或更多處理器，以執行編碼所館存之一資料序列的一方法，該方法包含·· 錯誤更正編碼該資料序列；調變編碼該已錯誤更正編碼資料序列之全部或部分；以及 n周义編碼步驟後，根據施加於該資料序列之預編碼，改變該資料序财該已機編碼位元之位置。 48_ -種處理器可讀取儲存裝置，具有實施於該處理器可讀取儲存衣置上之處理☆可讀取碼，該處理器可讀取碼供程式化一或更多處理器，以執行解碼讀取自一儲存媒體之一位元序列的一方法，該方法包含·· 逆預編碼該讀取位元序列之一或更多所選部分；以及在^加该逆預編碼進行編碼（丨nve「se p「ec〇ding c〇d丨叩）後，施加调變解碼於該讀取位元序列之一些或全部。 49. 一種處理器可讀取儲存裝置，具有實施於該處理器可讀取儲存I置上之處理器可讀取碼，該處理器可讀取碼供程式化一或更多處理器，以執行解碼讀取自一儲存媒體之一資料序列的理慈 4IBM/04126TW，CH9-2003-0029(JL) 200527826 一方法，該方法包含·· 改變该讀取資料序列中位元之位置；調變解碼該重新排序資料序狀全部或部分；以及在該調變解碼步驟後，錯誤更正解辦資料序列；其中該讀取資料序列中位元位置之改變係根據供錯誤更正編碼該資料序列之錯誤更正碼。 50. -種處理器可讀取儲存裝置，具有實施於該處理器可讀取儲存裝置上之處理H可翁碼，該處職可讀取碼絲式化一或更多處理H，以執行觸讀取自—儲存舰之_ f料序列的一方法，該方法包含：改變該讀取資料序列中位元之位置；調變解碼該重新排序資料序列之全部或部分；以及在該調變解碼步驟後，錯誤更正解碼該資料序列；其中該讀取資料序列中位元位置之改變係根據施加於該資料序列之該逆預編碼。 64 理慈 4旧M/04126TW ’ CH9-2003-0029(vJL)