TW588515B - Method and device for encoding information words, method and device for decoding information words and storage medium - Google Patents

Description

588515 A7 B7 五、發明説明（1 ) 本發明是關於一種用以編碼資訊字元之方法，其步驟包 括將該資訊字元編碼成一包含錯誤修正碼字元之錯誤修正 碼，將該錯誤修正碼字元編碼成一包含通道字元之調變碼 ，然後使用一能夠指出突發錯誤之突發標誌次碼，該突發 標誌次碼包含突發標誌次碼位元組，其中包含一些突發標 言志次碼位元。 此外，本發明還關於一種用以解碼資訊字元之方法，其 步驟包括解碼一包含通道字元之調變碼以得到一錯誤修正 碼的錯誤修正碼字元，解碼該錯誤修正碼字元以獲得該資 訊，然後利用一突發標誌次碼以指出突發錯誤，該突發標 誌次碼包含突發標誌次碼位元組，其中包含一些突發標誌 次碼位元。 此外，本發明還關於一種根據申請專利範圍第15項之前 文以編碼資訊字元之裝置。 此外，本發明還關於一種根據申請專利範圍第16項之前 文以解碼資訊字元之裝置。 此外，本發明還關於一種儲存該編碼資訊之儲存裝置以 及一包含通道字元串流的信號，而該通道字元串流包含該 編碼資訊字元。 在以光學記錄資料之光碟系統的領域中包含一錯誤修正 碼（ECC)程序與一編碼ECC碼字元之調變程序。

例如以DVR之實際案例來說，ECC程序使用一長距離ECC 碼(LDC)格式之錯誤修正碼結合一突發標誌次碼（BIS)。LDC 碼包含一 [248, 216, 33]Reed-Solomon碼，BIS碼包含一 [62, 30, -4- 本紙張尺度適用中國國家搮準(CNS) A4規格(210X 297公釐） 588515 A7 B7五、發明説明（2 ) 33] Reed-Solomon碼。BIS碼攜帶著位址與控制資訊並且受到 很好的保護，因此能夠正確地解碼BIS碼的機率是非常高的 ，也就是說能夠修正所有的錯誤。 使用此編碼規則的原因是因為在DVR領域中，在一個 DVR光碟輸入表面上之雷射點的大小從用於DVD光碟之大 約0.50 mm的直徑降低到0.14 mm的直徑，這會造成在讀取記 錄層的資料時對光碟表面上灰塵以及刮痕更加敏感，使得 除了 一般的隨機錯誤之外，還可能會引起突發錯誤。上述 之ECC碼利用兩種修正機制以有效的處理這些錯誤，也就 是LDC結合BIS。 BIS碼之修正過之位元組的位置以及錯誤之SYNC型樣的 位置是用來當成所謂的木樁，其可以指出木樁間之LDC資 料中可能之長突發錯誤的位置。當後續的木樁是錯誤的， 則很可能偵測出所有實際上位於這些木樁間的資料也是錯 誤的，LDC可以利用此資訊以執行抹除修正。BIS碼在調變 程序中是利用跟LDC碼相同的調變碼編碼的。 在1999年Hawai舉行之ISOM/ODS的會議記錄，SPIEVol. 3864，ρρ· 50-52，由 T. Narahara，S· Kobayashi，M. Hattori，Υ· Shimpuku ; G. van den Enden j J. Kahlman » M. van Dijk » R. van Woudenberg等人所發表之文章n用於數位影像錄影之光碟系 統”，揭示了此一光碟系統。 此外，在WO 00/07300與WO 99/34271中揭示了 BIS系統。 然而，還是有些突發錯誤是這些已知的系統所無法偵測 出來的，因為它們是位於兩個木樁之間而且沒有影響到相 _ -5-_^_ 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）

裝 訂

