JP2001525587A - ディジタル光メディアにおいて使用されるコードワードおよびコードワードを生成する方法 - Google Patents

ディジタル光メディアにおいて使用されるコードワードおよびコードワードを生成する方法

Info

Publication number
JP2001525587A
JP2001525587A JP2000523605A JP2000523605A JP2001525587A JP 2001525587 A JP2001525587 A JP 2001525587A JP 2000523605 A JP2000523605 A JP 2000523605A JP 2000523605 A JP2000523605 A JP 2000523605A JP 2001525587 A JP2001525587 A JP 2001525587A
Authority
JP
Japan
Prior art keywords
codeword
symbol
value
parity
symbols
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.)
Pending
Application number
JP2000523605A
Other languages
English (en)
Inventor
ソリシュ,バルチ
Original Assignee
ティー・ティー・アール・テクノロジーズ・リミテッド
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 ティー・ティー・アール・テクノロジーズ・リミテッド filed Critical ティー・ティー・アール・テクノロジーズ・リミテッド
Publication of JP2001525587A publication Critical patent/JP2001525587A/ja
Pending legal-status Critical Current

Links

Classifications

    • 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/00086Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • 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/00086Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/00166Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving measures which result in a restriction to authorised contents recorded on or reproduced from a record carrier, e.g. music or software
    • G11B20/00173Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving measures which result in a restriction to authorised contents recorded on or reproduced from a record carrier, e.g. music or software wherein the origin of the content is checked, e.g. determining whether the content has originally been retrieved from a legal disc copy or another trusted source
    • 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/00086Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/0021Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving encryption or decryption of contents recorded on or reproduced from a record carrier
    • 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/00086Circuits for prevention of unauthorised reproduction or copying, e.g. piracy
    • G11B20/00572Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving measures which change the format of the recording medium
    • G11B20/00579Circuits for prevention of unauthorised reproduction or copying, e.g. piracy involving measures which change the format of the recording medium said format change concerning the data encoding, e.g., modulation schemes violating run-length constraints, causing excessive DC content, or involving uncommon codewords or sync patterns
    • 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/1806Pulse code modulation systems for audio signals
    • G11B20/1809Pulse code modulation systems for audio signals by interleaving
    • 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
    • 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/2906Coding, 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/2921Coding, 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 wherein error correction coding involves a diagonal direction
    • H03M13/2924Cross interleaved Reed-Solomon codes [CIRC]
    • 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/14Digital recording or reproducing using self-clocking codes
    • G11B20/1403Digital recording or reproducing using self-clocking codes characterised by the use of two levels
    • G11B20/1423Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code
    • G11B20/1426Code representation depending on subsequent bits, e.g. delay modulation, double density code, Miller code conversion to or from block codes or representations thereof
    • G11B2020/14618 to 14 modulation, e.g. the EFM code used on CDs or mini-discs
    • 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/1836Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code
    • G11B2020/184Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code using a cross-interleaved Reed Solomon [CIRC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Probability & Statistics with Applications (AREA)
  • Physics & Mathematics (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Error Detection And Correction (AREA)
  • Optical Recording Or Reproduction (AREA)
  • Holo Graphy (AREA)
  • Sewing Machines And Sewing (AREA)
  • Detection And Correction Of Errors (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】 ディジタル光メディアのエラー訂正時に用いられるコードワード(102)。複数のデータ・シンボルと複数のパリティ・シンボル(PA1、PA2、PB3、PB4)とを有するコードワード(102)が、第1の値(DA)または第2の代替値(DB)のどれかとして読出すことができる増補チャネル・ワード(DAB)を含む。増補チャネル・ワードは、複数のデータ・シンボルと複数のパリティ・シンボルの1つであり、増補チャネル・ワードは行われた任意のエラー訂正を表わすその値を保持する。

Description

【発明の詳細な説明】
【0001】 発明の分野 本発明は、光メディアの真正確認検証に関し、特に双安定シンボルの生成に関
する。 発明の背景 コンパクト・ディスク(CD)およびディジタル・ビデオ光ディジタル(DV
D)に書込まれるディジタル・データは、インターリーブと、リード・ソロモン
符号コーディングと、CDの場合のエイト・ツー・フォーティーン変調(EFM
)コーディング、あるいはDVDの場合のエイト・ツー・シクスティーン・コー
ディング(EFMプラスとして知られる)とを含む、充分に規定された一連の処
理過程に置かれる。CDに適用され得る国際規格は、CDカラード・ブック・シ
リーズ(例えば、レッド・ブック、イエロー・ブックおよびグリーン・ブック)
において規定され、またISO/IEC規格として入手可能である。DVD規格
は、日本の株式会社東芝から入手可能である、DVDコンソーシアム(DVDフ
ォーラムとして知られる)所有の一連のブックにおいて規定されている。特に、
読出し専用の120mm光データ・ディスク(CD−ROM)においてデータ互
換である─ISO/IEC刊行物CD情報技術「ISO/IEC 10149、
第2版」と、読出し専用ディスクに対するDVD仕様書「第1部 物理的仕様書
1.0バージョン、1996年8月」とをそれぞれ参照されたい。
【0002】 光メディアにおけるデータ処理についての更なる情報は、構造.C Pohi
mannの「コンパクト・ディスク・ハンドブック(The Compact
Disc Handbook)」第2版(米国ウィスコンシン州Madison
のA−R Editions社により1992年発行)の3章と4章と、K.C
.Pohimannの「ディジタル・オーディオの諸原理(Principle
s of Digital Audio)」第3版(米国ニューヨーク州のMc
Graw−Hill社により1995年発行)とにおいて見出すことができる。
【0003】 参考のため本文に援用される出願人の係属中の米国特許出願第08/869,
209号および米国特許出願仮明細書第60/038,080号において、プレ
スされた記録可能な光メディアにおける双安定(あいまいな)データを生成し読
出す方法が記載されている。
【0004】 特別に修正されたマスタリングあるいはレコーディング装置にアクセスするこ
となく双安定データの場所および値を忠実に再生することは難しい。従って、デ
ィスク上の双安定データは、ディスクの違法コピーにおいて再生することは容易
にできない。双安定データの存在について調べるソフトウエアは、特定のディス
クが真正のものである(ディスクにおける適正な場所に正しい値の双安定データ
を有する)か、あるいは偽造である(双安定データでないか、あるいは正しくな
い場所にあるかあるいは正しくない値を持つ双安定データである)かを判定する
ことができる。更に、双安定データの場所および値のパターンは、真正ディスク
の内容の解読において用いられるキーを表わすことができる。このキーは、偽造
ディスクからは取出すことができない。定義: 下記の定義が本文全体にわたり用いられる。
【0005】 「シンボル」─コンテキストに依存するデータ・バイトまたはチャネル・ワー
ド 「データ・シンボル」─ディスクにおいてチャネル・ワードとして表わされる
8ビット・データ 「データ値」─(復調およびリード・ソロモン・エラー検出の後に)ディスク
から読出されるデータ・シンボルの値 「双安定シンボル」─1回以上読出されるならば、1以上のデータ値を返すシ
ンボル 「チャネル・ワード」─データ・シンボルの14ビット(EFM)または16
ビット(EFMプラス)双安定表示 「コンパニオン・シンボル」─各チャネル・ワードが一義的に単一の「1」ビ
ットの1ビット位置だけ異なる1対のデータ・シンボル 「主シンボル」─最初のコンパニオン・シンボル 「代替シンボル」─2番目のコンパニオン・シンボル 「増補シンボル」─左へ1/2ビット位置だけシフトされると1データ・シン
ボルに対応し、右へ1/2ビット位置だけシフトされると最初のシンボル表示の
コンパニオン・シンボルに対応する「1」を持つチャネル・ワード 「変位シンボル」─ラン・レングス則に反しないが、対応するデータ・シンボ
ルを持たないチャネル・ワード。特に、9つの未使用EFMシンボルのうちの1
つからなるチャネル・ワード 「置換シンボル」─元のチャネル・ワードにより表わされたものと異なる他の
データ・シンボルを表わす別のチャネル・ワードにより置換されたチャネル・ワ
ード 「消去(erasure)」─場所が判っている誤りがありそうなシンボル 「エラー」─場所が判っている誤りのあるシンボル まず、CD−ROM(10で示される)に対する光データ記憶域のため構成さ
れる如きデータの検出およびデコーディングの方法の高レベルのブロック図であ
る図1を参照する。CDの場合(図1)、読出されるデータ12は、EFMテー
ブルを用いて検出され復調される(ステップ14)。復調されたデータ12aは
、次に、C1デコーディングおよびC2補正として知られる2段のリード・ソロ
モン・エラー検出(それぞれ、ステップ16および18)を経過する。このリー
ド・ソロモン・エラー検出法は、2つまでのエラーを補正することができる。即
ち、各エラー補正ステップにおいて、復調されたデータ12aが補正される(1
2bおよび12c)。最後に、CD−ROMのリーダ・ファームウエアが、補正
されたデータ12cをデータ12dとしてコンピュータ・プログラムからアクセ
ス可能にする。何らかのエラーがあれば、C2デコーダにより報知されるエラー
の数と種類に基いて、かつアクセスするソフトウエアにより指定されるあり得る
エラー復帰モードに従って、ドライブ・ファームウエアは実際にデータをドライ
ブに渡すかあるいは渡さない。
【0006】 各データ処理段階(ステップ14〜20)における出力は、データ(12a、
12b、12cおよび12d)の他に、データ12の状態(エラー状態など)を
示すフラッグ22a、22b、22cおよび22dを含む。
【0007】 図2に示されるDVD−ROM30に対するデータの検出およびデコーディン
グの方法は、CD−ROM10(図1)に対して述べたものと類似している。要
約すると、EFMプラス・テーブルを用いてデータ32が検出され復調される(
ステップ34)。復調されたデータ32aは、データ32dをコア・プロセッサ
からアクセス可能にする、DVDリーダ・ファームウエアによる読出し前のPI
デコーディングおよびP9補正(それぞれ、ステップ36および38)として知
られる2段階のリード・ソロモン・エラー検出を経過する。
【0008】 本発明と先に引照した発明の目的は、双安定シンボルとして通常のリーダによ
り読出される1つ以上の増補シンボルをディスクに書込むことである。これは、
増補シンボルから得られるコンパニオン・シンボルの各々がリード・ソロモン・
エラー検出を問題なく通ることを必要とする。
【0009】 次に、DABで示された1つの双安定シンボル、およびそれぞれ水平および垂直
に示されるその関連したC1コードワード42およびC2コードワード44を略
図で示す図3を参照する。
【0010】 双安定シンボルDABは、前に書込まれた増補シンボルから読出されたデータを
表わす。双安定シンボルDABは、その2つのコンパニオン・シンボルDA(主) とDB(代替)のいずれかとして読出すことができる。各C1コードワードは、 28のデータ・シンボルと4つのパリティ・シンボルとを含み、各C2コードワ
ードは、24のデータ・シンボルと4つのパリティ・シンボルとを含んでいる。
明瞭にするため、双安定シンボルDABおよび関連パリティ・シンボルのみが示さ
れる。
【0011】 交差インターリーブド・リード・ソロモン・コーディング(CIRC)によれ
ば、所与のデータ・シンボルはいずれも正確に1つのC1コードワードおよび正
確に1つのC2コードワードで含まれる。双安定シンボルDABを含む主C1コー
ドワード42および主C2コードワード44(以下本文では、主コードワードと
呼ぶ)は、それぞれ双安定シンボルDABで交差する。
【0012】 例示の目的のため、主C1コードワード42のPA1、PA2、PA3、PA4ト示された
4つのパリティ・シンボルと、主C2コードワード44のQA1、QA2、QA3、QA4 と示された4つのパリティ・シンボルとは、図示のように消去される。これらの
消去は、各パリティ・シンボルのEFMシンボルの変位により有効に生じる。
【0013】 主C2コードワード44の4つのパリティ・シンボル(QA1、QA2、QA3、QA4 )は、2次C2コードワードと呼ばれる45、46、47、48で示される更に
4つのC1コードワードにも含まれる。消去された主C2コードワードのパリテ
ィ・シンボル(QA1、QA2、QA3、QA4)がそれらのコンパニオンの2次C1コー ドワード(45、46、47、48)により訂正されないように、4つの2次C
1コードワードの各々のPA11〜PA14、PA21〜PA24、PA31〜PA34、PA41〜P A44 で全体的に示される4つの主シンボルもまた、先に述べた変位法によって消 去される。このように、双安定データ・シンボルDABとそれぞれ関連し、4つの
消去されたパリティ・シンボルを持つ2つの主コードワード40、42と、これ
も消去されたパリティ・シンボルを持つ4つの2次C1コードワード(45、4
6、47、48)とがある。
【0014】 先に述べたように、例えばCD−ROMディスクが読出されると、データは1
4ビットを8ビットへ復調した光検出器により検出される(ステップ14)。C
1コードワードが組立てられて復号され(ステップ16)、C2コードワードが
組立てられて復号され(ステップ18)、セクター・データが組立てられ(ステ
ップ20)、データ12dが外部から利用可能にされる。任意の段階で検出され
るエラーは可能なかぎり固定される。エラーが固定されなければ、誤りのあるデ
ータがフラッグ表示(22a〜22d)され、次の段階へと送られる。
【0015】 次に、双安定シンボルを含むセクターが読出されるごとに行われる、下記のよ
うに要約される処理ステップを略図的に示す図4を参照する。
【0016】 a)光検出器が、増補チャネル・ワードからコンパニオン・シンボルの1つを
生成する(ステップ60) b)EFM復調器が対応する8ビットのシンボル値を復号する(ステップ62
)。両方の双安定シンボル値が合法であるので、エラーは生成されない。
【0017】 c)復調器は先に述べた変位EFMシンボルを復号しようと試みる(ステップ
64)。エラー・フラッグが、復号できなかった各シンボルに対して生成され(
消去)、C1デコーダへと送られる(ステップ66)。
【0018】 d)主C1コードワードが4つの消去を有するので、C1デコーダはコードワ
ードにおける種々のシンボルを訂正できず、特に双安定シンボルの値を変更しな
い。従って、双安定シンボルは、C1復号をそのまま通過する。C1デコーダは
、C1コードワードの構成要素をC2デコーダへ通過する前にこのC1コードワ
ードの構成要素をフラッグ表示する(ステップ68)。
【0019】 e)2次C1コードワードもまた4つの消去を有するので、C1デコーダは、
主C2コードワードのQパリティ・シンボルにおける消去を訂正することができ
ない。C1デコーダは、2次C1コードワードの構成要素をC2デコーダへ通過
する前にこの2次C1コードワード構成要素をフラッグ表示する(ステップ70
)。
【0020】 f)主C2コードワードは訂正されなかった4つの消去プラスフラッグ表示さ
れた双安定シンボルを有する。このため、C2デコーダは、双安定シンボルを訂
正することができない。従って、C2デコーダは、C2コードワードを訂正でき
なかったものとフラッグ表示する(ステップ72)。
【0021】 g)ドライブ・ファームウエアは、1つのセクターに対するC2フラッグを読
出す(ステップ74)。訂正できなかったC2エラー(E32エラーとして知ら
れる)があれば、ドライブ・ファームウエアは、ホスト・ソフトウエアへセクタ
ー・データを送ることを拒否する。この場合、双安定シンボルを検出することは
不可能である。
【0022】 データが読出されても、E32エラーが生成されるならば、異なるドライブが
異なった挙動を呈する。例えば、多くのドライブはエラーの訂正を試みる間スロ
ーダウンし、他のドライブは壊れたデータを返す。簡単に言えば、ドライブ・フ
ァームウエアのE32エラーに応答する挙動はしばしば予測し得ない。 発明の概要 本発明の目的は、現存する方法の模倣ならびに短所を克服するあいまい性を生
じる改善方法を提供することにある。
【0023】 本発明の更なる目的は、通常のディジタル光メディア・リーダにより双安定シ
ンボルとして読出される1つ以上の増補シンボルをディスクに書込むことにある
。このためには、増補シンボルから得られたコンパニオン・シンボルの各々がそ
のままリード・ソロモン・エラー訂正を通過することを必要とする。
【0024】 このため、本発明の更に他の目的は、エラー訂正が行われてもそのまま残る双
安定シンボルを含むコードワードを提供することにある。
【0025】 このように、本発明の望ましい実施の形態によれば、ディジタル光メディアの
エラー訂正において用いられるコードワードが提供される。複数のデータとパリ
ティ・シンボルとを有するコードワードは、第1の値または第2の値として読出
すことができる増補されたチャネル・ワードを含み、この増補されたチャネル・
ワードは複数のデータ・シンボルおよびパリティ・シンボルの1つである。増補
チャネル・ワードは、行われたエラー訂正を表わすその値を保持する。
【0026】 更にまた、本発明の望ましい実施の形態によれば、複数のパリティ・シンボル
は、増補チャネル・ワードの第1の値に対して生成される少なくとも1つのパリ
ティ・シンボルと、増補チャネル・ワードの第2の代替値に対して生成される少
なくとも1つのパリティ・シンボルとを含んでいる。エラーの訂正は、リード・
ソロモン・エラー訂正法である。
【0027】 更にまた、本発明の望ましい実施の形態によれば、ディジタル光メディアは、
コンパクト・ディスク(CD)、コンパクト・ディスク読出し専用メモリー(C
D−ROM)、およびディジタル・ビデオ・ディスク(DVD)を含む任意の形
式の光メディアである。
【0028】 更にまた、本発明;の望ましい実施の形態によれば、メディアがCD−ROM
であるならば、コードワードはC1コードワードおよび(または)C2コードワ
ードのいずれかである。あるいはまた、メディアがDVD−ROMであるならば
、コードワードはP1コードワードかPOコードワードのいずれかである。
【0029】 更に、本発明の望ましい実施の形態によれば、ディジタル光メディアのエラー
訂正において用いられる、複数のデータ・シンボルとパリティ・シンボルとを有
するコードワードを生成する方法が提供される。当該方法は、 a)第1の値と第2の代替値とを有する2つのコンパニオン・バイトから増補
チャネル・ワードを生成し、 b)コードワードの複数のデータ・シンボルとパリティ・シンボルの1つとし
て増補チャネル・ワードをディジタル光メディアへ書込む ステップを含んでいる。
【0030】 更にまた、本発明の望ましい実施の形態によれば、増補チャネル・ワードが、
行われた何らかのエラー訂正を表わすその値を保持する。増補チャネル・ワード
は、1/2ビット位置だけ左へシフトされたとき第1の値を持つデータ・シンボ
ルに対応し、1/2ビット位置だけ右へシフトされたとき第2の代替値を持つデ
ータ・シンボルに対応するチャネル・ビット「1」を有するチャネル・ワードを
含んでいる。
【0031】 更に、本発明の望ましい実施の形態によれば、第1の値または第2の代替値の
いずれかとして読出すことができる双安定データ・シンボルがディジタル光メデ
ィアのエラー訂正により影響を受けないことを保証する方法が提供される。コン
パクト・ディスク(CD)およびコンパクト・ディスク読出し専用メモリー(C
D−ROM)を含むディジタル光メディアの場合、当該方法は、 a)双安定データ・シンボルを含む複合主C2コードワードを生成し、 b)双安定データ・シンボルを含む複合主C1コードワードを生成し、 c)複合主C2コードワードから、双安定データ・シンボルに対する2次C1
コードワードを計算し、 d)複合主C1コードワードと主C2コードワードの内部の増補シンボルとし
て双安定データ・シンボルをディジタル光メディアへ書込み、 e)双安定データ・シンボルを除く複合C1およびC2コードワードをインタ
ーリーブしてディジタル光メディアへ書込む ステップを含む。
【0032】 更にまた、本発明の望ましい実施の形態によれば、複合C2コードワードを生
成するステップは、 a)双安定シンボルの第1の値から第1のC2コードワードを生成し、 b)双安定シンボルの代替値から第2のC2コードワードを生成し、 c)第1および第2のC2コードワードを組合わせる ステップを含んでいる。
【0033】 更にまた、本発明の望ましい実施の形態によれば、第1および第2のC2コー
ドワードを組合わせるステップは、 a)双安定シンボルの第1の値に対する、複数のデータ・シンボルとパリティ
・シンボルを有する主C2コードワードの主パリティ・シンボルを計算し、 b)双安定シンボルの第2の代替値に対する主C2コードワードの代替パリテ
ィ・シンボルを計算し、 c)主パリティ・シンボルの少なくとも1つを代替パリティ・シンボルの1つ
で置換する ステップを含んでいる。
【0034】 更に、本発明の望ましい実施の形態によれば、複合C1コードワードを生成す
るステップは、 a)第1のC1コードワードを双安定シンボルの第1の値から生成し、 b)第2のC1コードワードを双安定シンボルの代替値から生成し、 c)第1および第2のC1コードワードを組合わせる ステップを含んでいる。
【0035】 第1および第2のC1コードワードを組合わせるステップは、 a)双安定シンボルの第1の値に対する、複数のデータ値とパリティ値とを有
する主C1コードワードの主パリティ・シンボルを計算し、 b)双安定シンボルの第2の代替値に対する主C1コードワードの代替パリテ
ィ・シンボルを計算し、 c)主パリティ・シンボルの少なくとも1つを代替パリティ・シンボルの1つ
で置換する ステップを含んでいる。
【0036】 有効な第1および第2のC2コードワードと第1および第2のC1コードワー
ドとの間の距離は、パリティ・シンボル数プラス1に等しい。
【0037】 更に、本発明の望ましい実施の形態によれば、第1の値または第2の代替値の
いずれかとして読出すことができる双安定データ・シンボルがエラー訂正により
影響を受けないことを保証するため、ディジタル・ビデオ・ディスク(DVD)
で用いられる方法が提供される。当該方法は、 a)双安定データ・シンボルを含む複合POコードワードを生成し、 b)双安定データ・シンボルを含む複合主P1コードワードを生成し、 c)双安定データ・シンボルに対する2次P1コードワードを複合主POコー
ドワードから計算し、 d)複合主P1およびPOコードワード内の増補シンボルとして双安定データ
・シンボルをディジタル光メディアへ書込み、 e)双安定データ・シンボルを除く複合主PIおよびPOコードワードをイン
ターリーブしてディジタル光メディアへ書込む ステップを含んでいる。
【0038】 本発明については、添付図面に関する以降の詳細な記述から更に詳細に理解さ
れよう。 発明の詳細な記述 先に述べたように、主C1およびC2コードワードを消去でオーバーロードす
ることにより、エラー訂正がコードワードに生じないようにすることができ、こ
れにより双安定シンボルがC1およびC2エラー訂正をそのまま通過することを
可能にする。しかし、当該方法の結果はE32エラーの生成の可能性である。
【0039】 出願人は、双安定シンボルに対する主C1コードワード内のパリティ・シンボ
ル(またはデータ・シンボル)を選択的に修正することにより、エラー訂正が行
われても双安定シンボルの値は影響を受けないままであり得ることを確認した。
【0040】 次に、本発明の望ましい実施の形態により、DABとして示される1つの双安定
データ・シンボルと、102および104で示されるその関連するC1およびC
2コードワードとをそれぞれ略図的に示す図5を参照する。
【0041】 双安定シンボルDABは、図3に関して先に述べた双安定シンボルDABと類似し
ており、2つのあり得る値、即ち、DA(主値)およびDB(代替値)をとる。各
C1コードワードは、28のデータ・シンボルと4つのパリティ・シンボルとを
含み、各C2コードワードは24のデータ・シンボルと4つのパリティ・シンボ
ルとを含んでいる。明瞭にするため、本文の記述と関連するシンボルのみが示さ
れる。
【0042】 交差インターリーブド・リード・ソロモン・コーディング(CIRC)によれ
ば、102および104で示されるDABを含むC1およびC2コードワードはそ
れぞれ双安定シンボルDABにおいて交差する。主C1コードワード102は、P A1 、PA2、PB3、PB4と呼ばれる4つのパリティ・シンボルを含み、主C2コー
ドワード104は、QA1、QA2、QB3、QB4と呼ばれる4つのパリティ・シンボ
ルを含んでいる。
【0043】 次に、以下に更に詳細に述べるように、C1およびC2のエラー訂正が行われ
ても双安定シンボルDABが変更されずに通過することを許容するため、双安定シ
ンボルDABの生成と複合C2コードワードWABの使用を示す図6ないし図12を
参照する。
【0044】 図6は、本発明の望ましい実施の形態による双安定シンボルDABの生成を示す
フローチャートである。図7Aないし図7Cは、それぞれWAおよびWBと呼ばれ
る主C2コードワードと代替C2コードワードとを示し、主C2コードワードW A と代替C2コードワードWBをそれぞれ組合わせることにより形成される、全体
的にWABで示された組合わされたC2コードワードを示している。図8Aないし
図8Bおよび図9Aないし図9Bは、双安定シンボルDABの主値と代替値とにお
いてそれぞれ行われるエラー訂正の結果を示している。
【0045】 同様に、図10Aないし図10Cは、VAおよびVBでそれぞれ示される主C1
コードワードおよび代替C1コードワードと、全体的にVABで示される組合わさ
れたC1コードワード(主C2コードワードVAおよび代替C2コードワードVB をそれぞれ組合わせることにより形成される)とを示している。図11Aないし
図11Bと、図12Aないし図12Bとは、双安定シンボルDABの主値および代
替値について行われたエラー訂正の結果をそれぞれ示している。
【0046】 特に図6および図7Aないし図7Cにおいて、データ・シンボルDAを含むC 2コードワードWAが生成される(ステップ110)。WAは、24のデータ・シ
ンボルと4つのパリティ・シンボルQA1〜QA4とを含む有効C2コードワードで
ある(明瞭にするため、DAのみが示される)。
【0047】 シンボルD6はDAに代入され(ステップ112)(残りの23のデータ・シン
ボルは変更されない)、パリティ・シンボル(QB1〜QB4)は再計算される(ス
テップ114)。結果として得るコードワードWBもまた有効である。リード・ ソロモン・コーディング則の性質により、有効なコードワードWAとWB間の最小
距離は5である、即ち、コードワードが5つの位置で異なる。一般に、有効コー
ドワード間の距離は、パリティ・シンボル数に1を加えたものに等しい。このた
め、各々が4つのパリティ・シンボルを含むCD−ROMに対する有効C1およ
びC2コードワード間の距離は、5に等しい。それぞれ10および16のパリテ
ィ・シンボルを含むDVDに対する有効PIコードワードおよびPOコードワー
ド間の距離は、それぞれ11および17である。
【0048】 複合C2コードワードWABは、シンボルWAに対して計算される2つのパリテ ィ・シンボル(例えば、QA3およびQA4)をシンボルWBに対して計算されたパ リティ・シンボルQB3およびQB4で置換することによって生成される(ステップ
116)。DABを除いて複合C2コードワードの構成シンボルは、通常の方法で
インターリーブされてディスクへ書込まれる(ステップ118)。DABは、先に
述べたように、増補シンボルとして書込まれる。
【0049】 WABは、双安定シンボルDABを含む無効コードワードである。ディスクが読出
されるとき、DAまたはDBが返される。C2デコーダが、エラーを訂正しようと
試みる。
【0050】 図8Aおよび図8Bに示されるように、主値DAが返されるならば(図8A) 、かつ2つのエラーしかない(QB3およびQB4)ので、デコーダは、コードワー
ドWABからコードワードWAへ返す(図8B)ようにこれらエラーをQA3および QA4へ訂正することになる。エラーが訂正可能であるから、C2デコーダは訂正
不能エラーをレポートすることはない。
【0051】 同様に、図9Aおよび図9Bに示されるように、代替値DBが返される(図9 A)ならば、デコーダは、エラーをレポートすることなくコードワードWBを返 す(図9B)ように、2つのエラーQA1およびQA2をQB1およびQB2へ訂正する
ことになる。
【0052】 次に、図10Aないし図10Cにおいて、データ・シンボルDAを含む複合C 1コードワードVABが、図6Aないし図6Cに関して先に述べた複合C2コード
ワードWABと同じように生成される(図6のステップ120〜128)。即ち、
ステップ110ないし118が、C1コードワードVAおよびVBに対して反復さ
れる。VAは、28のデータ・シンボル(DAのみが示される)と4つのパリティ
・シンボルPA1〜PA4を含む有効なC1コードワードである。
【0053】 シンボルDBはDAに代入され(ステップ122)(残りの27のデータ・シン
ボルは変更されない)、パリティ・シンボル(PB1〜PB4)は再計算される(ス
テップ124)。結果として得るコードワードVBもまたリード・ソロモン・コ ーディング則に従って有効であり、5つの位置におけるVAとは異なる。
【0054】 次に、複合C1コードワードVABは、シンボルVAについて計算されたパリテ ィ・シンボルの2つ(例えば、PA3、PA4)をシンボルVBについて計算された パリティ・シンボルPB3、PB4と置換することによって形成される(ステップ1
26)。DABを除く複合C1コードワードVABの構成要素はインターリーブされ
、通常の方法でディスクへ書込まれる(ステップ128)。DABは、先に述べた
ように、増補シンボルとして書込まれる。
【0055】 複合C1コードワードVABは、双安定シンボルDABを含む無効コードワードで
ある。ディスクが読出されるとき、DAまたはDBのいずれか一方が返される。C
1デコーダは、エラーを訂正しようと試みる。
【0056】 図11Aおよび図11Bに示されるように、主値DAが返される(図11A) ならば、かつ2つのエラー(PB3およびPB4)しかないので、デコーダはこれら
をPA3およびPA4に訂正し、コードワードVA(図11B)をコードワードVAB から再構成する。エラーが訂正可能であるので、C1デコーダは訂正不能エラー
をレポートすることがない。
【0057】 同様に、図12Aおよび図12Bに示されるように、代替値DBが返される( 図12A)ならば、デコーダは、エラーをレポートすることなくコードワードV B を返すように(図12B)、2つのエラー(PA1およびPA2)をPB1およびPB 2 へ訂正することになる。
【0058】 C1およびC2コードワードの修正結果は、双安定バイトとその関連するC1
およびC2コードワードとを示す図5を参照することにより更に容易に理解され
よう。C2コードワード104は垂直に示され、C1コード・ワード102は水
平に示される。双安定シンボルDABを含むC1およびC2コードワードは、それ
ぞれ主C1コードワードおよび主C2コードワードである。
【0059】 増補シンボルDABがDAとして読出されると、C1デコーダが2つのエラー・ シンボルPB3およびPB4を訂正し、C2デコーダは2つのエラー・シンボルQB3 およびQB4を訂正することになる。増補シンボルDABがDBとして読出されるな らば、C1デコーダは2つのエラー・シンボルPA1およびPA2を訂正し、C2デ
コーダは2つのエラー・シンボルQA1およびQA2を訂正することになる。いずれ
の場合も、訂正不能C2コードワードを生じることなくコンパニオン・バイトD A 、DBのいずれかを読出すことができる。C1デコーダが2つの誤りのあるパリ
ティ・シンボルを訂正することができなければ(例えば、性能上の理由から、一
部のチップ製造者は最適ではないC2デコーダを実現することが知られる)、C
2デコーダはそれ自体の2つのエラーを訂正することができる。
【0060】 パリティ・バイトQA1、QA2、QB3、QB4のリード・ソロモン訂正を防止する
ために、105〜108で示される2次C1コードワード(即ち、QA1〜QA2
1つを含むC1コードワード)のパリティ・バイトがそれぞれ値QA1、QA2、Q B3 、QB4に従って調整される(ステップ132)。このように、2次C1コード
ワード107および108はそれぞれパリティ・バイトPB31〜PB34およびPB4 1 〜PB44を含むが、2次C1コードワード105および106はそれぞれパリテ
ィ・バイトPA11〜PA14およびPA21〜PA24を含む。
【0061】 本発明の代替的な構成が、次に参照する図13に示される。図13は、PAB
示され200と呼ばれる1つのバイアス信号パリティ・シンボルを示しており、
このパリティ・シンボルは本発明の望ましい実施の形態により全体的に202で
示される双安定データ・シンボルDBを生成する。双安定データ・シンボルDB
関連する主C1および主C2コードワードは、それぞれ204および206で示
される。
【0062】 図示のように、双安定シンボルPAB3は主C1コードワード204のパリティ ・シンボルの1つである。主C1コードワードは、1つがデータ・シンボルDB に従って計算されたパリティ・シンボル(PB4)と、PA3またはPB3のいずれか
として読出される双安定パリティ・シンボル(PAB3)である、2つのパリティ ・シンボル(PA1およびPA2)がデータ・シンボルDAに従って計算される。実 際にディスクに書込まれるデータ・シンボルはDBである。主C2コードワード 206は、図5に関して先に述べた主C2コードワード104と類似している。
更に、105〜108で示される2次C1コードワードは、図5に関して先に述
べたものと同じであり、同様に示される。
【0063】 動作において、主C1コードワード202が読出されると、第3のパリティ・
シンボルがPABとして読出されるならば、コードワードには2つの誤りのあるシ
ンボル、即ち、DBとPB4がある。これらのシンボルは、リード・ソロモン則に より値DAおよびPA4へ訂正される。
【0064】 第3のパリティ・シンボルがPB3として読出されるならば、この場合もコード
ワードに2つの誤りのあるシンボル、即ち、PA1とPA2がある。これらは、リー
ド・ソロモン則により値PB1およびPB2へ訂正される。この場合、データ・シン
ボルはDBとして残る。データ・シンボル202は双安定であり、DAまたはDB のいずれかとして読出すことができる。
【0065】 本発明はCD−ROMディスクに限定されるのではなく、ディジタル・ビデオ
・ディスク(DVD)にも適用できることが理解されよう。DVDディスクは、
修正されたエラー訂正形態を特徴とする。DVDにおいては、セクターが、各々
が16のデータ・セクターとC1およびC2パリティと類似するPIおよびPO
パリティとを含むECCブロックに配置されている。POコードワードは192
のデータ・シンボルと16のパリティ・シンボルとを有する(8つまでのエラー
を訂正することを許容する)が、PIコードワードは172のデータ・シンボル
と10のパリティ・シンボルとを有する(5つまでのエラーを訂正することを許
容する)。データは、DVDの文献に記載されるように、EFMプラス(エイト
・ツー・シックスティーン(8to16)変調)においてディスクに書込まれる
【0066】 図2に関して先に述べたように、DVDにおいては、最初にデータを検出しE
FMプラス変調を実施する(ステップ34)ことによってエラー訂正が行われる
。PIデコーディングが行われ、その後にPOデコーディングおよび訂正が行わ
れる(それぞれ、ステップ36および38)。エラーが存在するならば、任意の
段階でフラッグが生成される。
【0067】 次に、本発明の望ましい実施の形態による、300で示される1つの双安定D
VD−ROMのデータ・シンボルDABと、302および304でそれぞれ示され
るその関連する主PIおよびPOコードワードとの概略図である図14を参照す
る。305〜310で示される2次POコードワードもまた示される。
【0068】 CD−ROMの実施の形態(図5ないし図12)に関して述べた方法と同様に
、増補EFMプラス・チャネル・ワードにより表わされる2つのコンパニオン・
シンボルを選定することにより、双安定シンボルDAB300が生成される。この
ように、増補EFMプラス・チャネル・ワードがディスクから読出されるごとに
、このワードはその2つのコンパニオン・シンボルの1つ、即ち、第1の(主)
シンボルDAあるいは第2の(代替)シンボルDBへ復号される。増補シンボルを
含むセクターが数回読出されるならば、主シンボルあるいは代替シンボルのどち
らかが検出される。
【0069】 シンボルとそのEFMチャネル・ワード間に1対1の関係があるCD−ROM
とは対照的に、DVDにおけるコード化バイトによるチャネル・ワードは変調器
の状態に依存する。DVDの仕様シリーズに記載される如き「主変換テーブルお
よび代替テーブル(Main Conversion Table and S
ubstitution Table)」によれば、変調器の状態が4つあり得
る。適正なコーディングを確実にするために、コンパニオン・バイトの各々を表
わすEFMプラス・チャネル・ワードは、DVDテーブルに示されるように、同
じ状態になければならず、かつ次の状態が同じでなければならない。データは、
DVDに対して、91のEFMプラス・コード化シンボルが後に続く1つの同期
コードを含む同期フレームとして書込まれる。前記仕様によれば、同期コードに
続くコードワードに対する変調器の状態は「状態1」である。従って、双安定シ
ンボルが同期コードに続くシンボルになるように選定されるならば、コード化さ
れた主および代替EFMプラス・チャネル・ワードが「状態1」にあるコンパニ
オン・バイトを選定することが可能である。
【0070】 コンパニオン・データ・バイトが先に述べたようにいったん選定されると、対
応する主PIおよびPOコードワードのパリティ・シンボルが計算される。図1
4に示されるように、PIパリティ・シンボルの半分(5)が双安定値DAに従 って計算され、PIパリティ・シンボルの半分(5)は双安定値DBに従って計 算される。同様に、POパリティ・シンボルの半分(8)が双安定値DAに従っ て計算され、POパリティ・シンボルの半分(8)は双安定値DBに従って計算 される。
【0071】 双安定シンボルの事例を参照すると、PIデコーダが5つの誤りのあるパリテ
ィ・シンボルを訂正し、双安定シンボルがそのままPOデコーダへ進むことを許
容する。同様に、POデコーダは、8つの誤りのあるパリティ・シンボルを訂正
し、双安定シンボルはそのまま残す。このように、データ・セクターがECCブ
ロックから再組立てされると、双安定シンボルは訂正に遭遇せずに読出されるこ
とになる。
【0072】 当業者には、本発明が本文に特に示され記述されたものに限定されるものでな
いことを理解しよう。むしろ、発明の範囲は、頭書の請求の範囲により規定され
る。
【図面の簡単な説明】
【図1】 CD−ROMに対する光データ記憶装置用に構成されたデータ検出および復号
の方法のブロック図である。
【図2】 DVD−ROMに対する光データ制御装置用に構成されたデータの検出および
復号の方法を示す高レベルのブロック図である。
【図3】 CD−ROMに対する1つの解けない双安定シンボルとその関連するC1およ
びC2コード・ワードとを示す概略図である。
【図4】 双安定シンボルを含むセクターが読出されるときいつでも行われる処理ステッ
プの高レベルのブロック図である。
【図5】 本発明の望ましい実施の形態による1つの双安定CD−ROMデータ・シンボ
ルとその関連するC1およびC2コード・ワードとを示す概略図である
【図6】 本発明の望ましい実施の形態による図5の双安定シンボルの生成を示すフロー
チャートである。
【図7】 Aは、図5の双安定シンボルに対する主C2コード・ワードを示す概略図であ
る。 Bは、図5の双安定シンボルに対する代替C2コード・ワードを示す概略図で
ある。 Cは、図5の双安定シンボルに対する組合わせC2コード・ワードを示す概略
図である。
【図8】 Aは、図5の双安定シンボルの主値について行われたエラー訂正の結果を示す
図である。 Bは、図5の双安定シンボルの主値について行われたエラー訂正の結果を示す
図である。
【図9】 Aは、図5の双安定シンボルの代替値について行われたエラー訂正の結果を示
す図である。 Bは、図5の双安定シンボルの代替値について行われたエラー訂正の結果を示
す図である。
【図10】 Aは、図5の双安定シンボルに対する主C1コード・ワードを示す概略図であ
る。 Bは、図5の双安定シンボルに対する代替C1コード・ワードを示す概略図で
ある。 Cは、図5の双安定シンボルに対する組合わせC1コード・ワードを示す概略
図である。
【図11】 Aは、図5の双安定シンボルの主値について行われたエラー訂正の結果を示す
図である。 Bは、図5の双安定シンボルの主値について行われたエラー訂正の結果を示す
図である。
【図12】 Aは、図5の双安定シンボルの代替値について行われたエラー訂正の結果を示
す図である。 Bは、図5の双安定シンボルの代替値について行われたエラー訂正の結果を示
す図である。
【図13】 本発明の望ましい実施の形態により双安定データ・シンボルを生成する1つの
双安定パリティ・シンボルを示す概略図である。
【図14】 本発明の望ましい実施の形態により1つの双安定DVD−ROMデータ・シン
ボルとその関連するPIおよびPOコード・ワードを示す概略図である。
【手続補正書】
【提出日】平成13年2月28日(2001.2.28)
【手続補正1】
【補正対象書類名】図面
【補正対象項目名】図1
【補正方法】変更
【補正内容】
【手続補正2】
【補正対象書類名】図面
【補正対象項目名】図2
【補正方法】変更
【補正内容】
【手続補正3】
【補正対象書類名】図面
【補正対象項目名】図4
【補正方法】変更
【補正内容】
【手続補正4】
【補正対象書類名】図面
【補正対象項目名】図6
【補正方法】変更
【補正内容】
【手続補正5】
【補正対象書類名】図面
【補正対象項目名】図7
【補正方法】変更
【補正内容】
【手続補正6】
【補正対象書類名】図面
【補正対象項目名】図8
【補正方法】変更
【補正内容】
【手続補正7】
【補正対象書類名】図面
【補正対象項目名】図9
【補正方法】変更
【補正内容】
【手続補正8】
【補正対象書類名】図面
【補正対象項目名】図10
【補正方法】変更
【補正内容】
【手続補正9】
【補正対象書類名】図面
【補正対象項目名】図11
【補正方法】変更
【補正内容】
【手続補正10】
【補正対象書類名】図面
【補正対象項目名】図12
【補正方法】変更
【補正内容】
───────────────────────────────────────────────────── フロントページの続き (81)指定国 EP(AT,BE,CH,CY, DE,DK,ES,FI,FR,GB,GR,IE,I T,LU,MC,NL,PT,SE),OA(BF,BJ ,CF,CG,CI,CM,GA,GN,GW,ML, MR,NE,SN,TD,TG),AP(GH,GM,K E,LS,MW,SD,SZ,UG,ZW),EA(AM ,AZ,BY,KG,KZ,MD,RU,TJ,TM) ,AL,AM,AT,AU,AZ,BA,BB,BG, BR,BY,CA,CH,CN,CU,CZ,DE,D K,EE,ES,FI,GB,GD,GE,GH,GM ,HR,HU,ID,IL,IS,JP,KE,KG, KP,KR,KZ,LC,LK,LR,LS,LT,L U,LV,MD,MG,MK,MN,MW,MX,NO ,NZ,PL,PT,RO,RU,SD,SE,SG, SI,SK,SL,TJ,TM,TR,TT,UA,U G,US,UZ,VN,YU,ZW

Claims (27)

    【特許請求の範囲】
  1. 【請求項1】 ディジタル光メディアのエラー訂正において用いられるコー
    ドワードであって、該コードワードが複数のデータ・シンボルと複数のパリティ
    ・シンボルとを有し、該コードワードが第1の値または第2の値のどれかとして
    読出すことができる増補チャネル・ワードを含み、前記増補チャネル・ワードは
    複数の前記データ・シンボルと複数の前記パリティ・シンボルの1つであり、 前記増補チャネル・ワードが行われた任意のエラー訂正を表わすその値を保持
    するコードワード。
  2. 【請求項2】 複数の前記パリティ・シンボルが、 前記増補チャネル・ワードの前記第1の値に対して生成される少なくとも1つ
    のパリティ・シンボルと、 前記増補チャネル・ワードの前記第2の代替値に対して生成される少なくとも
    1つのパリティ・シンボルと、 を含む請求項1記載のコードワード。
  3. 【請求項3】 前記エラー訂正はリード・ソロモン・エラー訂正法である請
    求項1記載のコードワード。
  4. 【請求項4】 前記ディジタル光メディアは、コンパクト・ディスク(CD
    )、コンパクト・ディスク読出し専用メモリー(CD−ROM)、およびディジ
    タル・ビデオ・ディスク(DVD)を含むリスト内に含まれる任意の形式の光メ
    ディアである請求項1ないし3のいずれか一つに記載のコードワード。
  5. 【請求項5】 前記コードワードはC1コードワードおよび(または)C2
    コードワードである請求項1ないし3のいずれか一つに記載のコードワード。
  6. 【請求項6】 前記コードワードはPIコードワードおよび(または)PO
    コードワードである請求項1ないし3のいずれか一つに記載のコードワード。
  7. 【請求項7】 ディジタル光メディアのエラー訂正において用いられるコー
    ドワードを生成する方法であって、該コードワードが複数のデータ・シンボルと
    複数のパリティ・シンボルとを持つ方法において、 第1の値と第2の代替値とを持つ2つのコンパニオン・バイトから増補チャネ
    ル・ワードを生成するステップと、 前記コードワードの複数の前記データ・シンボルと複数の前記パリティ・シン
    ボルの1つとして、前記増補チャネル・ワードを前記ディジタル光メディアへ書
    込むステップと、 を含む方法。
  8. 【請求項8】 前記増補チャネル・ワードが、行われた任意のエラー訂正を
    表わすその値を保持する請求項7記載の方法。
  9. 【請求項9】 前記増補チャネル・ワードが、1/2ビット位置だけ左へシ
    フトされるとき前記第1の値を持つデータ・シンボルに対応し、かつ1/2ビッ
    ト位置だけ右へシフトされるとき前記第2の代替値を持つデータ・シンボルに対
    応するチャネル・ビット「1」を有するチャネル・ワードを含む請求項7または
    8のいずれかに記載の方法。
  10. 【請求項10】 前記ディジタル光メディアが、コンパクト・ディスク(C
    D)、コンパクト・ディスク読出し専用メモリー(CD−ROM)およびディジ
    タル・ビデオ・ディスク(DVD)を含むリスト内に含まれる任意の形式の光メ
    ディアである請求項7ないし9のいずれか一つに記載の方法。
  11. 【請求項11】 前記エラー訂正がリード・ソロモン・エラー訂正法である
    請求項7ないし10のいずれか一つに記載の方法。
  12. 【請求項12】 第1の値または第2の値のどれかとして読出すことができ
    る双安定データ・シンボルがディジタル光メディアのエラー訂正により影響を受
    けないことを保証する方法であって、 前記双安定データ・シンボルを含む複合主C2コードワードを生成するステッ
    プと、 前記双安定データ・シンボルを含む複合主C1コードワードを生成するステッ
    プと、 前記双安定データ・シンボルに対する2次C1コードワードを前記複合主C2
    コードワードから計算するステップと、 前記複合の主C1コードワードおよび主C2コードワード内の増補シンボルと
    して前記双安定データ・シンボルを前記ディジタル光メディアへ書込むステップ
    と、 前記双安定データ・シンボルを除く複合の前記主C1コードワードと前記主C
    2コードワードとをインターリーブして、該コードワードを前記ディジタル光メ
    ディアへ書込むステップと、 を含む方法。
  13. 【請求項13】 複合の前記主C2コードワードを生成する前記ステップが
    、 前記双安定データ・シンボルの前記第1の値から第1のC2コードワードを生
    成するステップと、 前記双安定データ・シンボルの前記代替値から第2のC2コードワードを生成
    するステップと、 前記第1のC2コードワードと前記第2のC2コードワードとを組合わせるス
    テップと、 を含む請求項12記載の方法。
  14. 【請求項14】 前記第1のC2コードワードと前記第2のC2コードワー
    ドとの間の距離がシンボル数に1を加えた数に等しい請求項12記載の方法。
  15. 【請求項15】 組合わせる前記ステップが、 前記双安定データ・シンボルの前記第1の値に対する、複数のデータ値とパリ
    ティ値とを有する前記主C2コードワードの主パリティ・シンボルを計算するス
    テップと、 前記双安定データ・シンボルの前記第2の代替値に対する前記主C2コードワ
    ードの代替パリティ・シンボルを計算するステップと、 前記主パリティ・シンボルの少なくとも1つを前記代替パリティ・シンボルの
    1つで置換するステップと、 を含む請求項12記載の方法。
  16. 【請求項16】 複合C1コードワードを生成する前記ステップが、 前記双安定データ・シンボルの前記第1の値から第1のC1コードワードを生
    成するステップと、 前記双安定データ・シンボルの前記代替値から第2のC1コードワードを生成
    するステップと、 前記第1のC1コードワードと前記第2のC1コードワードとを組合わせるス
    テップと、 を含む請求項12記載の方法。
  17. 【請求項17】 組合わせる前記ステップが、 前記双安定データ・シンボルの前記第1の値に対する、複数のデータ値と複数
    のパリティ値とを有する前記主C1コードワードの主パリティ・シンボルを計算
    するステップと、 前記双安定データ・シンボルの前記第2の代替値に対する前記主C1コードワ
    ードの代替パリティ・シンボルを計算するステップと、 前記主パリティ・シンボルの少なくとも1つを前記代替パリティ・シンボルの
    1つで置換するステップと、 を含む請求項16記載の方法。
  18. 【請求項18】 前記第1のC1コードワードと前記第2のC1コードワー
    ドとの間の距離がパリティ・シンボル数に1を加えた数に等しい請求項16記載
    の方法。
  19. 【請求項19】 前記ディジタル光メディアが、コンパクト・ディスク(C
    D)とコンパクト・ディスク読出し専用メモリー(CD−ROM)を含むリスト
    内に含まれる任意の形式の光メディアである請求項12ないし18のいずれか一
    つに記載の方法。
  20. 【請求項20】 第1の値または第2の代替値のどれかとして読出すことが
    できる双安定データ・シンボルがディジタル・ビデオ・ディスク(DVD)のエ
    ラー訂正により影響を受けないことを保証する方法であって、 前記双安定データ・シンボルを含む複合主POコードワードを生成するステッ
    プと、 前記双安定データ・シンボルを含む複合主PIコードワードを生成するステッ
    プと、 前記双安定データ・シンボルに対する2次PIコードワードを前記複合主PO
    コードワードから計算するステップと、 前記複合主PIコードワードと前記複合主POコードワード内の増補シンボル
    として前記双安定データ・シンボルを前記ディジタル光メディアへ書込むステッ
    プと、 前記双安定データ・シンボルを除く前記複合主PIコードワードと前記複合主
    POコードワードとをインターリーブして該コードワードを前記ディジタル光メ
    ディアへ書込むステップと、 を含む方法。
  21. 【請求項21】 前記複合主POコードワードを生成する前記ステップが、 前記双安定データ・シンボルの前記第1の値から第1のPOコードワードを生
    成するステップと、 前記双安定データ・シンボルの前記代替値から第2のPOコードワードを生成
    するステップと、 前記第1のPOコードワードと前記第2のPOコードワードとを組合わせるス
    テップと、 を含む請求項20記載の方法。
  22. 【請求項22】 前記第1のPOコードワードと前記第2のPOコードワー
    ドとの間の距離がパリティ・シンボル数に1を加えた数に等しい請求項21記載
    の方法。
  23. 【請求項23】 組合わせる前記ステップが、 前記双安定データ・シンボルの前記第1の値に対する、複数のデータ値と複数
    のパリティ値とを有する前記主POコードワードの主パリティ・シンボルを計算
    するステップと、 前記双安定データ・シンボルの前記第2の代替値に対する前記主POコードワ
    ードの代替パリティ・シンボルを計算するステップと、 前記主パリティ・シンボルの少なくとも1つを前記代替パリティ・シンボルの
    1つで置換するステップと、 を含む請求項21記載の方法。
  24. 【請求項24】 複合PIコードワードを生成する前記ステップが、 前記双安定データ・シンボルの前記第1の値から第1のPIコードワードを生
    成するステップと、 前記双安定データ・シンボルの前記代替値から第2のPIコードワードを生成
    するステップと、 前記第1のPIコードワードと前記第2のPIコードワードとを組合わせるス
    テップと、 を含む請求項20記載の方法。
  25. 【請求項25】 組合わせる前記ステップが、 前記双安定データ・シンボルの前記第1の値に対する、複数のデータ値と複数
    のパリティ値とを有する前記主PIコードワードの主パリティ・シンボルを計算
    するステップと、 前記双安定データ・シンボルの前記第2の代替値に対する前記主PIコードワ
    ードの代替パリティ・シンボルを計算するステップと、 前記主パリティ・シンボルの少なくとも1つを前記代替パリティ・シンボルの
    1つで置換するステップと、 を含む請求項24記載の方法。
  26. 【請求項26】 前記第1のPIコードワードと前記第2のPIコードワー
    ドとの間の距離がパリティ・シンボル数に1を加えた数に等しい請求項24記載
    の方法。
  27. 【請求項27】 前記エラー訂正がリード・ソロモン・エラー訂正法である
    請求項20ないし26のいずれか一つに記載の方法。
JP2000523605A 1997-12-01 1998-11-30 ディジタル光メディアにおいて使用されるコードワードおよびコードワードを生成する方法 Pending JP2001525587A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IL122393 1997-12-01
IL12239397A IL122393A0 (en) 1997-12-01 1997-12-01 A code word for use in digital optical media and a method of generation thereof
PCT/IL1998/000585 WO1999028822A1 (en) 1997-12-01 1998-11-30 A codeword for use in digital optical media and a method of generation thereof

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2007122332A Division JP4854588B2 (ja) 1997-12-01 2007-05-07 ディジタル光メディアにおいて使用されるコードワードおよびコードワードを生成する方法

Publications (1)

Publication Number Publication Date
JP2001525587A true JP2001525587A (ja) 2001-12-11

Family

ID=11070916

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2000523605A Pending JP2001525587A (ja) 1997-12-01 1998-11-30 ディジタル光メディアにおいて使用されるコードワードおよびコードワードを生成する方法
JP2007122332A Expired - Fee Related JP4854588B2 (ja) 1997-12-01 2007-05-07 ディジタル光メディアにおいて使用されるコードワードおよびコードワードを生成する方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2007122332A Expired - Fee Related JP4854588B2 (ja) 1997-12-01 2007-05-07 ディジタル光メディアにおいて使用されるコードワードおよびコードワードを生成する方法

Country Status (13)

Country Link
US (2) US6820229B1 (ja)
EP (1) EP1034478B1 (ja)
JP (2) JP2001525587A (ja)
KR (1) KR100566554B1 (ja)
CN (1) CN1229723C (ja)
AT (1) ATE405930T1 (ja)
AU (1) AU738583B2 (ja)
BR (1) BR9815072A (ja)
CA (1) CA2312916A1 (ja)
DE (1) DE69839918D1 (ja)
IL (1) IL122393A0 (ja)
NZ (1) NZ504937A (ja)
WO (1) WO1999028822A1 (ja)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW509900B (en) * 2000-02-29 2002-11-11 Via Tech Inc Error correction method for correcting errors in digital data
US20050022091A1 (en) * 2003-07-21 2005-01-27 Holman Thomas J. Method, system, and apparatus for adjacent-symbol error correction and detection code
EP1780636B1 (en) * 2004-01-06 2013-04-17 Thomson Licensing Improved techniques for detecting, analyzing, and using visible authentication patterns
CN1952978B (zh) * 2004-01-06 2010-05-26 汤姆逊许可证公司 用于检测、分析和使用可见认证图样的改进技术
DE602004030313D1 (de) * 2004-02-13 2011-01-13 Alcatel Lucent Iterative Dekodierung zweidimensionaler Blockkodes
US7275199B2 (en) * 2004-08-05 2007-09-25 International Business Machines Corporation Method and apparatus for a modified parity check
US9864654B2 (en) 2015-09-21 2018-01-09 Sandisk Technologies Llc Detecting data indicated as being uncorrectable at a data storage device

Family Cites Families (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4312069A (en) * 1980-02-07 1982-01-19 Bell Telephone Laboratories, Incorporated Serial encoding-decoding for cyclic block codes
US4488302A (en) * 1983-02-11 1984-12-11 At&T Bell Laboratories Burst error correction using cyclic block codes
JPS60175254A (ja) * 1984-02-22 1985-09-09 Noritaka Kawaoka ソフトウエア記録媒体のデツドコピ−防止方法
US4823210A (en) 1984-08-13 1989-04-18 Verbatim Corporation Copy protected disk
DE3587535T2 (de) 1984-10-01 1994-01-20 Matsushita Electric Ind Co Ltd Verfahren und Vorrichtung zur numerischen Datenkodierung.
US4849836A (en) * 1985-06-07 1989-07-18 Software Heaven, Inc. Copy protection for computer discs
IL91158A (en) * 1989-07-28 1993-01-31 Ibm Israel Method and system for arithmetic coding and decoding
US5231662A (en) 1989-08-01 1993-07-27 Tulip Computers International B.V. Method and device for enciphering data to be transferred and for deciphering the enciphered data, and a computer system comprising such a device
JPH03166601A (ja) * 1989-11-27 1991-07-18 Hitachi Ltd 制御支援装置
US5243655A (en) * 1990-01-05 1993-09-07 Symbol Technologies Inc. System for encoding and decoding data in machine readable graphic form
ES2103719T3 (es) 1990-01-18 1997-10-01 Philips Electronics Nv Dispositivo de almacenamiento reversible de datos digitales sobre un medio multipista, dispositivo descodificador aparato de reproduccion de informacion para utilizar con dicho medio, y soporte de almacenamiento para utilizar con dicho dispositivo de almacenamiento, con dicho
DE69233335T2 (de) * 1991-12-02 2005-02-10 Koninklijke Philips Electronics N.V. Geschlossenes Informationssystem mit Kopierschutz
JP2575988B2 (ja) * 1992-03-18 1997-01-29 富士通株式会社 光ディスクのコピー防止方法、光ディスク及び光ディスク装置
US6047396A (en) * 1992-10-14 2000-04-04 Tm Patents, L.P. Digital data storage system including phantom bit storage locations
JP2694794B2 (ja) 1993-04-09 1997-12-24 日本電気株式会社 誤り訂正処理方法
JP2776209B2 (ja) 1993-07-22 1998-07-16 日本ビクター株式会社 光ディスク及び情報記録再生装置
TW241360B (ja) 1993-07-29 1995-02-21 Nippon Pickter Kk
WO1995012945A1 (en) * 1993-11-01 1995-05-11 Omnipoint Corporation Despreading/demodulating direct sequence spread spectrum signals
US5454039A (en) 1993-12-06 1995-09-26 International Business Machines Corporation Software-efficient pseudorandom function and the use thereof for encryption
JPH07231261A (ja) 1994-02-21 1995-08-29 Hitachi Ltd 誤り数推定方法及びbch符号訂正方法
JP3328093B2 (ja) * 1994-07-12 2002-09-24 三菱電機株式会社 エラー訂正装置
TW309612B (ja) 1994-09-22 1997-07-01 Nippon Bickter Kk
JPH0981938A (ja) * 1995-09-14 1997-03-28 Matsushita Electric Ind Co Ltd 不正複写防止機能付き光ディスクおよび光ディスク装置
US5699434A (en) 1995-12-12 1997-12-16 Hewlett-Packard Company Method of inhibiting copying of digital data
KR100191754B1 (ko) * 1996-05-18 1999-06-15 신현철 자기 기록 매체를 이용한 영상기기의 신호 기록 장치
US5809006A (en) 1996-05-31 1998-09-15 Cagent Technologies, Inc. Optical disk with copy protection, and apparatus and method for recording and reproducing same
EP1076902A4 (en) * 1996-08-05 2001-05-23 Ttr Technologies Ltd DIGITAL OPTICAL MEDIA AUTHENTICATION AND COPY PROTECTION PROCEDURE
GB2415826B (en) 2002-03-08 2006-06-07 First 4 Internet Ltd Data protection system
GB2402802B (en) 2003-06-09 2007-05-30 First 4 Internet Ltd Copy protection system for data carriers

Also Published As

Publication number Publication date
DE69839918D1 (de) 2008-10-02
KR20010032685A (ko) 2001-04-25
CA2312916A1 (en) 1999-06-10
KR100566554B1 (ko) 2006-03-30
IL122393A0 (en) 1998-06-15
EP1034478B1 (en) 2008-08-20
EP1034478A1 (en) 2000-09-13
US6820229B1 (en) 2004-11-16
EP1034478A4 (en) 2006-06-14
JP2007280597A (ja) 2007-10-25
US7181673B2 (en) 2007-02-20
NZ504937A (en) 2003-04-29
CN1229723C (zh) 2005-11-30
WO1999028822A1 (en) 1999-06-10
ATE405930T1 (de) 2008-09-15
JP4854588B2 (ja) 2012-01-18
BR9815072A (pt) 2000-10-03
CN1282428A (zh) 2001-01-31
AU1445099A (en) 1999-06-16
US20050015706A1 (en) 2005-01-20
AU738583B2 (en) 2001-09-20

Similar Documents

Publication Publication Date Title
AU2002221006B2 (en) A copy protected DVD disc and method for producing and validating same
JP4183724B2 (ja) 記録担体のコピー保護方法、コピー保護された記録担体およびアクセス制御情報を検出する方法
US7493546B2 (en) Data recording method, recording medium and reproduction apparatus
JP4854588B2 (ja) ディジタル光メディアにおいて使用されるコードワードおよびコードワードを生成する方法
US7594155B2 (en) Recording and reproducing data to/from a recording medium having a user data area and an information area for storing information about the recording medium
US6487155B1 (en) Optical disc authentication using alternate data modulation encoding schemes
US6826137B1 (en) Apparatus and method for authentication/copy protection of optical storage medium and the optical storage medium
WO2006067405A1 (en) Copy protection for optical discs
KR100283247B1 (ko) 광기록매체의 진본감지/복제방지 방법 및 그 장치
MXPA00005315A (en) A codeword for use in digital optical media and a method of generation thereof

Legal Events

Date Code Title Description
A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20040507

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A821

Effective date: 20040507

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041101

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060516

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20060815

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20060823

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20061115

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070105

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070507

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20070713

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20070928