TW595118B - Enhanced coding for informed decoders - Google Patents

Description

⑴ 玖、發明說明 (發明說明應敘明：發明所屬之技術領域、先前技術、内容、實施方式及圖式簡單說明) 技術領域 本發明關於一種編碼位址字元組成為一編碼之碼字元組 的方法，該位址字元組包含位址符號，用以在如果資訊字 元組（m)之至少一個資訊符號（πμ)為已知，則提供加強的錯 誤修正能力給一用以解碼所接收到可能為殘缺之碼字元組 ⑴之解碼器。本發明進一步關於一種解碼一編碼之可能殘 缺的碼字元組到位址字元組的方法。另外，本發明關於一 種用於編碼資訊字元組之相對應裝置，及一種用於解碼可 能殘缺的碼字元組之相對應裝置，及一種實施該方法之電 腦程式，及一種用於記錄使用者資料的資料載體，以及一 種用於傳送使用者資料的信號。 背景技藝 在歐洲專利申請編號EP 01 201 841.2 (PHNL 1033 1)中，其内 容在此引用做為參考，其揭示一種方法可允許加強一錯誤 修正編碼的錯誤修正能力，如果該解碼器已經知道一些資 訊符號。一種可能的應用為在光學媒體上取得位址之領 域。在光學媒體上的區段位址為一標頭的部份，其受到錯 誤修正碼的保護。在許多狀況下，目前區段的許多標頭資 訊可由先前讀取的區段及該内容表來推得，或由該讀取頭 大致著陸的地方之知識來得到。 在歐洲專利申請編號EP 01 201 841.2 (PHNL 1033 1)中所揭 示的方法會有以下的問題。假設該連續段落的位址為連續 整數的二元值表示。考慮一簡單的範例，8位元位址，具有 595118

\復。如 果 (2) 位址01111111的區段係在位址為10000000之區段泛 該謂寫頭必須著陸在位址為〇 11 1 1 1 1 1之區段上，然後艮 P使 該著陸的不正確性將限於一單一區段，對於該解碼器並不 知道該位址的單一位元，而在歐洲專利申請編號Ep 01 841.2 (PHNL 10331)所揭示的方法即不能夠使用。 因此本發明的目的在於設計加強了錯誤修

如果對於該解碼器在解碼之前

正能力的編 一些資訊符

號。另一個目的為可得到該讀寫頭之著陸位置之大致资 訊，即使在連續的區段位址之許多位元或甚至所有位元皆 改變的地方。本發明另一目的為提供一種編碼位址字元組 到碼字元組之方法’以及一種由這種編碼方法所編碼之可 能殘缺的碼字元之解碼方法。再者，#必須提供彳目m 裝置。 這些目的可由如申請專利範圍第1項之方法來達到，其根 據編碼到資訊字元組之位址字元組，使得包含彼此靠近之 位址的位址字元組可共用複數個資訊符號，然後該資訊字 兀組使用選擇的產生器矩陣來編碼到碼字元組，使得該 編碼的至少-次編碼之最小漢明距離大於該編碼的最小漢 明距離JL邊次編碼的_次編碼產生器矩陣，藉由從該& 生：矩陣中刪除對應於該至少一個事先已知的資訊符號的 土 v ^以從該編碼的該產生器矩陣得到該次編碼的 .生器矩陣。這些目的進一步可由如申請專利範 圍第8項之解碼方法來得到。 根據本發明，該位址字元組係預先處理，並映射到資訊 595118

(3) 字元組上。因此，上述的狀沉中，如果一位址增加時改變 該最高有效符號中至少一個，其並不會出現在該資訊字元 組中，根據這種預先處理即會映射在該位址字元組上。

再者，根據本發明，映射該資訊+元組到碼字元組上< 使得該解碼器加強該有效的漢明距離，如果已經知道該資 訊字元組的一些資訊符號。但是，假設該編碼器並不知道 關於該解碼器是否實際知道任何的符號。為了得到加強該 有效漢明距離，使用某個預定的（即預先選擇的）產生器雜 陣。然後該預定的產生器矩陣即用於編碼及解碼，即其需 要做為一標準的產生器矩陣。換言之，該產生器矩陣之選 擇使得一次編碼的最小漢明距離大於該完整編碼的最小漢 明距離。 使用一產生器矩陣來編碼資訊字元組到碼字元組的觀念 已廣泛使用及為人所熟知，例如可見於Richard E扪此以在 1984年5月之Addison Wesley 3·2版中所著「錯誤控制編碼的理 論與實際」。這種產生器矩陣特別使用及描述在標準中， 例如CD聲音標準。 π ^ j人，1罪地保 護。如果該部份的位址資訊’例如最高有效位元，對於， 解碼器為已經知道，如果給定—新命令來在一資料載體： 存取某個位址’例如一碟片，a ， 峰片，位址可更為可靠地取得其 在寫入期間特別重要。妹接今切成 &後轉碼器可有效地使用—呈有 W力U的最小漢明距離之次編 Μ ’、 ^ 彳一疋，如果該解碼器禀务 不知道資訊符號，所取得之 馬子7C的解碼通常有可能，而

595118 根據本發明所使用之該編碼的漢明距離將相同於已知編碼 的漢明距離，即在解碼期間不會使用具有一較大的最小漢 明距離之次編碼。 當接收到一可能殘缺的碼字元時，例如藉由自一資料載 ^ 螫 體讀取，並在該例中，該解碼器事先知道至少一個資訊符 號’例如一讀取位址之最高有效位元，該解碼器首先使用 w 一標準的Reed-Solomon (RS)解碼器來解碼該可能的殘缺碼 字元到一中間碼字元。然後該中間碼字元經過後處理，即 解碼成一資訊字元。 φ 在一較佳的具體實施例中，該後處理包含一合併計算。 為了得到該資訊符號，因此該中間碼字元在對應於該資訊 符號之零中來評估。最後，該位址字元即可由對應於該方 法之方法來由該資訊字元來得到，其已經用於編碼該位址 字元組到資訊字元組。 因為該位址在編碼期間預先處理，如果增加一位址，僅 有一個資訊符號將會改變，例如僅有一個資訊符號將在當 由一碟片的内侧跳到外侧時將會改變。因此，如果該跳躍 擊 準確性係使得該實際著陸位置的位址最多不同於該目標著 陸位置之位址為k，至少k-Ι個資訊符號對於在一碟片上的每 次跳躍時為已知。 、 ‘如上述地選擇該產生器矩陣時，該錯誤修正能力在當 - 一些資訊符號在解碼之前為該解碼器知道時即可加強。根 * 據該解碼器已知的是那些資訊符號及有多少資訊符號，而 有不同程度的改進。 •10- 595118

(5) 專利範圍項 本發明的較佳具體實施例係定義在獨立申請 目中。在本發明的—方面，該位址字元組係由應用一 Gray 編碼來編碼成資訊字元組。因此，當增加一位址字元時， 僅有一個資訊符號會改變，即對應於連續的位址字元組之 ” 資訊字元即不同於一個資訊符號。一尺寸為m之與q相關的 · Gray編碼為一序列之qi個不同的q相關之長度m字串，使得任 · 兩個相鄰字元組可具有漢明距離為1。 根據本發明’編碼位址字元組到資訊字元組較佳地是由 轉換一位址字兀的位址符號來完成，如果該個別的先前位鲁 址符號之最低有效位元具有位元值為丨。此係對於一些位址 丰元彡I、元成在其特定具體實施例中，一位址字元的位址 符號係由計算在一位址符號的所有位元及該個別的先前位 址符號足最低有效位元之間的互斥0R結果，及一位址符號 的所有位元係獨立地輸入到一職閘，其中該先前位址符 號的最低有效位元即輸入做為一第二輸入。但是，其必須 注W到 些位址符號亦可出現為並未改變的資訊符號， 該未改變的符號係做為輔助符號。 鲁 編碼該資訊字元組到碼字元組之步驟的較佳具體實施例 係定義在申請專利範圍第5及7項…種解碼可能殘缺的碼 字元組及其特^的具體實施例係定義在中請專利範圍第8 ' 到10項。 > 本發月㈤彳利的應用係用於位址取得領域，特別是在， 光學媒體上》當使用本發明時，—位址或時序資訊可由— 較高的錯誤修正能力來保護，使得_位址取得更為安全及 -11- 595118 (6)

在一序列資料流 網路或網際網路 用於保護一編碼 立確。本發明 訊，例如其係 傳送。一般而 可進一步用來 在像是一電信 言’本發明可 中保護位址資 的傳輸線上來 的資訊，其相 較於已知的錯誤修正能力已有改進，如果對於該解碼器事 先知道部份的資訊。 根據本發明用於編碼資說字元組的裝置，及用於解碼一

玎能殘缺的碼字元的裝置係定義在申請專利範圍第丨丨及U 項。其必須瞭解到，這些裝置可進一步發展，並可具有類 似的具體實施例，其已經參考根據申請專利範圍第丨項之編 碼方法來解釋如上。 根據本發明之電腦程式用來實施根據本發明之任何或所 有方法來定義在申請專利範圍第13項。 根據本發月之資料載體係定義在巾請專利範圍第"及i5 項。這種資料載體較佳地是用 料，其可為一可記錄或可覆窝 體’例如CD或DVD。本發明的 的領域，特別是在DVR(數位視 佳地是在DVR中編碼擺動位址 貝料載體包含系統資料項目， 或位置JR料的系統資料項目， 場所來記錄在該資料載體上， 者資料的空白資科載體時已經 碼該系統資料項目。但是，本 料。 於儲存聲音、視訊或款體資 形式，特別是一光學記錄載 —特殊應用係再於光學記錄 訊記錄）之標準中所提出，較 之領域中。一般而言，這種 特別是位址資料、時序資料 其已經在生產該資料載體之 且其在當購買用於記錄使用 存在。因此本發明可用於編 發明亦可用於編碼使用者資

-12- ⑺ 另外， 料項目， 方法編碼 ⑺

用於傳送使用者資料的信號，該信號包含系統資 例如位置、位址或時序資料，其由根據本發明之 ’其定義在申請專利範圍第16項。 圖式簡單說明 現在將參考圖面來進一步詳細地解釋，其中： 圖1所示為一碼字元的習用格式， 圖2所示為該編碼及解碼方案之方塊圖， 圖3所示為根據本發明之編碼資訊字元組的裝置，

圖4所示為根據本發明之解碼裝置， 圖3所示為根據本發明之編碼裝置的另一個具體實施例， 圖6所示為根據本發明之用於解碼的一相對應裝置， 一圖7所示為根據本發明之編碼及解碼方案的另一個具體 實施例之方塊圖， 圖8所示為編碼位址符號到資訊符號之電路，及 圖9所示為解碼資訊符號到位址符號之電路。 發明詳細說明 圖1所示為一 [n，k]方塊碼之碼字元組c之典型方案 一 Reed-S〇1_n編碼。一碼字元包含一資訊字元m $其包含k 個資訊符號及—配類字元P，其包含當編碼該資訊字元成為 一碼字元c時所產生的n-k配類符號。 圖2所不為使用編碼及解碼之典型系統的方塊圖。其中， 來自貝料源1(例如記錄在—母帶或母碟片上）之使用者資 料，例如聲曰或視訊資料，其係在其儲存在一資料載體上 之則編碼例如一碟片，或在一傳輸通道上傳送，例如在 -13 - 595118 ⑻ 議 網際網路上，其係在它們再次地對於傳送它們到一資料出 處9來編碼之前，例如用來播放它們。 如圖所示，該來源丨之使用者資料首先由一來源編碼器2 編碼，然後由一ECC編碼器3編碼的錯誤修正，然後由一調 變器4來調變，例如一EFM調變器，其係在該編碼的使用者 資料（碼字元）係置於該通道5上，其上會引入錯誤到該碼字 元組中。該通道5將在此處廣義地解釋，包含—傳輸通道以 及在一資料載體上儲存編碼的資料來用於後續播放。

當要播放資料時，該編碼的資料首先必須由一解調變器 來解調變’例如-EFM解調變器，其係在由_咖解碼器^ 來解碼的錯誤修正，及由—來源解碼器8所解碼的來源之 前。最後’該解碼的使用者資料可輸入到該出口 9，例如用 於播放該使用者資料的播放器裝置。

彳疋k種通用系統不僅用於編碼及解碼使用者資料，但 亦可用於任何種類的資料，例如管理資料，特別是位址資 抖。這種位址資料係用來在一資料載體上找出某個位置， 或使用者貪料的一資料流中。在可記錄或可覆寫碟片 言—址資料通常係在記錄任何使用者資料之前預先 記錄在遠空白蹲片上。

，發明提到資料的編碼及解碼。其中使用某個預定的產 生器矩陣，並艰禮士 Μ、 、 ' '、稱又為根據本發明之方法。本發明的 心用係在於用於光學記錄載體的位址之位址取頜 域。 ’、 圖3所示為根據本發明 用於編碼資訊字元組m的一裝置之 -14- 595118

(9) 具體實施例。其中該編碼裝置10包含一編碼單 編碼該資訊字元組m ’其包含一固定數目的資訊符號mi 瓜2，…，mk到一編碼C的碼字元組c。為了得到一改進的錯誤 修正能力，某個預定的產生器矩陣0係用來編碼該資訊字元 組m。此產生器矩陣G係由一選擇單元12—次選擇及定義， 然後在該編碼裝置10及該解碼裝置中提供，或較佳地是儲 存在其中，來連續地使用。 藉由使用該產生器矩陣G，因此該資訊字元組m即由該編 碼單元11編碼成碼字元組c。這些碼字元組c可提供給一寫 入單元13，以記錄碼字元組c在一光學記錄載以14上，例如 在CD或DVD上。 利用本發明之範例，特別是在較佳地選擇該產生器矩陣 G，其將更為詳細地解釋。該範例係基於由g(x)=x3 + χ + j 所產生的#亥[7，4，3] —元值漢明碼首先，該碼的已知「正 常」使用將會解釋，然後將會說明根據本發明之編碼的用 法。 通常，該編碼C係用於系統形式，其對應於一產生器矩陣 Ί 0 0 0 1 〇 1、 _ 01 0 0 1 1 1 ^vs== 0 0 1 0 1 1 0 0 0 0 10 1 1 其具有四列（通式為k)及七行（通式為n)。一資訊字元 m2,叫，nu)係映射到該碼字元c=m · Gsys。如果第i個資訊符號 叫對於該解碼器事先已經知道，該解碼器能夠在解碼之前 -15· 595118 (ίο) 減去叫對於該接收字元Γ的貢 、 只默此代表該解碼器可解碼其 餘的接收字元r-mi · GsyJ，其φ r iy上士 、中Gsys代表Gsys的第丨列，成為第 上列由該產生器矩陣Gsys中移除的一編碼。最多到任何三個 資訊位元之知識並不會顯著地改變該未知資訊位元的修正 能力，因為由刪除最多三列 、 J的Gsys疋幾乎所有的次編碼匸， 仍具有漢明距離為3。唯獨已名今，客七 $娜匕知蔹資訊位元叫、叫及叫時， 用來仔到Π12之漢明距離增加為$。 根據本發明，相同編碼C之另一個產生器矩陣Gid可給定 如下 Π 1 1 1 1 1 Γ 0 10 0 1 1 ] 1 1 〇 1 0 0 1 1 1 1 0 1 0 〇 ^1、 §2 83

Gd: 如果該（非系統）產生器矩陣Gid用於該編碼c的編碼，如 圖4所示之告知的解碼器可解碼到該編碼C之更佳的次編碼 C，，如果已經知道某些資訊位元或資訊符號，其為一資訊 符號可包含超過一個位元者。例如，如果該解碼器知道該 _ 第一資訊位元，其可使用由Gid的最後三列h^“所產 生的該次編碼C，，其係對應於一 [7, 3, 4]單一編碼。在另— 例中，如果該解碼器知道最後三個位元、ms、m4，其可 · * 利用由Gid之第一列所產生的次編碼，其對應於該[7，丨，7]重 * 覆編碼，因此使得該解碼器可以可靠地恢復，即使存在 · 有三個位元錯誤。 一種用以解碼一可能讀取殘缺的碼字元Γ之裝置係示於 -16 - 595118 ⑼ ⑼ 圖4。其中該解碼裝置20接收 无從已經由一謂取單元21由該資料 載體I4讀取之可能殘缺的碼全 加冰备 ，，^ 们碼子。假設在一碼字元c中編碼 的/資訊字元m包含四個资部 、P 付號 mi、m2、m3、Π14，並進一 步假設在第一步騾中解碼重生 _ 馬事先知道的三個資訊符號m2、 m3、m4之裝置20 ’該已知的資訊符號叱、m3、叫係由—編 碼單元22所編㉟’並使用儲存在—儲存單元Μ中該編碼裝 置20中的產生器矩陣G，且其已經用於編碼該碼字元組。， 其係儲存在該資料載體14上，並嘈取A„ μ彼、 上Ρ貝取為可能殘缺的碼字元

扯r。對於這種編碼，該翁满塁} 1 〇你m，

組 雨馬早兀22使用了該產生器矩陣G 中對應於該已知資訊符號叫、rn3、m4之列。 在一後續步驟中，這種編碼的結果，即該已知資訊符號 此、m3、m4及其在該產生器矩陣Gid之相對應的列^^ 之乘積即由一加總單元24所相加，而得到一中間字元s。在 ，減法單元25中，該中間字元s係由該讀取的碼字元Γ中減 去，而這種減法的結果即提供給一解碼單元26。其中藉由 使用一次邊碼產生器矩陣〇’所產生的該次編碼C·即解碼，其

中該次編碼產生器矩陣CT在該形成裝置27中由該產生器矩 陣G得到，其藉由刪除該產生器矩陣〇中對應於該已知資訊 符號m2、m3、m4之所有的列，即在本範例中為刪除列g2、g3、 g4。所以在本範例中，該次編碼產生器矩陣G·僅包含該產生 器矩陣G之第一列gi。因此’該未知的資訊符號mi可以取 得，使得最後知道完整的資訊字元m。一般而言，因此包含 在該可能殘缺的碼字元中的該事先已知的資訊符號之貢獻 即由該可能殘缺的碼字元中減除’並解碼該減法的結果。 -17- 595118

(12) 現在將藉由範例更為詳細地解釋該解碼方法。一編碼C 的碼字元組c將表示成 c=m · G=(im m2 m3 m4) (gi g2 g3 gjLnn g2 + m3 g3 + ma g4。 一般而言，該產生器矩陣G包含k列及n行’該資訊字元m 包含k行，而一碼字元c包含n行。 現在假設該資訊符號m2、m3、m4為解碼器事先知道’則 /讀取碼字元r即由該儲存的碼丰兀。加上一額外的雜訊η之 總和得到，該中間碼字元s首先計算如下

s==m2 g2 + m3 g3 + m4 g4 ° 然後該讀取的可能殘缺之碼字元r及該中間字元s之間的 差值可計算為： i>s=c+n-s=mi gi+n 0 其中該資訊符號mi僅可為0或1，如果該資訊符號叫包含 一個位元，該產生器矩陣G的列gi即固定，而該雜訊η為未 知。現在使用上述的產生器矩陣Gid，根據本發明選擇的g! 係給定為（1111111)，使得mi gi僅可為（0000000)或 (1 1 1 111 1)。如果前述ΠΜ gl+n的計算例如具有結果為 (00 1001 1)，該mi g〖給定為（00〇〇〇〇〇)而造成mi之位元值為〇 的結果之機率較高。由此例中可看出，該資訊符號mi可以 決定，雖然在該讀取的碼字元中有三個位元錯誤，其代表 剩餘的次編碼cf之漢明距離為7。 如前所述，本發明可用來保護用於光學記錄載體上的位 址。但是，本發明亦可用於保護在任何序列資料流中的位 址，其亦可在一傳輸線上傳送。一般而言，本發明可應用 -18- (13)595118