k A7 B7 五、發明説明（3 ) 鄰的木樁。此外’這些先前技藝系統也無法偵測出長突發 錯誤的尾端。 因此本發明的一個目的就是要改進突發錯誤的偵測能力。 "此目的係藉由提供一種根據上述之特徵為將各突發標誌 人馬位元組中之突發標誌次碼位元編碼到不同的通道字元 中之編碼資訊的方法來達成的。 此目的還藉由提供一種根據上述之特徵為從不同的通道 字元解碼突發標誌次碼位元之解碼資訊的方法來達成的。 此目的還藉由提供一種根據申請專利範圍第丨5項之用以 編碼資訊的裝置來達成的。 此目的還藉由提供一種根據申請專利範圍第16項之用以 解碼資訊的裝置來達成的。 此目的還藉由提供一種儲存根據申請專利範圍第17項編 碼之編碼資訊之儲存媒體來達成的。 此外，此目的還藉由提供一個包含一通道字元串流而其· 中又包含編碼資訊字元的信號來達成的，特別是運用在網 際網路的應用上，例如無須儲存媒體之傳輸資訊的應用上。 本發明將突發標誌次碼位元散佈在通道文字框中。框通 常是一群声面有同步型樣的通道字元β然而在已知的系統中 BIS位元是聚集成3個位元組，而本發明則提供了於偵測突 發錯誤事件時之一個較細緻之多數的隔離BIS位元—比根據 先前技藝之較粗之BIS位元組的數目（3)更能察覺突發錯誤。 如此可以改進偵測突發錯誤的能力，因此，也改進了錯 誤修正碼的特性。 -6 - 本紙張尺度適用中g 8家標準(CNS) A视格(21())<297公^^ ' ----------------— 588515 A7 B7 五、發明説明（4 ) BIS位元最好是編碼到不同通道字元的一個特定特性中 ，特別是在通道字元的配類中，特別是在以調變碼的取代 碼編碼的字元中，此一主碼與一取代碼的組合稱為組合碼。 取代碼最好使用兩個具有相反配類以及在基本的有限狀 態機下具有相同的下一個狀態之可能的通道字元，如此可 以用一種較簡單的方式建立一包含通道字元之信號的DC控 制，而且特別是不需要附加許多重複的資訊，因此可以保 持1¾的碼速。 此外，最好藉由一調變碼的主碼，取代碼，或具有一編 碼在通道字元之配類中之突發標誌次碼位元之取代碼對通 道子元中的錯誤修正碼字元邊碼。請注意可以將BIS位元的 資訊編碼在當成取代碼之通道字元的配類中，或者編碼成 取代碼的通道字元出現在取代碼的碼表順序，如此可以獲 得高的碼速，因此可以在通道信號中保持高的錯誤修正特 性與低或者甚至沒有DC内容。

BIS位元最好是散佈在通道文字的整個框中， 錯誤指示在整個框中以及整個資料塊或資料叢集 此散佈使得即使是短的突發錯誤都能夠偵測到Y ，如此突發 、 都有效。 到，也因此改 進了碼糸統的錯誤修正特性。

誤的可靠度。 誤的BIS位元所解碼 4較高之、消除突發錯 一變動長度螞 此外，最好能使用 碼效之17PP碼。 成調變碼，如具有高

本紙張尺度適用中國國豕樣準(CNS) A4規格(210X 297公着) 588515 A7 B7 五、發明説明（5 ) 在看過以下具體實施例的說明並參考其伴隨的圖式後， 會對本發明的特色有更清楚的了解，其中： 附圖1是一個具有ECC編碼器，通道編碼器，儲存媒體， 通道解碼器以及ECC解碼器之DVR系統的概略圖； 附圖2是一個已知之内含突發標誌次碼欄位之64 K位元 組實體叢集的ECC結構； 附圖3出示了一個152位元組之框的格式，其中包含經由 一根據本發明之一較佳具體實施例之取代碼之配類通道之 24個突發標誌次碼位元；以及 附圖4是一個比較用於先前技藝之DVR提案以及根據本 發明之一具體實施例之EFMCC提案之突發標誌次碼圖形之 效能的圖形。 附圖1出示了一個DVR系統的主要結構。資訊位元串流1 經由一信號線2進入一 ECC編碼器3，ECC編碼器3施用錯誤 修正碼到資訊位元串流1上並產生ECC碼字元4。 ECC編碼器3最好使用一長距離的ECC碼（LDC)，如一 Reed-Solomon碼，這些碼的設計可以使大部分發生之隨機位 元組錯誤與突發錯誤都可以獲得修正。隨機位元組錯誤的 發生原因.之一是由於震動而使得解調器輸出錯誤的位元組 ，造成突發錯誤的原因有灰塵，指印，刮痕等。 附圖2是一個經常用於DVR之ECC的結構。此碼使用兩種 修正機制，即一長距離碼（LDC)搭配一突發標誌次碼（BIS)。 長距離碼是由每個叢集5之304[248,216,33]Reed-Solomon碼 字元所組成。一個邏輯的2 K位元組資訊塊是安排’成9.5 -8- : 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐i 588515 A7 B7 五、發明説明（6 )

