ディジタル光メディアにおいて使用されるコードワードおよびコードワードを生成する方法
【課題】通常のディジタル光メディア・リーダによって双安定シンボルとして読み出される１つ以上の増補シンボルをディスクに書込むこと。
【解決手段】記録媒体を保護する方法は、第１のデータ・シンボルに対応する第１の値１０２又は第２のデータ・シンボルに対応する第２の値１０４として読み出され得る双安定データ・シンボルＤＡＢを表す増補チャネル・ワードを生成するステップを備え、リーダのエラー訂正手段によるリード・ソロモン・エラー訂正後に前記増補チャネル・ワードが第１の値と第２の値とを保持する。増補チャネル・ワードはコンパクト・ディスク（ＣＤ）、コンパクト・ディスク読出し専用メモリー（ＣＤ−ＲＯＭ）およびディジタル・ビデオ・ディスク等の光メディアに記録される。
【解決手段】記録媒体を保護する方法は、第１のデータ・シンボルに対応する第１の値１０２又は第２のデータ・シンボルに対応する第２の値１０４として読み出され得る双安定データ・シンボルＤＡＢを表す増補チャネル・ワードを生成するステップを備え、リーダのエラー訂正手段によるリード・ソロモン・エラー訂正後に前記増補チャネル・ワードが第１の値と第２の値とを保持する。増補チャネル・ワードはコンパクト・ディスク（ＣＤ）、コンパクト・ディスク読出し専用メモリー（ＣＤ−ＲＯＭ）およびディジタル・ビデオ・ディスク等の光メディアに記録される。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、光メディアの真正確認検証に関し、特に双安定シンボルの生成に関する。
【背景技術】
【０００２】
コンパクト・ディスク（ＣＤ）およびディジタル・ビデオ光ディジタル（ＤＶＤ）に書込まれるディジタル・データは、インターリーブと、リード・ソロモン符号コーディングと、ＣＤの場合のエイト・ツー・フォーティーン変調（ＥＦＭ）コーディング、あるいはＤＶＤの場合のエイト・ツー・シクスティーン・コーディング（ＥＦＭプラスとして知られる）とを含む、充分に規定された一連の処理過程に置かれる。ＣＤに適用され得る国際規格は、ＣＤカラード・ブック・シリーズ（例えば、レッド・ブック、イエロー・ブックおよびグリーン・ブック）において規定され、またＩＳＯ／ＩＥＣ規格として入手可能である。ＤＶＤ規格は、日本の株式会社東芝から入手可能である、ＤＶＤコンソーシアム（ＤＶＤフォーラムとして知られる）所有の一連のブックにおいて規定されている。特に、読出し専用の１２０ｍｍ光データ・ディスク（ＣＤ−ＲＯＭ）においてデータ互換である─ＩＳＯ／ＩＥＣ刊行物ＣＤ情報技術「ＩＳＯ／ＩＥＣ １０１４９、第２版」と、読出し専用ディスクに対するＤＶＤ仕様書「第１部 物理的仕様書１．０バージョン、１９９６年８月」とをそれぞれ参照されたい。
【０００３】
光メディアにおけるデータ処理についての更なる情報は、構造．Ｃ Ｐｏｈｉｍａｎｎの「コンパクト・ディスク・ハンドブック（Ｔｈｅ Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｈａｎｄｂｏｏｋ）」第２版（米国ウィスコンシン州ＭａｄｉｓｏｎのＡ−Ｒ Ｅｄｉｔｉｏｎｓ社により１９９２年発行）の３章と４章と、Ｋ．Ｃ．Ｐｏｈｉｍａｎｎの「ディジタル・オーディオの諸原理（Ｐｒｉｎｃｉｐｌｅｓ ｏｆ Ｄｉｇｉｔａｌ Ａｕｄｉｏ）」第３版（米国ニューヨーク州のＭｃＧｒａｗ−Ｈｉｌｌ社により１９９５年発行）とにおいて見出すことができる。
【０００４】
参考のため本文に援用される出願人の係属中の米国特許出願第０８／８６９，２０９号および米国特許出願仮明細書第６０／０３８，０８０号において、プレスされた記録可能な光メディアにおける双安定（あいまいな）データを生成し読出す方法が記載されている。特別に修正されたマスタリングあるいはレコーディング装置にアクセスすることなく双安定データの場所および値を忠実に再生することは難しい。従って、ディスク上の双安定データは、ディスクの違法コピーにおいて再生することは容易にできない。双安定データの存在について調べるソフトウエアは、特定のディスクが真正のものである（ディスクにおける適正な場所に正しい値の双安定データを有する）か、あるいは偽造である（双安定データでないか、あるいは正しくない場所にあるかあるいは正しくない値を持つ双安定データである）かを判定することができる。更に、双安定データの場所および値のパターンは、真正ディスクの内容の解読において用いられるキーを表わすことができる。このキーは、偽造ディスクからは取出すことができない。
【０００５】
定義：
下記の定義が本文全体にわたり用いられる。
「シンボル」─コンテキストに依存するデータ・バイトまたはチャネル・ワード
「データ・シンボル」─ディスクにおいてチャネル・ワードとして表わされる８ビット・データ
「データ値」─（復調およびリード・ソロモン・エラー検出の後に）ディスクから読出されるデータ・シンボルの値
「双安定シンボル」─１回以上読出されるならば、１以上のデータ値を返すシンボル
「チャネル・ワード」─データ・シンボルの１４ビット（ＥＦＭ）または１６ビット（ＥＦＭプラス）双安定表示
「コンパニオン・シンボル」─各チャネル・ワードが一義的に単一の「１」ビットの１ビット位置だけ異なる１対のデータ・シンボル
「主シンボル」─最初のコンパニオン・シンボル
「代替シンボル」─２番目のコンパニオン・シンボル
「増補シンボル」─左へ１／２ビット位置だけシフトされると１データ・シンボルに対応し、右へ１／２ビット位置だけシフトされると最初のシンボル表示のコンパニオン・シンボルに対応する「１」を持つチャネル・ワード
「変位シンボル」─ラン・レングス則に反しないが、対応するデータ・シンボルを持たないチャネル・ワード。特に、９つの未使用ＥＦＭシンボルのうちの１つからなるチャネル・ワード
「置換シンボル」─元のチャネル・ワードにより表わされたものと異なる他のデータ・シンボルを表わす別のチャネル・ワードにより置換されたチャネル・ワード
「消去（ｅｒａｓｕｒｅ）」─場所が判っている誤りがありそうなシンボル
「エラー」─場所が判っている誤りのあるシンボル
まず、ＣＤ−ＲＯＭ（１０で示される）に対する光データ記憶域のため構成される如きデータの検出およびデコーディングの方法の高レベルのブロック図である図１を参照する。ＣＤの場合（図１）、読出されるデータ１２は、ＥＦＭテーブルを用いて検出され復調される（ステップ１４）。復調されたデータ１２ａは、次に、Ｃ１デコーディングおよびＣ２補正として知られる２段のリード・ソロモン・エラー検出（それぞれ、ステップ１６および１８）を経過する。このリード・ソロモン・エラー検出法は、２つまでのエラーを補正することができる。即ち、各エラー補正ステップにおいて、復調されたデータ１２ａが補正される（１２ｂおよび１２ｃ）。最後に、ＣＤ−ＲＯＭのリーダ・ファームウエアが、補正されたデータ１２ｃをデータ１２ｄとしてコンピュータ・プログラムからアクセス可能にする。何らかのエラーがあれば、Ｃ２デコーダにより報知されるエラーの数と種類に基いて、かつアクセスするソフトウエアにより指定されるあり得るエラー復帰モードに従って、ドライブ・ファームウエアは実際にデータをドライブに渡すかあるいは渡さない。
【０００６】
各データ処理段階（ステップ１４〜２０）における出力は、データ（１２ａ、１２ｂ、１２ｃおよび１２ｄ）の他に、データ１２の状態（エラー状態など）を示すフラッグ２２ａ、２２ｂ、２２ｃおよび２２ｄを含む。
【０００７】
図２に示されるＤＶＤ−ＲＯＭ３０に対するデータの検出およびデコーディングの方法は、ＣＤ−ＲＯＭ１０（図１）に対して述べたものと類似している。要約すると、ＥＦＭプラス・テーブルを用いてデータ３２が検出され復調される（ステップ３４）。復調されたデータ３２ａは、データ３２ｄをコア・プロセッサからアクセス可能にする、ＤＶＤリーダ・ファームウエアによる読出し前のＰＩデコーディングおよびＰ９補正（それぞれ、ステップ３６および３８）として知られる２段階のリード・ソロモン・エラー検出を経過する。
【０００８】
本発明と先に引照した発明の目的は、双安定シンボルとして通常のリーダにより読出される１つ以上の増補シンボルをディスクに書込むことである。これは、増補シンボルから得られるコンパニオン・シンボルの各々がリード・ソロモン・エラー検出を問題なく通ることを必要とする。
【０００９】
次に、ＤABで示された１つの双安定シンボル、およびそれぞれ水平および垂直に示されるその関連したＣ１コードワード４２およびＣ２コードワード４４を略図で示す図３を参
照する。
【００１０】
双安定シンボルＤABは、前に書込まれた増補シンボルから読出されたデータを表わす。双安定シンボルＤABは、その２つのコンパニオン・シンボルＤA（主）とＤB（代替）のいずれかとして読出すことができる。各Ｃ１コードワードは、２８のデータ・シンボルと４つのパリティ・シンボルとを含み、各Ｃ２コードワードは、２４のデータ・シンボルと４つのパリティ・シンボルとを含んでいる。明瞭にするため、双安定シンボルＤABおよび関連パリティ・シンボルのみが示される。
【００１１】
交差インターリーブド・リード・ソロモン・コーディング（ＣＩＲＣ）によれば、所与のデータ・シンボルはいずれも正確に１つのＣ１コードワードおよび正確に１つのＣ２コードワードで含まれる。双安定シンボルＤABを含む主Ｃ１コードワード４２および主Ｃ２コードワード４４（以下本文では、主コードワードと呼ぶ）は、それぞれ双安定シンボルＤABで交差する。
【００１２】
例示の目的のため、主Ｃ１コードワード４２のＰA1、ＰA2、ＰA3、ＰA4ト示された４つのパリティ・シンボルと、主Ｃ２コードワード４４のＱA1、ＱA2、ＱA3、ＱA4と示された４つのパリティ・シンボルとは、図示のように消去される。これらの消去は、各パリティ・シンボルのＥＦＭシンボルの変位により有効に生じる。
【００１３】
主Ｃ２コードワード４４の４つのパリティ・シンボル（ＱA1、ＱA2、ＱA3、ＱA4）は、２次Ｃ２コードワードと呼ばれる４５、４６、４７、４８で示される更に４つのＣ１コードワードにも含まれる。消去された主Ｃ２コードワードのパリティ・シンボル（ＱA1、ＱA2、ＱA3、ＱA4）がそれらのコンパニオンの２次Ｃ１コードワード（４５、４６、４７、４８）により訂正されないように、４つの２次Ｃ１コードワードの各々のＰA11〜ＰA14、ＰA21〜ＰA24、ＰA31〜ＰA34、ＰA41〜ＰA44で全体的に示される４つの主シンボルもまた、先に述べた変位法によって消去される。このように、双安定データ・シンボルＤABとそれぞれ関連し、４つの消去されたパリティ・シンボルを持つ２つの主コードワード４０、４２と、これも消去されたパリティ・シンボルを持つ４つの２次Ｃ１コードワード（４５、４６、４７、４８）とがある。
【００１４】
先に述べたように、例えばＣＤ−ＲＯＭディスクが読出されると、データは１４ビットを８ビットへ復調した光検出器により検出される（ステップ１４）。Ｃ１コードワードが組立てられて復号され（ステップ１６）、Ｃ２コードワードが組立てられて復号され（ステップ１８）、セクター・データが組立てられ（ステップ２０）、データ１２ｄが外部から利用可能にされる。任意の段階で検出されるエラーは可能なかぎり固定される。エラーが固定されなければ、誤りのあるデータがフラッグ表示（２２ａ〜２２ｄ）され、次の段階へと送られる。
【００１５】
次に、双安定シンボルを含むセクターが読出されるごとに行われる、下記のように要約される処理ステップを略図的に示す図４を参照する。
ａ）光検出器が、増補チャネル・ワードからコンパニオン・シンボルの１つを生成する（ステップ６０）
ｂ）ＥＦＭ復調器が対応する８ビットのシンボル値を復号する（ステップ６２）。両方の双安定シンボル値が合法であるので、エラーは生成されない。
【００１６】
ｃ）復調器は先に述べた変位ＥＦＭシンボルを復号しようと試みる（ステップ６４）。エラー・フラッグが、復号できなかった各シンボルに対して生成され（消去）、Ｃ１デコーダへと送られる（ステップ６６）。
【００１７】
ｄ）主Ｃ１コードワードが４つの消去を有するので、Ｃ１デコーダはコードワードにおける種々のシンボルを訂正できず、特に双安定シンボルの値を変更しない。従って、双安定シンボルは、Ｃ１復号をそのまま通過する。Ｃ１デコーダは、Ｃ１コードワードの構成要素をＣ２デコーダへ通過する前にこのＣ１コードワードの構成要素をフラッグ表示する（ステップ６８）。
【００１８】
ｅ）２次Ｃ１コードワードもまた４つの消去を有するので、Ｃ１デコーダは、主Ｃ２コードワードのＱパリティ・シンボルにおける消去を訂正することができない。Ｃ１デコーダは、２次Ｃ１コードワードの構成要素をＣ２デコーダへ通過する前にこの２次Ｃ１コードワード構成要素をフラッグ表示する（ステップ７０）。
【００１９】
ｆ）主Ｃ２コードワードは訂正されなかった４つの消去プラスフラッグ表示された双安定シンボルを有する。このため、Ｃ２デコーダは、双安定シンボルを訂正することができない。従って、Ｃ２デコーダは、Ｃ２コードワードを訂正できなかったものとフラッグ表示する（ステップ７２）。
【００２０】
ｇ）ドライブ・ファームウエアは、１つのセクターに対するＣ２フラッグを読出す（ステップ７４）。訂正できなかったＣ２エラー（Ｅ３２エラーとして知られる）があれば、ドライブ・ファームウエアは、ホスト・ソフトウエアへセクター・データを送ることを拒否する。この場合、双安定シンボルを検出することは不可能である。
【００２１】
データが読出されても、Ｅ３２エラーが生成されるならば、異なるドライブが異なった挙動を呈する。例えば、多くのドライブはエラーの訂正を試みる間スローダウンし、他のドライブは壊れたデータを返す。簡単に言えば、ドライブ・ファームウエアのＥ３２エラーに応答する挙動はしばしば予測し得ない。
【発明の開示】
【発明が解決しようとする課題】
【００２２】
本発明の目的は、現存する方法の模倣ならびに短所を克服するあいまい性を生じる改善方法を提供することにある。
本発明の更なる目的は、通常のディジタル光メディア・リーダにより双安定シンボルとして読出される１つ以上の増補シンボルをディスクに書込むことにある。このためには、増補シンボルから得られたコンパニオン・シンボルの各々がそのままリード・ソロモン・エラー訂正を通過することを必要とする。
【００２３】
このため、本発明の更に他の目的は、エラー訂正が行われてもそのまま残る双安定シンボルを含むコードワードを提供することにある。
【課題を解決するための手段】
【００２４】
このように、本発明の望ましい実施の形態によれば、ディジタル光メディアのエラー訂正において用いられるコードワードが提供される。複数のデータとパリティ・シンボルとを有するコードワードは、第１の値または第２の値として読出すことができる増補されたチャネル・ワードを含み、この増補されたチャネル・ワードは複数のデータ・シンボルおよびパリティ・シンボルの１つである。増補チャネル・ワードは、行われたエラー訂正を表わすその値を保持する。
【００２５】
更にまた、本発明の望ましい実施の形態によれば、複数のパリティ・シンボルは、増補チャネル・ワードの第１の値に対して生成される少なくとも１つのパリティ・シンボルと、増補チャネル・ワードの第２の代替値に対して生成される少なくとも１つのパリティ・シンボルとを含んでいる。エラーの訂正は、リード・ソロモン・エラー訂正法である。
【００２６】
更にまた、本発明の望ましい実施の形態によれば、ディジタル光メディアは、コンパクト・ディスク（ＣＤ）、コンパクト・ディスク読出し専用メモリー（ＣＤ−ＲＯＭ）、およびディジタル・ビデオ・ディスク（ＤＶＤ）を含む任意の形式の光メディアである。
【００２７】
更にまた、本発明；の望ましい実施の形態によれば、メディアがＣＤ−ＲＯＭであるならば、コードワードはＣ１コードワードおよび（または）Ｃ２コードワードのいずれかである。あるいはまた、メディアがＤＶＤ−ＲＯＭであるならば、コードワードはＰ１コードワードかＰＯコードワードのいずれかである。
【００２８】
更に、本発明の望ましい実施の形態によれば、ディジタル光メディアのエラー訂正において用いられる、複数のデータ・シンボルとパリティ・シンボルとを有するコードワードを生成する方法が提供される。当該方法は、
ａ）第１の値と第２の代替値とを有する２つのコンパニオン・バイトから増補チャネル・ワードを生成し、
ｂ）コードワードの複数のデータ・シンボルとパリティ・シンボルの１つとして増補チャネル・ワードをディジタル光メディアへ書込む
ステップを含んでいる。
【００２９】
更にまた、本発明の望ましい実施の形態によれば、増補チャネル・ワードが、行われた何らかのエラー訂正を表わすその値を保持する。増補チャネル・ワードは、１／２ビット位置だけ左へシフトされたとき第１の値を持つデータ・シンボルに対応し、１／２ビット位置だけ右へシフトされたとき第２の代替値を持つデータ・シンボルに対応するチャネル・ビット「１」を有するチャネル・ワードを含んでいる。
【００３０】
更に、本発明の望ましい実施の形態によれば、第１の値または第２の代替値のいずれかとして読出すことができる双安定データ・シンボルがディジタル光メディアのエラー訂正により影響を受けないことを保証する方法が提供される。コンパクト・ディスク（ＣＤ）およびコンパクト・ディスク読出し専用メモリー（ＣＤ−ＲＯＭ）を含むディジタル光メディアの場合、当該方法は、
ａ）双安定データ・シンボルを含む複合主Ｃ２コードワードを生成し、
ｂ）双安定データ・シンボルを含む複合主Ｃ１コードワードを生成し、
ｃ）複合主Ｃ２コードワードから、双安定データ・シンボルに対する２次Ｃ１コードワードを計算し、
ｄ）複合主Ｃ１コードワードと主Ｃ２コードワードの内部の増補シンボルとして双安定データ・シンボルをディジタル光メディアへ書込み、
ｅ）双安定データ・シンボルを除く複合Ｃ１およびＣ２コードワードをインターリーブしてディジタル光メディアへ書込む
ステップを含む。
【００３１】
更にまた、本発明の望ましい実施の形態によれば、複合Ｃ２コードワードを生成するステップは、
ａ）双安定シンボルの第１の値から第１のＣ２コードワードを生成し、
ｂ）双安定シンボルの代替値から第２のＣ２コードワードを生成し、
ｃ）第１および第２のＣ２コードワードを組合わせる
ステップを含んでいる。
【００３２】
更にまた、本発明の望ましい実施の形態によれば、第１および第２のＣ２コードワードを組合わせるステップは、
ａ）双安定シンボルの第１の値に対する、複数のデータ・シンボルとパリティ・シンボ
ルを有する主Ｃ２コードワードの主パリティ・シンボルを計算し、
ｂ）双安定シンボルの第２の代替値に対する主Ｃ２コードワードの代替パリティ・シンボルを計算し、
ｃ）主パリティ・シンボルの少なくとも１つを代替パリティ・シンボルの１つで置換する
ステップを含んでいる。
【００３３】
更に、本発明の望ましい実施の形態によれば、複合Ｃ１コードワードを生成するステップは、
ａ）第１のＣ１コードワードを双安定シンボルの第１の値から生成し、
ｂ）第２のＣ１コードワードを双安定シンボルの代替値から生成し、
ｃ）第１および第２のＣ１コードワードを組合わせる
ステップを含んでいる。
【００３４】
第１および第２のＣ１コードワードを組合わせるステップは、
ａ）双安定シンボルの第１の値に対する、複数のデータ値とパリティ値とを有する主Ｃ１コードワードの主パリティ・シンボルを計算し、
ｂ）双安定シンボルの第２の代替値に対する主Ｃ１コードワードの代替パリティ・シンボルを計算し、
ｃ）主パリティ・シンボルの少なくとも１つを代替パリティ・シンボルの１つで置換する
ステップを含んでいる。
【００３５】
有効な第１および第２のＣ２コードワードと第１および第２のＣ１コードワードとの間の距離は、パリティ・シンボル数プラス１に等しい。
更に、本発明の望ましい実施の形態によれば、第１の値または第２の代替値のいずれかとして読出すことができる双安定データ・シンボルがエラー訂正により影響を受けないことを保証するため、ディジタル・ビデオ・ディスク（ＤＶＤ）で用いられる方法が提供される。当該方法は、
ａ）双安定データ・シンボルを含む複合ＰＯコードワードを生成し、
ｂ）双安定データ・シンボルを含む複合主Ｐ１コードワードを生成し、
ｃ）双安定データ・シンボルに対する２次Ｐ１コードワードを複合主ＰＯコードワードから計算し、
ｄ）複合主Ｐ１およびＰＯコードワード内の増補シンボルとして双安定データ・シンボルをディジタル光メディアへ書込み、
ｅ）双安定データ・シンボルを除く複合主ＰＩおよびＰＯコードワードをインターリーブしてディジタル光メディアへ書込む
ステップを含んでいる。
【００３６】
本発明については、添付図面に関する以降の詳細な記述から更に詳細に理解されよう。
【発明を実施するための最良の形態】
【００３７】
先に述べたように、主Ｃ１およびＣ２コードワードを消去でオーバーロードすることにより、エラー訂正がコードワードに生じないようにすることができ、これにより双安定シンボルがＣ１およびＣ２エラー訂正をそのまま通過することを可能にする。しかし、当該方法の結果はＥ３２エラーの生成の可能性である。
【００３８】
出願人は、双安定シンボルに対する主Ｃ１コードワード内のパリティ・シンボル（またはデータ・シンボル）を選択的に修正することにより、エラー訂正が行われても双安定シンボルの値は影響を受けないままであり得ることを確認した。
【００３９】
次に、本発明の望ましい実施の形態により、ＤABとして示される１つの双安定データ・シンボルと、１０２および１０４で示されるその関連するＣ１およびＣ２コードワードとをそれぞれ略図的に示す図５を参照する。
【００４０】
双安定シンボルＤABは、図３に関して先に述べた双安定シンボルＤABと類似しており、２つのあり得る値、即ち、ＤA（主値）およびＤB（代替値）をとる。各Ｃ１コードワードは、２８のデータ・シンボルと４つのパリティ・シンボルとを含み、各Ｃ２コードワードは２４のデータ・シンボルと４つのパリティ・シンボルとを含んでいる。明瞭にするため、本文の記述と関連するシンボルのみが示される。
【００４１】
交差インターリーブド・リード・ソロモン・コーディング（ＣＩＲＣ）によれば、１０２および１０４で示されるＤABを含むＣ１およびＣ２コードワードはそれぞれ双安定シンボルＤABにおいて交差する。主Ｃ１コードワード１０２は、ＰA1、ＰA2、ＰB3、ＰB4と呼ばれる４つのパリティ・シンボルを含み、主Ｃ２コードワード１０４は、ＱA1、ＱA2、ＱB3、ＱB4と呼ばれる４つのパリティ・シンボルを含んでいる。
【００４２】
次に、以下に更に詳細に述べるように、Ｃ１およびＣ２のエラー訂正が行われても双安定シンボルＤABが変更されずに通過することを許容するため、双安定シンボルＤABの生成と複合Ｃ２コードワードＷABの使用を示す図６ないし図１２を参照する。
【００４３】
図６は、本発明の望ましい実施の形態による双安定シンボルＤABの生成を示すフローチャートである。図７Ａないし図７Ｃは、それぞれＷAおよびＷBと呼ばれる主Ｃ２コードワードと代替Ｃ２コードワードとを示し、主Ｃ２コードワードＷAと代替Ｃ２コードワードＷBをそれぞれ組合わせることにより形成される、全体的にＷABで示された組合わされたＣ２コードワードを示している。図８Ａないし図８Ｂおよび図９Ａないし図９Ｂは、双安定シンボルＤABの主値と代替値とにおいてそれぞれ行われるエラー訂正の結果を示している。
【００４４】
同様に、図１０Ａないし図１０Ｃは、ＶAおよびＶBでそれぞれ示される主Ｃ１コードワードおよび代替Ｃ１コードワードと、全体的にＶABで示される組合わされたＣ１コードワード（主Ｃ２コードワードＶAおよび代替Ｃ２コードワードＶBをそれぞれ組合わせることにより形成される）とを示している。図１１Ａないし図１１Ｂと、図１２Ａないし図１２Ｂとは、双安定シンボルＤABの主値および代替値について行われたエラー訂正の結果をそれぞれ示している。
【００４５】
特に図６および図７Ａないし図７Ｃにおいて、データ・シンボルＤAを含むＣ２コードワードＷAが生成される（ステップ１１０）。ＷAは、２４のデータ・シンボルと４つのパリティ・シンボルＱA1〜ＱA4とを含む有効Ｃ２コードワードである（明瞭にするため、ＤAのみが示される）。
【００４６】
シンボルＤ6はＤAに代入され（ステップ１１２）（残りの２３のデータ・シンボルは変更されない）、パリティ・シンボル（ＱB1〜ＱB4）は再計算される（ステップ１１４）。結果として得るコードワードＷBもまた有効である。リード・ソロモン・コーディング則の性質により、有効なコードワードＷAとＷB間の最小距離は５である、即ち、コードワードが５つの位置で異なる。一般に、有効コードワード間の距離は、パリティ・シンボル数に１を加えたものに等しい。このため、各々が４つのパリティ・シンボルを含むＣＤ−ＲＯＭに対する有効Ｃ１およびＣ２コードワード間の距離は、５に等しい。それぞれ１０および１６のパリティ・シンボルを含むＤＶＤに対する有効ＰＩコードワードおよびＰＯコードワード間の距離は、それぞれ１１および１７である。
【００４７】
複合Ｃ２コードワードＷABは、シンボルＷAに対して計算される２つのパリティ・シンボル（例えば、ＱA3およびＱA4）をシンボルＷBに対して計算されたパリティ・シンボルＱB3およびＱB4で置換することによって生成される（ステップ１１６）。ＤABを除いて複合Ｃ２コードワードの構成シンボルは、通常の方法でインターリーブされてディスクへ書込まれる（ステップ１１８）。ＤABは、先に述べたように、増補シンボルとして書込まれる。
【００４８】
ＷABは、双安定シンボルＤABを含む無効コードワードである。ディスクが読出されるとき、ＤAまたはＤBが返される。Ｃ２デコーダが、エラーを訂正しようと試みる。
図８Ａおよび図８Ｂに示されるように、主値ＤAが返されるならば（図８Ａ）、かつ２つのエラーしかない（ＱB3およびＱB4）ので、デコーダは、コードワードＷABからコードワードＷAへ返す（図８Ｂ）ようにこれらエラーをＱA3およびＱA4へ訂正することになる。エラーが訂正可能であるから、Ｃ２デコーダは訂正不能エラーをレポートすることはない。
【００４９】
同様に、図９Ａおよび図９Ｂに示されるように、代替値ＤBが返される（図９Ａ）ならば、デコーダは、エラーをレポートすることなくコードワードＷBを返す（図９Ｂ）ように、２つのエラーＱA1およびＱA2をＱB1およびＱB2へ訂正することになる。
【００５０】
次に、図１０Ａないし図１０Ｃにおいて、データ・シンボルＤAを含む複合Ｃ１コードワードＶABが、図６Ａないし図６Ｃに関して先に述べた複合Ｃ２コードワードＷABと同じように生成される（図６のステップ１２０〜１２８）。即ち、ステップ１１０ないし１１８が、Ｃ１コードワードＶAおよびＶBに対して反復される。ＶAは、２８のデータ・シンボル（ＤAのみが示される）と４つのパリティ・シンボルＰA1〜ＰA4を含む有効なＣ１コードワードである。
【００５１】
シンボルＤBはＤAに代入され（ステップ１２２）（残りの２７のデータ・シンボルは変更されない）、パリティ・シンボル（ＰB1〜ＰB4）は再計算される（ステップ１２４）。結果として得るコードワードＶBもまたリード・ソロモン・コーディング則に従って有効であり、５つの位置におけるＶAとは異なる。
【００５２】
次に、複合Ｃ１コードワードＶABは、シンボルＶAについて計算されたパリティ・シンボルの２つ（例えば、ＰA3、ＰA4）をシンボルＶBについて計算されたパリティ・シンボルＰB3、ＰB4と置換することによって形成される（ステップ１２６）。ＤABを除く複合Ｃ１コードワードＶABの構成要素はインターリーブされ、通常の方法でディスクへ書込まれる（ステップ１２８）。ＤABは、先に述べたように、増補シンボルとして書込まれる。
【００５３】
複合Ｃ１コードワードＶABは、双安定シンボルＤABを含む無効コードワードである。ディスクが読出されるとき、ＤAまたはＤBのいずれか一方が返される。Ｃ１デコーダは、エラーを訂正しようと試みる。
【００５４】
図１１Ａおよび図１１Ｂに示されるように、主値ＤAが返される（図１１Ａ）ならば、かつ２つのエラー（ＰB3およびＰB4）しかないので、デコーダはこれらをＰA3およびＰA4に訂正し、コードワードＶA（図１１Ｂ）をコードワードＶABから再構成する。エラーが訂正可能であるので、Ｃ１デコーダは訂正不能エラーをレポートすることがない。
【００５５】
同様に、図１２Ａおよび図１２Ｂに示されるように、代替値ＤBが返される（図１２Ａ）ならば、デコーダは、エラーをレポートすることなくコードワードＶBを返すように（図１２Ｂ）、２つのエラー（ＰA1およびＰA2）をＰB1およびＰB2へ訂正することになる。
【００５６】
Ｃ１およびＣ２コードワードの修正結果は、双安定バイトとその関連するＣ１およびＣ２コードワードとを示す図５を参照することにより更に容易に理解されよう。Ｃ２コードワード１０４は垂直に示され、Ｃ１コード・ワード１０２は水平に示される。双安定シンボルＤABを含むＣ１およびＣ２コードワードは、それぞれ主Ｃ１コードワードおよび主Ｃ２コードワードである。
【００５７】
増補シンボルＤABがＤAとして読出されると、Ｃ１デコーダが２つのエラー・シンボルＰB3およびＰB4を訂正し、Ｃ２デコーダは２つのエラー・シンボルＱB3およびＱB4を訂正することになる。増補シンボルＤABがＤBとして読出されるならば、Ｃ１デコーダは２つのエラー・シンボルＰA1およびＰA2を訂正し、Ｃ２デコーダは２つのエラー・シンボルＱA1およびＱA2を訂正することになる。いずれの場合も、訂正不能Ｃ２コードワードを生じることなくコンパニオン・バイトＤA、ＤBのいずれかを読出すことができる。Ｃ１デコーダが２つの誤りのあるパリティ・シンボルを訂正することができなければ（例えば、性能上の理由から、一部のチップ製造者は最適ではないＣ２デコーダを実現することが知られる）、Ｃ２デコーダはそれ自体の２つのエラーを訂正することができる。
【００５８】
パリティ・バイトＱA1、ＱA2、ＱB3、ＱB4のリード・ソロモン訂正を防止するために、１０５〜１０８で示される２次Ｃ１コードワード（即ち、ＱA1〜ＱA2の１つを含むＣ１コードワード）のパリティ・バイトがそれぞれ値ＱA1、ＱA2、ＱB3、ＱB4に従って調整される（ステップ１３２）。このように、２次Ｃ１コードワード１０７および１０８はそれぞれパリティ・バイトＰB31〜ＰB34およびＰB41〜ＰB44を含むが、２次Ｃ１コードワード１０５および１０６はそれぞれパリティ・バイトＰA11〜ＰA14およびＰA21〜ＰA24を含む。
【００５９】
本発明の代替的な構成が、次に参照する図１３に示される。図１３は、ＰABで示され２００と呼ばれる１つのバイアス信号パリティ・シンボルを示しており、このパリティ・シンボルは本発明の望ましい実施の形態により全体的に２０２で示される双安定データ・シンボルＤBを生成する。双安定データ・シンボルＤBと関連する主Ｃ１および主Ｃ２コードワードは、それぞれ２０４および２０６で示される。
【００６０】
図示のように、双安定シンボルＰAB3は主Ｃ１コードワード２０４のパリティ・シンボルの１つである。主Ｃ１コードワードは、１つがデータ・シンボルＤBに従って計算されたパリティ・シンボル（ＰB4）と、ＰA3またはＰB3のいずれかとして読出される双安定パリティ・シンボル（ＰAB3）である、２つのパリティ・シンボル（ＰA1およびＰA2）がデータ・シンボルＤAに従って計算される。実際にディスクに書込まれるデータ・シンボルはＤBである。主Ｃ２コードワード２０６は、図５に関して先に述べた主Ｃ２コードワード１０４と類似している。更に、１０５〜１０８で示される２次Ｃ１コードワードは、図５に関して先に述べたものと同じであり、同様に示される。
【００６１】
動作において、主Ｃ１コードワード２０２が読出されると、第３のパリティ・シンボルがＰABとして読出されるならば、コードワードには２つの誤りのあるシンボル、即ち、ＤBとＰB4がある。これらのシンボルは、リード・ソロモン則により値ＤAおよびＰA4へ訂正される。
【００６２】
第３のパリティ・シンボルがＰB3として読出されるならば、この場合もコードワードに２つの誤りのあるシンボル、即ち、ＰA1とＰA2がある。これらは、リード・ソロモン則により値ＰB1およびＰB2へ訂正される。この場合、データ・シンボルはＤBとして残る。データ・シンボル２０２は双安定であり、ＤAまたはＤBのいずれかとして読出すことができる。
【００６３】
本発明はＣＤ−ＲＯＭディスクに限定されるのではなく、ディジタル・ビデオ・ディスク（ＤＶＤ）にも適用できることが理解されよう。ＤＶＤディスクは、修正されたエラー訂正形態を特徴とする。ＤＶＤにおいては、セクターが、各々が１６のデータ・セクターとＣ１およびＣ２パリティと類似するＰＩおよびＰＯパリティとを含むＥＣＣブロックに配置されている。ＰＯコードワードは１９２のデータ・シンボルと１６のパリティ・シンボルとを有する（８つまでのエラーを訂正することを許容する）が、ＰＩコードワードは１７２のデータ・シンボルと１０のパリティ・シンボルとを有する（５つまでのエラーを訂正することを許容する）。データは、ＤＶＤの文献に記載されるように、ＥＦＭプラス（エイト・ツー・シックスティーン（８ｔｏ１６）変調）においてディスクに書込まれる。
【００６４】
図２に関して先に述べたように、ＤＶＤにおいては、最初にデータを検出しＥＦＭプラス変調を実施する（ステップ３４）ことによってエラー訂正が行われる。ＰＩデコーディングが行われ、その後にＰＯデコーディングおよび訂正が行われる（それぞれ、ステップ３６および３８）。エラーが存在するならば、任意の段階でフラッグが生成される。
【００６５】
次に、本発明の望ましい実施の形態による、３００で示される１つの双安定ＤＶＤ−ＲＯＭのデータ・シンボルＤABと、３０２および３０４でそれぞれ示されるその関連する主ＰＩおよびＰＯコードワードとの概略図である図１４を参照する。３０５〜３１０で示される２次ＰＯコードワードもまた示される。
【００６６】
ＣＤ−ＲＯＭの実施の形態（図５ないし図１２）に関して述べた方法と同様に、増補ＥＦＭプラス・チャネル・ワードにより表わされる２つのコンパニオン・シンボルを選定することにより、双安定シンボルＤAB３００が生成される。このように、増補ＥＦＭプラス・チャネル・ワードがディスクから読出されるごとに、このワードはその２つのコンパニオン・シンボルの１つ、即ち、第１の（主）シンボルＤAあるいは第２の（代替）シンボルＤBへ復号される。増補シンボルを含むセクターが数回読出されるならば、主シンボルあるいは代替シンボルのどちらかが検出される。
【００６７】
シンボルとそのＥＦＭチャネル・ワード間に１対１の関係があるＣＤ−ＲＯＭとは対照的に、ＤＶＤにおけるコード化バイトによるチャネル・ワードは変調器の状態に依存する。ＤＶＤの仕様シリーズに記載される如き「主変換テーブルおよび代替テーブル（Ｍａｉｎ Ｃｏｎｖｅｒｓｉｏｎ Ｔａｂｌｅ ａｎｄ Ｓｕｂｓｔｉｔｕｔｉｏｎ Ｔａｂｌｅ）」によれば、変調器の状態が４つあり得る。適正なコーディングを確実にするために、コンパニオン・バイトの各々を表わすＥＦＭプラス・チャネル・ワードは、ＤＶＤテーブルに示されるように、同じ状態になければならず、かつ次の状態が同じでなければならない。データは、ＤＶＤに対して、９１のＥＦＭプラス・コード化シンボルが後に続く１つの同期コードを含む同期フレームとして書込まれる。前記仕様によれば、同期コードに続くコードワードに対する変調器の状態は「状態１」である。従って、双安定シンボルが同期コードに続くシンボルになるように選定されるならば、コード化された主および代替ＥＦＭプラス・チャネル・ワードが「状態１」にあるコンパニオン・バイトを選定することが可能である。
【００６８】
コンパニオン・データ・バイトが先に述べたようにいったん選定されると、対応する主ＰＩおよびＰＯコードワードのパリティ・シンボルが計算される。図１４に示されるように、ＰＩパリティ・シンボルの半分（５）が双安定値ＤAに従って計算され、ＰＩパリティ・シンボルの半分（５）は双安定値ＤBに従って計算される。同様に、ＰＯパリティ・シンボルの半分（８）が双安定値ＤAに従って計算され、ＰＯパリティ・シンボルの半分（８）は双安定値ＤBに従って計算される。
【００６９】
双安定シンボルの事例を参照すると、ＰＩデコーダが５つの誤りのあるパリティ・シンボルを訂正し、双安定シンボルがそのままＰＯデコーダへ進むことを許容する。同様に、ＰＯデコーダは、８つの誤りのあるパリティ・シンボルを訂正し、双安定シンボルはそのまま残す。このように、データ・セクターがＥＣＣブロックから再組立てされると、双安定シンボルは訂正に遭遇せずに読出されることになる。
【００７０】
当業者には、本発明が本文に特に示され記述されたものに限定されるものでないことを理解しよう。むしろ、発明の範囲は、頭書の請求の範囲により規定される。
【図面の簡単な説明】
【００７１】
【図１】ＣＤ−ＲＯＭに対する光データ記憶装置用に構成されたデータ検出および復号の方法のブロック図である。
【図２】ＤＶＤ−ＲＯＭに対する光データ制御装置用に構成されたデータの検出および復号の方法を示す高レベルのブロック図である。
【図３】ＣＤ−ＲＯＭに対する１つの解けない双安定シンボルとその関連するＣ１およびＣ２コード・ワードとを示す概略図である。
【図４】双安定シンボルを含むセクターが読出されるときいつでも行われる処理ステップの高レベルのブロック図である。
【図５】本発明の望ましい実施の形態による１つの双安定ＣＤ−ＲＯＭデータ・シンボルとその関連するＣ１およびＣ２コード・ワードとを示す概略図である
【図６】本発明の望ましい実施の形態による図５の双安定シンボルの生成を示すフローチャートである。
【図７Ａ】図５の双安定シンボルに対する主Ｃ２コード・ワードを示す概略図である。
【図７Ｂ】図５の双安定シンボルに対する代替Ｃ２コード・ワードを示す概略図である。
【図７Ｃ】図５の双安定シンボルに対する組合わせＣ２コード・ワードを示す概略図である。
【図８Ａ】図５の双安定シンボルの主値について行われたエラー訂正の結果を示す図である。
【図８Ｂ】図５の双安定シンボルの主値について行われたエラー訂正の結果を示す図である。
【図９Ａ】図５の双安定シンボルの代替値について行われたエラー訂正の結果を示す図である。
【図９Ｂ】図５の双安定シンボルの代替値について行われたエラー訂正の結果を示す図である。
【図１０Ａ】図５の双安定シンボルに対する主Ｃ１コード・ワードを示す概略図である。
【図１０Ｂ】図５の双安定シンボルに対する代替Ｃ１コード・ワードを示す概略図である。
【図１０Ｃ】図５の双安定シンボルに対する組合わせＣ１コード・ワードを示す概略図である。
【図１１Ａ】図５の双安定シンボルの主値について行われたエラー訂正の結果を示す図である。
【図１１Ｂ】図５の双安定シンボルの主値について行われたエラー訂正の結果を示す図である。
【図１２Ａ】図５の双安定シンボルの代替値について行われたエラー訂正の結果を示す図である。
【図１２Ｂ】図５の双安定シンボルの代替値について行われたエラー訂正の結果を示す図である。
【図１３】本発明の望ましい実施の形態により双安定データ・シンボルを生成する１つの双安定パリティ・シンボルを示す概略図である。
【図１４】本発明の望ましい実施の形態により１つの双安定ＤＶＤ−ＲＯＭデータ・シンボルとその関連するＰＩおよびＰＯコード・ワードを示す概略図である。
【技術分野】
【０００１】
本発明は、光メディアの真正確認検証に関し、特に双安定シンボルの生成に関する。
【背景技術】
【０００２】
コンパクト・ディスク（ＣＤ）およびディジタル・ビデオ光ディジタル（ＤＶＤ）に書込まれるディジタル・データは、インターリーブと、リード・ソロモン符号コーディングと、ＣＤの場合のエイト・ツー・フォーティーン変調（ＥＦＭ）コーディング、あるいはＤＶＤの場合のエイト・ツー・シクスティーン・コーディング（ＥＦＭプラスとして知られる）とを含む、充分に規定された一連の処理過程に置かれる。ＣＤに適用され得る国際規格は、ＣＤカラード・ブック・シリーズ（例えば、レッド・ブック、イエロー・ブックおよびグリーン・ブック）において規定され、またＩＳＯ／ＩＥＣ規格として入手可能である。ＤＶＤ規格は、日本の株式会社東芝から入手可能である、ＤＶＤコンソーシアム（ＤＶＤフォーラムとして知られる）所有の一連のブックにおいて規定されている。特に、読出し専用の１２０ｍｍ光データ・ディスク（ＣＤ−ＲＯＭ）においてデータ互換である─ＩＳＯ／ＩＥＣ刊行物ＣＤ情報技術「ＩＳＯ／ＩＥＣ １０１４９、第２版」と、読出し専用ディスクに対するＤＶＤ仕様書「第１部 物理的仕様書１．０バージョン、１９９６年８月」とをそれぞれ参照されたい。
【０００３】
光メディアにおけるデータ処理についての更なる情報は、構造．Ｃ Ｐｏｈｉｍａｎｎの「コンパクト・ディスク・ハンドブック（Ｔｈｅ Ｃｏｍｐａｃｔ Ｄｉｓｃ Ｈａｎｄｂｏｏｋ）」第２版（米国ウィスコンシン州ＭａｄｉｓｏｎのＡ−Ｒ Ｅｄｉｔｉｏｎｓ社により１９９２年発行）の３章と４章と、Ｋ．Ｃ．Ｐｏｈｉｍａｎｎの「ディジタル・オーディオの諸原理（Ｐｒｉｎｃｉｐｌｅｓ ｏｆ Ｄｉｇｉｔａｌ Ａｕｄｉｏ）」第３版（米国ニューヨーク州のＭｃＧｒａｗ−Ｈｉｌｌ社により１９９５年発行）とにおいて見出すことができる。
【０００４】
参考のため本文に援用される出願人の係属中の米国特許出願第０８／８６９，２０９号および米国特許出願仮明細書第６０／０３８，０８０号において、プレスされた記録可能な光メディアにおける双安定（あいまいな）データを生成し読出す方法が記載されている。特別に修正されたマスタリングあるいはレコーディング装置にアクセスすることなく双安定データの場所および値を忠実に再生することは難しい。従って、ディスク上の双安定データは、ディスクの違法コピーにおいて再生することは容易にできない。双安定データの存在について調べるソフトウエアは、特定のディスクが真正のものである（ディスクにおける適正な場所に正しい値の双安定データを有する）か、あるいは偽造である（双安定データでないか、あるいは正しくない場所にあるかあるいは正しくない値を持つ双安定データである）かを判定することができる。更に、双安定データの場所および値のパターンは、真正ディスクの内容の解読において用いられるキーを表わすことができる。このキーは、偽造ディスクからは取出すことができない。
【０００５】
定義：
下記の定義が本文全体にわたり用いられる。
「シンボル」─コンテキストに依存するデータ・バイトまたはチャネル・ワード
「データ・シンボル」─ディスクにおいてチャネル・ワードとして表わされる８ビット・データ
「データ値」─（復調およびリード・ソロモン・エラー検出の後に）ディスクから読出されるデータ・シンボルの値
「双安定シンボル」─１回以上読出されるならば、１以上のデータ値を返すシンボル
「チャネル・ワード」─データ・シンボルの１４ビット（ＥＦＭ）または１６ビット（ＥＦＭプラス）双安定表示
「コンパニオン・シンボル」─各チャネル・ワードが一義的に単一の「１」ビットの１ビット位置だけ異なる１対のデータ・シンボル
「主シンボル」─最初のコンパニオン・シンボル
「代替シンボル」─２番目のコンパニオン・シンボル
「増補シンボル」─左へ１／２ビット位置だけシフトされると１データ・シンボルに対応し、右へ１／２ビット位置だけシフトされると最初のシンボル表示のコンパニオン・シンボルに対応する「１」を持つチャネル・ワード
「変位シンボル」─ラン・レングス則に反しないが、対応するデータ・シンボルを持たないチャネル・ワード。特に、９つの未使用ＥＦＭシンボルのうちの１つからなるチャネル・ワード
「置換シンボル」─元のチャネル・ワードにより表わされたものと異なる他のデータ・シンボルを表わす別のチャネル・ワードにより置換されたチャネル・ワード
「消去（ｅｒａｓｕｒｅ）」─場所が判っている誤りがありそうなシンボル
「エラー」─場所が判っている誤りのあるシンボル
まず、ＣＤ−ＲＯＭ（１０で示される）に対する光データ記憶域のため構成される如きデータの検出およびデコーディングの方法の高レベルのブロック図である図１を参照する。ＣＤの場合（図１）、読出されるデータ１２は、ＥＦＭテーブルを用いて検出され復調される（ステップ１４）。復調されたデータ１２ａは、次に、Ｃ１デコーディングおよびＣ２補正として知られる２段のリード・ソロモン・エラー検出（それぞれ、ステップ１６および１８）を経過する。このリード・ソロモン・エラー検出法は、２つまでのエラーを補正することができる。即ち、各エラー補正ステップにおいて、復調されたデータ１２ａが補正される（１２ｂおよび１２ｃ）。最後に、ＣＤ−ＲＯＭのリーダ・ファームウエアが、補正されたデータ１２ｃをデータ１２ｄとしてコンピュータ・プログラムからアクセス可能にする。何らかのエラーがあれば、Ｃ２デコーダにより報知されるエラーの数と種類に基いて、かつアクセスするソフトウエアにより指定されるあり得るエラー復帰モードに従って、ドライブ・ファームウエアは実際にデータをドライブに渡すかあるいは渡さない。
【０００６】
各データ処理段階（ステップ１４〜２０）における出力は、データ（１２ａ、１２ｂ、１２ｃおよび１２ｄ）の他に、データ１２の状態（エラー状態など）を示すフラッグ２２ａ、２２ｂ、２２ｃおよび２２ｄを含む。
【０００７】
図２に示されるＤＶＤ−ＲＯＭ３０に対するデータの検出およびデコーディングの方法は、ＣＤ−ＲＯＭ１０（図１）に対して述べたものと類似している。要約すると、ＥＦＭプラス・テーブルを用いてデータ３２が検出され復調される（ステップ３４）。復調されたデータ３２ａは、データ３２ｄをコア・プロセッサからアクセス可能にする、ＤＶＤリーダ・ファームウエアによる読出し前のＰＩデコーディングおよびＰ９補正（それぞれ、ステップ３６および３８）として知られる２段階のリード・ソロモン・エラー検出を経過する。
【０００８】
本発明と先に引照した発明の目的は、双安定シンボルとして通常のリーダにより読出される１つ以上の増補シンボルをディスクに書込むことである。これは、増補シンボルから得られるコンパニオン・シンボルの各々がリード・ソロモン・エラー検出を問題なく通ることを必要とする。
【０００９】
次に、ＤABで示された１つの双安定シンボル、およびそれぞれ水平および垂直に示されるその関連したＣ１コードワード４２およびＣ２コードワード４４を略図で示す図３を参
照する。
【００１０】
双安定シンボルＤABは、前に書込まれた増補シンボルから読出されたデータを表わす。双安定シンボルＤABは、その２つのコンパニオン・シンボルＤA（主）とＤB（代替）のいずれかとして読出すことができる。各Ｃ１コードワードは、２８のデータ・シンボルと４つのパリティ・シンボルとを含み、各Ｃ２コードワードは、２４のデータ・シンボルと４つのパリティ・シンボルとを含んでいる。明瞭にするため、双安定シンボルＤABおよび関連パリティ・シンボルのみが示される。
【００１１】
交差インターリーブド・リード・ソロモン・コーディング（ＣＩＲＣ）によれば、所与のデータ・シンボルはいずれも正確に１つのＣ１コードワードおよび正確に１つのＣ２コードワードで含まれる。双安定シンボルＤABを含む主Ｃ１コードワード４２および主Ｃ２コードワード４４（以下本文では、主コードワードと呼ぶ）は、それぞれ双安定シンボルＤABで交差する。
【００１２】
例示の目的のため、主Ｃ１コードワード４２のＰA1、ＰA2、ＰA3、ＰA4ト示された４つのパリティ・シンボルと、主Ｃ２コードワード４４のＱA1、ＱA2、ＱA3、ＱA4と示された４つのパリティ・シンボルとは、図示のように消去される。これらの消去は、各パリティ・シンボルのＥＦＭシンボルの変位により有効に生じる。
【００１３】
主Ｃ２コードワード４４の４つのパリティ・シンボル（ＱA1、ＱA2、ＱA3、ＱA4）は、２次Ｃ２コードワードと呼ばれる４５、４６、４７、４８で示される更に４つのＣ１コードワードにも含まれる。消去された主Ｃ２コードワードのパリティ・シンボル（ＱA1、ＱA2、ＱA3、ＱA4）がそれらのコンパニオンの２次Ｃ１コードワード（４５、４６、４７、４８）により訂正されないように、４つの２次Ｃ１コードワードの各々のＰA11〜ＰA14、ＰA21〜ＰA24、ＰA31〜ＰA34、ＰA41〜ＰA44で全体的に示される４つの主シンボルもまた、先に述べた変位法によって消去される。このように、双安定データ・シンボルＤABとそれぞれ関連し、４つの消去されたパリティ・シンボルを持つ２つの主コードワード４０、４２と、これも消去されたパリティ・シンボルを持つ４つの２次Ｃ１コードワード（４５、４６、４７、４８）とがある。
【００１４】
先に述べたように、例えばＣＤ−ＲＯＭディスクが読出されると、データは１４ビットを８ビットへ復調した光検出器により検出される（ステップ１４）。Ｃ１コードワードが組立てられて復号され（ステップ１６）、Ｃ２コードワードが組立てられて復号され（ステップ１８）、セクター・データが組立てられ（ステップ２０）、データ１２ｄが外部から利用可能にされる。任意の段階で検出されるエラーは可能なかぎり固定される。エラーが固定されなければ、誤りのあるデータがフラッグ表示（２２ａ〜２２ｄ）され、次の段階へと送られる。
【００１５】
次に、双安定シンボルを含むセクターが読出されるごとに行われる、下記のように要約される処理ステップを略図的に示す図４を参照する。
ａ）光検出器が、増補チャネル・ワードからコンパニオン・シンボルの１つを生成する（ステップ６０）
ｂ）ＥＦＭ復調器が対応する８ビットのシンボル値を復号する（ステップ６２）。両方の双安定シンボル値が合法であるので、エラーは生成されない。
【００１６】
ｃ）復調器は先に述べた変位ＥＦＭシンボルを復号しようと試みる（ステップ６４）。エラー・フラッグが、復号できなかった各シンボルに対して生成され（消去）、Ｃ１デコーダへと送られる（ステップ６６）。
【００１７】
ｄ）主Ｃ１コードワードが４つの消去を有するので、Ｃ１デコーダはコードワードにおける種々のシンボルを訂正できず、特に双安定シンボルの値を変更しない。従って、双安定シンボルは、Ｃ１復号をそのまま通過する。Ｃ１デコーダは、Ｃ１コードワードの構成要素をＣ２デコーダへ通過する前にこのＣ１コードワードの構成要素をフラッグ表示する（ステップ６８）。
【００１８】
ｅ）２次Ｃ１コードワードもまた４つの消去を有するので、Ｃ１デコーダは、主Ｃ２コードワードのＱパリティ・シンボルにおける消去を訂正することができない。Ｃ１デコーダは、２次Ｃ１コードワードの構成要素をＣ２デコーダへ通過する前にこの２次Ｃ１コードワード構成要素をフラッグ表示する（ステップ７０）。
【００１９】
ｆ）主Ｃ２コードワードは訂正されなかった４つの消去プラスフラッグ表示された双安定シンボルを有する。このため、Ｃ２デコーダは、双安定シンボルを訂正することができない。従って、Ｃ２デコーダは、Ｃ２コードワードを訂正できなかったものとフラッグ表示する（ステップ７２）。
【００２０】
ｇ）ドライブ・ファームウエアは、１つのセクターに対するＣ２フラッグを読出す（ステップ７４）。訂正できなかったＣ２エラー（Ｅ３２エラーとして知られる）があれば、ドライブ・ファームウエアは、ホスト・ソフトウエアへセクター・データを送ることを拒否する。この場合、双安定シンボルを検出することは不可能である。
【００２１】
データが読出されても、Ｅ３２エラーが生成されるならば、異なるドライブが異なった挙動を呈する。例えば、多くのドライブはエラーの訂正を試みる間スローダウンし、他のドライブは壊れたデータを返す。簡単に言えば、ドライブ・ファームウエアのＥ３２エラーに応答する挙動はしばしば予測し得ない。
【発明の開示】
【発明が解決しようとする課題】
【００２２】
本発明の目的は、現存する方法の模倣ならびに短所を克服するあいまい性を生じる改善方法を提供することにある。
本発明の更なる目的は、通常のディジタル光メディア・リーダにより双安定シンボルとして読出される１つ以上の増補シンボルをディスクに書込むことにある。このためには、増補シンボルから得られたコンパニオン・シンボルの各々がそのままリード・ソロモン・エラー訂正を通過することを必要とする。
【００２３】
このため、本発明の更に他の目的は、エラー訂正が行われてもそのまま残る双安定シンボルを含むコードワードを提供することにある。
【課題を解決するための手段】
【００２４】
このように、本発明の望ましい実施の形態によれば、ディジタル光メディアのエラー訂正において用いられるコードワードが提供される。複数のデータとパリティ・シンボルとを有するコードワードは、第１の値または第２の値として読出すことができる増補されたチャネル・ワードを含み、この増補されたチャネル・ワードは複数のデータ・シンボルおよびパリティ・シンボルの１つである。増補チャネル・ワードは、行われたエラー訂正を表わすその値を保持する。
【００２５】
更にまた、本発明の望ましい実施の形態によれば、複数のパリティ・シンボルは、増補チャネル・ワードの第１の値に対して生成される少なくとも１つのパリティ・シンボルと、増補チャネル・ワードの第２の代替値に対して生成される少なくとも１つのパリティ・シンボルとを含んでいる。エラーの訂正は、リード・ソロモン・エラー訂正法である。
【００２６】
更にまた、本発明の望ましい実施の形態によれば、ディジタル光メディアは、コンパクト・ディスク（ＣＤ）、コンパクト・ディスク読出し専用メモリー（ＣＤ−ＲＯＭ）、およびディジタル・ビデオ・ディスク（ＤＶＤ）を含む任意の形式の光メディアである。
【００２７】
更にまた、本発明；の望ましい実施の形態によれば、メディアがＣＤ−ＲＯＭであるならば、コードワードはＣ１コードワードおよび（または）Ｃ２コードワードのいずれかである。あるいはまた、メディアがＤＶＤ−ＲＯＭであるならば、コードワードはＰ１コードワードかＰＯコードワードのいずれかである。
【００２８】
更に、本発明の望ましい実施の形態によれば、ディジタル光メディアのエラー訂正において用いられる、複数のデータ・シンボルとパリティ・シンボルとを有するコードワードを生成する方法が提供される。当該方法は、
ａ）第１の値と第２の代替値とを有する２つのコンパニオン・バイトから増補チャネル・ワードを生成し、
ｂ）コードワードの複数のデータ・シンボルとパリティ・シンボルの１つとして増補チャネル・ワードをディジタル光メディアへ書込む
ステップを含んでいる。
【００２９】
更にまた、本発明の望ましい実施の形態によれば、増補チャネル・ワードが、行われた何らかのエラー訂正を表わすその値を保持する。増補チャネル・ワードは、１／２ビット位置だけ左へシフトされたとき第１の値を持つデータ・シンボルに対応し、１／２ビット位置だけ右へシフトされたとき第２の代替値を持つデータ・シンボルに対応するチャネル・ビット「１」を有するチャネル・ワードを含んでいる。
【００３０】
更に、本発明の望ましい実施の形態によれば、第１の値または第２の代替値のいずれかとして読出すことができる双安定データ・シンボルがディジタル光メディアのエラー訂正により影響を受けないことを保証する方法が提供される。コンパクト・ディスク（ＣＤ）およびコンパクト・ディスク読出し専用メモリー（ＣＤ−ＲＯＭ）を含むディジタル光メディアの場合、当該方法は、
ａ）双安定データ・シンボルを含む複合主Ｃ２コードワードを生成し、
ｂ）双安定データ・シンボルを含む複合主Ｃ１コードワードを生成し、
ｃ）複合主Ｃ２コードワードから、双安定データ・シンボルに対する２次Ｃ１コードワードを計算し、
ｄ）複合主Ｃ１コードワードと主Ｃ２コードワードの内部の増補シンボルとして双安定データ・シンボルをディジタル光メディアへ書込み、
ｅ）双安定データ・シンボルを除く複合Ｃ１およびＣ２コードワードをインターリーブしてディジタル光メディアへ書込む
ステップを含む。
【００３１】
更にまた、本発明の望ましい実施の形態によれば、複合Ｃ２コードワードを生成するステップは、
ａ）双安定シンボルの第１の値から第１のＣ２コードワードを生成し、
ｂ）双安定シンボルの代替値から第２のＣ２コードワードを生成し、
ｃ）第１および第２のＣ２コードワードを組合わせる
ステップを含んでいる。
【００３２】
更にまた、本発明の望ましい実施の形態によれば、第１および第２のＣ２コードワードを組合わせるステップは、
ａ）双安定シンボルの第１の値に対する、複数のデータ・シンボルとパリティ・シンボ
ルを有する主Ｃ２コードワードの主パリティ・シンボルを計算し、
ｂ）双安定シンボルの第２の代替値に対する主Ｃ２コードワードの代替パリティ・シンボルを計算し、
ｃ）主パリティ・シンボルの少なくとも１つを代替パリティ・シンボルの１つで置換する
ステップを含んでいる。
【００３３】
更に、本発明の望ましい実施の形態によれば、複合Ｃ１コードワードを生成するステップは、
ａ）第１のＣ１コードワードを双安定シンボルの第１の値から生成し、
ｂ）第２のＣ１コードワードを双安定シンボルの代替値から生成し、
ｃ）第１および第２のＣ１コードワードを組合わせる
ステップを含んでいる。
【００３４】
第１および第２のＣ１コードワードを組合わせるステップは、
ａ）双安定シンボルの第１の値に対する、複数のデータ値とパリティ値とを有する主Ｃ１コードワードの主パリティ・シンボルを計算し、
ｂ）双安定シンボルの第２の代替値に対する主Ｃ１コードワードの代替パリティ・シンボルを計算し、
ｃ）主パリティ・シンボルの少なくとも１つを代替パリティ・シンボルの１つで置換する
ステップを含んでいる。
【００３５】
有効な第１および第２のＣ２コードワードと第１および第２のＣ１コードワードとの間の距離は、パリティ・シンボル数プラス１に等しい。
更に、本発明の望ましい実施の形態によれば、第１の値または第２の代替値のいずれかとして読出すことができる双安定データ・シンボルがエラー訂正により影響を受けないことを保証するため、ディジタル・ビデオ・ディスク（ＤＶＤ）で用いられる方法が提供される。当該方法は、
ａ）双安定データ・シンボルを含む複合ＰＯコードワードを生成し、
ｂ）双安定データ・シンボルを含む複合主Ｐ１コードワードを生成し、
ｃ）双安定データ・シンボルに対する２次Ｐ１コードワードを複合主ＰＯコードワードから計算し、
ｄ）複合主Ｐ１およびＰＯコードワード内の増補シンボルとして双安定データ・シンボルをディジタル光メディアへ書込み、
ｅ）双安定データ・シンボルを除く複合主ＰＩおよびＰＯコードワードをインターリーブしてディジタル光メディアへ書込む
ステップを含んでいる。
【００３６】
本発明については、添付図面に関する以降の詳細な記述から更に詳細に理解されよう。
【発明を実施するための最良の形態】
【００３７】
先に述べたように、主Ｃ１およびＣ２コードワードを消去でオーバーロードすることにより、エラー訂正がコードワードに生じないようにすることができ、これにより双安定シンボルがＣ１およびＣ２エラー訂正をそのまま通過することを可能にする。しかし、当該方法の結果はＥ３２エラーの生成の可能性である。
【００３８】
出願人は、双安定シンボルに対する主Ｃ１コードワード内のパリティ・シンボル（またはデータ・シンボル）を選択的に修正することにより、エラー訂正が行われても双安定シンボルの値は影響を受けないままであり得ることを確認した。
【００３９】
次に、本発明の望ましい実施の形態により、ＤABとして示される１つの双安定データ・シンボルと、１０２および１０４で示されるその関連するＣ１およびＣ２コードワードとをそれぞれ略図的に示す図５を参照する。
【００４０】
双安定シンボルＤABは、図３に関して先に述べた双安定シンボルＤABと類似しており、２つのあり得る値、即ち、ＤA（主値）およびＤB（代替値）をとる。各Ｃ１コードワードは、２８のデータ・シンボルと４つのパリティ・シンボルとを含み、各Ｃ２コードワードは２４のデータ・シンボルと４つのパリティ・シンボルとを含んでいる。明瞭にするため、本文の記述と関連するシンボルのみが示される。
【００４１】
交差インターリーブド・リード・ソロモン・コーディング（ＣＩＲＣ）によれば、１０２および１０４で示されるＤABを含むＣ１およびＣ２コードワードはそれぞれ双安定シンボルＤABにおいて交差する。主Ｃ１コードワード１０２は、ＰA1、ＰA2、ＰB3、ＰB4と呼ばれる４つのパリティ・シンボルを含み、主Ｃ２コードワード１０４は、ＱA1、ＱA2、ＱB3、ＱB4と呼ばれる４つのパリティ・シンボルを含んでいる。
【００４２】
次に、以下に更に詳細に述べるように、Ｃ１およびＣ２のエラー訂正が行われても双安定シンボルＤABが変更されずに通過することを許容するため、双安定シンボルＤABの生成と複合Ｃ２コードワードＷABの使用を示す図６ないし図１２を参照する。
【００４３】
図６は、本発明の望ましい実施の形態による双安定シンボルＤABの生成を示すフローチャートである。図７Ａないし図７Ｃは、それぞれＷAおよびＷBと呼ばれる主Ｃ２コードワードと代替Ｃ２コードワードとを示し、主Ｃ２コードワードＷAと代替Ｃ２コードワードＷBをそれぞれ組合わせることにより形成される、全体的にＷABで示された組合わされたＣ２コードワードを示している。図８Ａないし図８Ｂおよび図９Ａないし図９Ｂは、双安定シンボルＤABの主値と代替値とにおいてそれぞれ行われるエラー訂正の結果を示している。
【００４４】
同様に、図１０Ａないし図１０Ｃは、ＶAおよびＶBでそれぞれ示される主Ｃ１コードワードおよび代替Ｃ１コードワードと、全体的にＶABで示される組合わされたＣ１コードワード（主Ｃ２コードワードＶAおよび代替Ｃ２コードワードＶBをそれぞれ組合わせることにより形成される）とを示している。図１１Ａないし図１１Ｂと、図１２Ａないし図１２Ｂとは、双安定シンボルＤABの主値および代替値について行われたエラー訂正の結果をそれぞれ示している。
【００４５】
特に図６および図７Ａないし図７Ｃにおいて、データ・シンボルＤAを含むＣ２コードワードＷAが生成される（ステップ１１０）。ＷAは、２４のデータ・シンボルと４つのパリティ・シンボルＱA1〜ＱA4とを含む有効Ｃ２コードワードである（明瞭にするため、ＤAのみが示される）。
【００４６】
シンボルＤ6はＤAに代入され（ステップ１１２）（残りの２３のデータ・シンボルは変更されない）、パリティ・シンボル（ＱB1〜ＱB4）は再計算される（ステップ１１４）。結果として得るコードワードＷBもまた有効である。リード・ソロモン・コーディング則の性質により、有効なコードワードＷAとＷB間の最小距離は５である、即ち、コードワードが５つの位置で異なる。一般に、有効コードワード間の距離は、パリティ・シンボル数に１を加えたものに等しい。このため、各々が４つのパリティ・シンボルを含むＣＤ−ＲＯＭに対する有効Ｃ１およびＣ２コードワード間の距離は、５に等しい。それぞれ１０および１６のパリティ・シンボルを含むＤＶＤに対する有効ＰＩコードワードおよびＰＯコードワード間の距離は、それぞれ１１および１７である。
【００４７】
複合Ｃ２コードワードＷABは、シンボルＷAに対して計算される２つのパリティ・シンボル（例えば、ＱA3およびＱA4）をシンボルＷBに対して計算されたパリティ・シンボルＱB3およびＱB4で置換することによって生成される（ステップ１１６）。ＤABを除いて複合Ｃ２コードワードの構成シンボルは、通常の方法でインターリーブされてディスクへ書込まれる（ステップ１１８）。ＤABは、先に述べたように、増補シンボルとして書込まれる。
【００４８】
ＷABは、双安定シンボルＤABを含む無効コードワードである。ディスクが読出されるとき、ＤAまたはＤBが返される。Ｃ２デコーダが、エラーを訂正しようと試みる。
図８Ａおよび図８Ｂに示されるように、主値ＤAが返されるならば（図８Ａ）、かつ２つのエラーしかない（ＱB3およびＱB4）ので、デコーダは、コードワードＷABからコードワードＷAへ返す（図８Ｂ）ようにこれらエラーをＱA3およびＱA4へ訂正することになる。エラーが訂正可能であるから、Ｃ２デコーダは訂正不能エラーをレポートすることはない。
【００４９】
同様に、図９Ａおよび図９Ｂに示されるように、代替値ＤBが返される（図９Ａ）ならば、デコーダは、エラーをレポートすることなくコードワードＷBを返す（図９Ｂ）ように、２つのエラーＱA1およびＱA2をＱB1およびＱB2へ訂正することになる。
【００５０】
次に、図１０Ａないし図１０Ｃにおいて、データ・シンボルＤAを含む複合Ｃ１コードワードＶABが、図６Ａないし図６Ｃに関して先に述べた複合Ｃ２コードワードＷABと同じように生成される（図６のステップ１２０〜１２８）。即ち、ステップ１１０ないし１１８が、Ｃ１コードワードＶAおよびＶBに対して反復される。ＶAは、２８のデータ・シンボル（ＤAのみが示される）と４つのパリティ・シンボルＰA1〜ＰA4を含む有効なＣ１コードワードである。
【００５１】
シンボルＤBはＤAに代入され（ステップ１２２）（残りの２７のデータ・シンボルは変更されない）、パリティ・シンボル（ＰB1〜ＰB4）は再計算される（ステップ１２４）。結果として得るコードワードＶBもまたリード・ソロモン・コーディング則に従って有効であり、５つの位置におけるＶAとは異なる。
【００５２】
次に、複合Ｃ１コードワードＶABは、シンボルＶAについて計算されたパリティ・シンボルの２つ（例えば、ＰA3、ＰA4）をシンボルＶBについて計算されたパリティ・シンボルＰB3、ＰB4と置換することによって形成される（ステップ１２６）。ＤABを除く複合Ｃ１コードワードＶABの構成要素はインターリーブされ、通常の方法でディスクへ書込まれる（ステップ１２８）。ＤABは、先に述べたように、増補シンボルとして書込まれる。
【００５３】
複合Ｃ１コードワードＶABは、双安定シンボルＤABを含む無効コードワードである。ディスクが読出されるとき、ＤAまたはＤBのいずれか一方が返される。Ｃ１デコーダは、エラーを訂正しようと試みる。
【００５４】
図１１Ａおよび図１１Ｂに示されるように、主値ＤAが返される（図１１Ａ）ならば、かつ２つのエラー（ＰB3およびＰB4）しかないので、デコーダはこれらをＰA3およびＰA4に訂正し、コードワードＶA（図１１Ｂ）をコードワードＶABから再構成する。エラーが訂正可能であるので、Ｃ１デコーダは訂正不能エラーをレポートすることがない。
【００５５】
同様に、図１２Ａおよび図１２Ｂに示されるように、代替値ＤBが返される（図１２Ａ）ならば、デコーダは、エラーをレポートすることなくコードワードＶBを返すように（図１２Ｂ）、２つのエラー（ＰA1およびＰA2）をＰB1およびＰB2へ訂正することになる。
【００５６】
Ｃ１およびＣ２コードワードの修正結果は、双安定バイトとその関連するＣ１およびＣ２コードワードとを示す図５を参照することにより更に容易に理解されよう。Ｃ２コードワード１０４は垂直に示され、Ｃ１コード・ワード１０２は水平に示される。双安定シンボルＤABを含むＣ１およびＣ２コードワードは、それぞれ主Ｃ１コードワードおよび主Ｃ２コードワードである。
【００５７】
増補シンボルＤABがＤAとして読出されると、Ｃ１デコーダが２つのエラー・シンボルＰB3およびＰB4を訂正し、Ｃ２デコーダは２つのエラー・シンボルＱB3およびＱB4を訂正することになる。増補シンボルＤABがＤBとして読出されるならば、Ｃ１デコーダは２つのエラー・シンボルＰA1およびＰA2を訂正し、Ｃ２デコーダは２つのエラー・シンボルＱA1およびＱA2を訂正することになる。いずれの場合も、訂正不能Ｃ２コードワードを生じることなくコンパニオン・バイトＤA、ＤBのいずれかを読出すことができる。Ｃ１デコーダが２つの誤りのあるパリティ・シンボルを訂正することができなければ（例えば、性能上の理由から、一部のチップ製造者は最適ではないＣ２デコーダを実現することが知られる）、Ｃ２デコーダはそれ自体の２つのエラーを訂正することができる。
【００５８】
パリティ・バイトＱA1、ＱA2、ＱB3、ＱB4のリード・ソロモン訂正を防止するために、１０５〜１０８で示される２次Ｃ１コードワード（即ち、ＱA1〜ＱA2の１つを含むＣ１コードワード）のパリティ・バイトがそれぞれ値ＱA1、ＱA2、ＱB3、ＱB4に従って調整される（ステップ１３２）。このように、２次Ｃ１コードワード１０７および１０８はそれぞれパリティ・バイトＰB31〜ＰB34およびＰB41〜ＰB44を含むが、２次Ｃ１コードワード１０５および１０６はそれぞれパリティ・バイトＰA11〜ＰA14およびＰA21〜ＰA24を含む。
【００５９】
本発明の代替的な構成が、次に参照する図１３に示される。図１３は、ＰABで示され２００と呼ばれる１つのバイアス信号パリティ・シンボルを示しており、このパリティ・シンボルは本発明の望ましい実施の形態により全体的に２０２で示される双安定データ・シンボルＤBを生成する。双安定データ・シンボルＤBと関連する主Ｃ１および主Ｃ２コードワードは、それぞれ２０４および２０６で示される。
【００６０】
図示のように、双安定シンボルＰAB3は主Ｃ１コードワード２０４のパリティ・シンボルの１つである。主Ｃ１コードワードは、１つがデータ・シンボルＤBに従って計算されたパリティ・シンボル（ＰB4）と、ＰA3またはＰB3のいずれかとして読出される双安定パリティ・シンボル（ＰAB3）である、２つのパリティ・シンボル（ＰA1およびＰA2）がデータ・シンボルＤAに従って計算される。実際にディスクに書込まれるデータ・シンボルはＤBである。主Ｃ２コードワード２０６は、図５に関して先に述べた主Ｃ２コードワード１０４と類似している。更に、１０５〜１０８で示される２次Ｃ１コードワードは、図５に関して先に述べたものと同じであり、同様に示される。
【００６１】
動作において、主Ｃ１コードワード２０２が読出されると、第３のパリティ・シンボルがＰABとして読出されるならば、コードワードには２つの誤りのあるシンボル、即ち、ＤBとＰB4がある。これらのシンボルは、リード・ソロモン則により値ＤAおよびＰA4へ訂正される。
【００６２】
第３のパリティ・シンボルがＰB3として読出されるならば、この場合もコードワードに２つの誤りのあるシンボル、即ち、ＰA1とＰA2がある。これらは、リード・ソロモン則により値ＰB1およびＰB2へ訂正される。この場合、データ・シンボルはＤBとして残る。データ・シンボル２０２は双安定であり、ＤAまたはＤBのいずれかとして読出すことができる。
【００６３】
本発明はＣＤ−ＲＯＭディスクに限定されるのではなく、ディジタル・ビデオ・ディスク（ＤＶＤ）にも適用できることが理解されよう。ＤＶＤディスクは、修正されたエラー訂正形態を特徴とする。ＤＶＤにおいては、セクターが、各々が１６のデータ・セクターとＣ１およびＣ２パリティと類似するＰＩおよびＰＯパリティとを含むＥＣＣブロックに配置されている。ＰＯコードワードは１９２のデータ・シンボルと１６のパリティ・シンボルとを有する（８つまでのエラーを訂正することを許容する）が、ＰＩコードワードは１７２のデータ・シンボルと１０のパリティ・シンボルとを有する（５つまでのエラーを訂正することを許容する）。データは、ＤＶＤの文献に記載されるように、ＥＦＭプラス（エイト・ツー・シックスティーン（８ｔｏ１６）変調）においてディスクに書込まれる。
【００６４】
図２に関して先に述べたように、ＤＶＤにおいては、最初にデータを検出しＥＦＭプラス変調を実施する（ステップ３４）ことによってエラー訂正が行われる。ＰＩデコーディングが行われ、その後にＰＯデコーディングおよび訂正が行われる（それぞれ、ステップ３６および３８）。エラーが存在するならば、任意の段階でフラッグが生成される。
【００６５】
次に、本発明の望ましい実施の形態による、３００で示される１つの双安定ＤＶＤ−ＲＯＭのデータ・シンボルＤABと、３０２および３０４でそれぞれ示されるその関連する主ＰＩおよびＰＯコードワードとの概略図である図１４を参照する。３０５〜３１０で示される２次ＰＯコードワードもまた示される。
【００６６】
ＣＤ−ＲＯＭの実施の形態（図５ないし図１２）に関して述べた方法と同様に、増補ＥＦＭプラス・チャネル・ワードにより表わされる２つのコンパニオン・シンボルを選定することにより、双安定シンボルＤAB３００が生成される。このように、増補ＥＦＭプラス・チャネル・ワードがディスクから読出されるごとに、このワードはその２つのコンパニオン・シンボルの１つ、即ち、第１の（主）シンボルＤAあるいは第２の（代替）シンボルＤBへ復号される。増補シンボルを含むセクターが数回読出されるならば、主シンボルあるいは代替シンボルのどちらかが検出される。
【００６７】
シンボルとそのＥＦＭチャネル・ワード間に１対１の関係があるＣＤ−ＲＯＭとは対照的に、ＤＶＤにおけるコード化バイトによるチャネル・ワードは変調器の状態に依存する。ＤＶＤの仕様シリーズに記載される如き「主変換テーブルおよび代替テーブル（Ｍａｉｎ Ｃｏｎｖｅｒｓｉｏｎ Ｔａｂｌｅ ａｎｄ Ｓｕｂｓｔｉｔｕｔｉｏｎ Ｔａｂｌｅ）」によれば、変調器の状態が４つあり得る。適正なコーディングを確実にするために、コンパニオン・バイトの各々を表わすＥＦＭプラス・チャネル・ワードは、ＤＶＤテーブルに示されるように、同じ状態になければならず、かつ次の状態が同じでなければならない。データは、ＤＶＤに対して、９１のＥＦＭプラス・コード化シンボルが後に続く１つの同期コードを含む同期フレームとして書込まれる。前記仕様によれば、同期コードに続くコードワードに対する変調器の状態は「状態１」である。従って、双安定シンボルが同期コードに続くシンボルになるように選定されるならば、コード化された主および代替ＥＦＭプラス・チャネル・ワードが「状態１」にあるコンパニオン・バイトを選定することが可能である。
【００６８】
コンパニオン・データ・バイトが先に述べたようにいったん選定されると、対応する主ＰＩおよびＰＯコードワードのパリティ・シンボルが計算される。図１４に示されるように、ＰＩパリティ・シンボルの半分（５）が双安定値ＤAに従って計算され、ＰＩパリティ・シンボルの半分（５）は双安定値ＤBに従って計算される。同様に、ＰＯパリティ・シンボルの半分（８）が双安定値ＤAに従って計算され、ＰＯパリティ・シンボルの半分（８）は双安定値ＤBに従って計算される。
【００６９】
双安定シンボルの事例を参照すると、ＰＩデコーダが５つの誤りのあるパリティ・シンボルを訂正し、双安定シンボルがそのままＰＯデコーダへ進むことを許容する。同様に、ＰＯデコーダは、８つの誤りのあるパリティ・シンボルを訂正し、双安定シンボルはそのまま残す。このように、データ・セクターがＥＣＣブロックから再組立てされると、双安定シンボルは訂正に遭遇せずに読出されることになる。
【００７０】
当業者には、本発明が本文に特に示され記述されたものに限定されるものでないことを理解しよう。むしろ、発明の範囲は、頭書の請求の範囲により規定される。
【図面の簡単な説明】
【００７１】
【図１】ＣＤ−ＲＯＭに対する光データ記憶装置用に構成されたデータ検出および復号の方法のブロック図である。
【図２】ＤＶＤ−ＲＯＭに対する光データ制御装置用に構成されたデータの検出および復号の方法を示す高レベルのブロック図である。
【図３】ＣＤ−ＲＯＭに対する１つの解けない双安定シンボルとその関連するＣ１およびＣ２コード・ワードとを示す概略図である。
【図４】双安定シンボルを含むセクターが読出されるときいつでも行われる処理ステップの高レベルのブロック図である。
【図５】本発明の望ましい実施の形態による１つの双安定ＣＤ−ＲＯＭデータ・シンボルとその関連するＣ１およびＣ２コード・ワードとを示す概略図である
【図６】本発明の望ましい実施の形態による図５の双安定シンボルの生成を示すフローチャートである。
【図７Ａ】図５の双安定シンボルに対する主Ｃ２コード・ワードを示す概略図である。
【図７Ｂ】図５の双安定シンボルに対する代替Ｃ２コード・ワードを示す概略図である。
【図７Ｃ】図５の双安定シンボルに対する組合わせＣ２コード・ワードを示す概略図である。
【図８Ａ】図５の双安定シンボルの主値について行われたエラー訂正の結果を示す図である。
【図８Ｂ】図５の双安定シンボルの主値について行われたエラー訂正の結果を示す図である。
【図９Ａ】図５の双安定シンボルの代替値について行われたエラー訂正の結果を示す図である。
【図９Ｂ】図５の双安定シンボルの代替値について行われたエラー訂正の結果を示す図である。
【図１０Ａ】図５の双安定シンボルに対する主Ｃ１コード・ワードを示す概略図である。
【図１０Ｂ】図５の双安定シンボルに対する代替Ｃ１コード・ワードを示す概略図である。
【図１０Ｃ】図５の双安定シンボルに対する組合わせＣ１コード・ワードを示す概略図である。
【図１１Ａ】図５の双安定シンボルの主値について行われたエラー訂正の結果を示す図である。
【図１１Ｂ】図５の双安定シンボルの主値について行われたエラー訂正の結果を示す図である。
【図１２Ａ】図５の双安定シンボルの代替値について行われたエラー訂正の結果を示す図である。
【図１２Ｂ】図５の双安定シンボルの代替値について行われたエラー訂正の結果を示す図である。
【図１３】本発明の望ましい実施の形態により双安定データ・シンボルを生成する１つの双安定パリティ・シンボルを示す概略図である。
【図１４】本発明の望ましい実施の形態により１つの双安定ＤＶＤ−ＲＯＭデータ・シンボルとその関連するＰＩおよびＰＯコード・ワードを示す概略図である。
【特許請求の範囲】
【請求項１】
記録媒体を保護する方法であって、
第１のデータ・シンボルに対応する第１の値又は第２のデータ・シンボルに対応する第２の値として読み出され得る双安定データ・シンボルを表す増補チャネル・ワードを生成するステップを備え、
リーダのエラー訂正手段によるリード・ソロモン・エラー訂正後に前記増補チャネル・ワードが第１の値と第２の値とを保持する方法。
【請求項２】
前記増補チャネル・ワードを記録媒体、又は、コンパクト・ディスク（ＣＤ）、コンパクト・ディスク読出し専用メモリー（ＣＤ−ＲＯＭ）およびディジタル・ビデオ・ディスクを含むリスト内に含まれる任意の形式の光メディアに記録するステップを更に備える、請求項１に記載の方法。
【請求項３】
前記増補チャネル・ワードの生成によって、前記増補チャネル・ワードに関連するエラー訂正コードワードに、前記第１のデータ・シンボルに対して正しいパリティ・シンボルと前記第２のデータ・シンボルに対して正しいパリティ・シンボルとを持たせ、記録されたチャネル・コード・データが前記リーダによって読み出されるとき、前記双安定シンボルが前記第１のデータ・シンボルの値を持つものとして読み出される場合には、前記リーダの前記エラー訂正手段が前記第１のデータ・シンボルとは一致しないパリティ・シンボルを訂正し、前記双安定シンボルが前記第２のデータ・シンボルの値を持つものとして読み出される場合には、前記エラー訂正手段が前記第２のデータ・シンボルとは一致しないパリティ・シンボルを訂正する、請求項１又は２に記載の方法。
【請求項４】
前記増補チャネル・ワードを生成する前記ステップが、
前記増補チャネル・ワードと関連する前記双安定データ・シンボルの第１の値に関連するパリティ・シンボルのうちの２つを、前記双安定データ・シンボルの第２の代替値に関連するパリティ・シンボルのうちの２つで置換することによって、複合主Ｃ２コードワードを生成するステップと、
前記双安定データ・シンボルの第１の値に関連するパリティ・シンボルのうちの２つを、前記双安定データ・シンボルの第２の代替値に関連するパリティ・シンボルのうちの２つで置換することによって、複合主Ｃ１コードワードを生成するステップと、
前記双安定データ・シンボルに対する２次Ｃ１コードワードを前記複合主Ｃ２コードワードから計算するステップと、
前記複合主Ｃ１コードワード、前記複合主Ｃ２コードワードおよび２次Ｃ１コードワードをインターリーブするステップと、
を含む、請求項１又は２に記載の方法。
【請求項５】
前記増補チャネル・ワードを生成する前記ステップが、
前記複合主Ｃ１コードワードおよび前記複合主Ｃ２コードワード内の増補シンボルとして前記双安定データ・シンボルを前記記録媒体へ書込むステップと、
前記複合主Ｃ１コードワードと前記複合主Ｃ２コードワードと前記２次Ｃ１コードワードとを前記記録媒体へ書込むステップと、
を更に含む、請求項４に記載の方法。
【請求項６】
複合Ｃ２コードワードを生成する前記ステップが、
前記双安定データ・シンボルの前記第１の値から第１のＣ２コードワードを生成するステップと、
前記双安定データ・シンボルの前記第２の代替値から第２のＣ２コードワードを生成するステップと、
前記第１のＣ２コードワードと前記第２のＣ２コードワードとを組合わせるステップと、
を含む、請求項５記載の方法。
【請求項７】
前記第１のＣ２コードワードと前記第２のＣ２コードワードとの間の距離がパリティ・シンボル数に１を加えた数に等しい、請求項６記載の方法。
【請求項８】
組合わせる前記ステップが、
前記双安定データ・シンボルの前記第１の値に対する、複数のデータ値とパリティ値とを有する前記主Ｃ２コードワードの主パリティ・シンボルを計算するステップと、
前記双安定データ・シンボルの前記第２の代替値に対する前記主Ｃ２コードワードの代替パリティ・シンボルを計算するステップと、
前記主パリティ・シンボルの少なくとも１つを前記代替パリティ・シンボルの１つで置換するステップと、
を含む、請求項６又は７に記載の方法。
【請求項９】
複合Ｃ１コードワードを生成する前記ステップが、
前記双安定データ・シンボルの前記第１の値から第１のＣ１コードワードを生成するステップと、
前記双安定データ・シンボルの前記代替値から第２のＣ１コードワードを生成するステップと、
前記第１のＣ１コードワードと前記第２のＣ１コードワードとを組合わせるステップと、
を含む、請求項５〜８のうちのいずれか一つに記載の方法。
【請求項１０】
組合わせる前記ステップが、
前記双安定データ・シンボルの前記第１の値に対する、複数のデータ値と複数のパリティ値とを有する前記主Ｃ１コードワードの主パリティ・シンボルを計算するステップと、
前記双安定データ・シンボルの前記第２の代替値に対する前記主Ｃ１コードワードの代替パリティ・シンボルを計算するステップと、
前記主パリティ・シンボルのうちの少なくとも１つを前記代替パリティ・シンボルのうちの１つで置換するステップと、
を含む請求項９記載の方法。
【請求項１１】
前記第１のＣ１コードワードと前記第２のＣ１コードワードとの間の距離がパリティ・シンボル数に１を加えた数に等しい、請求項１０に記載の方法。
【請求項１２】
前記記録媒体がディジタル・ビデオ・ディスクであり、
前記増補チャネル・ワードを生成する前記ステップが、
前記増補チャネル・ワードに関連する前記双安定データ・シンボルの第１の値と関連するパリティ・シンボルのうちの５つを、前記双安定データ・シンボルの第２の代替値と関連するパリティ・シンボルのうちの５つと置換することによって複合主ＰＯコードワードを生成するステップと、
前記双安定データ・シンボルの第１の値と関連するパリティ・シンボルのうちの５つを、前記双安定データ・シンボルの第２の代替値と関連するパリティ・シンボルのうちの５つと置換することによって複合主ＰＩコードワードを生成するステップと、
前記双安定データ・シンボルに対する２次ＰＩコードワードを前記複合主ＰＯコードワードから計算するステップと、
前記複合主Ｐエコードワード、前記複合主ＰＯコードワードおよび前記２次ＰＩコードワードをインターリーブするステップと、
を含む、請求項１又は２に方法。
【請求項１３】
前記増補チャネル・ワードを生成する前記ステップが、
前記複合主Ｐエコードワードと前記複合主ＰＯコードワード内の増補シンボルとして前記双安定データ・シンボルを前記ディジタル光メディア記録媒体へ書込むステップと、
前記複合主ＰＩコードワードと前記複合主ＰＯコードワードと前記２次ＰＩコードワードとを記録媒体又は光メディアへ書込むステップと、
を含む、請求項１２に記載の方法。
【請求項１４】
複合主ＰＯコードワードを生成する前記ステップが、
前記双安定データ・シンボルの前記第１の値から第１のＰＯコードワードを生成するステップと、
前記双安定データ・シンボルの前記代替値から第２のＰＯコードワードを生成するステップと、
前記第１のＰＯコードワードと前記第２のＰＯコードワードとを組合わせるステップと、
を含む、請求項１３に記載の方法。
【請求項１５】
前記第１のＰＯコードワードと前記第２のＰＯコードワードとの間の距離がパリティ・シンボル数に１を加えた数に等しい、請求項１４記載の方法。
【請求項１６】
組合わせる前記ステップが、
前記双安定データ・シンボルの前記第１の値に対す前記第１のＰＯコードワードと前記第２のＰＯコードワードとのうちの主なＰＯコードワードの主パリティ・シンボルを計算するステップであって、前記ＰＯコードワードが複数のデータ値と複数のパリティ値とを有するステップと、
前記双安定データ・シンボルの前記第２の代替値に対する前記主ＰＯコードワードの代替パリティ・シンボルを計算するステップと、
前記主パリティ・シンボルのうちの少なくとも１つを前記代替パリティ・シンボルのうちの１つで置換するステップと、
を含む、請求項１４又は１５に記載の方法。
【請求項１７】
複合ＰＩコードワードを生成する前記ステップが、
前記双安定データ・シンボルの前記第１の値から第１のＰＩコードワードを生成するステップと、
前記双安定データ・シンボルの前記第２の代替値から第２のＰＩコードワードを生成するステップと、
前記第１のＰＩコードワードと前記第２のＰＩコードワードとを組合わせるステップと、
を含む、請求項１２〜１６のうちのいずれか一つに記載の方法。
【請求項１８】
前記第１のＰＩコードワードと前記第２のＰＩコードワードとの間の距離がパリティ・シンボル数に１を加えた数に等しい、請求項１７記載の方法。
【請求項１９】
組合わせる前記ステップが、
前記双安定データ・シンボルの前記第１の値に対する前記第１のＰＩコードワードと前記第２のコードワードとのうちの主なＰＩコードワードの主パリティ・シンボルを計算するステップであって、前記主なＰＩコードワードが複数のデータ値と複数のパリティ値とを有するステップと、
前記双安定データ・シンボルの前記第２の代替値に対する前記主ＰＩコードワードの代
替パリティ・シンボルを計算するステップと、
前記主パリティ・シンボルのうちの少なくとも１つを前記代替パリティ・シンボルのうちの１つで置換するステップと、
を含む、請求項１７又は１８に記載の方法。
【請求項２０】
記憶媒体であって、
第１のデータ・シンボルに対応する第１の値又は第２のデータ・シンボルに対応する第２の値として読み出され得る双安定データ・シンボルを表す少なくとも１つの増補チャネル・ワードを備え、
リーダのエラー訂正手段によるリード・ソロモン・エラー訂正後に前記増補チャネル・ワードが第１の読み出された値と第２の読み出された値とを保持する記憶媒体。
【請求項２１】
前記増補チャネル・ワードのうちの少なくとも１つに関連するエラー訂正コードワードが、前記増補チャネル・ワードの前記第１の値に対する少なくとも１つのパリティ・シンボルと、前記増補チャネル・ワードの前記第２の代替値に対する少なくとも１つのパリティ・シンボルとを含む、請求項２０に記載の記憶媒体。
【請求項２２】
前記増補チャネル・ワードに関連するエラー訂正コードワードが、前記第１のデータ・シンボルに対して正しいパリティ・シンボルと前記第２のデータ・シンボルに対して正しいパリティ・シンボルとを持ち、
エラー訂正を行うデコーダを有するリーダによって、記録されたチャネル・コード・データが読み出されたとき、前記双安定シンボルが前記第１のデータ・シンボルの値を持つものとして読み出される場合には、前記デコーダが前記第１のデータ・シンボルとは一致しないパリティ・シンボルを訂正し、前記双安定シンボルが前記第２のデータ・シンボルの値を持つものとして読み出される場合には、前記デコーダが前記第２のデータ・シンボルとは一致しないパリティ・シンボルを訂正する、
請求項２２に記載の記憶媒体。
【請求項２３】
前記記憶媒体が、ディジタル光メディア、又は、コンパクト・ディスク（ＣＤ）、コンパクト・ディスク読出し専用メモリー（ＣＤ−ＲＯＭ）およびディジタル・ビデオ・ディスクを含むリストから選択された任意の形式の光メディアである、請求項２１または２２に記載の記憶媒体。
【請求項２４】
前記エラー訂正コードワードが、
前記増補チャネル・ワードと関連する前記双安定データ・シンボルの第１の値と関連するパリティ・シンボルのうちの２つと、前記双安定データ・シンボルの第２の代替値と関連するパリティ・シンボルのうちの２つとを含む複合主Ｃ２コードワードと、
前記双安定データ・シンボルの第１の値と関連するパリティ・シンボルのうちの２つと、前記双安定データ・シンボルの第２の代替値と関連するパリティ・シンボルのうちの２つとを含む複合主Ｃ１コードワードと、
前記複合主Ｃ２コードワードと関連する２次Ｃ１コードワードと、
を含む、請求項２１〜２４のうちのいずれか一つに記載の記憶媒体。
【請求項２５】
前記光メディアがディジタル・ビデオ・ディスクであり、
前記エラー訂正コードワードが、
前記増補チャネル・ワードと関連する前記双安定データ・シンボルの第１の値と関連するパリティ・シンボルのうちの５つと、前記双安定データ・シンボルの第２の代替値と関連するパリティ・シンボルのうちの５つとを含む複合主ＰＯコードワードと、
前記双安定データ・シンボルの第１の値と関連するパリティ・シンボルのうちの５つと、前記双安定データ・シンボルの第２の代替値と関連するパリティ・シンボルのうちの５
つとを含む複合主ＰＩコードワードと、
前記複合主ＰＯコードワードと関連する２次ＰＩコードワードと、
を含む、請求項２１〜２４のうちのいずれか一つに記載の記憶媒体。
【請求項１】
記録媒体を保護する方法であって、
第１のデータ・シンボルに対応する第１の値又は第２のデータ・シンボルに対応する第２の値として読み出され得る双安定データ・シンボルを表す増補チャネル・ワードを生成するステップを備え、
リーダのエラー訂正手段によるリード・ソロモン・エラー訂正後に前記増補チャネル・ワードが第１の値と第２の値とを保持する方法。
【請求項２】
前記増補チャネル・ワードを記録媒体、又は、コンパクト・ディスク（ＣＤ）、コンパクト・ディスク読出し専用メモリー（ＣＤ−ＲＯＭ）およびディジタル・ビデオ・ディスクを含むリスト内に含まれる任意の形式の光メディアに記録するステップを更に備える、請求項１に記載の方法。
【請求項３】
前記増補チャネル・ワードの生成によって、前記増補チャネル・ワードに関連するエラー訂正コードワードに、前記第１のデータ・シンボルに対して正しいパリティ・シンボルと前記第２のデータ・シンボルに対して正しいパリティ・シンボルとを持たせ、記録されたチャネル・コード・データが前記リーダによって読み出されるとき、前記双安定シンボルが前記第１のデータ・シンボルの値を持つものとして読み出される場合には、前記リーダの前記エラー訂正手段が前記第１のデータ・シンボルとは一致しないパリティ・シンボルを訂正し、前記双安定シンボルが前記第２のデータ・シンボルの値を持つものとして読み出される場合には、前記エラー訂正手段が前記第２のデータ・シンボルとは一致しないパリティ・シンボルを訂正する、請求項１又は２に記載の方法。
【請求項４】
前記増補チャネル・ワードを生成する前記ステップが、
前記増補チャネル・ワードと関連する前記双安定データ・シンボルの第１の値に関連するパリティ・シンボルのうちの２つを、前記双安定データ・シンボルの第２の代替値に関連するパリティ・シンボルのうちの２つで置換することによって、複合主Ｃ２コードワードを生成するステップと、
前記双安定データ・シンボルの第１の値に関連するパリティ・シンボルのうちの２つを、前記双安定データ・シンボルの第２の代替値に関連するパリティ・シンボルのうちの２つで置換することによって、複合主Ｃ１コードワードを生成するステップと、
前記双安定データ・シンボルに対する２次Ｃ１コードワードを前記複合主Ｃ２コードワードから計算するステップと、
前記複合主Ｃ１コードワード、前記複合主Ｃ２コードワードおよび２次Ｃ１コードワードをインターリーブするステップと、
を含む、請求項１又は２に記載の方法。
【請求項５】
前記増補チャネル・ワードを生成する前記ステップが、
前記複合主Ｃ１コードワードおよび前記複合主Ｃ２コードワード内の増補シンボルとして前記双安定データ・シンボルを前記記録媒体へ書込むステップと、
前記複合主Ｃ１コードワードと前記複合主Ｃ２コードワードと前記２次Ｃ１コードワードとを前記記録媒体へ書込むステップと、
を更に含む、請求項４に記載の方法。
【請求項６】
複合Ｃ２コードワードを生成する前記ステップが、
前記双安定データ・シンボルの前記第１の値から第１のＣ２コードワードを生成するステップと、
前記双安定データ・シンボルの前記第２の代替値から第２のＣ２コードワードを生成するステップと、
前記第１のＣ２コードワードと前記第２のＣ２コードワードとを組合わせるステップと、
を含む、請求項５記載の方法。
【請求項７】
前記第１のＣ２コードワードと前記第２のＣ２コードワードとの間の距離がパリティ・シンボル数に１を加えた数に等しい、請求項６記載の方法。
【請求項８】
組合わせる前記ステップが、
前記双安定データ・シンボルの前記第１の値に対する、複数のデータ値とパリティ値とを有する前記主Ｃ２コードワードの主パリティ・シンボルを計算するステップと、
前記双安定データ・シンボルの前記第２の代替値に対する前記主Ｃ２コードワードの代替パリティ・シンボルを計算するステップと、
前記主パリティ・シンボルの少なくとも１つを前記代替パリティ・シンボルの１つで置換するステップと、
を含む、請求項６又は７に記載の方法。
【請求項９】
複合Ｃ１コードワードを生成する前記ステップが、
前記双安定データ・シンボルの前記第１の値から第１のＣ１コードワードを生成するステップと、
前記双安定データ・シンボルの前記代替値から第２のＣ１コードワードを生成するステップと、
前記第１のＣ１コードワードと前記第２のＣ１コードワードとを組合わせるステップと、
を含む、請求項５〜８のうちのいずれか一つに記載の方法。
【請求項１０】
組合わせる前記ステップが、
前記双安定データ・シンボルの前記第１の値に対する、複数のデータ値と複数のパリティ値とを有する前記主Ｃ１コードワードの主パリティ・シンボルを計算するステップと、
前記双安定データ・シンボルの前記第２の代替値に対する前記主Ｃ１コードワードの代替パリティ・シンボルを計算するステップと、
前記主パリティ・シンボルのうちの少なくとも１つを前記代替パリティ・シンボルのうちの１つで置換するステップと、
を含む請求項９記載の方法。
【請求項１１】
前記第１のＣ１コードワードと前記第２のＣ１コードワードとの間の距離がパリティ・シンボル数に１を加えた数に等しい、請求項１０に記載の方法。
【請求項１２】
前記記録媒体がディジタル・ビデオ・ディスクであり、
前記増補チャネル・ワードを生成する前記ステップが、
前記増補チャネル・ワードに関連する前記双安定データ・シンボルの第１の値と関連するパリティ・シンボルのうちの５つを、前記双安定データ・シンボルの第２の代替値と関連するパリティ・シンボルのうちの５つと置換することによって複合主ＰＯコードワードを生成するステップと、
前記双安定データ・シンボルの第１の値と関連するパリティ・シンボルのうちの５つを、前記双安定データ・シンボルの第２の代替値と関連するパリティ・シンボルのうちの５つと置換することによって複合主ＰＩコードワードを生成するステップと、
前記双安定データ・シンボルに対する２次ＰＩコードワードを前記複合主ＰＯコードワードから計算するステップと、
前記複合主Ｐエコードワード、前記複合主ＰＯコードワードおよび前記２次ＰＩコードワードをインターリーブするステップと、
を含む、請求項１又は２に方法。
【請求項１３】
前記増補チャネル・ワードを生成する前記ステップが、
前記複合主Ｐエコードワードと前記複合主ＰＯコードワード内の増補シンボルとして前記双安定データ・シンボルを前記ディジタル光メディア記録媒体へ書込むステップと、
前記複合主ＰＩコードワードと前記複合主ＰＯコードワードと前記２次ＰＩコードワードとを記録媒体又は光メディアへ書込むステップと、
を含む、請求項１２に記載の方法。
【請求項１４】
複合主ＰＯコードワードを生成する前記ステップが、
前記双安定データ・シンボルの前記第１の値から第１のＰＯコードワードを生成するステップと、
前記双安定データ・シンボルの前記代替値から第２のＰＯコードワードを生成するステップと、
前記第１のＰＯコードワードと前記第２のＰＯコードワードとを組合わせるステップと、
を含む、請求項１３に記載の方法。
【請求項１５】
前記第１のＰＯコードワードと前記第２のＰＯコードワードとの間の距離がパリティ・シンボル数に１を加えた数に等しい、請求項１４記載の方法。
【請求項１６】
組合わせる前記ステップが、
前記双安定データ・シンボルの前記第１の値に対す前記第１のＰＯコードワードと前記第２のＰＯコードワードとのうちの主なＰＯコードワードの主パリティ・シンボルを計算するステップであって、前記ＰＯコードワードが複数のデータ値と複数のパリティ値とを有するステップと、
前記双安定データ・シンボルの前記第２の代替値に対する前記主ＰＯコードワードの代替パリティ・シンボルを計算するステップと、
前記主パリティ・シンボルのうちの少なくとも１つを前記代替パリティ・シンボルのうちの１つで置換するステップと、
を含む、請求項１４又は１５に記載の方法。
【請求項１７】
複合ＰＩコードワードを生成する前記ステップが、
前記双安定データ・シンボルの前記第１の値から第１のＰＩコードワードを生成するステップと、
前記双安定データ・シンボルの前記第２の代替値から第２のＰＩコードワードを生成するステップと、
前記第１のＰＩコードワードと前記第２のＰＩコードワードとを組合わせるステップと、
を含む、請求項１２〜１６のうちのいずれか一つに記載の方法。
【請求項１８】
前記第１のＰＩコードワードと前記第２のＰＩコードワードとの間の距離がパリティ・シンボル数に１を加えた数に等しい、請求項１７記載の方法。
【請求項１９】
組合わせる前記ステップが、
前記双安定データ・シンボルの前記第１の値に対する前記第１のＰＩコードワードと前記第２のコードワードとのうちの主なＰＩコードワードの主パリティ・シンボルを計算するステップであって、前記主なＰＩコードワードが複数のデータ値と複数のパリティ値とを有するステップと、
前記双安定データ・シンボルの前記第２の代替値に対する前記主ＰＩコードワードの代
替パリティ・シンボルを計算するステップと、
前記主パリティ・シンボルのうちの少なくとも１つを前記代替パリティ・シンボルのうちの１つで置換するステップと、
を含む、請求項１７又は１８に記載の方法。
【請求項２０】
記憶媒体であって、
第１のデータ・シンボルに対応する第１の値又は第２のデータ・シンボルに対応する第２の値として読み出され得る双安定データ・シンボルを表す少なくとも１つの増補チャネル・ワードを備え、
リーダのエラー訂正手段によるリード・ソロモン・エラー訂正後に前記増補チャネル・ワードが第１の読み出された値と第２の読み出された値とを保持する記憶媒体。
【請求項２１】
前記増補チャネル・ワードのうちの少なくとも１つに関連するエラー訂正コードワードが、前記増補チャネル・ワードの前記第１の値に対する少なくとも１つのパリティ・シンボルと、前記増補チャネル・ワードの前記第２の代替値に対する少なくとも１つのパリティ・シンボルとを含む、請求項２０に記載の記憶媒体。
【請求項２２】
前記増補チャネル・ワードに関連するエラー訂正コードワードが、前記第１のデータ・シンボルに対して正しいパリティ・シンボルと前記第２のデータ・シンボルに対して正しいパリティ・シンボルとを持ち、
エラー訂正を行うデコーダを有するリーダによって、記録されたチャネル・コード・データが読み出されたとき、前記双安定シンボルが前記第１のデータ・シンボルの値を持つものとして読み出される場合には、前記デコーダが前記第１のデータ・シンボルとは一致しないパリティ・シンボルを訂正し、前記双安定シンボルが前記第２のデータ・シンボルの値を持つものとして読み出される場合には、前記デコーダが前記第２のデータ・シンボルとは一致しないパリティ・シンボルを訂正する、
請求項２２に記載の記憶媒体。
【請求項２３】
前記記憶媒体が、ディジタル光メディア、又は、コンパクト・ディスク（ＣＤ）、コンパクト・ディスク読出し専用メモリー（ＣＤ−ＲＯＭ）およびディジタル・ビデオ・ディスクを含むリストから選択された任意の形式の光メディアである、請求項２１または２２に記載の記憶媒体。
【請求項２４】
前記エラー訂正コードワードが、
前記増補チャネル・ワードと関連する前記双安定データ・シンボルの第１の値と関連するパリティ・シンボルのうちの２つと、前記双安定データ・シンボルの第２の代替値と関連するパリティ・シンボルのうちの２つとを含む複合主Ｃ２コードワードと、
前記双安定データ・シンボルの第１の値と関連するパリティ・シンボルのうちの２つと、前記双安定データ・シンボルの第２の代替値と関連するパリティ・シンボルのうちの２つとを含む複合主Ｃ１コードワードと、
前記複合主Ｃ２コードワードと関連する２次Ｃ１コードワードと、
を含む、請求項２１〜２４のうちのいずれか一つに記載の記憶媒体。
【請求項２５】
前記光メディアがディジタル・ビデオ・ディスクであり、
前記エラー訂正コードワードが、
前記増補チャネル・ワードと関連する前記双安定データ・シンボルの第１の値と関連するパリティ・シンボルのうちの５つと、前記双安定データ・シンボルの第２の代替値と関連するパリティ・シンボルのうちの５つとを含む複合主ＰＯコードワードと、
前記双安定データ・シンボルの第１の値と関連するパリティ・シンボルのうちの５つと、前記双安定データ・シンボルの第２の代替値と関連するパリティ・シンボルのうちの５
つとを含む複合主ＰＩコードワードと、
前記複合主ＰＯコードワードと関連する２次ＰＩコードワードと、
を含む、請求項２１〜２４のうちのいずれか一つに記載の記憶媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７Ａ】
【図７Ｂ】
【図７Ｃ】
【図８Ａ】
【図８Ｂ】
【図９Ａ】
【図９Ｂ】
【図１０Ａ】
【図１０Ｂ】
【図１０Ｃ】
【図１１Ａ】
【図１１Ｂ】
【図１２Ａ】
【図１２Ｂ】
【図１３】
【図１４】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７Ａ】
【図７Ｂ】
【図７Ｃ】
【図８Ａ】
【図８Ｂ】
【図９Ａ】
【図９Ｂ】
【図１０Ａ】
【図１０Ｂ】
【図１０Ｃ】
【図１１Ａ】
【図１１Ｂ】
【図１２Ａ】
【図１２Ｂ】
【図１３】
【図１４】
【公開番号】特開２００７−２８０５９７（Ｐ２００７−２８０５９７Ａ）
【公開日】平成１９年１０月２５日（２００７．１０．２５）
【国際特許分類】
【出願番号】特願２００７−１２２３３２（Ｐ２００７−１２２３３２）
【出願日】平成１９年５月７日（２００７．５．７）
【分割の表示】特願２０００−５２３６０５（Ｐ２０００−５２３６０５）の分割
【原出願日】平成１０年１１月３０日（１９９８．１１．３０）
【出願人】（５０４１７７６０８）マクロビジョン・ヨーロッパ・リミテッド (1)
【Ｆターム（参考）】
【公開日】平成１９年１０月２５日（２００７．１０．２５）
【国際特許分類】
【出願日】平成１９年５月７日（２００７．５．７）
【分割の表示】特願２０００−５２３６０５（Ｐ２０００−５２３６０５）の分割
【原出願日】平成１０年１１月３０日（１９９８．１１．３０）
【出願人】（５０４１７７６０８）マクロビジョン・ヨーロッパ・リミテッド (1)
【Ｆターム（参考）】
[ Back to top ]