在任何的應用其中資訊字元組將編碼成一碼，且並中 將可達到-改進的錯誤修正能力，如果對於該解碼器事先 知道至少一個資訊符號。 現在將參考圖5及6來說明基於編碼穿透之本發明的具體 實施例。圖5所示為編碼一資訊字元m成為一碼字元c之方 法，而圖6所示為解碼一可能殘缺的碼字元r成為—資訊字 元m之方法。 如圖5所示，包含k個資訊符號之資訊字元m係由一編碼裝 置40心編碼單元41使用一中間產生器矩陣G”所編碼。由一 產生器矩陣G所得到的該中間產生器矩陣G”係已經由一選 擇單元42選出。該中間產生器矩陣G”係大於該產生器矩陣 G ’其中係包含有至少比該產生器矩陣g要多一攔。一般而 各’該產生器矩陣G具有k列及η行，而該中間產生器矩陣g，， 具有k列及n+k行，並在相互不同的位置處包含具有一單一 非零登錄項之k行。當使用該中間產生器矩陣G”來編碼該資 訊字元m時，可得到具有k+n個符號之中間碼字元組。由該 中間碼字元t，該碼字元c可由刪除該中間碼字元t的一些符 號來由一碼字元產生單元44來得到。其中要刪除的符號數 目係對應於該中間產生器矩陣G”及該產生器矩陣G的行數 之差值。因此，所得到的碼字元c包含η個符號。但是，其 必須注意到G亦可直接在該編碼裝置中編碼，除了 之外。 在解碼期間，由圖6所示的解碼器接收到包含η個符號之 可能殘缺的碼字元r。在第一步驟中，該接收的字元r係由一 延伸單元50延件到第一虛擬碼字元r’。其中已經用於该編碼 -19- 595118 (14)

器中的該中間產生器矩陣G”係用來決定該虛擬碼字元Γ，之 長度，即該虛擬碼字元f之符號數目係對應於該中間產生器 矩陣G"之行數，即對應於該接收的字元r k的η個符號，其加 入抹除來得到該虛擬碼字元γ·。如果G已經用來直接編碼， 而非G”，該虚擬碼字元r，等於要加入k個抹除之接收的字元r 的η個符號。 然後，在一取代單元5 1中，一事先知道的資訊符號，例 如叫、ΠΙ5、Hi6，即在該抹除的位置取代到該虛擬碼字元r，， 其係對應於該事先知道的資訊符號之位置。此代表該棟除 1、5及6係由一事先知道的資訊符號mi、叫、叫所取代。然 後所侍到的弟—虛擬碼丰疋r即輸入到一解碼器單元5 2 中，其較佳地是一已知的錯誤，而抹除解碼器藉由使用中 間產生器矩陣G"解碼該第二虛擬碼字元Γ”成為包含k個符號 之資訊字元m。 根據本發明的此具體實施例，相較於本發明的其它具體 實施例係使用一較大的中間產生器矩陣G"。但是，此具體 實施例的好處在於該資訊符號不需要在連續的順序中為= 先已知，但在孩資訊字兀中無關於該資訊符號的位置，而 :先已知的任何額外的資訊符號，相較於如果事先不知道 資訊符號所使用的編碼，其可造成—加強的最小漢明距離