Reed-Solomon碼字元再加上四個附加之用於額外錯誤修正的 位元組。LDC的設計為其有足夠的配類符號以及用於修正 隨機錯誤，多重長突發與短突發錯誤之交錯的長度。利用 抹除修正由一 BIS碼所標示為錯誤的符號可以加強突發錯誤 的修正能力。 LDC的位元組6與同步型樣7以及突發標諸次碼的位元組 8是利用多工傳輸的。 突發標諸次碼内有24[62,30,33] Reed-Solomon碼字元並攜 帶著位址與控制資訊，由於[62,30,33] Reed-Solomon碼的長 距離會導致低的碼速，所以突發標誌次碼的碼字元會受到 很好的保護而不會出錯，也因此突發標誌次碼有很高的機 率可以正確的解碼。 其修正過的位元組與錯誤的同步型樣的位置是當成”木 樁”，以指出木樁間之LDC資料中長突發錯誤的可能位置。 此處假設一個情況，假如偵測出後續的木樁是錯誤的，所 有實際上位於這些木樁間的資料也偵測出是錯誤的，則在 此一情況下長距離碼可以利用此資訊執行抹除修正。 抹除處係分配給最可能出錯的位元組，因為它們是假定 之突發錯.誤的一部份。突發錯誤是藉由一特定的策略根據 出錯之BIS位元（或BIS位元組）所標示出來的，因此會施用 一強烈的錯誤修正碼到BIS位元組的資訊上，使得可以正確 無誤的解碼BIS位元組。 實體叢集5包含64 K位元組的使用者資料，組織成16個實 體之4 K位元組區塊9，每個區塊9又細*分為31個記錄框10。 .. -·- -9、 ____ ___ . .一 瓠 . 本紙張尺度適用中a a家樺準(CNS) Α4規格(210 X 297公釐）

裝 訂

588515 A7 B7 五、發明説明（7 ) 假如想要取得一邏輯上之2 FC位元組之使用者的資料，只需 要解碼具有位址資訊加上對應之LDC 6中之10 Reed-Solomon 碼字元之突發標誌次碼；由於不需完全解碼6 4 K位元組之 LDC叢集5，因此能夠很快的存取一邏輯上之2 K位元組的 區塊。 、 請回頭參考附圖1，該ECC碼字元4是經由一信號線11傳.. 送給一通道調變器/編碼器12。 特別的是，由通道調變器12所產生之通道碼是根據組合 碼的原理來設計的。此外，通道碼也可以依類似EFM(8到14 調變）之RLL(游程長度限制）約束條件（d=2，k=10)來設計。 RLL序列的最小游程長度為d + 1通道位元，最大游程長度 為k + 1通道位元。這些用於光學記錄的碼是沒有DC的，也 就是它們在低頻時是幾乎沒有内容的。為了能夠將資訊信、 號與低頻光碟雜訊分離，沒有DC的特性是必須的，該特性· 在控制分割器層次時是必須的，其為時序回復以及為了避 免伺服系統對資訊信號的干擾的基礎。RLL序列的DC控制 是藉由控制一運行數位合（RDS)來實行的，RDS是雙極通道 位元串流到一已知位元位置的積分，此碼被稱為EFMCC。 此碼是一個以兩個通道碼C1與C2的組合為基礎的組合碼， 該兩個通道碼是以位元組接著位元組的方式運作的，兩者 都是根據一包含一預定數目的狀態之FSM(有限狀態機）建、 立的，該狀態的數目最好是6。 關於該碼之更詳細的說明請參考SPIE的會議記錄 Vol. 4090，ρρ· 275-282，由 W.M.J. Coene，E. Chuang所發表之文章 -10- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 裝 訂

588515 A7 __ __ B7 五、發明説明（8 ) ••EFMCC · —種用於高密度光學記錄之新的組合碼，•以及 IEEE之消費性電子會報，2〇〇〇年i i月，v〇1耗，阶* , pp 1082-1087，由W.M.J· Coene所發表之，，用於無DC之游程長度 受限碼之組合碼”，此處以引用的方式併入本文中。 碼ci是稱為主碼，並對映一個位元組到一 15位元的通道 子元’藉以貫現高的碼速。碼C2是稱為取代碼，並對映一 個位元組到兩個可能之17位元通道字元之一。碼C2的目標 是要達成一保證的DC控制。 、 取代碼C2的兩個π位元通道字元在FSM的各個碼狀態皆 符合下列兩個條件，第一個條件為兩通道字元有相反的配 類’第二個條件為為兩通道字元在FSM中有相同之下一個 狀態。 用於一特定格式之EFMCC碼是以交錯的模式為基礎，該 模式定義了將用於ECC碼字元4之編碼之主碼c 1與取代碼C2 . 的順序。 通道調變器12所編碼的資料經由一電線14輸出為通道字 元13以便記錄在儲存媒體15上，如一 DVR光碟。 以取代碼C2編碼之碼字元4是通道位元串流13中允許DC 内容之控制的點，在取代碼C2中所選擇的配類決定了後續 之所有以主碼C1編碼到下一個以取代碼C2編碼間之碼字元 之通道位元串流13的配類。 EFMCC的取代碼C2事實上是一個配類檢查碼，因此可以 控制通道字元的配類。 儲存在儲存媒體15的通道字元13可以由一讀取裝置讀出 -11 - 本紙張尺度適用中β國家標準(CNS) A4规格(210 x 297公釐〉 588515 A7 B7 五、發明説明（9 ) ，重新產生通道字元並將之經由一信號線16傳給一與通道調 變器或通道編碼器12配合之麗器或篇道解碼器17。 通道解碼器17重新產生ECC碼並經由一信號線18傳送所 產生之ECC碼字元給一 ECC解碼器19，藉以重新產生原來的 資訊1並將此重新產生的資訊輸出給輸出20。 吾人建議將BIS位元組8 (附圖2 )的位元編碼至RLL通道上 層之獨立的通道中，此獨立的通道是可以與具有EFMCC取 代碼C2之LDC位元組6的編碼結合之配類通道。此一觀念是 要利用取代碼C2之配類的選擇以容納用於突發標誌的BIS位 元，最好在DVR格式中之單一框需要三個BIS位元組，也就 是24個BIS位元。 結果是提供了三種類型的LDC位元組6 : 所提供之第一種類型的LDC位元組6是以EFMCC的主碼C1 編碼的。 鑒於DC控制，所提供之第二種類型的LDC位元組是以 EFMCC的取代碼C2編碼的。 所提供之第三種類型的LDC位元組是以EFMCC的取代碼 C2編碼的，且在取代碼之對應的17位元通道字元的配類中 容納有一 BIS位元，或者，BIS位元可以在使用取代碼C2之 碼表中之第一或第二通道字元時編碼。 在第三種類型中，17位元通道字元表示了 9個位元的資 訊，也就是8個位元對應到LDC位元組以及一個額外的位元 ，即對應到BIS位元之通道字元的配類位元。 因此將個別的BIS位元分散到整個框10中是有可能的，而 -12- 本紙張尺度適用中國國家標準<CNS) A4規格 588515 A7 B7 五、發明説明（10 ) 在先前的技藝中BIS位元是聚集成三個位元組；所以，本發 明提供了較細緻之24個隔離的BIS位元以偵測突發錯誤，而 已知的編碼模式如附圖2所示具有較粗糙之三個BIS位元組。 附圖3出示了 一個根據本發明之一較佳具體實施例之對、 稱分佈在一框22中之24個BIS位元，而該框包含一同步型樣 23以及152個LDC位元組24。 每個框22又細分為八個片段25，每個片段25包含具有下 列結構之19個位元組：

