TW418359B - A method for encoding multiword information by wordwise interleaving and error protection, with error locative clues derived from high protectivity words and directed to low protectivity words - Google Patents

A method for encoding multiword information by wordwise interleaving and error protection, with error locative clues derived from high protectivity words and directed to low protectivity words Download PDF

Info

Publication number
TW418359B
TW418359B TW088100894A TW88100894A TW418359B TW 418359 B TW418359 B TW 418359B TW 088100894 A TW088100894 A TW 088100894A TW 88100894 A TW88100894 A TW 88100894A TW 418359 B TW418359 B TW 418359B
Authority
TW
Taiwan
Prior art keywords
patent application
protection
words
error
scope
Prior art date
Application number
TW088100894A
Other languages
English (en)
Inventor
Dijk Marten Erik Van
Ludovicus Marinus Ge Tolhuizen
Constant Paul Marie Joz Baggen
Original Assignee
Koninkl Philips Electronics Nv
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Koninkl Philips Electronics Nv filed Critical Koninkl Philips Electronics Nv
Application granted granted Critical
Publication of TW418359B publication Critical patent/TW418359B/zh

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1866Error detection or correction; Testing, e.g. of drop-outs by interleaving
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/27Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
    • H03M13/2703Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2954Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using Picket codes or other codes providing error burst detection capabilities, e.g. burst indicator codes and long distance codes [LDC]
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/35Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/47Error detection, forward error correction or error protection, not provided for in groups H03M13/01 - H03M13/37
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B2020/1264Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
    • G11B2020/1265Control data, system data or management information, i.e. data used to access or process user data
    • G11B2020/1267Address data
    • G11B2020/1271Address data the address data being stored in a subcode, e.g. in the Q channel of a CD
    • G11B2020/1272Burst indicator subcode [BIS]
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G11B2020/1846Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a picket code, i.e. a code in which a long distance code [LDC] is arranged as an array and columns containing burst indicator subcode [BIS] are multiplexed for erasure decoding

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