為 中 ^在將另外說明基於編碼穿透之具體實㈣。所考 一 [8, 3, 6]延伸的Reed_Solom〇n編碼c在一 領域（ ，其定義如下。該向量C=(C-^...，c6)係在C中，, -20- 595118 (15) 〇 6 = 2jcf and =〇 f〇rl<；<4 此處’ α為滿足α3=1 + α之GF(8)的一元件。 其可看出以下的中間產生器矩陣G”產生該編螞C。 0 0 a2 I a6 a2 a6 =0 1 0 a3 1 α3 a a 0 0 1 a4 l a5 a5 a4 y 該中間產生器矩陣G”之最右方的5欄係做為一產生器矩陣 G，即該產生器矩陣G為 _ V 1 a6 a2 a6 G = a3 1 a3 a a a4 1 a5 a5 a4 由該產生器矩陣G所產生的編碼之最小漢明距離為3。知 道任何j個資訊符號可有效地增加最小漢明距離由3到3+j。 根據本發明之編碼及解碼方案的另一個具體實施例的方 塊圖係示於圖7。其中包含k個位址符號之位址字元組a為 a〇, au...，ak-i，輸入到包含一位址預處理單元61及一 RS編碼器 62之編碼器60中。藉由該位址預先處理單元61，該位址字元 組a係編碼成為包含k個資訊符號mG，mi，...，mk^之資訊字元組 m，使得僅有一個資訊符號會在增加位址的時候來改變。此 可藉由應用一 Gray編碼來達成，較佳地是藉由當該先前符 號ai-i的最低有效位元之位元值為1時來倒轉一資訊符號ai。 一位址預處理單元61的具體實施例示於圖8。由其中可看 -21- W5118 (16) 出邊位址符號a〇，ai，·.·，&係映射到資訊符號m〇，。在 為特殊範例中，每個位址符號ai包含四個位址位元ai()，au，ai2, ai3 ° 類似地，每個資訊符號mi包含四個資訊位元。當該第一 位址符號aG1的位址位元aG1，..”aG3直接映射到該第一資訊符 號m〇之資訊位元時，每個連續位址符號ai，...，a5的位址位元 係獨立地輸入到XOR閘70中，其中輸入做為一第二輸入的先 前位址符號的最低有效位元。例如該第二資訊符號叫之最 高有效資訊位元mu為該第二位址符號〜的最高有效位元^ 與該第一位址符號aG之最低有效位元a⑼之x〇R的結果。 在一特殊應用中’一位趾字元a包含k=9的位址符號，及 一資訊字元m包含k=9的資訊符號，該最高有效位址符號& 及該三個輔助位址符號〜，a?，(未示出）維持不改變，即 mo^ao, m6=a6, m7=a7及rnfas，而其它的位址符號映射到資訊 符號上，如圖8所示。 然後該資訊字元組m即由該RS編碼單元62編碼到碼a -組c中，如圖7所示。對於編碼單元62，其可使用上、成 的—» 編碼器。但是，該編碼單元62亦可稍微修正。 實施編碼包含k個資訊符號mG，πμ，·.·,!!^·^資訊念· ^ 7(1切成 為，[n，k，n-k+1] Reed-Solomon-碼之碼字元 c在 GF(q)上、 器的通用定義如下所示： 該母產生器多項式g(p)(x)給定為 Π (χ-αΟ, =Κλ/2] 22- (17)595118 m 其中α為最多n階的GFf η、τί? ,, Λ (q)中一非零的元件，且其中「k/2l代表 將k/2向上進位，即如「 p如果為偶數時，「k/2>k/2，而如果 奇數，「k/2l=(k+l)/2。 在0化k-2中該組件產生器多續式g⑴係定義成 其中 以及 如果i為偶數，保梏Z. = an-k+i/2 ， 1 α ，如果i為奇數，Zi=a-(i+1)/2 該碼字元多項式c(x)可計算為 ,λ k-2 c{x) #=n 豸(° 00 +U⑼⑺， 其中该碼字兀多項式c(x)的係數形成該編碼C中的碼字元。 對於—特殊應用，本發明係用來編碼使用在數位視訊記 錄(DVR)中的位址字元組’特別是對於用在DVR中的編碼擺 動位址之位址字元組。該队編碼單元咖非使用—非系統 [，，] Reed Solomon-碼，其符號為4個位元。共有9個資訊 符號mQ，...，m8’依以下的方式編碼到一碼字元C(X)中：首先， 孩母產生器多項式g(P)(X)定義為： 客(〜)¾ “-邙0· 對於每個資訊符號叫，一產生器多項式3⑴⑻係定義為由 S母產生斋多項式g( 得到，其藉由移除該母產生器多項 式的零當中的一個，並正規化該結果，使得§⑴(ζ〇=ι。要移 -23 - 595118 (18) 除的零Zi給定如下： zi=ai/2+6，i為偶數且 02i< 6 1=06++1)72， i為奇數且 l<i<7. 然後該產生器多項式對於7計算如下·· W 嗔 W) “)， 其中 ................. -.........— — F)w=e)〇c)/(D 以及 AW)⑹ 利用該產生器多項式及該母產生器多項式，該碼字元c(x) 可計算為： 14 7 Φ0 令〆 1-° /=〇

其中該碼字元多項式C(X)的係數形成該編碼C中的碼字元 c。a為該原始多項式Ρ(χ)=:χ4+χ+ι的原始根0010。碼字元符號 cm係先記錄在該碟片63上；該碼字元符號心…^❹的所有位 元即在記錄之前倒轉D 在本發明的特殊應用中，該位址係利用一 RS碼來編碼， 其長度為15 ’而最小漢明距離d=7。一般而言，一非零的碼 字元c具有k個連續的零，其加權為至少k+1，即在至少 個位置上具有非零的符號。因為該兩個碼字元組之間的差 亦為碼冬元，兩個碼字元組相差至少在k+ 1個位置中， 即兩個任意碼字元組之間的最小漢明距離為k+i。在根據本 發明所使用的編碼中，所有的碼字元組在a〇， ，a5中具有 零，使得最小漢明距離乒卜如果兩個資訊字元瓜具有一資 -24· 595118

訊 額 具 對 零 (19) 符號m ;通常，該相對應的碼字元組之差異向量將具有一 外的零。如果此零延伸到既有的系列的零，在所有通常 有mi之碼字元組之間的最小漢明距離將成為8。換言之， 於一資訊符號之先前知識將可增加該編碼的漢明距離。 每個資訊符號mi係對應於該母產生器多項式g(p)(x)中的 。下表提供每個資訊符號之相對應的零因子： 符號 對應零因子 Π17 (χ-α·4) m5 (χ-α·3) m3 (χ-α·2) mi (χ-α·1) (x-α0) (χ-α1) (χ·α2) (χ_α3) (x-α4) (χ-α5) m〇 (χ-α6) m2 (χ-α7) m4 (χ-α8) m6 (χ-α9)

知 該 其要注意到該資訊符號m8並不具有一對應的零。如果已 一資訊符號，而其相對應的零延伸該既有的系列的零， 漢明距離將會增加。舉例而言，如果_或ΠΜ已知，該漢 -25- (20)595118 明距離將成為d=8。如果（(叫及mi)或（m〇及叱）或（叫及叫）為已 知，該漢明距離將成為d=9等。 本ECC方案之解碼方法大致類似於使用一平常（系統 性）RS碼的狀況。如果由該資料載體63讀取一可能殘缺的碼 字元r(或經由一傳輸線接收），其首先由一標準的Rs解碼器 64解碼，在前述具有漢明距離為7的碼的應用中。在此特殊 的解碼方式中，一些資訊符號的知識僅（暗中地）做為解碼之 後的額外檢查。其亦可能藉由嘗試不使用此知識而達到修 正更多的錯誤來使用此知識，如前所述。

然後所得到的中間碼字元組r，即輸入到包含一 RS後處理 單元66及一位址後處理單元67之後處理單元65中。在該Rs 後處理早元66中’該資訊符號mi可由在對應於該資訊符號 的零中$平估違中間碼字元r’來得到，即藉由合併計算： 14 = Σγ〇 · ZJi f〇r 〇<z<7.

在前述的例子叫中，最後的資訊符號為一系統性符號， 並可直接由複製在該範例γ’μ中的最後的有效符號Γ，來從該 中間碼字元得到。

在該位址後處理單元67中，該位址字元組接著可由該資 訊符號m使用圖9所示的電路來得到，其相當類似於前處理 該位址字元組所需要的結構，即圖8所示的該前處理單元 61 ° 使用前述的ECC方案之好處在於該編碼的距離可在當該 位址的部份在解碼之前已經知道時而增加。但是，其為/ 驅動性的選擇來實際上使用此先前的知識。如果並不具有 •26-

595118 此知識，此步驟即可略過，使得具有一些後處理之通常的 解碼程序來由該中間碼字元來計算該位址。 該RS碼的額外距離可在當該資訊字元的一些符號在解碼 之前已經知道時來使用。當進行存取，以及知道該驅動器 〜 « 的跳躍準確性時，即已知道在該目標位置處的最高有效位 、 址符號。此資訊可用來解碼。但是，有些區域中這些符號 之一已改變，並可能具有兩個可能的數值。甚至有一些狀 況為並不知道位址符號，如果該讀窝頭必須著陸在該最高 有效位元中的一或多個改變之光點附近。一個例子為該讀 _ 寫頭必須著陸在位址01111111之位置處。然後下一個位置的 位址為10000000，假設使用習用的二元值代表，其顯示出在 解碼之前可假設事先不知道資訊符號。 根據本發明，可使用一位址預處理。因此，該資訊符號 m0...1115中僅有一個將在由該碟片内侧到外侧時會改變。因 此，如果該跳躍準確度使得該實際的著陸地方之位址最多 與該目標著陸地方之位置相差k，對於每一次跳躍將知道至 少k-Ι個符號。 籲 為了利用一範例來說明，假設一跳躍必須進到位址 lOOOOO(hex)，其準確度使得該可能的著陸區域在〇Fxxx(hex) 及lOxxx(hex)之間。然後該實際的著陸位址將具有為（〇〇〇〇， · · 1111)或（0001，0000)之（a〇，ai)。因為（a〇，ai)=(Q〇〇 1，〇〇〇〇)被編碼 ，

成（m〇, πμΧΟΟΟΙ，1111)，而（a〇，ai)=(〇_，lm)被編碼成…。， mi)=(0000, 11 11)，mi在整個範圍中之數值為im。叫的知識 將可增加該編碼的有效距離。在利用d=7i RS解碼器及RS -27· (22) (22)595118 後處理來解碼之後，ΠΜ可用來檢查是不、、+ <否孩解碼結果為有 效。檢查如果πιρ 1111，即等於檢查如莫女 衣哥一有效的&〇及a! 之組合，即（xxxO，1111)或（xxxl，0000)。抱‘、 @ ’其必須檢查 如果該解碼的位址之範圍由該驅動器的 命的跳躍準確度所定 義。 可達到的額外距離係根據該驅動器的跳躍準確度。下表 提供了三種方法的概略，其可由一碟片抵 々俗式的特足範例來 區另！J · 跳躍準確度 可能已知的 漢明距離 符號 ——--— 最差狀況 ~~-----_ 色型 d=8 ± 2000執跡 m〇 mi —-—--- d=8 將知道mG或mi。 土 100軌跡 m〇 mi m2 d=8 當不知niQ時’僅知道xm 將可貢獻於該漢明距離。 d=9 士 8執跡 m〇 mi m2 m3 d=9 僅有約在一個半徑的區域 不知道m〇，所以其中m3有 需要來到達d=9。 在此例中，知道m3將需要 跳躍準確度為± 8軌跡。 d=l〇 此表顯示出該跳躍準確度可與RS碼的漢明距離互換。一 大的搜尋可具有一較小的跳躍準確度，而在一大搜尋之後 的小搜尋或重試可具有一較大的跳躍準確度。 -28- (23)