3B IS 5B IS 5B IS 3B 此結構在框22中重複八次，以B表示的位元組是以 EFMCC編碼的，也就是以主碼C1或取代碼C2編碼的；而以 S表示的位元組是以EFMCC的取代碼C2編碼的以便容納BIS 、 位元。每個片段含三個BIS位元，因此在整個框22中包 含24個BIS位元，也就是三個BIS位元組。 此結構可以用較一般性的式子表示為： 具有下列結構的位元組數 X[B IS x2B IS x3B IS ... xn.|B IS xnB IS xn+iB 其中〜，X2，X3，···，Xn.i，Xn , Xn+1 是整數，且 2x!，X2，X3，··.， xn.丨，xn，gxn+i是儘可能相近，且B代表一個以該主碼Cl或沒 有突發標誌次碼位元之取代碼C2編碼的位元組，且S代表 、 一個以該具有一突發標誌次碼位元之取代碼C2編碼的位元 組0 結果是構成了較細緻之24個木樁，也就是位元組B包含 了 24個BIS位元以指出突發錯誤位置，此位置的資訊可以用 -13- 本紙張尺度適用中歯國家標準<CNS) A4規格(210X 297公釐） 588515 A7 B7 五、發明説明（11 ) 於上述之LDC碼的抹除策略。 在每個片段25中，BIS位元21是以R=l/2的速率編碼的，因 為EFMCC之取代碼C2的通道字元13的長度比EFMCC之主碼 C1的通道子元的長度多兩個位元。若根據先前的技藝，gig 位元是經由EFMCC之主碼Cl以R=8/15的速率編碼的，如此 ，在一個記錄框中編碼3個BIS位元組需要額外3個通道位 元。然而’當一個框的長度大約是24Ό0通道位元時，代表 相對之額外的成本相當小。 將BIS位元組編碼到RLL通道上層之獨立的通道中的觀念 原則上可以適用於任何有可能在一固定或已知通道位元數 之通道位元串流中之固定位置執行配類檢查的碼。根據上 述之具體實施例，此觀念藉由故意以用於配類通道之取代 碼編碼之位元組的位置是有可能。 可重複寫入的光碟可能會使用另一種不同格式的通道調 變碼，也就是所謂的17PP調變碼。17PP調變碼是一種根據 (dk)順序之游程長度受限制（RLL)碼，17PP調變碼的游程長 度限制為d=l，k=7。DC控制是利用此碼之保持配類的特性 來執行的，此特性隱含著一個碼字元的配類與對應之通道 字元的崾類是相等的，美國專利案號5,477,222以及WO 99/63671有關於此碼之更詳細的說明，此處以引用的方式併 入本文中。 17PP碼是一種速率R=2/3之變動長度同步碼，其中一個資 料字元的長度可能是2,4,6或8個資料位元，而且一個對應 之通道字元的長度為3,6,9,或12個通道位元。 -14- 本紙張尺度適用中國a家標準<CNS) A4規格(210 X 297公釐) 588515 A7 B7 五、發明説明（12 ) 藉由多工化資料位元串流中單一的DC控制位元可以有保 證的控制（dk)通道位元串流之要素的配類：DC位元從0變為 1時，配類也跟著會改變，在（dk)位元串流中之配類的改變 會造成通道位元串流兩極之極性的改變，而這是用來限制 游程數位合RDS的值。 、 以下將說明用於DVR之可重複寫入格式之17PP碼是如何 採用上述之把BIS位元組編碼到RLL通道上層之獨立的通道 中的方法。 由於17PP碼是一種以2,4,6或8個連續資料位元為基礎之 變動長度碼，且對應之3，6，9，或12個通道位元有保持配類 的特性，因此17PP碼在不同大小之連績碼窗中會保持配類 。這使得無法直接從觀察一先前定義好之通道位元串流的 要素得出BIS位元，因此，吾人建議在完全解碼通道位元串、 流後，執行偵測在資料位元串流中的BIS位元，如此，本發’ 明的觀念也適用於17PP通道碼。 與利用BIS位元組而非BIS位元之先前技藝模式相比，必 須做兩個改變：第一個改變是偵測BIS位元，當使用組合碼 模式時，無須RLL解碼，只需執行偵測容納BIS位元之通道 字元的配類；第二個改變是必須修改ECC解碼的抹除策略。 附圖4是一個比較先前技藝之BIS碼之錯誤修正碼的效能 以及根據本發明所提出之組合碼之效能的圖形。橫軸代表、 在ECC解碼前之隨機之位元組的錯誤，而縱軸代表在ECC解 碼前之最大可容忍之突發錯誤事件率。 假設w是一.個參數，稱為視窗大小，抹除策略為假如兩 -15- 本紙張尺度適用中國國家標準<CNS) A4规格(210X 297公釐)