4 183 59 A7 B7 五、發明説明( 經濟部中央標隼局負工消费合作社印製 發明背景 本發明係有關如申請專利範圍第丨項之前文所引用的方法 。Berlekamp et “之美國專利案號4,5 5 9,62 5及卬 et al疋美國專利案號5,29 9,2〇8係揭露間條及錯誤防護資 訊子的秤碼處理’其中在第一字所發現的錯誤圖案會提佴 線索二以便定位在相同字群组中的另一字的錯誤。所指向 勺^^以相對更接近或更鄰近於產生該線索之字的其它 符號。.該等參考係使用標準化的格式及橫跨在各種不同字 上而具有夕付號錯誤猝發之錯誤模組。在特殊字中的錯誤 ^生機率會較強烈,而錯誤係發生在下—字或某些字I所 心向的相對符號.位置。此程序時常可提高更正的錯誤數目。 本發月家已確認此原理的問題:當線索字已完全更正的 :候:外索才會實現。他們已確認進-步的問題:完全的. ::眉:對—整個區塊,即使只有很少的部份受到錯誤的 ‘、,.乂 '美械地党到驅策的載體結合這將會引起可感知 的汔伏,可愍知的潛伏因爲圓盤將會大約一革命平均。 發明概述 、.了果.本發明的目的是要提供編碼格式,其中線索字會 以軼目""子A更確定的程度來解碼。因此,根據它其中的 土觀點’本發明的特徵如中請專利範園第1¾之所描述特徵 权現泉索或該等線索之组合便可確認一或多 個:可靠的符號3隨著如此確認,諸如抹除符號的特徵, 泠更便1更強而有力。事實上,當沒有錯誤位置知道 勺争候心喝便會更正最多玄個錯誤。所提供的抹除位置 •4 (210X297公釐) 聞 η 背 i 裝 訂 >% A7 B7 ^18359 五、發明説明( ,通常的許多抹除會予以更正。抹除符號特徵以外 的其它類m行1發和任意料組合的 良。或者,抹除定位的提供σ ♦ 打也曰『文 J 两使用钗少數目的錯誤符號 ,如此便可將計算柯.介。店Bl 3化原則上,本發明可用在儲存環境 及傳輸環境。 本發明的進一步目的i 7㈢的疋要減少錯誤稀疏之共同情況的上 述潛伏3因此,根墟越法士安 豕知决万案’潛伏會時常減少到大约單 —區段。 本發明也有關於用以解碼如此編碼資訊之方法、關於編 碼及/或解碼與上述方法使用的裝置、及關於用以與如此編 碼及/或解碼形成界面的資訊載體。本發明的進—步有利觀 .點是在申請專利範圍中引述。 圖式之簡單説明 本發明的這些及進一步觀點和優點隨後會在揭示較佳具 體實施例及參考附圖中更詳細地討論,其中: 圖1疋具有編碼器、載體、和解碼器的系統; 圖2碼格式原理; 圖3是乘積碼格式; · 經濟部中央標準局員工消費合作社印製 圖4疋具有猝發偵測的長距離碼; 圖5是警戒碼和猝發指示器子碼; 圖6猝發指示器子碼格式; 圖7警戒碼及其乘積子碼; S! 8疋各種不同的進^一步觀點; 圖9是另一格式: -5- 本紙張尺度適用中國國家榇準(CNS ) .Μ規格(2!〇χ297公釐) 4 163 5 9 A7 B7 ---—-—-^---- 五、發明説明(3 ) 圖1 0是間條處理的!田節。 圖η,區域重複的位置; 圖1 2,藉由區域重複的防護; 圖1 3、1 4是可能的.區段格式。 較佳具體實施例之詳細説明 圖1係根據發明而顯示廣泛的系統,其提供編碼器、載缝 、和解碼器。該具體實施例係用於编碼、儲存、及最後解 碼得自聲頻或影像信號或來自資料之取樣或多位元符號的 序列。終端機2 0係接收具有八位元大小的連續符號。分雜 器2 2會反覆及週期性地將線索字所意欲的符號轉移至编_ 器2 4,而所有其它的符號會轉移至編碼器2 6。在编碼器2 4 中,該等線索字係藉著將資料編碼成第一多符號錯誤更正 碼的碼罕而形成。此碼可以是R e e d - S ο 1 〇 m ο η碼、乘積瑪 、殳錯碼、或上述的组合。在編碼器2 6中,該等目標字係 藉著编碼成第二多符號錯誤更正碼的碼字而形成。在具靉 實施例中,所有的碼字具有相同的長度,但這並非是必要 。理想上,兩種碼會是具有第二碼之第一子碼的尺66(1-S ο I 〇 m ο η碼。如圖2所示,該等線索字具有較大的錯誤汸 經濟部中央標準局員工消f合作社印製 護程度。此外,每個區段能獲得此後所討論的暫時防護的 額外程度。 在方塊2 8 ’ 5亥等碼子會轉移至其已指示亂數的__或多包 輸出,所以稍後會討論的媒體分配會變成相同的。方塊3 〇 係表示接收編碼過資料的諸如磁帶或磁碟之媒體本身3此 係暗示以適當的寫原理與媒體組合而寫入D或者,該媒鳢 / __ -6- 本紙張尺度適用中國國家標準(CNS ) A4規格(2丨0X 297公釐) _lj835_9_五'發明説明( Λ7 B7 經濟部中央標準局貢工消费合作社印製 可作爲來自諸如註記的原始編碼媒體的副本而實現。在方 塊。2,各種不同的字會再—次從媒體讀取。然後,第一碼 的該等線索字會傳送到解碼器34,並基於时的重複性而 解碼。此外,於隨後圖2的討論會更明白,如此的解碼會在 錯誤的位置上出現線索’而不是在這些線索字上。方塊35 會接收這些線索及接收其它在箭好33上的指示,並基於使 用一或多個不同策略之所儲存程式.來操作,以便將線索轉 換成抹除定位、或用以確認不可靠符號的其它指示。該等 目標字是在解碼器36中解瑪。随著來自抹除位置或其它識 別的幫助,咸等目標字的錯誤防護會提高到可接受的位準 。最後,所有的解碼字會藉由符合於輸出40的最初格式之 元件j 8而解夕工。爲了簡化,用以形成彼此各種子系統界 面的機械結構已省略。 圖-係拖迷相對簡化的碼格式。如圖所示,該編碼資訊在 觀念上是配置在16列x 32攔符號的方塊内,即是512個符 號3在媒體上的儲存是逐攔連續開始於左上櫚。所安排的 區域係包括檢查符號,而線索字〇、4、8、和丨2的其中每 :個具有8個檢查符號。其它字的其中每—個係包括4個撿 查付现,並構成目標字。整個方塊係包括4 3 2個資訊符镜 矛 個k立符號13後者能夠以更流通的方法而在它們的相 對罕上定位。該等資訊符號部份可以是虛擬符號。該 R e e d ' S 0 1 0 m 0 n碼允許在每個線索字上更正多達4個符镜 只丨:t的付號錯誤是以X表示。結果,所有的線索字益 正確地解碼,因當它們從未超過4個錯誤。明顯地,字2和 本紙法尺度適用中國國家標準(CNS) Λ4規格0 x 297公&) 許 先 閔 讀 之 注 事 項
訂 泉 五、發明説明( A7 B7 經濟部中央標導局員工消贤合作社印製 j不π夠”基於匕們本身的重複符號而解碼。現在,在圖2 中Kf' 了 62、6 6、6 8以外的所有錯誤是表示錯誤線。然而 〜、有至w個連續線索字的線條5 2和5 8係認爲錯誤摔發 ,並在所有的中間符號位2上造成抹除旗號。而五,在挣 發的第-線素字錯誤之前的—或多個目標字和摔發的最後 線索符號之後的-或多個目標字會獲得抹除旗號,其係決 定在所遵循的策略。線條54並未認爲是猝發,因爲它太短。 因此,字4的兩個錯誤會在所結合的财產生抹除旅號。 此會提供可更正的字2和3,而其中每一個具有單—錯誤符 號及兩個抹除符號。然而,不包括線條54的任意錯誤& 68係構成字5、6、7的線索,因爲它們之中的每一個只包 括早一線索字。在某些情況,抹除會造成零錯誤圖案,因 爲在8位元符號中的任意錯誤具有1 /2 5 6機率重新產生正確 的付號。同樣地,橫跨在特殊線索字上的猝發會產生正磕 的付唬》在相同猝發的先前和隨後線索符號之間的橋接笑 略,此正確符號然後會結合在猝發,而以錯誤線索符號的 相同方法而將它轉換成適當目標符號的抹除値。 $際格式的討論 此後’實際的格式會討論。圖3係表示乘積碼格式^字是 水平和垂直的,並配置核檢位元组3圖4係表示所謂在上面 某些字具有特殊猝發偵測的長距離碼,而這些上面的某此 .卞具有更多的核檢位元组。本發明係提出所謂的嬖成碼. 其構成可以是如同圖3和4之原理的组合。寫係始终沿著圖 J ' 4所顯示的箭號而循續進行。 本紙張尺度適用中國國家標率((:>^)44規格(21〇/297公度) 讀 先 閱 讀 背 之 注 意
賣 装 訂 % -8 - 4183 59 A7 __—--- 五、發明説明(6 ) ^發明的實際觀點係引用數位光學儲存的較新方法。特 別是,讀取上面傳送層的基體是1〇〇微米厚度。該通道位 兀〃、有大、..¾ 0 . 1 4微米的大小,在2 / 3通道率上的資料位元 组只有1.7微米的長度。在頂部表面上的光束具有大約丨25 微米的直徑。磁碟的盒或封套能減少大猝發的可能性。然 而j表5 0微米的非一致性粒子會造成短路錯誤,發明家 具有特別所使用的錯誤模组,其中這些錯誤經由錯誤傳播 會導致2 0 0微米的猝發,其係相對於大約12〇個位元组。錯 誤模組係提議丨20B的固定大小猝發,而以2 6 〇_5的每 一位元組的任意機率或每3 2kB區塊平均—個猝發的機率開 始。本發明已朝向光碟連續儲存的發展,但是諸如多軌磁 帶及諸如磁性和光學磁性的其它技術的結構也可從此所改 良的方法而獲益。 經濟部中夬標準局員工消f合作社印製 圖5係顯示警戒碼和猝發指示器子碼。警戒碼是由兩子碼 A和B所组成。猝發指示器子碼(BIS)係包括線索字。藉由 格式化’它是非常深地交錯長距離碼,該長距離碼允許定 位夕重猝發錯誤的位置3如此所發現的錯誤圖案會處理, 以獲得該等目標字的抹除資訊,而該等目標字係配置在乘 知子碼(P S )的具禮貫施例α該乘積子碼會經由使用來自猝 發指示器子碼所獲得的抹除旗號來更正多重猝發錯誤的組 合。 下列是所提議的格式: • ‘ 3 2 k Β ’的方塊係包括丨6個D V D相容區段 •每個如此區段係包括2 0 6 4 = 2 0 4 8 + 1 6個位元組資料 -----------------企_____ 本紙張尺度適用中國國家標準(CNS ) Λ4規格(2 m X 297公釐) 4 183 59 Α7 ------------- Β7 五、發明説明( •在E c C編碼之後,每個區段包括2 3 6 8個位元组 •因此,禮.編碼率是〇 . 8 7 2 •在万塊中’ 2 5 6個同步區塊會是如下所示而格式化 •每個區段係包括1 6個同步區塊 •每個同步區塊是由4個群體37β所组成 母’ 7 Β係包括1 Β的兩度叉錯掉發指示子碼及進一步 3 6 Β的乘積子碼。 在圖5,列會循序地讀取,開始於先前的同步圖案^每列 係包括以灰色顯不而循序編號的B〗s之4個位元组,而由3 6 個其它位元组所隔開。16列係形成一區段,而256列係形 成一同步區塊。所有的重複已安徘。而且,該等同步位元 组經由王要编碼設備外的重複而也用來產生線索。圖^相同 的更缸配置可執行孩等同步位元組的處理,而該等同步位 疋组目前係構成不㈣在最初操作步驟中的資料位元組格 式的芋。仍然是進一步資訊可指示諸如經由得自磁瑛的拎 號品質、㈣解調變錯誤、和其它的不可靠之某些字或^ 號。 經濟部中央榇準局負工消費合作社印製 圖6係顯示圖5之每區段相囡σ 4 / ^ 母匕*又相同疋64個編號位元組之專有的 猝發指示器子碼格式,而構造如下所示: •有丨6列,而每列是卜丨6的[64,3 2,3 3 ]RSf •、如前號所示得自磁碟的循序糊,所以四個欄群组係得 自快速定i止的單一區段; •每_s可指示至少5 92 B㈠公爱)_掉發 係包括每-區段有32β資料、4欄的㈣、及特別 本紙段尺度ϋ用中國國家辟(CNS ) Λ4規·^ ( 210X29755^ 經濟部中央標準局員工消f合作社印製 4183 59 五、發明説明(8 ) 的1 6B DVD資料頭,在資料頭上有5B的核檢,以允許快 速的定址讀出、及1 1 B的使用者資料。 圖7顯示警戒碼及其乘積子碼,而乘積子碼是建立在該等 目標字3當乘積子碼位元组從磁碟讀取而忽略B IS位元組 的時候,乘積子碼位元组便會循續地編號。 圖8係顯示乘積子碼的進一步觀點。它是Reed-Solomon 碼的[256,228,29] * [144,143,2]乘積碼。資料位 元组數目是 228*143 = 32604,即是'16 * (2048 + 1 1 ) 使用者位元组+ 1 2個重複的位元组。· 圖9係顯示圖8係省略整個水平的R e e d - S ο 1 〇 m ο η碼的另 一格式;所顯示的格式會以水平方向重複4次。該水平區塊 大小是3 6個位元組(圖7的四分之一),並使用[2 5 6,2 2 4 ’ 33] Reed-Solomon碼。每個區段具有2368位元组, 而且不需要虛擬位元組。 第一攔中的碼是以兩步驟形成。從每個區段,1 6資料頭 位元组是首先以[2 0,1 6,5 ]編碼,以允許快速的位址取 回。結果所產生的2 0個位元组+每區段的進—步3 2個使 用者位元組係形成資料位元組,而整個會進一步編碼。— 個2 K區段的資料符號可位在如下所示的只有一個實際區段 。每欄[2 5 6 ’ 2 2 4,3 3 ]碼係包括每2 κ區段有8個核檢符 號》此外,每個[2 5 6,2 0 8,49]碼具有每2K區段12個核 檢符號及4個核檢符號[2 0,1 6,5 ]碼,以便獲得具有4 § 個重複位元组的[2 5 6,2 0 8,4 9 ]碼。 圖10係顯示此間條的細節。在此,,*,係表示資料頭位 -11 - 本紙痕尺度速用中國國家標準(CNS ) A4規格(2丨0〉< 297公® ) ----U^---01裝— (請先閱讀背面之注意事項再填寫本頁) 訂 4 183 59 A7 B7 五、 發明説明( 元組,’α.是[20,16]碼的核檢,,•’是3 2個“進„步,,資 料位元组、及[2 56,208]碼的12個核檢位元組。 (請先閱讀背面之注意事項再填寫本頁) 圖1 1係顯示正如在圖5之區域重複的相對位置,但只具 有J個水平週期。在最右邊,χ係提供區域重複的位置。當 所有的區段已讀取的時候,所安排的重複便會很有用。 圖1 2係顯示具有圖1 1所移除安排部分之區域重複防護。 區域防邊的範園只有—個區段,減去該等主要錯誤編碼設 備的重複。該暫時性防護如此是在主要編碼設備的外部。 圖1 3、1 4係顯示相對於圖1 2之2 0 6 8位元組區段的兩種 可能的格式。在圖1 3,.該等各種不同的攔位係連續包括: 4個位元组識別符、識別符所使用的6個核撿位元组、6個 仏元組CPR — MAI (CoPyRight MAnagement Information )、 2 0 4 8個位元组之主要資料、及4個位元組之錯誤偵測欄位 ’著如週期性重複碼c R c襴位。在此,該識別符便會名顯 相對1S:到防護。在圖1 4 ’該識別符的防護會減少到2個位 元迎 3其它會在區段上形成額外的單一猝發錯誤更正碼: 此能更正在任意位元欄位的多達丨6個位元組的猝發。 各種不同的進一步發明觀點如下所示: 經濟部中央標準局舅工消費合诈社印製 •區域碼是所謂的子空間子碼。該碼是由首先定義在有 限欄位中具碼字符號的多符號碼所形成。然後,該碼會限 制到在所有非重複符號中具有規定相同部份圖案的字,而 這些非重银符號係諸如在兩最.低有效位元位置的” °此 部份雖然考慮到處理、的目的,'然後並不儲存,因爲它並不 包括使用者資訊。事實上,該等碼字現在會完全基於較短 $疚尺度適用代料標孝(⑽)Λ4規格(加X297公釐) 12 A7 B7 五、發明説明(1〇 ) 的符號。然而’在沒有進一步的考慮,該等重複符號可具 有在這些位元位置上的,,0 0 "以外的不同圖案,所以它們的 長度便無法減少》此解決然後會保留許多假資訊的使用者 符號位置,而假資訊會在等於零的重複符號中提供足夠的 預足位元位置數目(在此至少是2 )。在相對於該較短符號長 度上抑制這些零及重配置所有其它的位元將能固定在較短 格式中的重複符號。所熟練的技藝從業員會知道如何使用 其它的内容及上述部份圖案的其它位置。如果該碼字長度 接近於理論上的邊界’便需要抑制一些非重複符號。 •該區域碼是位元猝發更正碼。4個符號大體上係用來更 正1 6位元猝發。另外的位元猝發更正碼是已知的法耳碼( 糾錯循環碼)。或者,該區域碼允許更正由位元對所组成的 四位元猝發。該區域碼可當作暫時性防護使用,以便開始 解碼。在失敗的情況’該區域碼便會忽略,而主要的碼會 用來更正主要的錯誤圖案。隨後的主要碼之解碼,—些錯 疾便會消失。然後,該區域碼會當作碼的第三層而再度呼 叫0 . . 元件符號說明 ' (請先閔讀背面之注意事項再填寫本頁) 订 經濟部甲央標準局員工消費合作社印裝 20 終端機 35 方塊 22 分離器 38 元件 24 '26 編碼器 40 輸出 28, 1 30, 32方塊 52 1 54 ^ '58,60線條 33 箭頭 62 ^ -66 ! '68 任意錯誤 34, '36 解碼器 -13- 本紙伕尺度適用中國國家標準(CNS ) A4規格(2!〇><297公瘦

Claims (1)

  1. 4 18 3^. _41_a3_5_9 A8 B8 C8 DS 申請專利範圍 2 7. 經濟部中央標準局員工消资合作社印$L 8 . 一種基於與媒體有關的多位元符號而用以編碼多字資訊 之方法’同時提供字樣間條和字樣錯誤防護編碼設備, 用以在多字群组提供錯誤定位線索, 其特徵在於將得自高防護線索字的線索導至低防護目 標字。 如申请專利範圍第1項之方法,其中該等線索字具有第 一相同大小’並以與目標字有關的第一相同方法配置, 而目標字具有第二相同大小’並以第二相同方法配置。 如申請專利範圍第1項之方.法,其係運用在光學媒體儲 存。 如申請專利範固第1項之方法,其中該資訊係以區塊表 示’每個區塊係包括上述的編碼設備及該等編碼設備外 的進一歩額外錯誤防護,每個區塊係包括在該媒體所循 序出現的複數區段,而每個區段擁有自己的資’料頭資訊。 如申請專利範園第4項之方法,其所提供的每一區段具 有如同低伏錯誤更正方法的暫時性防護。 如申請專利範園第5項之方法,該暫時性防護該等符號 以外的另外符號字母。 如申請專利範園第5項之方法,該暫時性防護係子空間 的子瑪=» 如申请專利範園第5項之方法,其中該暫時性防護係更 正的猝發錯誤。 一種基於與媒體有關之多位元符號而用以解碼所接收多 子μ讯之方法,同時執行字的解交錯及%碼錯誤防護编 -14- ^•紙張尺度適用中國囯家標準(〇阳)八4規格(21〇>< 297公釐) ,_I 裝 H 訂 (請先閎讀背面之注意事項再填寫本頁) 1 ABCD
    4183 59 六、申請專利範圍 碼設備,其包括評估在多字群組字的錯誤定位線爱, 其特徵在於自高防護線索字得出用於導至低防雄 字之線索。 "棕 - -- (請先閲讀背面之注意事項再嗔寫本頁) 1 0 .如申請專利範圍第9項之方法,其係基於具有第一相同 大小的線索字,並以第一相同方法配置,而目標字具有 第二相同大小,並以第二相同方法配置^ 1 1 _如申請專利範圍第9項之方法,其中在線索字中的更正 符號係提供相對的線索,而—連串所接收非正式的連續 線索會整個產生目標字的中間符號之抹除旗號。 1 2 _如申請專利範圍第U項之方法,其係將觀念線索指定給 在如此連串的中間未改變線索字符號。 1 3 -如申請專利範圍第9項之方法,其中該資訊係得自該如 同循序區塊的媒體,而每個區塊係包括上述的編碼設備 及孩寺編碼設備外的額外錯誤防護,每個區塊係包括得 自該循序媒體的複數區段,而每個區段擁有自己的資料 頭資訊。 1 4 .如申請專利範園第〗3項之方法,同時同步資訊上進行每 個區段的錯誤防護,其具有進一步的該等編碼設備外的 重複性。 經濟部中央標準局員工消費合作社印繁 1 5 .如申請專利範圍第1 3項之方法,其最初會評估低潛.伏錯 誤更正方法所提供暫時性防護的區段,同時在該暫時性 防護失敗的情況,恢復字樣解碼。 1 6 .如申請專利範圍第1 5項之方法,同時在不同於該等編碼 設備的.碼字母上存取暫時性防護。 -15 - 本紙張尺度適用中國国家標準(CNS ) Α4ϋ格(2l〇X297公釐) 4 183 59 ts C8 __ D8 六、申請專利範圍 1 7 ,如申請專利範圍第1 5項之方法,該暫時性防護具有子空 間子碼。 1 8 .如申請專利範圍第1 5項之方法,其中該暫時性防護允許 更正多位元猝發錯誤。 1 9 . 一種基於與媒體有關的多位元符號而用以編碼多字資訊 之裝置,並具有用以提供字樣間條的交錯裝置' 用以提 供字樣錯誤防護編碼設備之編碼裝置、及用以在多字群 組上產生錯誤定位線索之指定裝置,其中如此之指定裝 置係配置能夠提供能得自高防護_索字及導至低防護目 標字的該寺線索。 2 0.如申請專利範圍第19項之裝置,其中該交錯裝置係配置 使用在第一相同大小交錯的該等線索字,其會以具有第 二相同大小之目標字的第一相同方法配置,而且會以第 二相同方法配置。 2 1 .如申請專利範園第1 9項之裝置,.其中該資訊是以區塊表 示,每個區塊係包括上述的編碼設備及該等编碼設備外 的進一步額外錯誤防護,每個區塊係包括在該媒體所擔 序出現的複數區段,而每個區段擁有自己的資料頭資 訊3 經濟部中央標準局員工消費合作社印製 裝 訂 (請先閎讀背面之注意事項再填寫本頁) 2 2 如申請專利範圍第2 1項之裝置,同時將每區段額外錯誤 防護提供給該等編碼設備外的同步資訊。 2 j .如申凊專利範園弟1 9项之裝置,此外具有用以將該區逸 分配給實際區段及用以將低潛伏錯誤更正方法的暫時性 防護提供給每個區段的分配裝置。 ____- 16- CNS ) A4規格(210x297公釐) 4 183 5 9 韶 C8 __ —_____DS 、 六'申請專利範圍 、24_如申請專利範圍第2S項之裝置,該暫時性防護係在該等 防護編碼設備外。 2 5.如申請專利範圍第23項之裝置,該暫時性防護具有不同 於該等符號的碼字母。 26. 如申請專利範圍第23項之裝置,該暫時性防護係子空間 的子碼。 27. 如申請專利範園第23項之裝置,其中該暫時性防護是猝 發錯誤更正。 2 8 . —種基於與媒體有關的多位元符蟑而用以解碼多字資訊 之裝置,並具有用以在所儲存資訊區塊中有效解交錯字 才永的卿父錯裝置、用以解碼錯誤防護編碼設備的解碼裝 置、及用以評估橫跨在多字群組字之錯誤定位線索的評 估裝置’ 其特徵爲1¾評估裝置係配置爲自高防護線索字得出該 等線索用以導至低防護目標字3 29.如申請專利範園第28項之裝置,其係基於具有第一相同 大小的線索字,並以第—相同方法配置,而目標字具有 第二相同大小,並以第二相同方法配置。 3 0 如申請專利範園第2 8項之裝置,其係配置用以接受來自 經濟部中央標华局員工消費合作社印製 儲存區塊的多循序區段及用以經由該等編碼設備外的資 料頭及/或同步資訊冗餘而執行每個區段的錯誤防護。 J 1 ‘如申請專利範園第2 8項之裝置,此外具有存取裝置,用 以奸估來自該區塊的相對實際區段,而五最初會始評與 低潛伏錯誤更正方法之暫時性防護有關的每個區段,同 ( CNS ) A4^^. ( 2iOX 297/1¾ ) 4 ^359 A8 Βδ C8 DS 申請專利範圍 34 6. 7 . 9. 經濟部t央標绛局員工消費合作社印製 40 時在該評估方法失敗情況下, .如申請專利範圍第31項之裝到子樣解碼裳置。 的暫時性防護評1 其係執行單-實際區段 .如申請專利範園第3 1項之裝置 等編碼設備外的暫時性防護。 .如申請專利範園第3 1項之裝置 於該等符號的碼字母。 .如申請專利範圍第3 1項之裝置 子碼3 一種如申請專利範圍第丨項之土 万去所產生的貫際載體, 包含X錯線索字和目標字的排 /- 、 扪徘列,其結合某些錯誤防護 編%設備,以便在多字群組全 子鲆组子上提供錯誤線索資詛,該 等報索字具有與該等目樟字有關1 百關的較佳錯誤防護。 如申請專利範圍第3 6項之茏體,廿山、、— . 戰邊’其中該等線索字具有第 一相同大小,並以與目標字有關的第-相同方法配置, 而目標字具有第二相同大小,並以第二相同方法配置。 如申請專職m第36項之載體,其係基於光學儲存及意 欲與基體讀取使用。 如申請專利範園第3 6項之載體,該排列是在資訊區塊内 拇成,該資訊係包括複數循序可見的實際區段,而每個 區ί又係包括,並且琢等區段具有,該等編碼設備外的錯誤 防護3 如申請專利範圍第3 9項之載體,其中每個區段具有低潛 伏錯誤更正方法的暫時性防護 該評估裝置係評估在該 *亥評估裝置係評估不同 該暫時性防護係子空間 (諳先閱讀背面之注意事碩寫本頁) -1 I--In - -I"1 -裝· 訂. 本 18- 本紙钱尺度適用中國國家標準(CNS ) Α4規格(21 〇 X 297公釐) 1*· 9 5 3 8 ABCD 經濟部中央標準局Μ工消费合作社印製 六、申請專利範圍 4 1 .如申請專利範圍第4 0項之載體,該暫時性防護係基於不 同於該等符號的字母。 4 2 .如申請專利範圍第4 0項之載體,該暫時性防護係子空間 子碼3 4 3 .如申請專利範圍第4 0項之載體,該暫時性防護係猝發錯 誤更正° -19 - 本紙張尺度適用中國國家標準(CNS ) A4規格(2 i Ο X 297公釐) (請先鬩讀背面之注意事項再填寫本頁)
TW088100894A 1997-12-29 1999-01-21 A method for encoding multiword information by wordwise interleaving and error protection, with error locative clues derived from high protectivity words and directed to low protectivity words TW418359B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP97204130 1997-12-29
EP98201200 1998-04-15

Publications (1)

Publication Number Publication Date
TW418359B true TW418359B (en) 2001-01-11

Family

ID=26147227

Family Applications (1)

Application Number Title Priority Date Filing Date
TW088100894A TW418359B (en) 1997-12-29 1999-01-21 A method for encoding multiword information by wordwise interleaving and error protection, with error locative clues derived from high protectivity words and directed to low protectivity words

Country Status (7)

Country Link
US (1) US6378100B1 (zh)
EP (1) EP0965175B1 (zh)
JP (1) JP4308922B2 (zh)
KR (1) KR100599225B1 (zh)
DE (1) DE69835345T2 (zh)
TW (1) TW418359B (zh)
WO (1) WO1999034522A2 (zh)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000007300A1 (en) * 1998-07-27 2000-02-10 Koninklijke Philips Electronics N.V. Encoding multiword information by wordwise interleaving
US6738942B1 (en) 2000-06-02 2004-05-18 Vitesse Semiconductor Corporation Product code based forward error correction system
JP4130534B2 (ja) * 2001-02-07 2008-08-06 株式会社東芝 情報記録媒体、情報記録装置、情報記録方法、情報再生装置、及び情報再生方法
JP4407095B2 (ja) * 2001-12-14 2010-02-03 株式会社日立製作所 記録方法及び記録装置
US7231576B2 (en) * 2002-09-27 2007-06-12 Matsushita Electric Industrial Co., Ltd. Reproduction apparatus and method for reproducing a composite coded data piece
US7277368B2 (en) * 2002-11-11 2007-10-02 Matsushita Electric Industrial Co., Ltd. Playback method, playback control circuit and playback apparatus for a recording medium
JP2006522426A (ja) * 2003-03-20 2006-09-28 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 光ディスクに情報を記憶する方法
KR100860985B1 (ko) 2003-05-23 2008-09-30 삼성전자주식회사 패딩 정보를 이용한 기록/재생 방법
CN101266824B (zh) * 2003-06-02 2011-03-30 松下电器产业株式会社 交错数据纠错方法及纠错装置
JP3850433B2 (ja) * 2003-06-02 2006-11-29 松下電器産業株式会社 インタリーブデータに対する誤り訂正方法および装置
US7272777B2 (en) * 2003-06-04 2007-09-18 International Business Machines Corporation Method for correcting a burst of errors plus random errors
KR20040110923A (ko) * 2003-06-21 2004-12-31 삼성전자주식회사 에러 정정 부호화 방법, 그 장치, 에러 정정 복호화 방법및 그장치
KR100519771B1 (ko) * 2003-07-10 2005-10-07 삼성전자주식회사 에러 정정 디코딩 방법 및 그 장치
JP2005293724A (ja) * 2004-03-31 2005-10-20 Sanyo Electric Co Ltd 誤り箇所の検出方法、その方法を利用する誤り検出回路、誤り訂正回路、および再生装置
US7281193B2 (en) * 2004-09-27 2007-10-09 Mediatek Inc. Method and apparatus for decoding multiword information
US7284183B2 (en) 2004-11-04 2007-10-16 Mediatek Inc. Method and apparatus for decoding multiword information
US8296623B2 (en) * 2007-01-05 2012-10-23 California Institute Of Technology Codes for limited magnitude asymmetric errors in flash memories
EP2187397A1 (en) 2008-11-05 2010-05-19 Thomson Licensing Method and apparatus for erasure decoding an ECC coded bitstream

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4559625A (en) 1983-07-28 1985-12-17 Cyclotomics, Inc. Interleavers for digital communications
US4730321A (en) * 1986-05-30 1988-03-08 Quantum Corporation Disk drive with improved error correction code
NL8601446A (nl) * 1986-06-05 1988-01-04 Philips Nv Werkwijze en inrichting voor het dekoderen van een blok kodesymbolen dat op twee manieren verdeeld is over kodewoorden die elk door een minimum-afstandssepareerbare kode beschermd zijn.
US5280488A (en) * 1990-11-08 1994-01-18 Neal Glover Reed-Solomon code system employing k-bit serial techniques for encoding and burst error trapping
US5299208A (en) 1991-11-14 1994-03-29 International Business Machines Corporation Enhanced decoding of interleaved error correcting codes
EP0571019B1 (en) * 1992-05-19 2000-01-26 Koninklijke Philips Electronics N.V. Extended error protected communication system
DE69317867T2 (de) * 1992-12-14 1998-10-22 Koninkl Philips Electronics Nv Verfahren und Vorrichtung zur Realisierung eines Quasiproduktkodes mit verschiedenen Fehlerschutzstufen
US5771244A (en) * 1994-03-09 1998-06-23 University Of Southern California Universal Reed-Solomon coder/encoder
US5546420A (en) * 1994-04-29 1996-08-13 At&T Corp. Methods of and devices for enhancing communications that use spread spectrum technology by using variable code techniques
US5691992A (en) * 1995-10-12 1997-11-25 Ericsson Inc. Punctured coding system for providing unequal error protection in a digital communication system
US5812603A (en) * 1996-08-22 1998-09-22 Lsi Logic Corporation Digital receiver using a concatenated decoder with error and erasure correction

Also Published As

Publication number Publication date
KR20000075855A (ko) 2000-12-26
WO1999034522A3 (en) 1999-09-02
JP4308922B2 (ja) 2009-08-05
JP2001515642A (ja) 2001-09-18
WO1999034522A2 (en) 1999-07-08
EP0965175A2 (en) 1999-12-22
DE69835345T2 (de) 2007-08-23
DE69835345D1 (de) 2006-09-07
EP0965175B1 (en) 2006-07-26
KR100599225B1 (ko) 2006-07-12
US6378100B1 (en) 2002-04-23

Similar Documents

Publication Publication Date Title
TW418359B (en) A method for encoding multiword information by wordwise interleaving and error protection, with error locative clues derived from high protectivity words and directed to low protectivity words
KR910000349B1 (ko) 인터리이브회로
TW497027B (en) Encoding multiword information by wordwise interleaving
EP0117287B1 (en) Method for correcting errors in digital data and system employing such method
US7787204B2 (en) Error correction coding of longitudinal position information
TW519588B (en) A method for encoding multiword information by wordwise interleaving and wordwise error protection with error locative clues derived from synchronizing channel bit groups and directed to target words, a method for decoding such information, a device for
JPS5849923B2 (ja) エラ−テイセイカノウナチヨクレツデ−タ バイトノ キロクホウシキ
JP2004259426A (ja) エラー訂正のためのエラーフラグ生成装置及びその方法
EP0349687B1 (en) Method and apparatus for encoding magnetic disk sector addresses
EP1590808A4 (en) METHOD FOR ENCODING AND DECODING AN ERROR CORRECTION BLOCK
JP4141964B2 (ja) エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置
JPH0451910B2 (zh)
TW425773B (en) A method for encoding/decoding multiword information by wordwise interleaving and error protection, a device for encoding and/or decoding such information, and a carrier provided with such information
US7174496B2 (en) Error correction code block generating method and apparatus and optical storage medium containing error correction code block
US20240087605A1 (en) Header encoding mechanism for tape storage
JP2768723B2 (ja) 復号化装置
KR20040094436A (ko) 절단된 코드어의 결합 디코딩방법
JPS60261076A (ja) デ−タフオ−マツト作成方法
JPH0783276B2 (ja) 誤り訂正符号の復号方法
JPS6077531A (ja) 誤り検出・誤訂正防止方法
KR20060125924A (ko) 다중워드 정보를 인코딩 및 디코딩하는 방법, 장치 및기록매체
KR20040099947A (ko) 광 디스크의 에러정정코드블록 생성방법 및 장치
JPS6061961A (ja) 情報記録再生装置

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MK4A Expiration of patent term of an invention patent