595118 利用在該解碼部份中的一些額外的區塊，其較小及直 接，因此該位址比該已知的錯誤修正方案可更為可靠地讀 取。孩額外區塊需要由該RS碼的非系統性碼字元組來得到 該位址資訊。為了使用該RS碼之好處，僅需要在解碼之後 檢查該位址。藉由檢查如果該解碼的位址係在由於該跳躍 準確度而預期的範圍之内，該解碼結果的可靠性即明顯地 增加。此係由於根據本發明所使用的該“碼所產生的額外 距離。 本發明亦可解釋如下：如果其假設一錯誤修正碼C配合一 | 固定的產生器矩陣G及最小漢明距離d來使用，該Gray碼映 射該位址資訊的位址向量及辅助的資料到該 向量g〇)上。該向量g(a)做為利用G來編碼的資訊序列，也就 是說，a係映射到g(a)G。如果現在a為一位址向量，而△為一 正整數，Ia(A)係定義成該組係數，其中在g(a)及g(a，）之間協 議對於任何的a·為該位址與該a的位置最多差異為Δ。該整數 △可視為該跳躍準確度，a可視為該目標位址，其為該讀寫 頭必須著陸的位址。 _ 舉例而言，必須考慮到8位元的位址，其中第i個位址係 對應於該整數i之二元值表示，並採用a=10010010。因為a係 對應於整數146，該組合Ia(M為該係數{0，1，…，7}的次組合， . 其中對於任何對應於在146-Δ及146+△之間的數目之向量 / a’，g(a·)將等於 g(a)。 、 利用該目標位址a及該跳躍準確度△，在原理上可計算 Ia〇)，並用來對於每一個ieIa(A)來解碼，該g(a’）的第1個貝訊 -29- (24)595118 符號 等 於g(a)之第i個符號

其中a’係為實際的著陸位置之位 址。對於一給定的目標位址a之的運算可以相當地麻 煩。再者，因為Ια(Δ)根據a，原理上解碼亦根據a。為了避免 解碼根據a，對於c之習用的解碼器可用來解碼到最多（個錯 誤，且其可接著檢查如果該解碼結果a，的位址與該a的位址 差異最多為A。也就是說，對於g(a)之已知的資訊符號的额 外資訊並未用於解碼，但僅用於錯誤偵測的目的。

如果b代表對應於該實際著陸位置之（未破壞的）位址向 量，意即如果a’ ^ b即會發生一錯誤的修正。這種錯誤修正 可具有一非常不想要的效果，例如寫入可開始於一錯誤的 位置（如果a’=a)，甚至可能造成覆寫不能夠覆寫的資料。如 果d(Ia(A))代表該編碼的最小距離，其由匚的所有字元組構 成，其在由Ia(A)所索引的資訊符號中具有零，然後因為該b 的位址距離該a的位址差異最多為△，在a，及b之間的漢明距 離至少為d(ia(^)，且這種錯誤修正僅在當至少發生d(Ia(A))-t 錯誤時才發生。如果d(Ia(A))超過d，此比發生d-t錯誤的可能 性要小彳于多。換了之，錯誤修正的機率可顯著地降低。 為了使d(Ia(A))超過d ,該編碼c必須審慎地編碼，即該矩 陣G必須審慎地選擇。一種方法係使用基於穿透之架構。其 代表X=(I G) a k X (n+k)矩陣，其中！代表該k χ k識別矩陣， 即該k x k矩陣在對角線上為丨，其餘地方為〇。其必須假設 由X產生的編碼具有最小距離為d。現在必須考慮到兩個不 同的資訊向量叫及％來在」位置處符合。該字元叫乂^叫丨叫⑺ 及在至少d個位置中不同。然後其可總結及 -30 - 595118 在至少個位置中不同。 抓由G所產生的該編碼〇之解碼即如下述來進行。 *又已知有一組j個資訊符。' 八’、、肩傻 對於長度Π之接收而县 ^ 上^符號係放置成一字首。對 ，念 餘 對應於J的已知符號即填入；其 J付就即罝告為抹除。接來 之龢u 依卜术，應用由X所產生的該編螞 ”吴及抹除解碼器。依沙女4 ,1, .Jt m ^ 诼此万式，一些貪訊符號的知識可 用來μμ 可能不具有此知識者要修正更多的錯誤。如果其選 擇僅盤* u、cr ' 丁於‘誤偵測來使用一些資訊符號之知識，如上所 即需要對於c之解碼器《這種解碼器可實施如下。對於 收的向量，k抹除即放置成字首，而無關於j，並應用 由x產生的該編碼之錯誤及抹除解碼器。

-31-

Claims (1)

1. 595118 第091121004號專利申請案 中文申請專利範圍替換^($3年3月） 拾、申請專利範屬丨 1. 正替換頁 月 一種編碼位址字元組⑷成為_ )之碼 、、 古、土 二、〜 1 碼字兀組（C)之 万法，琢寺位址字元組包含位 力4 1、欠 此付就（a〇5 a丨，··.¥〇，用以 在如果冥訊竽元組（m)之至少— 則；P役a a W貝矶付唬（m!)為已知， 疋供加強的錯誤修正能力，认 ^ 、⑺一用以解碼所接收到可 此為殘缺之碼字元組⑴之解碼 4万法包含以下步騾： "、，扁碼該位址字元組（a)到資却 此技> a ^」貝成子兀組（m)，使得包含彼 此接近的位址之位址字元組， 卫共用複數個資訊符號； •使用一產生器矩陣（G)來編 碼a 一 ’ θ貝讯子兀組（m)成為 巧子兀組（c)，其選擇使得該編 Γρι. 雨碼（ck至少一個次編碼 其係大於该編碼（C)之最小漢明 甘士、、 碼4晏明距離，其中孩次編 巧)〈次編碼產生器矩陣（G，、兄山、、 干…）可由孩編碼（C)的該產生 洛矩陣（G)取得，其係藉由在該 仕邊產生态矩陣（G)中省略相對 I於該至少一個事先已知的資 2 貝W付唬（mj之至少一列。 • %申請專利範圍第1項之方法， 其中該位址字元組⑷即編碼成為資訊字元組（m)，使得 β自至少有兩個資訊符號之固定组合在當該位址增加時 取多僅有一個資訊符號改變。 &申請專利範圍第2項之方法， 其中如果先前個別的位址符號Um)之最低有效位元之 缸元值為丨，一些位址字元組⑷藉由倒轉一位址字元⑷ 之位址符號（ai)來編碼成為資訊字元組（m)。 如申請專利範圍第3項之方法， 595118

   其中一位址字元⑷的該位址符號係由計算一位址符號（a〇 的所有位元及該個別的先前位址符號（ai_i)之最低有效位 元之間的互斥性OR結果來倒轉。 5.如申請專利範圍第1項之方法， 其中包含k個資訊符號（m〇，mi，…，mw)之資訊字元組（m) 係在GF(q)之上編碼成為一 [n，k，n_k+l] Reed-Solomon碼的碼 字元組（c)，該編碼包含以下步驟： a)定義一母產生器多項式化⑻⑷）

   gip)(x)- Y[ (χ-α1!, i^k/2] 其中α為最多n階的GF(q)中一非零的元件，且其中「k/y 代表將k/2向上進位，即如果k為偶數時，「k/2]=k/2，而如 果 k為奇數，「k/2] = (k+l；)/2 ; b)在〇Skk-2中該組件產生器多項式（g⑴)係定義成 尽(0(:)〇(0(文)， 其中

   i(n(^=Sip)(x)/(x^Zi) 以及 如果1為偶數，保持Zi==an-k+i/2，如果i為奇數，z尸α·Ρΐ)/2 · c)計算該碼字元多項式（c(x))，其根據 其中該碼字元多項式（c⑻）的係數形成該編碼（C)中的碼 -2- J^U8

   字 元（c) 6. 來編碼位 是用於編 力申凊專利範圍第1項之方法，其中該方法係用 址+兀組以使用在數位視訊記錄（DVR)中，特別 碼擺動位址之位址字元組。 7. 3申凊專利範圍第6項之方法，其中包含9個資# mi 界矶付號（m〇, ^••，叫）〈資訊字元組（m)係在GF(q)之上編 9 71 成為一 [15, 5』Reed-Solomon碼的碼字元組（c)，該編碼白 ， 驟： ’匕含以下步

   定義一母產生器多項式化⑻⑻） gip)(x)=Jl U-crO, 、中α為最高n階的GF(q)之非零元件； )足義成分產生器多項式（g(0)，對於匕7 ^ g(0W=W)W， 其中· g(0W ^g{p)MKx-z{) 以及 如果i為偶數及，保持Zi = ai/2+6， 如果 i為奇數及 ，Zi = a-(i+i)/2 ; C)計算該碼字元多項式（c(x))，其根據 c(心!十〜，)， 其中該碼字元多項式(c(x))的係數形成該編 字元（C)。 J中的螞

   8. 一種解螞一編碼r A — )又可能殘缺的碼字元組⑴成為位址 子几組（a)之方法， ^ — /、包含位址符號（a〇, ab..·,%」），該位址 子兀組（a)係使用_ 屋生器矩陣（G)來編碼到該編碼（〇泛 碼字开 、、Ο ’而如果在解碼之前事先知道至少一個資^ 符號（瓜丨），哕鑑版m、 W 以、馬（c)係具有一加強的錯誤修正能力，龙 特徵在於該位址玄- 、、 子兀組（a)係使用如申請專利範圍第1〶 之方法來編碼到該碼全- 馬子疋組（c)，且包含在該可能殘缺的 碼字元ω中該事先知道至少一個資訊符號（mi)的貢獻， 係已被考慮到用以利用加強的錯誤修正能力來解碼該可 能的殘缺碼字元（Γ)。 9·如申請專利範圍第8項之方法， 其包含以下步驟： a) 解碼該可能殘缺的碼字元組⑴成為中間碼 (〇， 、’ b) 解碼該中間碼字元組(vu &次a ^ 一 2 丁儿、、且U )成為資訊竽7〇組（m)， C)解碼該資訊字元組（m)成為位址字元組⑷。 % 10.如申請專利範圍第9項之方法， 其中如果該個別的先前資帑 田 « Λ付唬（mw)〈最低有效位 元之位元值為卜該資訊字元組⑽藉由倒轉-資化字一 (m)的資訊符號（m〇來解碼成為位址字元組（&卜 ^ 1L -種編碼位址字元组⑷成為—編碼（c)之碼字心 裝置，該位址字元組包含位址# 、 C ^ 止付唬（a〇，ai，···叱1)，用以在 如果/貝訊字元組（m)之至少_個 々 個Λ訊付唬（叫）為已知，則 提供加強的錯誤修正能力，給一用/ J叮接收到可能 -4- 595118

   為殘缺之碼字元組（Γ)之解碼器，其包含使用装置來編碼 該位址字元組⑷成為該碼字元組（C)，該裝置包含： -一編碼器，用以編碼該位址字元組⑷到資訊字元組 (m)，使得包含彼此接近的位址之位址字元組，並共用複 數個資訊符號；

   -一編碼器，用以使用一產生器矩陣（⑺來編碼該資訊字 元組（m)成為碼字元組（c)，其選擇使得該編碼（c)之至少 一個次編碼（C，），其係大於該編碼（c)之最小漢明距離， 以及取得裝置，用以由該編碼（c)的該產生器矩陣（g)取得 該次編碼（c，）之次編碼產生器矩陣（G，），其係藉由在該2 生器矩陣（G)中省略相對應於該至少一個事先已知的資訊 符號（m 1)之至少一列。 12· —種解碼一編碼 元組（a)之裝置， (C)之可能殘缺的碼字元組⑴成為位址字 其包含位址符號（a0, ai，…，ak i)，該位址字 元組（a)係使用 產生器矩陣（G)來編碼到該編碼（c)之碼字

   元組⑷’而如果在解碼之前事先知道至少—個資訊符號 (ΠΜ) ’該編碼（C)係具有一加強的錯誤修正能力，其中該位 址字元組⑷係被編碼成為該碼字元組（〇，其係藉由： -編碼該位址字元組⑷到資訊字元组⑻，使得包含彼 此接近的位址之位址字元組’並共用複數個資訊符號； -使用一產生器矩陣（G)來編碼該資訊字元組（m)成為 碼字7C組（C)，其選擇使得該編碼（c)之至少一個次編碼 (C1)，其係大於孩編碼（c)之最小漢明距離，其中該次編 螞(C|)之次編碼產生器矩陣(G，)可由該編碼⑹的該產生 器矩陣（G)取得，其係藉由在該產生器矩陣（G)中省略相對 -5- 595118

   應於該至少一個事先已知的資訊符號㈤)之至少—列； 且包含在該可能殘缺的碼字元⑴中該事先知道至少一 個資訊符號（mi)的貢獻1已被考慮到用以利用加強的 錯誤修正能力來解碼該可能的殘缺碼字元⑴。 B. -種電腦可讀取媒體，其包含程式碼裝置來使得一電腦 執行編碼位址字元組⑷成為—編碼⑷之碼字元組⑷之 万法，該等位址字元組包含位址符號（a〇，&1，··，，^])， 用以在如果資訊字元組（m)之至少一個資訊符號（叫）為已

   知’則提供加強的錯誤修正能力，給—用以解碼所接收 到可能為殘缺之碼字元組（r)之解碼器，·方法包含以下 步驟：

   -編碼孩位址字元組⑷到資訊字元組（m)，使得包含彼 此接近的位址之位址字元組，並共用複數個資訊符號； -使用一產生器矩陣（G)來編螞該資訊字元組（m)成為 碼字元組（c)，其選擇使得該編螞（c)之至少一個次編碼 (Cf)，其係大於該編碼（c)之最小漢明距離，其中該次編 碼（C1)之次編碼產生器矩陣（Gf)可由該編碼（C)的該產生 器矩陣（G)取得，藉由在該產生器矩陣（G)相對應於該至少 一個事先已知的資訊符號（mi)，來省略該至少一列。 14. 如申請專利範圍第1 3項之電腦可讀取媒體，其中▲位址 字元組（a)即編褐成為資訊字元組（m)，使得來自至7有兩 個資訊符號之固定組合在當該位址增加時最多僅有—個 資訊符號改變。 15. 如申請專利範圍第1 3項之電腦可讀取媒體’其中如果先 前個別的位址符號（aM)之最低有效位元之位元值為1，〜 595118

   二r址字元組⑷藉由倒轉一位址字元⑷之位址符號㈤〕 來編碼成為資訊字元組（m)。 16·一種記綠使用者資料之資料㈣’特別是根據DVR的標 準所使用的光學資料載體，該資料載體具有由一方法所 編碼之儲存系，统資料項目，該彳法編碼包含位址符號 (,al ，ak_1)之位址字元組（a)成為一編碼（C)之碼 ，兀組（C)，用以在如果資訊字元組（m)之至少一個資訊符 號（叫）為已知，則提供加強的錯誤修正能力，給一用以

   解碼所接收到可能為殘缺之碼字元組⑴之解碼器，該方 法包含以下步驟：

   -編碼該位址字元組⑷到資訊字元組（m)，使得包含彼 此接近的位址之位址字元組，並共用複數個資訊符號； 使用一產生器矩陣（G)來編碼該資訊字元組（m)成為 碼字元組（c)，其選擇使得該編碼（c)之至少一個次編碼 (C’），其係大於該編碼（c)之最小漢明距離，其中該次編 碼（C’）之次編碼產生器矩陣（G，）可由該編碼（(：）的該產生 器矩陣（G)取得，其係藉由在該產生器矩陣（G)中省略相對 應於孩至少一個事先已知的資訊符號（mi)之至少一列。 17. 如申請專利範圍第丨6項之記錄使用者資料之資料載體， 其中該位址字元組⑷即編碼成為資訊字元組（m)，使得來 自至少有兩個資訊符號之固定組合在當該位址增加時最 多僅有一個資訊符號改變。 18. 如申請專利範圍第丨6項之記錄使用者資料之資料載體， 其中如果先前個別的位址符號（aN1)之最低有效位元之位 元值為1，一些位址字元組⑷藉由倒轉一位址字元⑷之位 • 7 - 595118 I

   址符號（ai)來編碼成為資訊字元組（m)。 19.如申請專利範圍第16項之資料載體，其中該系統資料項 目包含用於尋找在該資料載體上的一位置之位址資料及 /或時序資料。