裝 訂

線 588515 A7 _B7 五、發明説明（13 ) 個木樁位元組/位元足夠相近，也就是相隔最多w - 2木樁位 元組/位元，且在BIS解碼時偵測到兩者皆遭到錯誤破壞， 則抹除兩個木樁位元組/位元間所有主要的位元組。 此外還假設檢查在ECC解碼後之一個固定數目之兩次失 敗間的平均位元組，以及一個固定之突發錯誤的突發長度 。曲線26指出以組合碼為基礎之提案的曲線，曲線27指出 先前技蟄之提案的曲線。曲線26，27以下的區域表示容納 區域，其定義如下：曲線以下的任何點都會產生可接受之、 ECC解碼後之兩次失敗間的平均位元組的數目。以組合碼 為基礎的提案在隨機的位元組的錯誤機率很小時，趨近於 直線28所指出之理想的狀況，根據此情形可以假定解碼器 知道一突發事件之所有位元組之確實的位置^與根據曲線 27之先前技藝的提案相比，根據曲線26之以組合碼為基礎 的提案在隨機的位元组的錯誤機率很小時，大約好了 2.5因 子。 在先前技藝的提案中，視窗大小w == 2就已經達到圖中的 容納區域’而在以組合碼為基礎的提案中，視窗大小w = 8 時達到圖中的容納區域；一般而言，在所有的情況下， w = 2對先前技藝的提案已經足夠，而w = 8對以根據本發明 之組合碼·為基礎的提案已經足夠。 總而言之’將突發標誌次碼位元編碼到RLL通道上層之 獨立的通道中的觀念，特別是在組合碼之取代碼之通道字 元的配類中’使BIS位元能夠散佈在整個框中，因此提供了 一個具有改進錯誤偵測以及修正特性之"細緻的"突發標誌 次碼。 、 -16- 本紙張尺度適用t B *家標準(QNS) A4規格(210X 297公釐）

Claims (1)

1. 588515 第091107748號專利申請案 中文申請專利範圍替換本(92年 丨12月） C8 D8

   六、申請專利範圍 1 . 一種用以編碼資訊字元（1)的方法，包括以下的步驟 -將该資訊字元（1)編碼成一包含錯誤修正碼字元（4)之 錯誤修正碼， -將該錯誤修正碼字元（4)編碼成一包含通道字元（I〕）之 調變碼， -然後使用一能夠指出突發錯誤之突發標誌次碼（8， 21)，該突發標誌次碼（8，21)包含突發標誌次碼位元 組，其中包含一些突發標誌次碼位元 其特徵為 -將該各突發標誌次碼位元組之突發標誌次碼位元編瑪 到不同的通道字元（13)中。 2 ·如申請專利範圍第丨項之方法，其特徵為將該突發標諸 次碼位元編碼至不同通道字元之一特定特性中，特別是 在該不同的通道字元（13)的配類中。 3.如申請專利範圍第丨項或第2項之方法，其特徵為將各個 該突發標誌次碼位元編碼至該調變碼之一取代碼之該通 道字元（13)的配類中。 4 ·如申請專利範圍第3項之方法，其特徵為該取代碼提供 兩個具有相反配類以及在一基本的有限狀態機下具有相 同的下一個狀態之可能的通道字元。 5 ·如申請專利範圍第丨項之方法，其特徵為將該通道字元 (13)中之錯誤修正碼字元（4)編碼係使用 a) 该调變碼之一個主嗎， b) 該調變碼之取代碼，或 c) j凋變碼之取代碼，其具有一編碼至該通道字元（13) O:\77\77894-921217.DOC 6

   6 6 7 8 9. 10. 11. 的配類中之突發標誌次碼位元。 •如申請專利範圍第】項之方法，其特徵為將一些突發標 达次碼位元組之突發標誌次碼位元散佈在通道字元⑽ 的整個框中（22)。 ·=申請專利範圍第5項或第6項之方法，其特徵為該框 =)包含-些片段（25)，各片段（25)包含—些具有下列結 構的位元組 x1BlSx2BlSx3BlS...xn,B1SxnBlsXn+1B 其中^^…^^〜是整數’且％，“，〜…， =，Xn，2xn+1是儘可能相近，且B代表—個以該主碼或 ，又有突發標該次碼位元之取代碼編碼的位元組，且§代 表-個以該具有_突發標料瑪位元之取代碼編碼的位 兀組。 請專利範圍第7項之方法，其特徵為&等於3，〜 專於5，x3+i專於5，χ 等於3，f忐· $ i=0 1 2 1 7 - ^ 、八中1為片段的索引， 一，1，2,3，...，7，母個片段有19個位元組，每個片段包含3 個突發標誌次碼位元且每個框包含以個突發標誌次碼位 儿或3個突發標誌次碼位元組。 ^請專利範圍第1項之方法，其特徵為該調變碼係一 個變動長度碼。 & t申請專利範圍第9項之方法，其特徵為該變動長度碼 疋一個（1，7)游程長度受限制之保持配類碼。 ·’ -種用以解碼資訊字元⑴之方法，其步驟包括 解碼-包含通道字元（13)之調變碼，以 正碼的錯誤修正碼字元（4) , O:\77\77894-921217.DOC 6 588515 A8 B8 C8

   -解碼該錯誤修正碼字元（4)，以獲得該資訊（1)， -然後利用一突發標誌次碼（8，21)，以指出办 _ ϋ ^ Α錯誤’ 該大發標誌次碼（8, 21)包含突發標誌次碼位元組，其 中包含一些突發標誌次碼位元； 、、' 9 其特徵為 -從不同的通道字元（13)中解碼該突發標誌次碼位元。 12·如申請專利範圍第^項之方法，其特徵為從該通道字元 (13)的配類中解碼該突發標誌次碼位元。 13. 如申請專利範圍第u項或12項之方法，其特徵為指定根 據偵測到之錯誤的突發標誌次碼位元所解碼之錯誤修正 碼之抹除處以修正突發錯誤。 14. 如申請專利範圍第丨丨或以項之方法，其特徵為解碼經由 如申請專利範®第1、2、5、6、9或1〇項方法所編碼之 資訊。 15. 如申請專利範圍第U項之方法’其中—抹除策略係根據 連續突發標誌次碼位元的視窗大小w，在兩個連續的突 發標諸次碼位元相隔不超過w _ 2位置時配置抹除處。 16. —種用以編碼資訊字元⑴的裝置，包括 _資訊編碼裝置（3)，用以將資訊字元⑴編碼成一包含 錯誤修正碼字元（4)之錯誤修正碼， -碼字元編碼裝置（12)，用以將錯誤修正碼字元（4)編碼 成一包含通道字元（13)之調變碼， -然後使用一能夠指出突發錯誤之突發標誌次碼（8， 21) ’該突發標誌次碼包含突發標誌次碼位元組，其 中包含一些突發標誌次碼位元， O:\77\77894-921217.DOC 6 _ 〇 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐)

   装 靜 588515 A B c D 六、申請專利範圍 其特徵為 -該碼字元邊編碼置（12)將該各突發標諸次碼位元組之 突發標誌次碼位元編碼到不同的通道字元（13)中。 17. —種用以解碼資訊字元（1)的裝置，包括 -碼字元解碼裝置（17)，用以將包含通道字元（16)之調變 碼解碼，以得到一錯誤修正碼的錯誤修正碼字元（18)， -資訊解碼裝置（19)，用以解碼該錯誤修正碼字元（18)， 以獲得該資訊（1)， -然後利用一突發標誌次碼（8，21)，以指出突發錯誤， 該突發標誌次碼（8，21)包含突發標誌次碼位元組，其 中包含一些突發標誌次碼位元； 其特徵為 -從不同的通道字元（13)中解碼該突發標誌次碼位元。 18. —種儲存所編碼之資訊字元（1)之儲存媒體，其 將該資訊字元（1)編碼成一包含錯誤修正碼字元（4)之錯誤 修正碼， 而該錯誤修正碼字元（4)亦編碼成一包含通道字元（13)之 調變碼， 然後使用一能夠指出突發錯誤之突發標誌次碼（8，21)， 且該突發標誌次碼（8，21)包含突發標誌次碼位元組，其 中包含一些突發標誌次碼位元 其特徵為 將該各突發標諸次碼位元組之突發標誌次碼位元編碼到 不同的通道字元（13)中。 19. 如申請專利範圍第1 8項之儲存媒體，其特徵為將該突 O:\77\77894-921217.DOC6 " 4 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）

   588515 8 8 8 8 A BCD 々、申請專利範圍 發標誌次碼位元編碼至不同通道字元之一特定特性中， 特別是在該不同的通道字元（13)的配類中。 20.如申請專利範圍第1 8或1 9項之儲存媒體，其特徵為將 各個該突發標誌次碼位元編碼至該調變碼之一取代碼之 該通道字元（13)的配類中。 O:\77\77894-921217.DOC 6 " 5 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）