JP2009532818A - データエンコーディング及びデコーディングの方法並びに装置、その方法を具現するためのプログラムが記録された記録媒体、及び記録媒体駆動システム - Google Patents

データエンコーディング及びデコーディングの方法並びに装置、その方法を具現するためのプログラムが記録された記録媒体、及び記録媒体駆動システム Download PDF

Info

Publication number
JP2009532818A
JP2009532818A JP2009504110A JP2009504110A JP2009532818A JP 2009532818 A JP2009532818 A JP 2009532818A JP 2009504110 A JP2009504110 A JP 2009504110A JP 2009504110 A JP2009504110 A JP 2009504110A JP 2009532818 A JP2009532818 A JP 2009532818A
Authority
JP
Japan
Prior art keywords
extra
error correction
correction code
data
block
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2009504110A
Other languages
English (en)
Other versions
JP5108000B2 (ja
Inventor
ファン，ソン−ヒ
コ，ジョン−ワン
パク，ヒョン−ジョン
クォン，ジュン−ファン
チョン，ヒョン−グォン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2009532818A publication Critical patent/JP2009532818A/ja
Application granted granted Critical
Publication of JP5108000B2 publication Critical patent/JP5108000B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1806—Pulse code modulation systems for audio signals
    • G11B20/1813—Pulse code modulation systems for audio signals by adding special bits or symbols to the coded information
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/27—Coding, 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
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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/2906—Coding, 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 block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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/2906—Coding, 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 block codes
    • H03M13/2909—Product codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/29—Coding, 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/2942—Coding, 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 wherein a block of parity bits is computed only from combined information bits or only from parity bits, e.g. a second block of parity bits is computed from a first block of parity bits obtained by systematic encoding of a block of information bits, or a block of parity bits is obtained by an XOR combination of sub-blocks of information bits
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, 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/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H03M13/15—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes
    • H03M13/151—Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes using error location or error correction polynomials
    • H03M13/1515—Reed-Solomon codes

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

既存のＥＣＣ（Error Correction Code）ブロックフォーマットと互換性を有するエクストラパリティＥＣＣブロックを利用し、再生されるデータの信頼性を向上させることができるデータエンコーディング及びデコーディングの方法並びにその装置、記録媒体、記録媒体駆動システム、及びエクストラパリティＥＣＣブロック生成方法に係り、該データエンコーディング方法は、ユーザデータに対してＮ個のエラー訂正コードブロックを生成する段階と、Ｎ個のエラー訂正コードブロックに対する少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含み、再生されるデータに対するエラー訂正失敗率を最小化して再生されるデータの信頼性を向上させることができる。

Description

本発明は、データエンコーディング及びデコーディングに係り、特に、エラー訂正コードブロック（ＥＣＣ）基盤のデータエンコーディング及びデコーディングの方法並びに装置、その方法を具現するためのプログラムが記録された記録媒体、記録媒体駆動システムに関す。
ハードディスク、ＤＶＤ（Digital Versatile Disc）、ＨＤ−ＤＶＤ（High Definition−ＤＶＤ）、ブルーレイ（Blu-ray）ディスクのような記録媒体の駆動システムは、データデコーディング時に、記録媒体上のスクラッチや指紋のようなバーストエラー（burst error）、ホコリのようなランダムエラー（random error）に対するＥＣＣ（Error Correction Code）ブロック基盤のエラー訂正を行う。
しかし、既存の記録媒体駆動システムでのＥＣＣブロック基盤のエラー訂正は、記録媒体のタイプによってエラー訂正能が定まっている。例えば、情報記録媒体がＤＶＤである場合に、ＥＣＣブロックの約１６行（rows）（１６×１８２＋１０byte）、情報記録媒体がＨＤ−ＤＶＤである場合に、ＥＣＣブロックの約３２行（３２×１８２＋１０byte）、情報記録媒体がブルーレイディスクである場合に、ＥＣＣブロックの６４行（１５５×６４byte）に該当する長さのエラーを訂正できる。エラー訂正が可能な物理的な長さは、情報記録媒体の記録密度によって変わりうる。例えば、ＤＶＤの場合に約６ｍｍ、ＨＤ−ＤＶＤの場合に約６．４ｍｍ、ブルーレイディスクの場合に約９ｍｍの物理的な長さに該当するエラーを訂正できる。
しかし、記録媒体を使用する回数が増えるほど、記録パワーや再生パワーの影響、及び記録媒体の管理条件によるホコリ、スクラッチ及び指紋などによって、記録媒体に記録されたデータは損傷しうる。従って、記録媒体の使用回数が増えるほど、データデコーディング時に、既存の規格化されたＥＣＣブロック基盤のエラー訂正は、失敗する確率が高まる。特に、記録媒体の表面にスクラッチのような物理的な傷は、記録媒体に記録されたデータに致命的な損傷を与えるので、既存の規格化されたＥＣＣブロック基盤のエラー訂正の失敗確率を高める。ＥＣＣブロック基盤のエラー訂正が失敗すれば、記録媒体駆動システムで再生されるデータの信頼性は低下する。
ＥＣＣブロック基盤のデータ通信システムでも、伝送速度のような条件によって、データに含まれたエラーの長さがＥＣＣブロックでエラーを訂正できる長さを超えうる。もしデータに含まれたエラーの長さがＥＣＣブロックでエラーを訂正できる長さを超えれば、データデコーディング時にＥＣＣブロック基盤エラー訂正が失敗し、伝送されるデータは損失し、データ通信システムで再生されるデータの信頼性は低下する。
前述の問題点を解決するために、本発明は、既存のＥＣＣブロックフォーマットと互換性を有するエクストラパリティＥＣＣブロックを利用し、再生されるデータの信頼性を向上させることができるデータのエンコーディング及びデコーディングの方法並びに装置とその方法を具現するためのプログラムが記録された記録媒体とを提供するところにその目的がある。
本発明の目的は、既存のＥＣＣブロックフォーマットと互換性を有するエクストラパリティＥＣＣブロックを利用し、再生されるデータの信頼性を向上させることができる記録媒体駆動システムを提供するところにある。
本発明の目的は、再生されるデータの信頼性を向上させるために、データエンコーディング時に、既存のＥＣＣブロックフォーマットと互換性を有するエクストラパリティＥＣＣブロックを生成する方法を提供するところにある。
前記目的を達成するために、本発明による方法は、データエンコーディング方法において、ユーザデータに対してＮ個のエラー訂正コードブロックを生成する段階と、前記Ｎ個のエラー訂正コードブロックに対する少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含むデータエンコーディング方法を提供する。
前記エクストラパリティエラー訂正コードブロック生成段階は、前記Ｎ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロック間のユーザデータブロックをブロックインターリービングし、Ｎ個のエクストラデータブロックを生成する段階と、前記Ｎ個のエクストラデータブロックにエクストラパリティ情報をそれぞれ付加し、Ｎ個のエクストラエラー訂正コードブロックを生成する段階と、前記Ｎ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、前記少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含むことが望ましい。
前記エクストラパリティエラー訂正コードブロック生成段階は、前記Ｎ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロック間のユーザデータブロックをブロックインターリービングし、Ｎ個のエクストラデータブロックを生成する段階と、前記Ｎ個のエクストラデータブロックにエクストラパリティ情報をそれぞれ付加し、Ｎ個のエクストラエラー訂正コードブロックを生成する段階と、前記Ｎ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックを生成する段階と、前記Ｎ／２個の第１エクストラパリティエラー訂正コードブロックに含まれたエクストラパリティ情報をブロックインターリービングし、少なくとも１つの第２エクストラパリティエラー訂正コードブロックを生成する段階とを含み、前記少なくとも１つの第２エクストラパリティエラー訂正コードブロックは、前記少なくとも１つのエクストラパリティエラー訂正コードブロックであることを特徴とすることが望ましい。
前記エクストラパリティエラー訂正コードブロック生成段階は、前記Ｎ個のエラー訂正コードブロックの一部データを基に、Ｎ個のエクストラデータブロックを生成する段階と、前記Ｎ個のエクストラデータブロックにエクストラパリティ情報をそれぞれ付加し、Ｎ個のエクストラエラー訂正コードブロックを生成する段階と、前記Ｎ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、前記少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含むことが望ましい。
前記少なくとも１つのエクストラパリティエラー訂正コードブロック生成段階は、前記Ｎ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報をインターリービングし、エクストラパリティデータブロックを生成する段階と、前記エクストラパリティデータブロックにパリティ情報を付加し、前記少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含むことが望ましい。
前記エクストラパリティエラー訂正コードブロック生成段階は、前記Ｎ個のエラー訂正コードブロックの全体データを基に、Ｎ個のエクストラデータブロックを生成する段階と、前記Ｎ個のエクストラデータブロックにエクストラパリティ情報をそれぞれ付加し、Ｎ個のエクストラエラー訂正コードブロックを生成する段階と、前記Ｎ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、前記少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含むことが望ましい。
前記目的を達成するために本発明による方法は、Ｎ個のエラー訂正コードブロックを利用し、Ｎ個のエクストラデータブロックを生成する段階と、前記Ｎ個のエクストラデータブロックにエクストラパリティ情報をそれぞれ付加し、Ｎ個のエクストラエラー訂正コードブロックを生成する段階と、前記Ｎ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、前記Ｎ個のエラー訂正コードブロックに対応する少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含むエクストラパリティエラー訂正コードブロック生成方法を提供する。
前記目的を達成するために本発明による装置は、データエンコーディング装置において、ユーザデータに対してＮ個のエラー訂正コードブロックを生成するエラー訂正コードブロック生成ユニットと、前記Ｎ個のエラー訂正コードブロックに対する少なくとも１つのエクストラパリティエラー訂正コードブロックを生成するエクストラパリティエラー訂正コードブロック生成ユニットとを備えるデータエンコーディング装置を提供する。
前記目的を達成するために本発明によるシステムは、記録媒体駆動システムにおいて、ユーザデータに対してＮ個のエラー訂正コードブロックを生成し、前記Ｎ個のエラー訂正コードブロックに対する少なくとも１つのエクストラパリティエラー訂正コードブロックを生成するデータエンコーディングユニットと、前記データエンコーディングユニットで生成された前記Ｎ個のエラー訂正コードブロックと前記少なくとも１つのエクストラパリティエラー訂正コードブロックとを保存する記録媒体とを備える記録媒体駆動システムを提供する。
前記目的を達成するために本発明による方法は、データデコーディング方法において、エクストラパリティエラー訂正コードブロックに含まれたエクストラパリティデータブロックとＮ個のエラー訂正コードブロックのユーザデータブロックとを利用し、Ｎ個のエクストラエラー訂正コードブロックを生成する段階と、前記Ｎ個のエクストラエラー訂正コードブロックをエラー訂正する段階と、前記エラー訂正されたＮ個のエクストラエラー訂正コードブロックに含まれているエクストラデータブロックを基に、エラー訂正コードブロックのユーザデータブロックをアップデートする段階と、前記ユーザデータブロックがアップデートされたエラー訂正コードブロックをエラー訂正する段階とを含むデータデコーディング方法を提供する。
前記目的を達成するために本発明による装置は、データデコーディング装置において、エクストラパリティエラー訂正コードブロックのエクストラパリティデータブロックとＮ個のエラー訂正コードブロックそれぞれのユーザデータブロックとを基に、Ｎ個のエクストラエラー訂正コードブロックを生成するエクストラエラー訂正コードブロック生成ユニットと、前記Ｎ個のエクストラエラー訂正コードブロックをエラー訂正するエラー訂正ユニットと、前記エラー訂正されたＮ個のエクストラエラー訂正コードブロックに含まれているエクストラデータブロックを基に、エラー訂正コードブロックのユーザデータブロックをアップデートするアップデートユニットとを備えるデータデコーディング装置を提供する。
前記目的を達成するために本発明によるシステムは、記録媒体駆動システムにおいて、Ｎ個のエラー訂正コードブロックと前記Ｎ個のエラー訂正コードブロックに対応する少なくとも１つのエクストラパリティエラー訂正コードブロックとを保存する記録媒体と、前記記録媒体から読み取られたエラー訂正コードブロックとエクストラパリティエラー訂正コードブロックとを基に、エラー訂正コードブロックを復元するエラー訂正コードブロック復元ユニットと、前記記録媒体と前記エラー訂正コードブロック復元ユニットとのうち一つから伝送されるエラー訂正コードブロックを訂正するエラー訂正コードブロック訂正ユニットとを備える記録媒体駆動システムを提供する。
前記目的を達成するために本発明による記録媒体は、コンピュータで読み取り可能な記録媒体において、Ｎ個のエラー訂正コードブロックと、前記Ｎ個のエラー訂正コードブロックを復元するための少なくとも１つのエクストラパリティエラー訂正コードブロックとを有する記録媒体を提供する。
前記目的を達成するために本発明による記録媒体は、データエンコーディング方法を行うプログラムが記録されたコンピュータで読み取り可能な記録媒体において、ユーザデータに対してＮ個のエラー訂正コードブロックを生成するコードと、前記Ｎ個のエラー訂正コードブロックに対する少なくとも１つのエクストラパリティエラー訂正コードブロックを生成するコードとを含む記録媒体を提供する。
前記目的を達成するために本発明による記録媒体は、データデコーディング方法を行うプログラムが記録されたコンピュータで読み取り可能な記録媒体において、エクストラパリティエラー訂正コードブロックのエクストラパリティデータブロックとＮ個のエラー訂正コードブロックそれぞれのユーザデータブロックとを基に、Ｎ個のエクストラエラー訂正コードブロックを生成するコードと、前記Ｎ個のエクストラエラー訂正コードブロックをエラー訂正するコードと、前記エラー訂正されたＮ個のエクストラエラー訂正コードブロックに含まれているエクストラデータブロックを基に、エラー訂正コードブロックのユーザデータブロックをアップデートするコードと、前記ユーザデータブロックがアップデートされたエラー訂正コードブロックをエラー訂正するコードとを含む記録媒体を提供する。
本発明の目的は、以上で言及した目的に制限されず、言及されていない他の目的は、以下の記載から当業者ならば明確に分かるであろう。
本発明によれば、データエンコーディング時に、既存の規格化されたＥＣＣブロックと前記ＥＣＣブロックのフォーマットと互換性を有するエクストラパリティＥＣＣブロックとを生成し、データデコーディング時に、エクストラパリティＥＣＣブロックを利用し、エラー訂正が失敗したＥＣＣブロックのユーザデータブロックを復元してエラー訂正を行うことによって、ＥＣＣブロックを基にエラー訂正を行う記録媒体駆動システムやデータ通信システムにおいて再生されるデータに対するエラー訂正失敗率を最小化し、再生されるデータの信頼性を向上させることができる。
例えば、ＤＶＤＲＳＰＣ（Reed Solomon Product Code）の場合に訂正可能なバーストエラーの長さが約１６行であるが、本発明を適用する場合に、約２倍に達する３２行のエラーが発生しても、該当するＥＣＣブロックに含まれるユーザデータブロックを復元してエラー訂正を行うことによって、記録媒体駆動システムで再生されるデータに対するエラー訂正失敗率を最小化し、再生されるデータの信頼性を向上させることができる。
本願発明によるデータエンコーディング及びデコーディングの方法と、エクストラパリティＥＣＣブロック生成方法を行うためのプログラムは、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存されるあらゆる種類の保存装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ＲＯＭ（Read-Only Memory）、ＲＡＭ（Random-Access Memory）、ＣＤ−ＲＯＭ、磁気テープ、フロッピー（登録商標）ディスク、光データ保存装置などがあり、またキャリアウェーブ（例えば、インターネットを介した伝送）の形態で具現されるものも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードとして保存されて実行されうる。
以下、添付図面を参照しつつ、本発明による実施例について詳細に説明する。
図１は、本発明の一実施形態によるデータエンコーディング装置の概略的な機能ブロック図である。図１を参照するに、データエンコーディング装置は、エラー訂正コード（ＥＣＣ：Error Correction Code）ブロック生成ユニット１００及びエクストラパリティ（extra parity）ＥＣＣブロック生成ユニット１１０を備える。
ＥＣＣブロック生成ユニット１００は、ユーザデータに対してＮ個のＥＣＣブロックを生成する。すなわち、３２キロバイト（ＫＢ：Kilo Bytes）のＮ個のＥＣＣブロックを生成する場合に、ＥＣＣブロック生成ユニット１００は、３２ＫＢのＥＣＣブロックにアドレスのような付加情報を追加し、ＥＤＣ（Error Detection Code）を付加した後、ユーザデータをスクランブリング（scrambling）し、エラー訂正のためのパリティ（parity）を付加したＮ個のＥＣＣブロックを生成する。ユーザデータは、データエンコーディング装置が記録媒体駆動システム（図示せず）に適用される場合に、ホスト（図示せず）から受信されるデータであって、前記データエンコーディング装置がデータ通信システムに適用される場合に、ネットワークまたは有線通信及び／または無線通信システムを介して受信されるデータでありうる。
エクストラパリティＥＣＣブロック生成ユニット１１０は、生成されたＮ個のＥＣＣブロックに対するエクストラパリティ情報を含む少なくとも１つのエクストラパリティＥＣＣブロックを生成する。
すなわち、エクストラパリティＥＣＣブロック生成ユニット１１０は、本発明の一実施形態によって、図２に図示されているように構成されうる。図２は、図１に図示されたエクストラパリティＥＣＣブロック生成ユニット１１０の一実施形態である。図２を参照するに、エクストラパリティＥＣＣ生成ユニット１１０は、エクストラデータブロック生成部２０１、エクストラＥＣＣブロック生成部２０２、及びエクストラパリティＥＣＣブロック生成部２０３を備える。
エクストラデータブロック生成部２０１は、生成されたＮ個のＥＣＣブロックのうち、隣接したＥＣＣブロックのユーザデータブロックをブロックインターリービング（block interleaving）し、Ｎ個のエクストラデータブロック（extra data block）を生成する。図３を参照しつつ、エクストラデータブロック生成部２０１の動作についてさらに詳細に説明すれば、次の通りである。図３は、本発明の一実施形態によって、図２基盤のエクストラパリティＥＣＣブロック生成プロセスについて説明する図である。図３のプロセス１ ３００でのＮ個のＥＣＣブロック（ＥＣＣブロック＃１〜＃Ｎ）に対して、プロセス２ ３１０で、エクストラデータブロック生成部２０１は、隣接したＥＣＣブロック間のユーザデータブロック３０１，３０２，３０３，３０４をブロックインターリービングする。
例えば、ＥＣＣブロック＃１とＥＣＣブロック＃２とに含まれたユーザデータブロック３０１，３０２をブロックインターリービングする。ブロックインターリービングは、少なくとも１行（row）単位で行われる。従って、図３に図示されたｍ行（rows）でｍは、０より大きい整数である。ブロックインターリービングによって、Ｎ個のエクストラデータブロック３１１，３１２，３１３，３１４，…が生成される。生成されたＮ個のエクストラデータブロック３１１，３１２，３１３，３１４，…は、エクストラＥＣＣブロック生成部２０２に伝送される。
プロセス３ ３２０で、エクストラＥＣＣブロック生成部２０２は、図３の前記Ｎ個のエクストラデータブロック３１１，３１２，３１３，３１４，…に、エクストラパリティ情報（EXTRA PARITY（ＰＩ１，ＰＯ１）〜（ＰＩＮ、ＰＯＮ））をそれぞれ付加し、Ｎ個のエクストラＥＣＣブロック３２１，３２２，３２３，３２４，…を生成する。
エクストラパリティＥＣＣブロック生成部２０３は、前記Ｎ個のエクストラＥＣＣブロック３２１，３２２，３２３，３２４，…に含まれた前記エクストラパリティ情報（EXTRA PARITY（ＰＩ１，ＰＯ１）〜（ＰＩＮ、ＰＯＮ））を基に、少なくとも１つのエクストラパリティＥＣＣブロック３３２を生成する。
図３を参照するに、エクストラパリティＥＣＣブロック生成部２０３は、プロセス４ ３３０で、Ｎ個のエクストラＥＣＣブロック３２１，３２２，３２３，３２４，…に含まれたエクストラパリティ情報（EXTRA PARITY（ＰＩ１，ＰＯ１）〜（ＰＩＮ、ＰＯＮ））とパッディングデータ（padding data）とを基に、エクストラパリティデータブロック３３１を生成し、プロセス５ ３４０で、生成されたエクストラパリティデータブロック３３１、パリティ情報ＰＩ，ＰＯを利用し、エクストラパリティＥＣＣブロック３３２を生成する。パッディングデータが追加されたのは、エクストラパリティＥＣＣブロック３３２のフォーマットが既存の規格化されたＥＣＣブロックフォーマットと同じブロックフォーマットを有するようにするためである。エクストラパリティＥＣＣブロック３３２は、Ｎ個のＥＣＣブロックに対するエクストラパリティＥＣＣブロックである。
図４は、本発明の他の実施例による図２基盤のエクストラパリティＥＣＣブロック生成プロセスについて説明する図である。図４を参照するに、プロセス１ ４００から分かるように、Ｎ個のＥＣＣブロック（ＥＣＣブロック＃１〜＃Ｎ）に対して、プロセス２ ４１０で、エクストラデータブロック生成部２０１は、隣接したＥＣＣブロック間のユーザデータブロック４０１，４０２，４０３，４０４をブロックインターリービングする。
例えば、ＥＣＣブロック＃１とＥＣＣブロック＃２とに含まれたユーザデータブロック４０１，４０２をブロックインターリービングする。ブロックインターリービングは、少なくとも１行単位で行われる。従って、図４に図示されたｍ行でｍは、０より大きい整数である。ブロックインターリービングによって、Ｎ個のエクストラデータブロック４１１，４１２，４１３，４１４，…が生成される。生成されたＮ個のエクストラデータブロック４１１，４１２，４１３，４１４，…は、エクストラＥＣＣブロック生成部２０２に伝送される。
プロセス３ ４２０で、エクストラＥＣＣブロック生成部２０２は、図４の前記Ｎ個のエクストラデータブロック４１１〜４１１＋（Ｎ−１）にエクストラパリティ情報（EXTRA PARITY １〜Ｎ）をそれぞれ付加し、Ｎ個のエクストラＥＣＣブロック４２１〜４２１＋（Ｎ−１）を生成する。
エクストラパリティＥＣＣブロック生成部２０３は、前記Ｎ個のエクストラＥＣＣブロック４２１〜４２１＋（Ｎ−１）に含まれた前記エクストラパリティ情報（EXTRA PARITY １〜Ｎ）を基に、Ｎ個のＥＣＣブロックに対する少なくとも１つのエクストラパリティＥＣＣブロック４３２を生成する。
図４を参照するに、エクストラパリティＥＣＣブロック生成部２０３は、プロセス４ ４３０で、Ｎ個のエクストラＥＣＣブロック４２１〜４２１＋（Ｎ−１）に含まれたエクストラパリティ情報（EXTRA PARITY １〜Ｎ）とパッディングデータとを基に、エクストラパリティデータブロック４３１を生成し、プロセス５ ４４０で、生成されたエクストラパリティデータブロック４３１とパリティ情報ＰＩ１，ＰＯ１とを利用し、エクストラパリティＥＣＣブロック４３２を生成する。パッディングデータが追加されたのは、エクストラパリティＥＣＣブロック４３２のフォーマットが既存のＥＣＣブロックフォーマットと同じブロックフォーマットを有するようにするためである。エクストラパリティＥＣＣブロック４３２は、Ｎ個のＥＣＣブロックに対するエクストラパリティＥＣＣブロックである。
図５は、本発明の他の実施例によるエクストラパリティＥＣＣブロック生成ユニット１１０のブロックダイアグラムである。図５を参照するに、エクストラパリティＥＣＣブロック生成ユニット１１０は、エクストラデータブロック生成部５０１、エクストラＥＣＣブロック生成部５０２、第１エクストラパリティＥＣＣブロック生成部５０３、及び第２エクストラパリティＥＣＣブロック生成部５０４を備える。
エクストラデータブロック生成部５０１は、Ｎ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロック間のユーザデータブロックをブロックインターリービングし、Ｎ個のエクストラデータブロックを生成する。エクストラデータブロック生成過程は、図２のエクストラデータブロック生成部２０１で説明した通りである。
エクストラＥＣＣブロック生成部５０２は、エクストラパリティ情報と生成されたＮ個のエクストラデータブロックとを基に、Ｎ個のエクストラＥＣＣブロックを生成する。Ｎ個のエクストラＥＣＣブロック生成過程は、図２のエクストラＥＣＣブロック生成部２０２で説明した通りである。
第１エクストラパリティＥＣＣブロック生成部５０３は、生成されたＮ個のエクストラＥＣＣブロック６２１〜６２１＋（Ｎ−１）に含まれたエクストラパリティ情報を基に、少なくともＮ／２個の第１エクストラパリティＥＣＣブロック６４１〜６４１＋（Ｎ／２−１）を生成する。図６を参照しつつさらに詳細に説明すれば、次の通りである。図６は、本発明の実施例による図５に図示された実施例基盤のエクストラパリティＥＣＣブロック生成プロセスの一例である。
図６のプロセス４ ６３０で、第１エクストラパリティＥＣＣブロック生成部５０３は、エクストラＥＣＣブロックに含まれたエクストラパリティ情報（EXTRA PARITY）ＰＩ１，ＰＯ１〜ＰＩＮ，ＰＯＮ）とパッディングデータとを基に、第１エクストラパリティＥＣＣブロック用Ｎ／２個のエクストラパリティデータブロック６３１〜６３１＋（Ｎ／２−１）を生成する。プロセス５ ６４０で、第１エクストラパリティＥＣＣブロック生成部５０３は、インナーエクストラパリティ情報（INNER EXTRA ＰＩ１，ＰＯ１，ＰＩ２，ＰＯ２，…）を利用し、Ｎ／２個の第１エクストラパリティＥＣＣブロック６４１〜６４１＋（Ｎ／２−１）を生成する。
図６のプロセス６ ６５０で、第２エクストラパリティＥＣＣブロック生成部５０４は、Ｎ／２個の第１エクストラパリティＥＣＣブロック６４１〜６４１＋（Ｎ／２−１）に含まれたエクストラパリティ情報をブロックインターリービングし、少なくとも１つの第２エクストラパリティＥＣＣブロック６６１用エクストラパリティデータブロック６５１を生成する。このとき、エクストラパリティデータブロック６５１は、パッディングデータを含むことができる。パッディングデータが含まれるのは、第２エクストラパリティＥＣＣブロックのフォーマットが既存の規格化されたＥＣＣブロックのフォーマットと同じブロックフォーマットを有するようにするためである。
その次に、第２エクストラパリティＥＣＣブロック生成部５０４は、生成されたエクストラパリティデータブロック６５１にパリティ情報ＰＩ，ＰＯを付加し、第２エクストラパリティＥＣＣブロック６６１を生成する。生成された第２エクストラパリティＥＣＣブロック６６１は、Ｎ個のＥＣＣブロックに対するエクストラパリティＥＣＣブロックである。
図７は、本発明の他の実施例による図５を基盤にしたエクストラパリティＥＣＣブロックが生成されるプロセスについて説明する図である。図７で、図４に開示されたエクストラパリティＥＣＣブロック生成プロセスは、図６に開示された２段階のエクストラパリティＥＣＣブロック生成プロセスを結合した例である。
従って、プロセス１ ７００、プロセス２ ７１０、プロセス３ ７２０は、図４のプロセス１ ４００、プロセス２ ４１０及びプロセス３ ４２０と同じである。図７のプロセス４ ７３０で、第１エクストラパリティＥＣＣブロック生成部５０３は、各エクストラＥＣＣブロック７２１〜７２１＋（Ｎ−１）に含まれたエクストラパリティ情報（EXTRA PARITY １〜Ｎ）とパッディングデータとを利用し、Ｎ／２個のエクストラパリティデータブロック７３１〜７３１＋（Ｎ／２−１）を生成する。その次のプロセス５ ７４０で、第１エクストラパリティＥＣＣブロック生成部５０３は、Ｎ／２パリティ情報（PARITY）とＮ／２個のエクストラパリティデータブロック７３１〜７３２＋（Ｎ／２−１）とを利用し、Ｎ／２個の第１エクストラパリティＥＣＣブロック７４１〜７４１＋（Ｎ／２−１）を生成する。
次にプロセス６ ７５０で、第２エクストラパリティＥＣＣブロック生成部５０４は、Ｎ／２個のエクストラパリティデータブロック７３１〜７３１＋（Ｎ／２−１）に含まれるエクストラパリティ情報をブロックインターリービングし、第２エクストラパリティデータブロック７５１を生成する。このとき、第２エクストラパリティデータブロック７５１は、パッディングデータを含むことができる。パッディングデータを含む理由は、前述の通りの理由である。第２エクストラパリティＥＣＣブロック生成部５０４は、生成された第２エクストラデータブロック７５１にパリティ情報（PARITY）を含んだ第２エクストラパリティＥＣＣブロック７６１を生成する。このとき、生成された第２エクストラパリティＥＣＣブロック７６１は、図６で言及した通り、Ｎ個のＥＣＣブロックに対するエクストラパリティＥＣＣブロックである。
図３及び図６でのエクストラパリティは、Ｎ対のエクストラパリティから構成され、Ｎ個のＥＣＣブロックのフォーマットがＲＳＰＣ（Reed Solomon Product Code）フォーマットであるから、ＲＳＰＣフォーマットによって、エクストラＥＣＣブロック及びエクストラパリティＥＣＣブロックを生成した例である。図４及び図７は、Ｎ個のＥＣＣブロックのフォーマットがＢＤ ＥＣＣフォーマットであるから、ＢＤ ＥＣＣフォーマットによって、エクストラＥＣＣブロック及びエクストラパリティＥＣＣブロックを生成した例である。パッディングデータは、事前に設定された値を利用し、他の付加情報に代替されうる。他の付加情報は、エクストラＥＣＣブロック及びエクストラパリティＥＣＣブロックのフォーマットがＮ個のＥＣＣブロックのフォーマットと同じブロックフォーマットを有する条件を満足しうる任意の情報である。
図８は、本発明のさらに他の実施例による図１に図示されたエクストラパリティＥＣＣブロック生成ユニット１１０のブロックダイアグラムである。図８を参照するに、エクストラパリティＥＣＣブロック生成ユニット１１０は、エクストラデータブロック生成部８０１、エクストラＥＣＣブロック生成部８０２、エクストラパリティデータブロック生成部８０３、及びエクストラパリティＥＣＣブロック生成部８０４を備える。
エクストラデータブロック生成部８０１は、ＥＣＣブロック生成ユニット１００から提供になるＮ個のＥＣＣブロックの一部データを基に、Ｎ個のエクストラデータブロックを生成する。図９を参照しつつ、エクストラデータブロック生成部８０１の動作についてさらに詳細に説明すれば、次の通りである。
図９は、本発明の一実施形態による図８の実施例基盤のエクストラパリティＥＣＣブロック生成プロセスについて説明する図であり、ＥＣＣブロックがＲＳＰＣフォーマットである場合である。図９のプロセス１ ９００から分かるように、Ｎ個のＥＣＣブロック（ＥＣＣブロック＃１〜ＥＣＣブロック＃Ｎ）に対して、エクストラデータブロック生成部８０１は、Ｎ個のＥＣＣブロックの一部データを基に、Ｎ個のエクストラデータブロックを生成する。一部データは、図９に図示されているように、各ＥＣＣブロックのＰＩ（Parity Inner）及びＰＯ（Parity Outer）のパリティを除外したブロックに含まれたデータ（ユーザデータ＃１〜＃Ｎ）、または図９には図示されてはいないが、ＰＯパリティを除外したブロックに含まれたデータでありうる。
すなわち、エクストラデータブロック生成部８０１は、図９のように、１８２列（colums）×２０８行によって構成されたＥＣＣブロックのＰＩ及びＰＯパリティを除外した１７２列×１９２行を一部データとし、偶数番号の行（０，２，４，…，１９０）９６行（１７２列×９６行）をエクストラデータブロックとして生成できる。または、エクストラデータブロック生成部８０１は、１８２列×２０８行によって構成されたＥＣＣブロックのＰＯパリティを除外した１８２列×１９２行を一部データとして、偶数番号の行（０，２，４，…１，１９０）９６行（１８２列×９６行）をエクストラデータブロックとして生成できる。前記エクストラデータブロックは、前記一部データのうち、奇数番の行を基に決定されたり、または一部データに含まれたデータのうち、行単位に３の倍数または４の倍数のように、Ｉ倍数を基に決定されたり、または複数の行（またはコードワード）単位で決定されうる。前記Ｉは、２以上の整数である。
エクストラデータブロック生成部８０１で、１７２列×９６行によって構成されたＮ個のエクストラデータブロックが生成されれば、エクストラＥＣＣブロック生成部８０２は、図９のプロセス２ ９１０のように、Ｎ個のエクストラデータブロックにエクストラパリティ情報をそれぞれ付加し、Ｎ個のエクストラＥＣＣブロックを生成する。すなわち、エクストラデータブロック生成部８０１は、１７２列×９６行によって構成されたエクストラデータブロックに１０バイトのＰＩ、１６バイトのＰＯを付加し、１８２列×１１２行によって構成されたエクストラＥＣＣブロックを生成する。また、エクストラデータブロック生成部８０１で、１８２列×９６行によって構成されたＮ個のエクストラデータブロックが生成されれば、エクストラＥＣＣブロック生成部８０２は、１６バイトのＰＯを付加し、１８２列×１１２行によって構成されたＮ個のエクストラＥＣＣブロックを生成できる。
前述のようにエクストラＥＣＣブロックを生成するとき、エクストラＥＣＣブロック生成部８０２は、生成されるエクストラＥＣＣブロックのフォーマットがＥＣＣブロックのフォーマットと同じブロックフォーマットを有するように、図９に図示されているように、エクストラデータブロックにパッディングデータ（padding data）を付加できる。パッディングデータは、事前定義の値を有する。
エクストラパリティデータブロック生成部８０３は、エクストラＥＣＣブロック生成部８０２から生成されたＮ個のエクストラＥＣＣブロックに含まれたエクストラパリティ情報を基に、エクストラパリティデータブロックを生成する。図９は、Ｎ個のエクストラＥＣＣブロックに含まれたエクストラパリティＰＯ１〜ＰＯＮを、プロセス３ ９３０でインターリービングし、エクストラパリティデータブロックを生成した場合である。このとき、生成されたエクストラパリティデータブロックのフォーマットがＥＣＣブロックのユーザデータブロックと同じフォーマットを有するように、エクストラパリティデータブロック生成部８０３は、前記インターリービングによって得られたデータに、パッディングデータを付加できる。パッディングデータは、事前定義の値を有する。
前記インターリービングは、データデコーディングパフォーマンスに影響を及ぼすので、Ｎ個のエクストラＥＣＣブロックのエクストラパリティ情報が等しく分散されるように行われる。すなわち、前記インターリービングは、エクストラパリティ情報に対して一定長を有するデータＭ個当たり１つのデータを抽出するように行われ、Ｍは、２より大きいか、あるいはそれと同じ整数である。前記一定長は、同期信号を付与する単位に該当するＥＣＣブロック内のデータ数×Ｋであり、前記Ｋは、１より大きいか、あるいはそれと同じ整数である。すなわち、ｒ列×ｓバイトによって構成されたエクストラパリティ情報で、ｓバイトをｐ列で割り、（ｒ×ｐ）列×ｓ／ｐバイトによって構成された単位によってインターリービングが行われる。例えば、ｒ＝１８２であり、ｓ＝１６であるＤＶＤの場合に、ｐは２と設定され、ｒ＝３８４であり、ｓ＝３２であるＢＤ（Blu-ray Disc）の場合に、ｐ＝２と設定されうる。
そして、前記インターリービングによって、（ｒ×ｐ）列×ｓ／ｐバイトによって構成されたエクストラパリティＮ対から（ｒ×ｐ／ｋ）列×１バイトを交互に抽出する一定長を有する単位を基にしたインターリービングをさらに行うことができる。
すなわち、エクストラパリティデータブロック生成部８０３は、Ｎ個のエクストラＥＣＣブロックに含まれたエクストラパリティ情報に対して、少なくとも１行単位、または複数の行単位、または１８２列×１６バイトを９１列×１６バイトにように分けてインターリービングを行い、図９のプロセス４ ９３０に図示されているように、Ｎ×１６×１８２バイトのエクストラパリティデータブロックを生成する。
エクストラパリティデータブロック生成部８０３でエクストラパリティデータブロックが生成されれば、エクストラパリティＥＣＣブロック生成部８０４は、図９のプロセス４ ９３０に図示されているように、エクストラパリティデータブロックにパリティ情報ＰＯ，ＰＩを付加し、Ｎ個のＥＣＣブロックに対する少なくとも１つのエクストラパリティＥＣＣブロックを生成する。
また、図８に図示されたエクストラパリティＥＣＣブロック生成ユニット１１０は、図１０に図示されているように、Ｎ個のＥＣＣブロックに対する少なくとも１つのエクストラパリティＥＣＣブロックを生成するように動作できる。図１０は、本発明の他の実施例によって、図８基盤のエクストラパリティＥＣＣブロック生成プロセスについて説明する図であり、ＥＣＣブロックがＢＤ ＥＣＣブロックフォーマットを有する場合である。
すなわち、図８のエクストラデータブロック生成部８０１は、図１０のプロセス１ １０１０のように、Ｎ個のＥＣＣブロックの全体データを基に、Ｎ個のエクストラデータブロックを生成する。エクストラデータブロック生成部８０１は、３０４列×２４８行によって構成されたＥＣＣブロックを基に、偶数番号の行（０，２，４，…，２４６）１２４行で構成された３０４列×１２４行をエクストラデータブロックとして生成する。
プロセス２ １０２０でエクストラＥＣＣブロック生成部８０２は、エクストラデータブロックにエクストラパリティを付加し、Ｎ個のエクストラＥＣＣブロックを生成する。すなわち、エクストラＥＣＣブロック生成部８０２は、３０４列×１２４行によって構成されたエクストラデータブロックに３２バイトのパリティを付加し、３０４列×１５６行によって構成されたエクストラＥＣＣブロックをＮ個生成する。
エクストラパリティデータブロック生成部８０３は、前記生成されたＮ個のエクストラＥＣＣブロックに含まれたエクストラパリティ情報を基に、エクストラパリティデータブロックを生成する。すなわち、エクストラパリティデータブロック生成部８０３は、図１０のプロセス３ １０３０で、Ｎ個のエクストラＥＣＣブロックに含まれたエクストラパリティ情報をインターリービングし、前記エクストラパリティデータブロックを生成する。前記インターリービングは、前述の図９を参照にして説明したところと同じ方式で行える。
図１０のプロセス４ １０４０でエクストラパリティＥＣＣブロック生成部８０４は、エクストラパリティデータブロックにパリティ情報（PARITY）を付加し、エクストラパリティＥＣＣブロックを生成する。このとき、生成されるエクストラパリティＥＣＣブロックのフォーマットは、ＥＣＣブロックのフォーマットと同じフォーマットを有するように、図１０に図示されているように、パッディングデータが付加されうる。
図１１は、本発明の一実施例によるデータエンコーディング方法のフローチャートである。図１１を参照するに、前記方法は、まず、ユーザデータに対してＮ個のＥＣＣブロックを生成する（１１０１）。Ｎ個のＥＣＣブロックを生成する方法は、図１で説明した通りである。Ｎ個のＥＣＣブロックに対する少なくとも１つのエクストラパリティＥＣＣブロックを生成する（１１０２）。図１２を参照しつつ、エクストラパリティＥＣＣブロック生成方法について説明すれば、次の通りである。
図１２は、図１１に図示されたエクストラパリティＥＣＣブロック生成段階（１１０２）の詳細フローチャートである。図１２を参照するに、生成されたＮ個のＥＣＣブロックのうち、隣接したＥＣＣブロックのユーザデータブロックをブロックインターリービングし、Ｎ個のエクストラデータブロックを生成する（１２０１）。隣接したＥＣＣブロックは、図３、図４、図６、及び図７に図示されているように、最も隣接したＥＣＣブロックである。ブロックインターリービングは、少なくとも１行単位で行われうる。
前記方法は、エクストラパリティ情報と生成されたＮ個のエクストラデータブロックとを基に、Ｎ個のエクストラＥＣＣブロックを生成する（１２０２）。前記エクストラパリティ情報は、Ｎ対のエクストラパリティ情報によって構成されうる。
生成されたＮ個のエクストラＥＣＣブロックに含まれた前記エクストラパリティ情報を基に、前記少なくとも１つのエクストラパリティＥＣＣブロックを生成する（１２０３）。Ｎ個のエクストラＥＣＣブロック、エクストラパリティＥＣＣブロックは、前記ＥＣＣブロックと同じブロックフォーマットを有する。
一方、図１２の動作フローチャートは、図９及び図１０に図示されているような方式で、Ｎ個のＥＣＣブロックに対する少なくとも１つのエクストラパリティＥＣＣブロックを生成できる。すなわち、第１２０１段階で、Ｎ個のＥＣＣブロックの一部または全体データを基に、図８で説明したように、Ｎ個のエクストラデータブロックを生成する。第１２０２段階で、Ｎ個のエクストラデータブロックにエクストラパリティ情報をそれぞれ付加し、Ｎ個のエクストラＥＣＣブロックを生成する。第１２０３段階で、Ｎ個のエクストラＥＣＣブロックに含まれたエクストラパリティ情報をインターリービングし、エクストラパリティデータブロックを生成し、生成されたエクストラパリティデータブロックにパリティ情報を付加し、少なくとも１つのエクストラパリティＥＣＣブロックを生成する。
図１３は、本発明の他の実施例によって、図１１に図示されたエクストラパリティＥＣＣブロック生成段階の詳細動作フローチャートの他の例である。図１３を参照するに、生成されたＮ個のＥＣＣブロックのうち、隣接したＥＣＣブロック間のユーザデータブロックをブロックインターリービングし、Ｎ個のエクストラデータブロックを生成する（１３０１）。エクストラパリティ情報と生成されたＮ個のエクストラデータブロックとを基に、Ｎ個のエクストラＥＣＣブロックを生成する（１３０２）。
生成されたＮ個のエクストラＥＣＣブロックに含まれたエクストラパリティ情報を基に、少なくともＮ／２個の第１エクストラパリティＥＣＣブロックを生成する（１３０３）。
Ｎ／２個の第１エクストラパリティＥＣＣブロックに含まれたエクストラパリティ情報をブロックインターリービングし、少なくとも１つの第２エクストラパリティＥＣＣブロックを生成する（１３０４）。
生成された第２エクストラパリティＥＣＣブロックを少なくとも１つのエクストラパリティＥＣＣブロックとして生成する（１３０５）。
図１４は、本発明の他の実施例による記録媒体駆動システムの機能ブロック図である。図１４を参照するに、前記記録媒体駆動システムは、図１に図示されているように構成されたデータエンコーディングユニット１４０１、及び記録媒体１４０２を備える。
データエンコーディングユニット１４０１は、ユーザデータに対してＮ個のＥＣＣブロックを生成し、Ｎ個のＥＣＣブロックに対する少なくとも１つのエクストラパリティＥＣＣブロックを生成する。
記録媒体１４０２は、データエンコーディングユニット１４０１から生成されたＮ個のＥＣＣブロックとエクストラパリティＥＣＣブロックとを保存する。記録媒体１４０２は、例えば、ハードディスク、ＤＶＤ（Digital Versatile Disc）、ＨＤ−ＤＶＤ（High Definition−ＤＶＤ）、ブルーレイ（Blu-ray）ディスクのような記録媒体から構成される。他類型の記録媒体が使われることもある。
もし図１４の記録媒体駆動システムがホスト（図示せず）と連結されたディスクドライブであるならば、記録媒体駆動システムは、ホスト（図示せず）からのデータ記録要求によって駆動され、記録媒体１４０２にＮ個のＥＣＣブロックとエクストラパリティＥＣＣブロックとを記録できる。このとき、記録媒体駆動システムは、自主的にエクストラパリティＥＣＣブロックを生成することができるが、ホスト（図示せず）と連動し、ホスト（図示せず）によってエクストラパリティＥＣＣブロックを生成し、これを受信して記録媒体１４０２に記録させるように変更できる。
図１５は、本発明の一実施例によるデータデコーディング装置の機能ブロック図である。図１５を参照するに、データデコーディング装置は、エクストラＥＣＣブロック生成ユニット１５０１、エラー訂正ユニット１５０２、及びアップデートユニット１５０３を備える。
エクストラＥＣＣブロック生成ユニット１５０１は、エクストラパリティＥＣＣブロックでエクストラパリティデータブロックを検出する。検出方式は、前述のエクストラパリティデータブロックにパリティ情報を付加するときに保存された情報を利用する。例えば、エクストラパリティデータブロックにパリティ情報を付加するとき、利用された位置情報が検出のために使われうる。
エクストラＥＣＣブロック生成ユニット１５０１は、検出されたエクストラパリティデータブロックとＮ個のＥＣＣブロックそれぞれのユーザデータブロックとを基に、Ｎ個のエクストラＥＣＣブロックを生成する。Ｎ個のエクストラＥＣＣブロック生成は、図３、図４、図６、図７、図９、及び図１０に図示されているような方式の逆に行われる。特に、図９及び１０のような場合に、検出されたエクストラパリティデータブロックをデインターリービングし、Ｎ個のエクストラＥＣＣブロックを構成するエクストラパリティ情報を検出できる。
エラー訂正ユニット１５０２は、Ｎ個のエクストラＥＣＣブロックをエラー訂正する。
アップデートユニット１５０３は、エラー訂正されたＮ個のエクストラＥＣＣブロックに含まれているエクストラデータブロックを基に、エラー訂正が失敗したＥＣＣブロックに含まれるユーザデータブロックをアップデートする。
図１６は、図１５に図示されたエクストラＥＣＣブロック生成ユニット１５０１の詳細機能ブロック図の一例である。図１６を参照するに、エクストラＥＣＣブロック生成ユニット１５０１は、エクストラデータブロック生成部１６０１及びエクストラＥＣＣブロック生成部１６０２を備える。
エクストラデータブロック生成部１６０１は、Ｎ個のＥＣＣブロックのユーザデータブロックを基に、隣接したＥＣＣブロック間のユーザデータブロックをブロックインターリービングし、Ｎ個のエクストラデータブロックを生成する。しかし、エクストラデータブロック生成部１６０１は、Ｎ個のＥＣＣブロックの一部データまたは全体データを基に、Ｎ個のエクストラデータブロックを生成するように具現できる。
エクストラＥＣＣブロック生成部１６０２は、Ｎ個のエクストラデータブロックにエクストラパリティ情報を付加し、前記Ｎ個のエクストラＥＣＣブロックを生成する。
図１７は、本発明の他の実施例によるデータデコーディング装置の機能ブロック図である。図１７を参照するに、データデコーディング装置は、エクストラパリティデータブロック検出ユニット１７０１、エクストラＥＣＣブロック生成ユニット１７０２、エラー訂正ユニット１７０３及びアップデートユニット１７０４を備える。
エクストラパリティデータブロック検出ユニット１７０１は、入力されたエクストラパリティＥＣＣブロックからエクストラパリティデータブロックを検出する。検出方式は、図１５のエクストラＥＣＣブロック生成ユニット１５０１で説明した通りである。
エクストラＥＣＣブロック生成ユニット１７０２も、１５で説明した通りに検出されたエクストラパリティデートブロックと、Ｎ個のＥＣＣブロックのユーザデータ、または一部データまたは全体データとを基に、Ｎ個のエクストラＥＣＣブロックを生成する。
エラー訂正ユニット１７０３及びアップデートユニット１７０４は、図１５のエラー訂正ユニット１５０２及びアップデートユニット１５０３と同一の構成及び動作である。
図１５及び図１７に図示されたデータデコーディング装置が記録媒体駆動システムに適用される場合に、エクストラパリティＥＣＣブロックとＮ個のＥＣＣブロックは、記録媒体から読み込んだ情報であり、アップデートされたＥＣＣブロックは、再生されるデータである。図１５及び図１７に図示されたデータデコーディング装置がネットワークまたは有無線通信に適用される場合にも、エクストラパリティＥＣＣブロックとＮ個のＥＣＣブロックは、受信機側から伝送されるデータであり、アップデートされたＥＣＣブロックは、再生されるデータである。
図１８は、本発明の一実施例によるデータデコーディング方法のフローチャートである。図１８を参照するに、前記方法は、まずエクストラパリティＥＣＣブロックからエクストラパリティデータブロックを検出する（１８０１）。
Ｎ個のＥＣＣブロックそれぞれのユーザデータブロックと前記エクストラパリティデータブロックとを基に、Ｎ個のエクストラＥＣＣブロックを生成する（１８０２）。このとき、図９または図１０のようにエクストラパリティデータブロックが生成された場合に、検出されたエクストラパリティデータブロックは、デインターリービングされてＮ個のエクストラＥＣＣブロックにエクストラパリティ情報として付加される。
その次に、Ｎ個のエクストラＥＣＣブロックをエラー訂正する（１８０３）。前記エラー訂正されたＮ個のエクストラＥＣＣブロックに含まれているエクストラデータブロックを基に、エラー訂正が失敗したＥＣＣブロックのユーザデータブロックをアップデートする（１８０４）。
ユーザデータブロックがアップデートされたＥＣＣブロックをさらにエラー訂正する（１８０５）。
図１９は、図１８に図示されたエクストラＥＣＣブロック生成段階の詳細フローチャートである。図１９を参照するに、まず、Ｎ個のＥＣＣブロックのうち、隣接したＥＣＣブロック間のユーザデータブロックをブロックインターリービングし、Ｎ個のエクストラデータブロックを生成する（１９０１）。Ｎ個のエクストラデータブロックと前記エクストラパリティデータブロックとを基に、前記Ｎ個のエクストラＥＣＣブロックを生成する（１９０２）。
図２０は、本発明の他の実施例による記録媒体駆動システムの機能ブロック図である。図２０を参照するに、記録媒体駆動システムは、記録媒体２００１、ＥＣＣブロック復元ユニット２００２及びＥＣＣブロックエラー訂正ユニット２００３を備える。
記録媒体２００１は、少なくともＮ個のＥＣＣブロックと、Ｎ個のＥＣＣブロックに対応する少なくとも１つのエクストラパリティＥＣＣブロックとを保存する。記録媒体２００１は、図１４の記録媒体１４０２と同じ記録媒体でありうる。
ＥＣＣブロック復元ユニット２００２は、記録媒体２００１から読み取られたＮ個のＥＣＣブロックと、それに対応する少なくとも１つのエクストラパリティＥＣＣブロックとを基に、エラー訂正が失敗したＥＣＣブロックを復元する。ＥＣＣブロックの復元は、前述のデータデコーディング方法で、エクストラパリティＥＣＣブロックからエクストラパリティデータブロックを検出する過程から、ＥＣＣブロックのユーザデータブロックがアップデートされる過程までと同一に行われる。従って、ＥＣＣブロック復元ユニット２００２は、図１５または図１７のように構成されうる。
エラー訂正が失敗したＥＣＣブロック復元時に、記録媒体２００１で、該当するＥＣＣブロックと該当するエクストラパリティデータブロックを含んだエクストラパリティＥＣＣブロックとの位置についての情報は、記録時に使われた情報を使用する。すなわち、図１４でのような記録媒体駆動システムで、ＥＣＣブロックとエクストラパリティＥＣＣブロックとを記録媒体１４０２に記録するとき、ＰＳＮ何番地からＰＳＮ何番地まで記録されたＥＣＣブロックに対するエクストラパリティＥＣＣブロックは、ＰＳＮ何番地からＰＳＮ何番地まで記録される。従って、ＥＣＣブロックの復元時に、記録媒体２００１からエラー訂正が失敗したＥＣＣに相応するエクストラパリティＥＣＣブロックを読むことができる。
ＥＣＣブロックエラー訂正ユニット２００３は、記録媒体２００１から読み取られたＥＣＣブロックとＥＣＣブロック復元ユニット２００２から伝送されるＥＣＣブロックとのうち、１つのＥＣＣブロックをエラー訂正する。すなわち、ＥＣＣブロックエラー訂正ユニット２００３は、記録媒体２００１から伝送されるＥＣＣブロックを訂正してエラーが訂正されたデータを出力する。このとき、ＥＣＣブロックのエラー訂正が失敗すれば、ＥＣＣブロックエラー訂正ユニット２００３は、ＥＣＣブロック復元ユニット２００２に該当するＥＣＣブロックに対する復元を要求する。これにより、ＥＣＣブロック復元ユニット２００２は駆動し、該当するＥＣＣブロック、それに隣接したＥＣＣブロック及びエクストラパリティＥＣＣブロックを利用し、該当するＥＣＣブロックのユーザデータブロックをアップデートし、エラー訂正が失敗したＥＣＣブロックを復元する。
図２０に図示されたＥＣＣブロック復元ユニット２００２とＥＣＣブロックエラー訂正ユニット２００３は、データデコーディングユニット２００４として定義されうる。データデコーディングユニット２００４は、本発明によるデータデコーディング装置を含む。
以上、本発明についてその望ましい実施形態を中心に説明した。本発明が属する技術分野で当業者は、本発明が本発明の本質的な特性から外れない範囲で変形された形態に具現可能であるということを理解できるであろう。従って、開示された実施形態は、限定的な観点ではなくして説明的な観点から考慮されねばならない。本発明の範囲は、前述の説明ではなくして特許請求の範囲に示されており、それと同等な範囲内にあるあらゆる差異点は、本発明に含まれるものと解釈されるのである。
本発明の一実施形態によるデータエンコーディング装置の概略的な機能ブロック図である。 本発明の一実施形態による図１に図示されたエクストラパリティＥＣＣブロック生成ユニットのブロックダイアグラムである。 本発明の一実施形態による図２基盤のエクストラパリティＥＣＣブロック生成プロセスについて説明する図である。 本発明の一実施形態による図２基盤のエクストラパリティＥＣＣブロック生成プロセスについて説明する図である。 本発明の一実施形態による図１に図示されたエクストラパリティＥＣＣブロック生成ユニットのブロックダイアグラムである。 本発明の一実施形態による図５基盤のエクストラパリティＥＣＣブロック生成プロセスについて説明する図である。 本発明の他の実施例による図５基盤のエクストラパリティＥＣＣブロック生成プロセスについて説明する図である。 本発明の他の実施例による図１に図示されたエクストラパリティＥＣＣブロック生成ユニットのブロックダイアグラムである。 本発明の一実施形態による図８基盤のエクストラパリティＥＣＣブロック生成プロセスについて説明する図である。 本発明の他の実施例による図８基盤のエクストラパリティＥＣＣブロック生成プロセスについて説明する図である。 本発明の他の実施例によるデータエンコーディング方法のフローチャートである。 本発明の一実施形態による図１１に図示されたエクストラパリティＥＣＣブロックを生成する動作の詳細フローチャートである。 本発明の他の実施例による図１１に図示されたエクストラパリティＥＣＣブロックを生成する動作の詳細動作フローチャートの他例である。 本発明の一実施例による記録媒体駆動システムの機能ブロック図である。 本発明の一実施例によるデータデコーディング装置の機能ブロック図である。 図１５に図示されたエクストラＥＣＣブロック生成ユニットの詳細機能ブロック図の一例である。 本発明の他の実施例によるデータデコーディング装置の機能ブロック図である。 本発明の一実施例によるデータデコーディング方法のフローチャートである。 図１８に図示されたエクストラＥＣＣブロック生成段階の詳細フローチャートである。 本発明の他の実施例による記録媒体駆動システムの機能ブロック図である。

Claims (83)

  1. データエンコーディング方法において、
    ユーザデータに対してＮ個のエラー訂正コードブロック（ＥＣＣ）を生成する段階と、
    前記生成されたＮ個のエラー訂正コードブロックに対する少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含むことを特徴とするデータエンコーディング方法。
  2. 前記少なくとも１つのエクストラパリティエラー訂正コードブロック生成段階は、
    前記生成されたＮ個のエラー訂正コードブロックのうち、エラー訂正コードブロックのデータからＮ個のエクストラデータブロックを生成する段階と、
    前記生成されたＮ個のエクストラデータブロックにエクストラパリティ情報をそれぞれ付加し、Ｎ個のエクストラエラー訂正コードブロックを生成する段階と、
    前記生成されたＮ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、前記少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含むことを特徴とする請求項１に記載のデータエンコーディング方法。
  3. 前記エクストラパリティ情報は、Ｎ対のエクストラパリティ情報を含むことを特徴とする請求項２に記載のデータエンコーディング方法。
  4. 前記Ｎ個のエクストラデータブロック生成段階は、
    前記生成されたＮ個のエラー訂正ブロックのうち、隣接したエラー訂正ブロックのユーザデータブロックに対するブロックインターリービングを行う段階を含むことを特徴とする請求項２に記載のデータエンコーディング方法。
  5. 前記ユーザデータブロックに対するブロックインターリービング遂行段階は、少なくとも１行単位で前記ブロックインターリービングを行うことを特徴とする請求項４に記載のデータエンコーディング方法。
  6. 前記生成されたＮ個のエクストラエラー訂正コードブロック、前記生成された少なくとも１つのエクストラパリティエラー訂正コードブロックは、前記Ｎ個のエラー訂正コードブロックと同じブロックフォーマットを有することを特徴とする請求項２に記載のデータエンコーディング方法。
  7. 前記少なくとも１つのエクストラパリティエラー訂正コードブロック生成段階は、
    前記生成されたＮ個のエラー訂正コードブロックのユーザデータブロックからＮ個のエクストラデータブロックを生成する段階と、
    前記生成されたＮ個のエクストラデータブロックにエクストラパリティ情報をそれぞれ付加し、Ｎ個のエクストラエラー訂正コードブロックを生成する段階と、
    前記生成されたＮ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックを生成する段階と、
    前記Ｎ／２個の第１エクストラパリティエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、少なくとも１つの第２エクストラパリティエラー訂正コードブロックを生成する段階とを含み、
    前記少なくとも１つの第２エクストラパリティエラー訂正コードブロックは、前記少なくとも１つのエクストラパリティエラー訂正コードブロックであることを特徴とする請求項１に記載のデータエンコーディング方法。
  8. 前記エクストラパリティ情報は、Ｎ対のエクストラパリティ情報を含むことを特徴とする請求項７に記載のデータエンコーディング方法。
  9. 前記Ｎ個のエクストラデータブロックを生成する段階は、
    前記生成されたＮ個のエラー訂正ブロックのうち、隣接したエラー訂正ブロックの前記ユーザデータブロックに対するブロックインターリービングを行う段階を含むことを特徴とする請求項７に記載のデータエンコーディング方法。
  10. 前記ユーザデータブロックに対するブロックインターリービングを行う段階は、少なくとも１行単位で前記ブロックインターリービングを行うことを特徴とする請求項９に記載のデータエンコーディング方法。
  11. 前記少なくとも１つの第２エクストラパリティエラー訂正コードブロック生成段階は、
    前記少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックに含まれた前記エクストラパリティ情報に対するブロックインターリービングを行う段階を含むことを特徴とする請求項７に記載のデータエンコーディング方法。
  12. 前記生成されたＮ個のエクストラエラー訂正コードブロック、前記生成された少なくとも１つのエクストラパリティエラー訂正コードブロックは、前記Ｎ個のエラー訂正コードブロックと同じブロックフォーマットを有することを特徴とする請求項７に記載のデータエンコーディング方法。
  13. 前記Ｎ個のエクストラデータブロック生成段階は、
    前記Ｎ個のエラー訂正コードブロックの一部データからＮ個のエクストラデータブロックを生成する段階を含むことを特徴とする請求項２に記載のデータエンコーディング方法。
  14. 前記少なくとも１つのエクストラパリティエラー訂正コードブロック生成段階は、
    前記生成されたＮ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報をインターリービングし、エクストラパリティデータブロックを生成する段階と、
    前記エクストラパリティデータブロックにパリティ情報を付加し、前記少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含むことを特徴とする請求項２に記載のデータエンコーディング方法。
  15. 前記インターリービングは、一定長を有するデータＭ個当たり１つのデータを抽出するように、前記エクストラパリティ情報に対して行われることを特徴とし、前記Ｍは、２より大きいか、あるいはそれと同じ整数であることを特徴とする請求項１４に記載のデータエンコーディング方法。
  16. 前記生成された少なくとも１つのエクストラパリティエラー訂正コードブロックは、前記Ｎ個のエラー訂正コードブロックと同じブロックフォーマットを有することを特徴とする請求項１４に記載のデータエンコーディング方法。
  17. 前記一部データは、前記エラー訂正コードブロックのＰＩ（Parity Inner）及び／またはＰＯ（Parity Outer）パリティを除外したＮ個のエラー訂正コードブロックに含まれたデータであることを特徴とする請求項１３に記載のデータエンコーディング方法。
  18. 前記Ｎ個のエクストラデータブロック生成段階は、
    前記Ｎ個のエラー訂正コードブロックの全体データからＮ個のエクストラデータブロックを生成する段階を含むことを特徴とする請求項２に記載のデータエンコーディング方法。
  19. 前記少なくとも１つの第２エクストラパリティエラー訂正コードブロック生成段階は、
    前記生成された少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックに含まれたエクストラパリティ情報をインターリービングし、エクストラパリティデータブロックを生成する段階と、
    前記エクストラパリティデータブロックにパリティ情報を付加し、前記少なくとも１つの第２エクストラパリティエラー訂正コードブロックを生成する段階とを含むことを特徴とする請求項７に記載のデータエンコーディング方法。
  20. 前記少なくとも１つの第２エクストラパリティエラー訂正コードブロックは、前記Ｎ個のエラー訂正コードブロックと同じブロックフォーマットを有することを特徴とする請求項１９に記載のデータエンコーディング方法。
  21. 前記一定長は、同期信号を付与する単位に該当するエラー訂正コードブロック内のデータ数×Ｋであることを特徴とし、前記Ｋは、１より大きいか、あるいはそれと同じ整数であることを特徴とする請求項１５に記載のデータエンコーディング方法。
  22. 前記Ｎ個のエクストラデータブロックは、事前定義の値を有するパッディングデータをそれぞれ含むことを特徴とする請求項２に記載のデータエンコーディング方法。
  23. 前記エクストラパリティデータブロックは、事前定義の値を有するパッディングデータを含むことを特徴とする請求項１４に記載のデータエンコーディング方法。
  24. 前記Ｎ個のエクストラデータブロックは、事前定義の値を有するパッディングデータをそれぞれ含むことを特徴とする請求項７に記載のデータエンコーディング方法。
  25. 前記エクストラパリティデータブロックは、事前定義の値を有するパッディングデータを含むことを特徴とする請求項１９に記載のデータエンコーディング方法。
  26. エクストラパリティエラー訂正コードブロック生成方法において、
    Ｎ個のエラー訂正コードブロックからＮ個のエクストラデータブロックを生成する段階と、
    前記生成されたＮ個のエクストラデータブロックにエクストラパリティ情報をそれぞれ付加し、Ｎ個のエクストラエラー訂正コードブロックを生成する段階と、
    前記生成されたＮ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、前記Ｎ個のエラー訂正コードブロックに対応する少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含むことを特徴とするエクストラパリティエラー訂正コードブロック生成方法。
  27. 前記Ｎ個のエクストラデータブロック生成段階は、前記Ｎ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロックのユーザデータブロックに対するブロックインターリービングを行う段階を含むことを特徴とする請求項２６に記載のエクストラパリティエラー訂正コードブロック生成方法。
  28. 前記少なくとも１つのエクストラパリティエラー訂正コードブロック生成段階は、
    前記生成されたＮ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックを生成する段階と、
    前記生成されたＮ／２個の第１エクストラパリティエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、少なくとも１つの第２エクストラパリティエラー訂正コードブロックを生成する段階とを含み、
    前記少なくとも１つの第２エクストラパリティエラー訂正コードブロックは、前記少なくとも１つのエクストラパリティエラー訂正コードブロックであることを特徴とする請求項２７に記載のエクストラパリティエラー訂正コードブロック生成方法。
  29. 前記少なくとも１つの第２エクストラパリティエラー訂正コードブロック生成段階は、
    前記少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックに含まれた前記エクストラパリティ情報に対してブロックインターリービングを行う段階を含むことを特徴とする請求項２８に記載のエクストラパリティエラー訂正コードブロック生成方法。
  30. 前記生成されたＮ個のエクストラデータブロック生成段階は、
    前記Ｎ個のエラー訂正コードブロックの一部または全体データから、前記Ｎ個のエクストラデータブロックを生成する段階を含むことを特徴とする請求項２６に記載のエクストラパリティエラー訂正コードブロック生成方法。
  31. 前記少なくとも１つのエクストラパリティエラー訂正コードブロック生成段階は、
    前記生成されたＮ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報をインターリービングし、エクストラパリティデータブロックを生成する段階と、
    前記生成されたエクストラパリティデータブロックにパリティ情報を付加し、前記少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階を含むことを特徴とする請求項２６に記載のエクストラパリティエラー訂正コードブロック生成方法。
  32. データエンコーディング装置は、
    ユーザデータに対してＮ個のエラー訂正コードブロックを生成するエラー訂正コードブロック生成ユニットと、
    前記生成されたＮ個のエラー訂正コードブロックに対する少なくとも１つのエクストラパリティエラー訂正コードブロックを生成するエクストラパリティエラー訂正コードブロック生成ユニットとを備えることを特徴とするデータエンコーディング装置。
  33. 前記エクストラパリティエラー訂正コードブロック生成ユニットは、
    前記生成されたＮ個のエラー訂正コードブロックのうち、エラー訂正コードブロックのデータからＮ個のエクストラデータブロックを生成するエクストラデータブロック生成部と、
    前記生成されたＮ個のエクストラデータブロックにエクストラパリティ情報をそれぞれ付加し、Ｎ個のエクストラエラー訂正コードブロックを生成するエクストラエラー訂正コードブロック生成部と、
    前記生成されたＮ個のエクストラエラー訂正コードブロックに含まれた前記エクストラパリティ情報を基に、前記少なくとも１つのエクストラパリティエラー訂正コードブロックを生成するエクストラパリティエラー訂正コードブロック生成部とを備えることを特徴とする請求項３２に記載のデータエンコーディング装置。
  34. 前記エクストラパリティエラー訂正コードブロック生成ユニットは、
    前記生成されたＮ個のエラー訂正コードブロックのユーザデータブロックからＮ個のエクストラデータブロックを生成するエクストラデータブロック生成部と、
    前記生成されたＮ個のエクストラデータブロックにエクストラパリティ情報をそれぞれ付加し、Ｎ個のエクストラエラー訂正コードブロックを生成するエクストラエラー訂正コードブロック生成部と、
    前記生成されたＮ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックを生成する第１エクストラパリティエラー訂正コードブロック生成部と、
    前記生成されたＮ／２個の第１エクストラパリティエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、少なくとも１つの第２エクストラパリティエラー訂正コードブロックを前記少なくとも１つのエクストラパリティエラー訂正コードブロックとして生成する第２エクストラパリティエラー訂正コードブロック生成部とを備えることを特徴とする請求項３２に記載のデータエンコーディング装置。
  35. 前記第２エクストラパリティエラー訂正コードブロック生成部は、前記少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックに含まれたエクストラパリティ情報に対してブロックインターリービングを行い、前記少なくとも１つの第２エクストラパリティエラー訂正コードブロックを生成することを特徴とする請求項３４に記載のデータエンコーディング装置。
  36. 前記エクストラデータブロック生成部は、前記生成されたＮ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロックのユーザデータブロックに対するブロックインターリービングを行い、前記Ｎ個のエクストラデータブロックを生成することを特徴とする請求項３４に記載のデータエンコーディング装置。
  37. 前記エクストラデータブロック生成部は、前記生成されたＮ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロックのユーザデータブロックに対するブロックインターリービングを行い、前記Ｎ個のエクストラデータブロックを生成することを特徴とする請求項３３に記載のデータエンコーディング装置。
  38. 前記エクストラデータブロック生成部は、少なくとも１行単位で前記ブロックインターリービングを行うことを特徴とすることを特徴とする請求項３７に記載のデータエンコーディング装置。
  39. 前記エクストラデータブロック生成部は、少なくとも１行単位で前記ブロックインターリービングを行うことを特徴とすることを特徴とする請求項３６に記載のデータエンコーディング装置。
  40. 前記生成されたＮ個のエクストラエラー訂正コードブロックと前記生成された少なくとも１つのエクストラパリティエラー訂正コードブロックは、前記Ｎ個のエラー訂正コードブロックと同じブロックフォーマットを有することを特徴とする請求項３３に記載のデータエンコーディング装置。
  41. 前記エクストラデータブロック生成部は、前記Ｎ個のエラー訂正コードブロックの一部データを基に、前記Ｎ個のエクストラデータブロックを生成することを特徴とする請求項３３に記載のデータエンコーディング装置。
  42. 前記エクストラパリティエラー訂正コードブロック生成ユニットは、
    前記Ｎ個のエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、少なくとも１つのエクストラパリティデータブロックを生成するエクストラパリティデータブロック生成部をさらに備え、
    前記生成されたエクストラパリティデータブロック生成部は、前記生成されたエクストラパリティデータブロックにパリティ情報を付加し、前記少なくとも１つのエクストラパリティエラー訂正コードブロックを生成することを特徴とする請求項３３に記載のデータエンコーディング装置。
  43. 前記エクストラデータブロック生成部は、前記Ｎ個のエラー訂正コードブロックの全体データを基に、前記Ｎ個のエクストラデータブロックを生成することを特徴とする請求項３３に記載のデータエンコーディング装置。
  44. 前記エクストラパリティデータブロック生成部は、前記Ｎ個のエクストラエラー訂正コードブロックに含まれた前記エクストラパリティ情報をインターリービングし、前記少なくとも１つのエクストラパリティデータブロックを生成することを特徴とする請求項４２に記載のデータエンコーディング装置。
  45. 前記生成されたＮ個のエクストラエラー訂正コードブロック及び前記生成された少なくとも１つのエクストラパリティエラー訂正コードブロックは、前記Ｎ個のエラー訂正コードブロックと同じブロックフォーマットを有することを特徴とする請求項３４に記載のデータエンコーディング装置。
  46. データをエンコーディングするためのシステムにおいて、
    ユーザデータに対してＮ個のエラー訂正コードブロックを生成し、前記Ｎ個のエラー訂正コードブロックに対する少なくとも１つのエクストラパリティエラー訂正コードブロックを生成するデータエンコーディングユニットと、
    前記データエンコーディングユニットで生成された前記Ｎ個のエラー訂正コードブロックと前記少なくとも１つのエクストラパリティエラー訂正コードブロックとを保存する記録媒体とを備えることを特徴とするデータエンコーディングシステム。
  47. データデコーディング方法において、
    少なくとも１つのエクストラパリティエラー訂正コードブロックに含まれたエクストラパリティデータブロックとＮ個のエラー訂正コードブロックのユーザデータブロックとを利用し、Ｎ個のエクストラエラー訂正コードブロックを生成する段階と、
    前記生成されたＮ個のエクストラエラー訂正コードブロックをエラー訂正する段階と、
    前記エラー訂正された前記生成されたＮ個のエクストラエラー訂正コードブロックに含まれているＮ個のエクストラデータブロック中のエクストラデータブロックを基に、Ｎ個のエラー訂正コードブロック中のエラー訂正コードブロックのユーザデータブロックをアップデートする段階とを含むことを特徴とするデータデコーディング方法。
  48. 前記Ｎ個のエクストラエラー訂正コードブロック生成段階は、
    前記Ｎ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロック間のユーザデータブロックをブロックインターリービングし、Ｎ個のエクストラデータブロックを生成する段階と、
    前記Ｎ個のエクストラデータブロックと前記エクストラパリティデータブロックとから、Ｎ個のエクストラエラー訂正コードブロックを生成する段階とを含むことを特徴とする請求項４７に記載のデータデコーディング方法。
  49. 前記アップデートされたユーザデータブロックを有するエラー訂正コードブロックは、前記ユーザデータブロックアップデート以前のエラーを有することを特徴とする請求項４７に記載のデータデコーディング方法。
  50. 前記Ｎ個のエクストラエラー訂正コードブロック生成段階は、
    前記Ｎ個のエラー訂正コードブロックのうち、一部または全体データを基に、Ｎ個のエクストラデータブロックを生成する段階と、
    前記Ｎ個のエクストラデータブロックと前記エクストラパリティデータブロックとから、前記Ｎ個のエクストラエラー訂正コードブロックを生成する段階とを含むことを特徴とする請求項４７に記載のデータデコーディング方法。
  51. 前記Ｎ個のエクストラエラー訂正コードブロック生成段階は、前記エクストラパリティデータブロックをデインターリービングし、前記Ｎ個のエクストラエラー訂正コードブロックを生成することを特徴とする請求項４７に記載のデータデコーディング方法。
  52. データデコーディング装置において、
    エクストラパリティエラー訂正コードブロックに含まれたエクストラパリティデータブロックとＮ個のエラー訂正コードブロックそれぞれのユーザデータブロックとを使用し、Ｎ個のエクストラエラー訂正コードブロックを生成するエクストラエラー訂正コードブロック生成ユニットと、
    前記生成されたＮ個のエクストラエラー訂正コードブロックに対してエラー訂正を行うエラー訂正ユニットと、
    前記エラー訂正された前記生成されたＮ個のエクストラエラー訂正コードブロックに含まれているＮ個のエクストラデータブロックのうちエクストラデータブロックを基に、前記Ｎ個のエラー訂正コードブロックのうちエラー訂正コードブロックのユーザデータブロックをアップデートするアップデートユニットとを備えることを特徴とするデータデコーディング装置。
  53. 前記エクストラエラー訂正コードブロック生成ユニットは、
    前記Ｎ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロックのユーザデータブロックをブロックインターリービングし、前記Ｎ個のエクストラデータブロックを生成するエクストラデータブロック生成部と、
    前記生成されたＮ個のエクストラデータブロックに前記エクストラパリティデータブロックに含まれたエクストラパリティ情報を付加し、前記Ｎ個のエクストラエラー訂正コードブロックを生成するエクストラエラー訂正コードブロック生成部とを備えることを特徴とする請求項５２に記載のデータデコーディング装置。
  54. 前記エクストラエラー訂正コードブロック生成ユニットは、
    前記Ｎ個のエラー訂正コードブロックのデータ一部または全体から前記Ｎ個のエクストラデータブロックを生成するエクストラデータブロック生成部と、
    前記生成されたＮ個のエクストラデータブロックに前記エクストラパリティデータブロックに含まれたエクストラパリティ情報を付加し、前記Ｎ個のエクストラエラー訂正コードブロックを生成するエクストラエラー訂正コードブロック生成部とを備えることを特徴とする請求項５２に記載のデータデコーディング装置。
  55. 前記アップデートされたユーザデータブロックを有するエラー訂正コードブロックは、前記アップデートユニットが前記ユーザデータブロックをアップデートする前のエラーを有することを特徴とする請求項５２に記載のデータデコーディング装置。
  56. Ｎ個のエラー訂正コードブロックと前記Ｎ個のエラー訂正コードブロックに対応する少なくとも１つのエクストラパリティエラー訂正コードブロックとを保存する記録媒体を駆動するシステムにおいて、
    前記記録媒体から読み取られたＮ個のエラー訂正コードブロックと少なくとも１つのエクストラパリティエラー訂正コードブロックとを基に、Ｎ個のエラー訂正コードブロックのうち、エラー訂正コードブロックを復元するエラー訂正コードブロック復元ユニットと、
    前記記録媒体と前記エラー訂正コードブロック復元ユニットとのうち一つから伝送されるエラー訂正コードブロックのエラー訂正を行うエラー訂正コードブロックエラー訂正ユニットとを備えることを特徴とする記録媒体駆動システム。
  57. 前記エラー訂正コードブロック復元ユニットは、
    前記Ｎ個のエラー訂正コードブロックのユーザデータブロックと前記少なくとも１つのエクストラパリティエラー訂正コードブロックのエクストラパリティデータブロックとを基に、Ｎ個のエクストラエラー訂正コードブロックを生成し、
    前記生成されたＮ個のエクストラエラー訂正コードブロックのエクストラデータブロックを基に、前記エラー訂正コードブロックのユーザデータブロックをアップデートし、前記エラー訂正コードブロックを復元することを特徴とする請求項５６に記載の記録媒体駆動システム。
  58. 前記エラー訂正コードブロック復元ユニットは、前記エラー訂正コードブロックエラー訂正ユニット及び／または前記記録媒体から伝送されるエラーを有するエラー訂正コードブロックを復元することを特徴とする請求項５６に記載の記録媒体駆動システム。
  59. コンピュータで読み取り可能な記録媒体において、
    Ｎ個のエラー訂正コードブロックと、
    保存されたデータのデータデコーディングのエラー訂正期間の間、前記Ｎ個のエラー訂正コードブロックを復元するための少なくとも１つのエクストラパリティエラー訂正コードブロックを有することを特徴とする記録媒体。
  60. データエンコーディング及びデコーディング方法において、
    ユーザデータに対するＮ個のエラー訂正コードブロックを生成する段階と、
    前記生成されたＮ個のエラー訂正コードブロックに対するエクストラパリティエラー訂正コードブロックを生成する段階と、
    記録媒体上に、前記生成されたＮ個のエラー訂正コードブロックとエクストラパリティエラー訂正コードブロックとを保存する段階と、
    前記エクストラパリティエラー訂正コードブロックに含まれたエクストラパリティデータブロックと前記Ｎ個のエラー訂正コードブロックのユーザデータブロックとを使用し、Ｎ個のエクストラエラー訂正コードブロックを生成する段階と、
    前記生成されたＮ個のエクストラエラー訂正コードブロックに対してエラー訂正を行う段階と、
    エラー訂正された前記生成されたＮ個のエクストラエラー訂正コードブロックに含まれたＮ個のエクストラデータブロックでのエクストラデータブロックを基に、前記Ｎ個のエラー訂正コードブロックでのエラー訂正コードブロックのユーザデータブロックをアップデートする段階とを含むことを特徴とするデータエンコーディング及びデコーディング方法。
  61. 前記エクストラパリティエラー訂正コードブロック生成段階は、
    前記Ｎ個のエラー訂正コードブロックからＮ個のエンコーディングされたエクストラデータブロックを生成する段階と、
    前記生成されたＮ個のエンコーディングエクストラデータブロックにエクストラパリティ情報を加算し、Ｎ個のエンコーディングエクストラエラー訂正コードブロックを生成する段階と、
    前記生成されたＮ個のエンコーディングエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、前記Ｎ個のエラー訂正コードブロックに対応する少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含むことを特徴とする請求項６０に記載のデータエンコーディング及びデコーディング方法。
  62. 前記Ｎ個のエンコーディングエクストラデータブロック生成段階は、
    前記Ｎ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロックのユーザデータブロックに対してブロックインターリービングを行う段階を含むことを特徴とする請求項６１に記載のデータエンコーディング及びデコーディング方法。
  63. 前記少なくとも１つのエクストラパリティエラー訂正コードブロック生成段階は、
    前記生成されたＮ個のエンコーディングエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックを生成する段階と、
    前記生成された少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックに含まれた前記エクストラパリティ情報を基に、少なくとも１つの第２エクストラパリティエラー訂正コードブロックを生成する段階とを含み、
    前記生成された少なくとも１つの第２エクストラパリティエラー訂正コードブロックは、少なくとも１つのエクストラパリティエラー訂正コードブロックであることを特徴とする請求項６１に記載のデータエンコーディング及びデコーディング方法。
  64. 前記少なくとも１つの第２エクストラパリティエラー訂正コードブロック生成段階は、
    前記少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックに含まれるエクストラパリティ情報に対するブロックインターリービングを行う段階を含むことを特徴とする請求項６３に記載のデータエンコーディング及びデコーディング方法。
  65. 前記Ｎ個のエンコーディングエクストラデータブロック生成段階は、前記Ｎ個のエラー訂正コードブロックの一部データまたは全データから、前記Ｎ個のエンコーディングエクストラデータブロックを生成する段階を含むことを特徴とする請求項６１に記載のデータエンコーディング及びデコーディング方法。
  66. 前記少なくとも１つのエクストラパリティエラー訂正コードブロック生成段階は、
    前記生成されたＮ個のエンコーディングエクストラエラー訂正コードブロックに含まれた前記エクストラパリティ情報をインターリービングし、前記エクストラパリティデータブロックを生成する段階と、
    前記生成されたエクストラパリティデータブロックにパリティ情報を加算し、前記少なくとも１つのエクストラパリティエラー訂正コードブロックを生成する段階とを含むことを特徴とする請求項６１に記載のデータエンコーディング及びデコーディング方法。
  67. 前記Ｎ個のエクストラエラー訂正コードブロック生成段階は、
    前記Ｎ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロックのユーザデータブロックに対してブロックインターリービングを行い、前記Ｎ個のエクストラデータブロックを生成する段階と、
    前記Ｎ個のエクストラデータブロックと前記エクストラパリティデータブロックとから、前記Ｎ個のエクストラエラー訂正コードブロックを生成する段階とを含むことを特徴とする請求項６０に記載のデータエンコーディング及びデコーディング方法。
  68. 前記ユーザデータブロックアップデート段階は、
    エラーを有するエラー訂正コードブロックの前記ユーザデータブロックをアップデートする段階を含むことを特徴とする請求項６０に記載のデータエンコーディング及びデコーディング方法。
  69. 前記Ｎ個のエクストラエラー訂正コードブロック生成段階は、
    前記Ｎ個のエラー訂正コードブロックの一部データまたは全データを基に、前記Ｎ個のエクストラデータブロックを生成する段階と、
    前記Ｎ個のエクストラデータブロック及び前記エクストラパリティデータブロックから、前記Ｎ個のエクストラエラー訂正コードブロックを生成する段階とを含むことを特徴とする請求項６０に記載のデータエンコーディング及びデコーディング方法。
  70. 前記Ｎ個のエクストラエラー訂正コードブロック生成段階は、
    前記エクストラパリティデータブロックをデインターリービングし、前記Ｎ個のエクストラエラー訂正コードブロックを生成する段階を含むことを特徴とする請求項６０に記載のデータエンコーディング及びデコーディング方法。
  71. データエンコーディング及びデコーディング装置において、
    ユーザデータに対するＮ個のエラー訂正コードブロックを生成するエラー訂正コードブロック生成ユニットと、
    前記生成されたＮ個のエラー訂正コードブロックに対して少なくとも１つのエクストラパリティエラー訂正コードブロックを生成するエクストラパリティエラー訂正コードブロック生成ユニットと、
    前記エクストラパリティエラー訂正コードブロックに含まれたエクストラパリティデータブロックと前記Ｎ個のエラー訂正コードブロックのユーザデータブロックとを使用し、Ｎ個のエクストラエラー訂正コードブロックを生成するエクストラエラー訂正コードブロック生成ユニットと、
    前記生成されたＮ個のエクストラエラー訂正コードブロックに対するエラー訂正を行うエラー訂正ユニットと、
    エラー訂正された前記生成されたＮ個のエクストラエラー訂正コードブロックに含まれたＮ個のエクストラデータブロックでのエクストラデータブロックを基に、前記Ｎ個のエラー訂正コードブロックでのエラー訂正コードブロックのユーザデータブロックをアップデートするアップデートユニットとを備えるデータエンコーディング及びデコーディング装置。
  72. 前記エクストラパリティエラー訂正コードブロック生成ユニットは、
    前記生成されたＮ個のエラー訂正コードブロックのうち、エラー訂正コードブロックのデータからＮ個のエンコーディングエクストラデータブロックを生成するエクストラデータブロック生成部と、
    前記生成されたＮ個のエンコーディングエクストラデータブロックにエクストラパリティ情報を加算し、Ｎ個のエンコーディングエクストラエラー訂正コードブロックを生成するエクストラエラー訂正コードブロック生成部と、
    前記生成されたＮ個のエンコーディングエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、少なくとも１つのエクストラパリティエラー訂正コードブロックを生成するエクストラパリティエラー訂正コードブロック生成部とを備えることを特徴とする請求項７１に記載のデータエンコーディング及びデコーディング装置。
  73. 前記エクストラパリティエラー訂正コードブロック生成ユニットは、
    前記生成されたＮ個のエラー訂正コードブロックのユーザデータブロックからＮ個のエンコーディングデータブロックを生成するエクストラデータブロック生成部と、
    前記生成されたＮ個のエンコーディングデータブロックにエクストラパリティ情報を加算し、Ｎ個のエンコーディングエクストラエラー訂正コードブロックを生成するエクストラエラー訂正コードブロック生成部と、
    前記生成されたＮ個のエンコーディングエクストラエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックを生成する第１エクストラパリティエラー訂正コードブロック生成部と、
    前記生成された少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックに含まれたエクストラパリティ情報を基に、少なくとも１つの第２エクストラパリティエラー訂正コードブロックを、少なくとも１つのエクストラパリティエラー訂正コードブロックから生成する第２エクストラパリティエラー訂正コードブロック生成部とを備えることを特徴とする請求項７１に記載のデータエンコーディング及びデコーディング装置。
  74. 前記第２エクストラパリティエラー訂正コードブロック生成部は、前記少なくともＮ／２個の第１エクストラパリティエラー訂正コードブロックに含まれたエクストラパリティ情報に対してブロックインターリービングを行い、前記少なくとも１つの第２エクストラパリティエラー訂正コードブロックを生成することを特徴とする請求項７３に記載のデータエンコーディング及びデコーディング装置。
  75. 前記エクストラデータブロック生成部は、前記生成されたＮ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロックのユーザデータブロックに対してブロックインターリービングを行い、前記Ｎ個のエンコーディングエクストラデータブロックを生成することを特徴とする請求項７３に記載のデータエンコーディング及びデコーディング装置。
  76. 前記エクストラデータブロック生成部は、前記生成されたＮ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロックのユーザデータブロックに対してブロックインターリービングを行い、前記Ｎ個のエンコーディングエクストラデータブロックを生成することを特徴とする請求項７２に記載のデータエンコーディング及びデコーディング装置。
  77. 前記エクストラパリティエラー訂正コードブロック生成ユニットは、
    前記Ｎ個のエンコーディングエクストラエラー訂正コードブロックに含まれた前記エクストラパリティ情報を基に、前記少なくとも１つのエクストラパリティデータブロックを生成し、前記エクストラパリティエラー訂正コードブロック生成部が前記生成されたエクストラパリティデータブロックにパリティ情報を加算し、前記少なくとも１つのエクストラパリティエラー訂正コードブロックを生成するエクストラパリティデータブロック生成部をさらに備えることを特徴とする請求項７２に記載のデータエンコーディング及びデコーディング装置。
  78. 前記エクストラパリティデータブロック生成部は、前記Ｎ個のエンコーディングエクストラエラー訂正コードブロックに含まれた前記エクストラパリティ情報をインターリービングし、前記少なくとも１つのエクストラパリティデータブロックを生成することを特徴とする請求項７７に記載のデータエンコーディング及びデコーディング装置。
  79. 前記エクストラエラー訂正コードブロック生成ユニットは、
    前記Ｎ個のエラー訂正コードブロックのうち、隣接したエラー訂正コードブロックの前記ユーザデータブロックに対してブロックインターリービングを行い、前記Ｎ個のエクストラデータブロックを生成するエクストラデータブロック生成部と、
    前記エクストラパリティデータブロックに含まれたエクストラパリティ情報を前記生成されたＮ個のエクストラデータブロックに加算し、前記Ｎ個のエクストラエラー訂正コードブロックを生成するエクストラエラー訂正コードブロック生成部とを備えることを特徴とする請求項７１に記載のデータエンコーディング及びデコーディング装置。
  80. 前記エクストラエラー訂正コードブロック生成ユニットは、
    前記Ｎ個のエラー訂正コードブロックの一部データまたは全データから、前記Ｎ個のエクストラデータブロックを生成するエクストラデータブロック生成部と、
    前記エクストラパリティデータブロックに含まれたエクストラパリティ情報を前記生成されたＮ個のエクストラデータブロックに加算し、前記Ｎ個のエクストラエラー訂正コードブロックを生成するエクストラエラー訂正コードブロック生成部とを備えることを特徴とする請求項７１に記載のデータエンコーディング及びデコーディング装置。
  81. 前記アップデートユニットがアップデートした前記ユーザデータブロックを有する前記エラー訂正コードブロックは、前記アップデートユニットが前記ユーザデータブロックをアップデートする前にエラーを有することを特徴とする請求項７１に記載のデータエンコーディング及びデコーディング装置。
  82. コンピュータにより具現された請求項１に記載の方法でもってエンコーディングされることを特徴とするコンピュータで読み取り可能な記録媒体。
  83. コンピュータにより具現された請求項２６に記載の方法でもってエンコーディングされるコンピュータで読み取り可能な記録媒体。
JP2009504110A 2006-04-03 2007-03-09 データエンコーディング及びデコーディングの方法並びに装置、その方法を具現するためのプログラムが記録された記録媒体、及び記録媒体駆動システム Expired - Fee Related JP5108000B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
KR10-2006-0030268 2006-04-03
KR20060030268 2006-04-03
KR1020060064014A KR101300810B1 (ko) 2006-04-03 2006-07-07 데이터 인코딩 및 디코딩 방법과 그 장치, 저장 매체, 및저장 매체 구동 시스템
KR10-2006-0064014 2006-07-07
PCT/KR2007/001167 WO2007114564A1 (en) 2006-04-03 2007-03-09 Method and apparatus to data encode and decode, storage medium having recorded thereon program to implement the method, and system to drive the storage medium

Publications (2)

Publication Number Publication Date
JP2009532818A true JP2009532818A (ja) 2009-09-10
JP5108000B2 JP5108000B2 (ja) 2012-12-26

Family

ID=38804842

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009504110A Expired - Fee Related JP5108000B2 (ja) 2006-04-03 2007-03-09 データエンコーディング及びデコーディングの方法並びに装置、その方法を具現するためのプログラムが記録された記録媒体、及び記録媒体駆動システム

Country Status (6)

Country Link
US (1) US8037389B2 (ja)
EP (1) EP2002439A4 (ja)
JP (1) JP5108000B2 (ja)
KR (1) KR101300810B1 (ja)
CN (1) CN101395670B (ja)
WO (1) WO2007114564A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101254185B1 (ko) * 2006-08-03 2013-04-18 삼성전자주식회사 엑스트라 ｅｃｃ가 적용된 정보 저장 매체에 데이터를기록하거나 상기 매체로부터 데이터를 재생하는 장치 및방법
KR101254186B1 (ko) 2006-08-10 2013-04-18 삼성전자주식회사 엑스트라 ｅｃｃ가 적용된 정보 저장 매체 운용 방법, 정보저장 매체 및 그 장치
US8055982B2 (en) * 2007-02-21 2011-11-08 Sigmatel, Inc. Error correction system and method
JP2010218590A (ja) * 2009-03-13 2010-09-30 Hitachi Ltd 情報の記録媒体、記録方法、記録装置、再生方法及び再生装置
US9817749B2 (en) * 2013-12-04 2017-11-14 Sandisk Technologies Llc Apparatus and method of offloading processing from a data storage device to a host device
US9772900B2 (en) * 2014-07-10 2017-09-26 Samsung Electronics Co., Ltd. Tiered ECC single-chip and double-chip Chipkill scheme
US10284230B2 (en) * 2016-11-15 2019-05-07 Western Digital Technologies, Inc. Linked storage system and host system error correcting code

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206864A (en) * 1990-12-04 1993-04-27 Motorola Inc. Concatenated coding method and apparatus with errors and erasures decoding
JP2002237140A (ja) * 2001-02-07 2002-08-23 Toshiba Corp 情報記録媒体、情報記録装置、情報記録方法、情報再生装置、及び情報再生方法
JP2004146014A (ja) * 2002-10-28 2004-05-20 Hitachi Ltd データ符号化復号化方法及び装置
JP2005184780A (ja) * 2003-12-15 2005-07-07 Daewoo Electronics Corp ３次元の誤り訂正符号化方法
JP2007299449A (ja) * 2006-04-28 2007-11-15 Fujitsu Ltd エラー訂正装置、符号器、復号器、方法及び情報記憶装置

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4916701A (en) * 1988-09-21 1990-04-10 International Business Machines Corporation Method and system for correcting long bursts of consecutive errors
US5384788A (en) * 1992-10-26 1995-01-24 Dell Usa, L.P. Apparatus and method for optimal error correcting code to parity conversion
KR100611954B1 (ko) 1999-07-08 2006-08-11 삼성전자주식회사 고밀도 디스크를 위한 에러 정정방법
US7095729B2 (en) * 2000-12-22 2006-08-22 Intel Corporation Method for multimedia communication over packet channels
WO2003085839A1 (en) * 2002-04-05 2003-10-16 Koninklijke Philips Electronics N.V. Method and apparatus for embedding an additional layer of error correction into an error correcting code
EP1403870A1 (en) 2002-09-27 2004-03-31 Deutsche Thomson-Brandt Gmbh Method and apparatus for recording a data stream on a storage medium
US7339873B2 (en) 2003-07-07 2008-03-04 Sony Corporation Data recording/reproducing apparatus, data recording/reproducing method, program, and recording medium
US20050028067A1 (en) * 2003-07-31 2005-02-03 Weirauch Charles R. Data with multiple sets of error correction codes
JP2005317147A (ja) 2004-04-30 2005-11-10 Toshiba Corp 記録媒体処理装置
US7530003B2 (en) * 2005-02-17 2009-05-05 Hitachi Global Storage Technologies Netherlands B.V. Permuting MTR code with ECC without need for second MTR code
US7340665B2 (en) * 2005-06-28 2008-03-04 Seagate Technology Llc Shared redundancy in error correcting code

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206864A (en) * 1990-12-04 1993-04-27 Motorola Inc. Concatenated coding method and apparatus with errors and erasures decoding
JP2002237140A (ja) * 2001-02-07 2002-08-23 Toshiba Corp 情報記録媒体、情報記録装置、情報記録方法、情報再生装置、及び情報再生方法
JP2004146014A (ja) * 2002-10-28 2004-05-20 Hitachi Ltd データ符号化復号化方法及び装置
JP2005184780A (ja) * 2003-12-15 2005-07-07 Daewoo Electronics Corp ３次元の誤り訂正符号化方法
JP2007299449A (ja) * 2006-04-28 2007-11-15 Fujitsu Ltd エラー訂正装置、符号器、復号器、方法及び情報記憶装置

Also Published As

Publication number Publication date
WO2007114564A1 (en) 2007-10-11
KR101300810B1 (ko) 2013-08-26
US20070245215A1 (en) 2007-10-18
JP5108000B2 (ja) 2012-12-26
EP2002439A1 (en) 2008-12-17
CN101395670B (zh) 2012-04-04
CN101395670A (zh) 2009-03-25
US8037389B2 (en) 2011-10-11
KR20070099387A (ko) 2007-10-09
EP2002439A4 (en) 2014-01-01

Similar Documents

Publication Publication Date Title
US8055977B2 (en) Decoding device, encoding/decoding device and recording/reproducing device
JP5108000B2 (ja) データエンコーディング及びデコーディングの方法並びに装置、その方法を具現するためのプログラムが記録された記録媒体、及び記録媒体駆動システム
JP4141963B2 (ja) エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置
JP5025664B2 (ja) エラー訂正ブロック、エラー訂正ブロックの生成方法及び装置、エラー訂正方法
NO840715L (no) Fremgangsmaate for korrigering av feil ved digitaldata og system for dette
JPH11508712A (ja) ディスクドライブバッファ内のデータを保護するための方法および装置
JP2006517048A (ja) エラー訂正ブロックをエンコーディング及びデコーディングする方法
JP4141964B2 (ja) エラー訂正コードに追加のエラー訂正レイヤを埋め込む方法及び装置
US7245236B2 (en) Data processing method and circuit for data recording and reproducing and data recording and reproducing apparatus
JP4294407B2 (ja) 信号処理方法及び信号処理回路
JP2001189059A (ja) 記録再生装置
CN117116329A (zh) 一种适用于光存储的自适应纠错方法、设备及系统
JP3551879B2 (ja) 誤り訂正装置及び方法
JP5142045B2 (ja) ディスクアレイ装置
JPH07112160B2 (ja) 誤り訂正符号の復号方法
JPS63259876A (ja) 誤り訂正方式
JP2004310824A (ja) 誤り訂正方法、誤り訂正回路、および情報再生装置
KR20040067103A (ko) 고밀도 광디스크의 에러정정 블록 엔코딩 및 디코딩 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20100305

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111125

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111206

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120306

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120904

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121004

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151012

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees