(57)【要約】【課題】  大きいＤＳＶの絶対値を有するデータシンボルの破壊ＤＳＶ（ＳＤＳＶ）列は、それらが回復できない読み取りエラーを含むために、光ディスクのコピープロテクトにおいて非常に有用である。しかしながら、データシンボルのＳＤＳＶ列は、ＤＶＤにおいて利用される８−１６変調（ＥＳＭ）のようなマルチモーダル符号において殆ど見つけられることはない。【解決手段】  マルチコーダル符号を用いて符合化するために、符号化器が少なくとも１つの破壊符号語列を生成するようにすることができる、データシンボルを選択することが必要である。符号語が大きいＤＳＶの絶対値を有し且つ代替の符号語が存在しない場合、代替の符号語全てが同等である場合若しくは１つを除く代替の符号語すべてがＲＬＬルールに反する場合に、データシンボルに対する可能な符号語は選択される。【選択図】  図１７
2005332567.tif 000002
【特許請求の範囲】
【請求項１】
ユーザデータが符合化される光ディスクにコピープロテクトを行う方法であって、符合化はマルチモーダル符号を利用する方法であり、大きいＤＳＶの絶対値を有する、少なくとも１つの破壊符号語列がディスクにおいて符合化されることを確実にするように、ディスクにおいて符合化されるユーザデータにおいて選択されたデータシンボルを組み込む段階から構成される、ことを特徴とする光ディスクにコピープロテクトを行う方法。
【請求項２】
請求項１に記載の光ディスクにコピープロテクトを行う方法であって、大きいＤＳＶの絶対値を有する、ことを特徴とする光ディスクにコピープロテクトを行う方法。
【請求項３】
請求項１又は２に記載の光ディスクにコピープロテクトを行う方法であって、各々の破壊符号語列は等しい遷移を有する、ことを特徴とする光ディスクにコピープロテクトを行う方法。
【請求項４】
請求項１乃至３のいずれ一項に記載の光ディスクにコピープロテクトを行う方法であって、特定の状態Ｓにおいて符合化されるときに、符号化器が列に対して次の状態としてＳを出力するようにする破壊データシンボル列が与えられる、ことを特徴とする光ディスクにコピープロテクトを行う方法。
【請求項５】
請求項１乃至４のいずれ一項に記載の光ディスクにコピープロテクトを行う方法であって、前記の各々の破壊列における各々の符号語は、代替を有しない、前記ユーザデータに組み込まれた、前記の対応する選択されたデータシンボルに対する符号語のみである、ことを特徴とする光ディスクにコピープロテクトを行う方法。
【請求項６】
請求項１乃至５のいずれ一項に記載の光ディスクにコピープロテクトを行う方法であって、前記の各々の破壊列における前記符号語の一部は、ユーザデータに組み込まれた、前記の対応する選択されたデータシンボルに対する２つ又はそれ以上の選択肢の１つであるが、前記の２つの選択肢の各々は同等である、ことを特徴とする光ディスクにコピープロテクトを行う方法。
【請求項７】
請求項１乃至６のいずれ一項に記載の光ディスクにコピープロテクトを行う方法であって、前記の各々の破壊列における前記符号語の一部は、ユーザデータに組み込まれた、前記の対応する選択されたデータシンボルに対する２つ又はそれ以上の選択肢の１つであるが、１つを除いて選択肢全部がＲＬＬルールに反する、ことを特徴とする光ディスクにコピープロテクトを行う方法。
【請求項８】
ユーザデータが符合化されるコピープロテクトされた光ディスクであって、符合化はマルチモーダル符号を利用するコピープロテクトされた光ディスクであり、大きいＤＳＶの絶対値を有する少なくとも１つの破壊符号語は前記光ディスクにおいて符合化され、前記の各々の破壊符号語列は前記ユーザデータに組み込まれた、選択されたデータシンボルから得られたものである、ことを特徴とするコピープロテクトされた光ディスク。
【請求項９】
請求項８に記載されたコピープロテクトされた光ディスクであって、前記の各々の破壊符号語列は大きいＤＳＶの絶対値を有する、ことを特徴とするコピープロテクトされた光ディスク。
【請求項１０】
請求項８又は９に記載されたコピープロテクトされた光ディスクであって、前記の各々の破壊符号語列は等しい遷移を有する、ことを特徴とするコピープロテクトされた光ディスク。
【請求項１１】
請求項８乃至１０のいずれ一項に記載されたコピープロテクトされた光ディスクであって、前記の各々の破壊列における各々の符号語は、代替を有しない、前記ユーザデータに組み込まれた、前記の対応する選択されたデータシンボルに対する符号語のみである、ことを特徴とするコピープロテクトされた光ディスク。
【請求項１２】
請求項８乃至１０のいずれ一項に記載のコピープロテクトされた光ディスクであって、前記の各々の破壊列における前記符号語の一部は、ユーザデータに組み込まれた、前記の対応する選択されたデータシンボルに対する２つ又はそれ以上の選択肢の１つであるが、前記の２つの選択肢の各々は同等である、ことを特徴とするコピープロテクトされた光ディスク。
【請求項１３】
請求項８乃至１０のいずれ一項に記載のコピープロテクトされた光ディスクであって、前記の各々の破壊列における前記符号語の一部は、ユーザデータに組み込まれた、前記の対応する選択されたデータシンボルに対する２つ又はそれ以上の選択肢の１つであるが、１つを除いて選択肢全部がＲＬＬルールに反する、ことを特徴とするコピープロテクトされた光ディスク。
【請求項１４】
マルチモーダル符合を利用して、ユーザデータを符合化する方法であって、該ユーザデータに選択されたデータシンボルを組み込む段階から構成され、該データシンボルは大きいＤＳＶの絶対値を有する、少なくとも１つの破壊符号語列を符号化器が生成するように選択されたものである、ことを特徴とするユーザデータを符合化する方法。
【請求項１５】
請求項１４に記載のユーザデータを符合化する方法であって、特定の状態Ｓにおいて符合化されるときに、符号化器が列に対して次の状態としてＳを出力するようにする破壊データシンボル列が与えられる、ことを特徴とするユーザデータを符合化する方法。
【請求項１６】
請求項１４又は１５に記載のユーザデータを符合化する方法であって、前記の各々の破壊列における前記符号語の一部は、ユーザデータに組み込まれた、前記の対応する選択されたデータシンボルに対する２つ又はそれ以上の選択肢の１つであるが、前記の２つの選択肢の各々は同等である、ことを特徴とするユーザデータを符合化する方法。
【請求項１７】
請求項１４又は１５に記載のユーザデータを符合化する方法であって、前記の各々の破壊列における前記符号語の一部は、ユーザデータに組み込まれた、前記の対応する選択されたデータシンボルに対する２つ又はそれ以上の選択肢の１つであるが、１つを除いて選択肢全部がＲＬＬルールに反する、ことを特徴とするユーザデータを符合化する方法。
【請求項１８】
請求項１４に記載のユーザデータを符合化する方法であって：
符号語列が等しい遷移を有する場合、符号語列が初期状態と同じ次の状態を有する場合、代替の符号語列が存在しないか又は代替の符号語列全てが同等であるか又は２つ又はそれ以上の代替の列の１つがＲＬＬルールに反する場合、及び符号語列が大きいＤＳＶの絶対値を有する場合、選択されたデータシンボルは、入力データシンボル列に対して符号語列を調べることにより指定され、確立され；
条件全てが適合するところのユーザデータに組み込むために前記データシンボルを選択する；
ことを特徴とするユーザデータを符合化する方法。
【請求項１９】
マルチモーダル符号を用いて、符合化されるユーザデータに組み込むためにデータシンボルを選択する方法であって、該選択されたデータシンボルは、符号化器が少なくとも１つの破壊符号語列を生成するようにすることができるように選択される方法であり：
データシンボルに対する有効な符号語を調べる段階；及び
符号語が大きいＤＳＶの絶対値を有し且つ代替の符号語が存在しない場合、代替の符号語全てが同等である場合又は２つの代替の列の１つがＲＬＬルールに反する場合に、そのデータシンボルを選択する段階；
から構成されることを特徴とする方法。
【請求項２０】
マルチモーダル符号を用いて、符合化されるユーザデータに組み込むためにデータシンボルを選択する方法であって、該選択されたデータシンボルは、符号化器が少なくとも１つの破壊符号語列を生成するようにすることができるように選択される方法であり：
２つ又はそれ以上のデータシンボルのその列を調べる段階；及び
その符号語列が大きいＤＳＶの絶対値を有し且つ代替の符号語列が存在しない場合、代替の符号語全てが同等である場合又は２つの代替の列の１つがＲＬＬルールに反する場合に、２つ又はそれ以上のそのデータシンボルを選択する段階；
から構成されることを特徴とする方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、光ディスクのコピープロテクト方法及びコピープロテクトされた光ディスクに関する。更に、そのアプリケーションは、ユーザデータを符合化する方法及びユーザデータに組み込むためにデータシンボルを選択する方法に関する。
【背景技術】
【０００２】
コンパクトディスク（ＣＤ）及びＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）のような種々のフォーマットの光ディスクは、多くの種々のアプリケーションに対して情報を担持するために益々使用されてきている。光ディスクに符合化された情報は、一般に、非常に有用なものであり、従って、それらの情報は偽造者により益々コピーされてきている。更に、１つのディスクから記録可能なディスクに情報コンテンツを書き込むための記録可能ＣＤライタは、国内の消費者にとって容易に利用可能である。これは、光ディスクをコピープロテクトするための新しく、効果的な方法が必要であることを意味する。
【０００３】
本出願者は、乏しいＤＳＶ特性を有するデータパターンを利用する種々のコピープロテクト技術を提案してきた。例えば、国際公開第０２／１１１３６号パンフレットにおいては、データパターンが、認証署名を与えるように、ＣＤに加えられる。それらのデータパターンは、ＤＳＶの問題点をもたらすように選択される。ＣＤライタがオリジナルのディスクのコピーを作製するために用いられるとき、そのＣＤライタは認証署名を書き込む困難性を有することが理解された。
【０００４】
ＰＣＴ第ＧＢ２００４／０００２４１号明細書において、不安定なｄｃコンテンツの領域は、乏しいＤＳＶ特性を有するディスクデータに記録することにより、光ディスクに付加される。例えば、不安定なｄｃコンテンツを有する記録データの領域がサイズにおいて制限されている場合、通常のディスクの再生態においては問題はないが、又、ディスクのコピーは非常に困難である。
【０００５】
光ディスクに乏しいＤＳＶ特性を有するデータパターンを印加することは非常に有用であることが、上記から理解できる。
【特許文献１】国際公開第０２／１１１３６号パンフレット
【特許文献２】ＰＣＴ第ＧＢ２００４／０００２４１号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、乏しいＤＳＶ特性を有する破壊データを印加することにより、光ディスクのコピープロテクトを行う方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明の第１の特徴に従って、ユーザデータが符合化される光ディスクのコピープロテクトを行う方法であって、符合化はマルチモーダル符号を利用する方法であり、ＤＳＶの大きい絶対値を有する、少なくとも１つの破壊符号語列がディスクに符合化されることを確実にするように、ディスクに符合化されるユーザデータに、選択されたデータシンボルを組み込む段階から構成される方法を提供する。
【０００８】
それは、破壊符号語列がユーザデータにデータシンボルの簡単な選択によりディスクに符合化される場合に、非常に有用である。それらのデータシンボルは、いずれの符号化器が破壊符号語列を出力するように、選択される必要がある。
【０００９】
好適には、各々の破壊符号語列は、大きいＤＳＶの絶対値を有する。
【００１０】
実施形態においては、等しい遷移を有する破壊符号語列を強制するデータシンボル列が与えられる。
【００１１】
好適には、特定の状態Ｓにおいて符合化されるときに、符号化器が列に対して次の状態としてＳを出力するようにする破壊データシンボル列が与えられる。
【００１２】
実施形態においては、各々の破壊列における各々の符号語は、代替を有しない、ユーザデータに組み込まれた、対応する選択されたデータシンボルに対する符号語のみである。
【００１３】
更に及び／又は代替として、破壊列各々における符号語の一部は、ユーザデータに組み込まれた、対応する選択されたデータシンボルに対する２つ又はそれ以上の選択肢の１つであるが、それら２つの選択肢の各々は同等である。
【００１４】
更に及び／又は代替として、各々の破壊列における符号語の一部は、ユーザデータに組み込まれた、対応する選択されたデータシンボルに対する２つ又はそれ以上の選択肢の１つであるが、１つを除く全ての選択肢はＲＬＬルールに反している。
【００１５】
上記のように、破壊符号語列は、認証署名を与えるために用いられることが可能である。
【００１６】
更に及び／又は代替として、破壊符号語列は、ディスクにおける符合化データの選択領域に不安定なｄｃコンテンツを与えるために用いられることが可能である。
【００１７】
好適には、各々の破壊符号語列は速い変化速度を有するＤＳＶを有する。
【００１８】
本発明の他の特徴に従って、ユーザデータが符合化されるコピープロテクトされた光ディスクを提供し、その符合化はマルチモーダル符号を利用し、大きいＤＳＶの絶対値を有する少なくとも１つの破壊符号語はディスクに符合化され、各々の破壊符号語列はユーザデータに組み込まれた、選択されたデータシンボルから得られたものである。
【００１９】
好適には、各々の破壊符号語列は大きいＤＳＶの絶対値を有する。
【００２０】
更に及び／又は代替として、各々の破壊符号語列は等しい遷移を有する。
【００２１】
更に及び／又は代替として、特定の状態において符合化されるとき、符号化器が列に対する次の状態としてＳを出力するようにする破壊データシンボル列が与えられる。
【００２２】
更に及び／又は代替として、各々の破壊列における各々の符号語は、選択肢を有することなく、ユーザデータに組み込まれた、対応する選択されたデータシンボルに対する符号語のみである。
【００２３】
実施形態においては、各々の破壊列における符号語の一部は、ユーザデータに組み込まれた、対応する選択されたデータシンボルに対する２つ又はそれ以上の選択肢の１つであるが、それらの選択肢の各々は同等である。
【００２４】
更に及び／又は代替として、各々の破壊列におけう符号語の一部は、ユーザデータに組み込まれた、対応する選択されたデータシンボルに対する２つ又はそれ以上の選択肢の１つであるが、１つを除く選択肢全てはＲＬＬルールに反する。
【００２５】
各々の破壊符号語列は、認証署名を与えるために用いられることが可能である。
【００２６】
更に及び／又は代替として、各々の破壊列における符号語は、ディスクにおける符合化データの選択領域に不安定なｄｃコンテンツを与えるために用いられることが可能である。
【００２７】
好適には、各々の破壊列における符号語は速い変化速度を有するＤＳＶを有する。
【００２８】
本発明は又、マルチモーダル符合を利用して、ユーザデータを符合化する方法であって、ユーザデータに選択されたデータシンボルを組み込む段階から構成され、データシンボルは大きいＤＳＶの絶対値を有する、少なくとも１つの破壊符号語列を符号化器が生成するように選択された、方法に拡張することができる。
【００２９】
実施形態においては、各々の破壊符号語列は大きいＤＳＶの絶対値を有する。
【００３０】
好適には、各々の破壊符号語は等しい遷移を有する。
【００３１】
更に及び／又は代替として、特定の状態Ｓにおいて符号化されるとき、符号化器が列に対して次の状態としてＳを出力するようにする破壊データシンボル列が与えられる。
【００３２】
更に及び／又は代替として、各々の破壊列における各々の符号語は、選択肢を有しないで、ユーザデータに組み込まれた、対応する選択されたデータシンボルに対する符号語のみである。
【００３３】
更に及び／又は代替として、各々の破壊列における符号語の一部は、ユーザデータに組み込まれた、対応する選択されたデータシンボルに対する２つ又はそれ以上の選択肢の１つであるが、それらの２つの選択肢の各々は同等である。
【００３４】
更に及び／又は代替として、各々の破壊列におけう符号語の一部は、ユーザデータに組み込まれた、対応する選択されたデータシンボルに対する２つ又はそれ以上の選択肢の１つであるが、１つを除く選択肢全てはＲＬＬルールに反する。
【００３５】
好適な実施形態においては、各々の選択されたデータシンボルは、選択肢の符号語が存在しないか又は可能な選択肢全てが大きいＤＳＶの絶対値を有するところの、大きいＤＳＶの絶対値を有する符号語を有するデータシンボルとして指定されたものである。
【００３６】
従って、実施形態においては、符号語列が等しい遷移を有する場合、符号語列が初期状態と同じ次の状態を有する場合、代替の符号語列が存在しないか又は代替の符号語列全てが同等であるか又は２つ又はそれ以上の代替の列の１つがＲＬＬルールに反する場合、及び符号語列が大きいＤＳＶの絶対値を有する場合、選択されたデータシンボルは、入力データシンボル列に対して符号語列を調べることにより指定され、確立され、それらのデータシンボルは、条件全てが適合するところのユーザデータに組み込むために選択される。
【００３７】
本発明は又、マルチモーダル符号を用いて、符合化されるユーザデータに組み込むためにデータシンボルを選択する方法であって、選択されたデータシンボルは、符号化器が少なくとも１つの破壊符号語列を生成するようにすることができるように選択される方法であり、データシンボルに対する有効な符号語を調べる段階と、符号語が大きいＤＳＶの絶対値を有し且つ代替の符号語が存在しない場合、代替の符号語全てが同等である場合又は２つの代替の列の１つがＲＬＬルールに反する場合に、そのデータシンボルを選択する段階とから構成される、方法に拡張することができる。
【００３８】
本発明の他の特徴に従って、マルチモーダル符号を用いて、符合化されるユーザデータに組み込むためにデータシンボルを選択する方法であって、選択されたデータシンボルは、符号化器が少なくとも１つの破壊符号語列を生成するようにすることができるように選択される方法であり、２つ又はそれ以上のデータシンボルのその列を調べる段階と、その符号語列が大きいＤＳＶの絶対値を有し且つ代替の符号語列が存在しない場合、代替の符号語全てが同等である場合又は２つの代替の列の１つがＲＬＬルールに反する場合に、２つ又はそれ以上のそのデータシンボルを選択する段階とから構成される、方法を提供する。
【００３９】
好適には、その方法は、その符号語列は等しい遷移を有するデータシンボル列を選択する段階から更に構成される。
【００４０】
その方法は、符号語列が初期状態と同じ次の状態を有するデータシンボル列を選択する段階から更に構成されることが可能である。
【００４１】
以下、本発明について、添付図面を参照して、例示として詳述する。
【発明を実施するための最良の形態】
【００４２】
マルチモーダル符号
マルチモーダル符号は、最適なシンボルの選択が符号化器の状態及び符合化されるデータばかりでなく、ＤＳＶのような一部の非局所的特性にも依存するステートマシンに基づくランレングス制限（ＲＬＬ）である。ＤＶＤディスクにおいて使用される８−１６変調（ＥＳＭ又はＥＦＭ  ｐｌｕｓ）はそのような符号の例である。
【００４３】
ステートマシンに基づくＲＬＬ符号の基本構造は次のようである。その符号は、ｋ及びｄが、符合化列において許容された連続したゼロの最小数及び最小数それぞれである場合のＲＬＬ（ｋ，ｄ）符号であるといわれる。
【００４４】
入力データシンボルＤ（ｉ）及び状態Ｓ（ｉ）を与えると、出力符号語
Ｃ（ｉ）＝Ｃ（Ｄ（ｉ），Ｓ（ｉ））
は、次のステート
Ｓ（ｉ＋１）＝Ｓ（Ｄ（ｉ），Ｓ（ｉ））
と共に戻され、ここで、Ｃ（  ，）は出力符号語関数であり、Ｓ（  ，）は図１に示すような次のステート関数である。符号語Ｃ（ｉ）は状態Ｓ（ｉ）にあるといわれる。データシンボルの入力列
｛Ｄ（０），Ｄ（１），．．．，Ｄ（ｎ）｝
及び初期状態Ｓ（０）が与えられていると仮定する。図２に示すように、各々の対（Ｄ（ｉ），Ｓ（ｉ））に対して、新しい対（Ｃ（ｉ），Ｓ（ｉ＋１））が生成され、ここで、
Ｃ（ｉ）＝Ｃ（Ｄ（ｉ），Ｓ（ｉ））
Ｓ（ｉ＋１）＝Ｓ（Ｄ（ｉ），Ｓ（ｉ））
である。次の状態Ｓ（ｉ＋１）は、データシンボルＤ（ｉ＋１）が符合化される状態である。このとき、符号語の出力列は、
｛Ｄ（０），Ｄ（１），．．．，Ｄ（ｎ）｝
であり、Ｃ（０）は状態Ｓ（０）にあり、Ｃ（１）は状態Ｓ（１）にあり、．．．、Ｃ（ｎ）は状態Ｓ（ｎ）にある。出力符号語は、ＲＬＬ（ｋ，ｄ）ルールを満足するビット列を構成する。
【００４５】
符号語Ｃの状態は、そのＲＬＬ特性により本質的に規定される。更に正確には、それは、ＲＬＬルールに反することなく、従うことができる符号語のクラスに従って規定されることができる。例えば、立ち下がりゼロを有しない符号語のクラスを考慮する。状態Ｓ１は、このとき、少なくともｋ個の立ち上がりゼロを有する符号語全てがある状態として規定されることができる。状態Ｓ１に対してこの規定が与えられるとき、立ち下がりゼロを有しない符号語は状態Ｓ１におけるいずれの符号語により続けられることができる。それ故、状態Ｓ１は、立ち下がりゼロを有しない符号語全てに対する次の状態として設定されることができる。同様に、ｄ個の立ち下がりゼロを有する符号語のクラスを考慮し、立ち上がりゼロを有しない符号語全てがある状態として状態Ｓ２を規定し、それ故、常態Ｓ２は、ｄ個の立ち下がりゼロを有する符号語全てに対する次の状態として設定されることができる。図３は、ＲＬＬ（２，１０）符号であるＥＳＭに対する幾つかの例を示している。ＥＳＭにおいて、状態１は、符号語全てが少なくとも２つの立ち上がりゼロを有するクラスであるとして規定される。それ故、符号語００１０００００００００１００１に対する次の状態が状態１であるとして設定される。
【００４６】
同様に、状態４は、符号語全てがせいぜい１つの立ち上がりゼロを有するクラスであるとして規定される。ＥＳＭにおいて、９つより多い立ち下りゼロを有する符号語は存在しないため、２つより多い立ち下がりゼロを有するいずれのＥＳＭ符号語は状態４における符号語により続けられることができ、それ故、状態４に設定される次の状態を有することができる。
【００４７】
マルチモーダル符号は、２つの選択肢４２及び４４が与えられている図４に示すように、入力データシンボル４０が符合化されることができるように、オプションを与える。データシンボルの各々の入力列に対して、典型的には、符号語の異なる有効な数多くの出力列が存在する。符号化器は、ＤＳＶのような符合化列の非局所的特性に従った有効な選択全ての間で１つの出力列を選択する。
【００４８】
例えば、図５は、データシンボル｛Ｄ（ｉ−１），Ｄ（ｉ）｝の入力列が２つの有効な出力列を有することを示している。シーケンス｛Ｃ（ｉ−１），Ｃ（ｉ）｝は経路Ａ５０に対応し、シーケンス｛Ｃ（ｉ−１），Ｃ´（ｉ）｝は経路Ａ５２に対応する。それ故、符号化器は、入力列｛Ｄ（ｉ−１），Ｄ（ｉ）｝に対する２つの選択肢の出力の間で選択することができる。符号化器が、ＤＳＶ（｜ＤＳＶ｜）に対する絶対値を最小化するように設計されている場合、その符号化器は明らかに経路Ａを選択する。
【００４９】
ＥＳＭは、８ビットの入力データシンボルを１６ビットの符号語に変換する４状態マルチモーダル符号である。この変換は、２つの変換ルックアップテーブル、即ち、メインテーブル及び代替テーブル、に従って実行される。各々の状態に対して及び各々の入力データシンボルに対して、メインテーブルは、対応するＥＳＭ符号語のリストを有する。大体テーブルは、範囲０，．．．，８７に含まれるデータシンボルに対する選択肢の符合化を有する。それ故、範囲０，．．．，８７におけるデータシンボル及び状態Ｓ（ｉ）が与えられる場合、２つの選択肢の出力Ｃ（ｉ）、Ｓ（ｉ＋１）及びＣ´（ｉ）、Ｓ´（ｉ＋１）が存在し、それらの一はメインテーブルからのものであり、他は代替テーブルからのものである。状態１か又は状態４のどちらかにおいて符合化される範囲８８，．．．，２５５におけるデータシンボルに対しては、又、選択肢の出力が存在することができる。ＲＬＬルールが満足される場合、状態１において符合化されるデータシンボル８８，．．．，２５５は又、状態４において符合化されることができ、同様に、状態４において符合化されるデータシンボル８８，．．．，２５５は状態１において符合化されることが可能である。状態２か又は状態３のどちらかにおいて符合化される範囲８８，．．．，２５５におけるデータシンボルに対しては、代替の符合化は存在しない。データシンボルに対して利用可能である出力について、図６に示している。
【００５０】
変換を実行するために用いられるテーブル及び方法は、図７に示すように、符号語の出力列のＤＳＶ（｜ＤＳＶ｜）の絶対値が最小化されることができるような方式で、構成される。それ故、“知的符号化器”、即ち、多くの出力の選択の間において最適な選択を実行するように設計された符号化器は、一般に、｜ＤＳＶ｜を効果的に最小化することができる。しかしながら、符号語列に対して利用可能な選択肢がないか又は有効な選択肢全てが大きい｜ＤＳＶ｜値をもたらすかのどちらかのために、知的符号化器が、｜ＤＶＳ｜に対して比較的大きい値を有する符号語列を出力するようにされる場合がある。
【００５１】
符号語列が、光ディスクから読み出されるときに回復できない読み出しエラーを有する場合、その符号語列は破壊列であるといわれる。符合化器が、その入力データシンボル列が与えられるときに、破壊符号語列を出力するようにされる場合、入力データシンボルは破壊列であるといわれる。
【００５２】
大きい｜ＤＳＶ｜を有する符合化列が回復可能でない読み出しエラーを含み得ることは周知である。この場合、破壊ＤＳＶ（ＳＤＳＶ）列といわれる。
【００５３】
ＳＤＳＶ列を得る問題
入力データシンボルのＳＤＳＶ列は、物理セクタ４のレベルではなくユーザデータ２のレベルにおいて、それ故、ＤＬＴテープにおけるユーザデータに先立って、限定的に機能することによりディスクにおいて非読み出し可能データの生成を可能にするため、破壊データに基づいてコピープロテクト技術に対して非常に有用である。例えば。ＤＶＤのような光ディスクにユーザデータを供給するときのデータレベルについて、図８に示している。換言すれば、ユーザデータ２におけるデータシンボルのＳＤＳＶ列の挿入は、ＥＦＭ  ｐｌｕｓ変調に対する所定の符号化器が符号語のＳＤＳＶ列を含む物理セクタ４を出力するようにする。
【００５４】
しかしながら、ＥＳＭのようなマルチモーダル符号においては、知的符号化器を微調整することができるデータシンボルのＳＤＳＶ列を見つけることができるのは非常に稀である。これは、消耗的な方法をつくり出し、それ故、データシンボルのＳＤＳＶ列を見つけるための、知的復号化器による出力としての、対応する符合化された符号語列の｜ＤＳＶ｜及び有効なデータシンボル列が全く実際的でないとみなされる。
【００５５】
代替の方法は、符号語のＳＤＳＶ列から開始することと、及びそれらの列をデータシンボル列に復号化するために復号化器を用いることとから構成されることが可能である。これはＥＦＭ変調のような非マルチモーダル符号についての実行可能な方法であり得るが、図９及び１０に示すように、マルチモーダル符号の場合、状況は更に複雑である。図９は、非マルチモーダル符号の場合について、示している。符号語列８はデータシンボル列１０に復号化される。データシンボル列は、次いで、符号語列８に等しい出力符号語列１２を与えるように符合化される。図１０は同様の処理を示しているが、マルチモーダル符号の場合についてのものである。この場合、符号語列１２´を符合化した出力は、必ずしも、符号語列１２に等しい必要はない。ＥＳＭ変換テーブル符号が構築される方法のために、及びその変換を実行するために符号化器により用いられるアルゴリズムのために、殆どの場合、ＳＤＳＶ符号語列８が与えられると、そのＳＤＳＶ符号語列から復号化されるデータシンボル列１０は又、変換アルゴリズムがＳＤＳＶ符号語列を選ぶところの、代替の非ＳＤＳＶ符合化符号語列を有する。それ故、入力データシンボル列１０が与えられる場合、知的符号化器は、ＳＤＳＶ列８ではなく非ＳＤＳＶ符号語列１２´を出力する。
【００５６】
マルチモーダル符号におけるＳＤＳＶ列のいずれの消耗的探索は演算的に非常にコストが掛かるものである。
【００５７】
ＳＤＳＶ列を得る方法
強制破壊列、即ち、符号化器が破壊符号語列を出力するようにすることができるデータシンボル列を決定することができる方法を見つけることが必要である。特に、ＥＳＭ変調のためにＳＤＳＶパターン、即ち、対応する符合化符号語列｛Ｃ０，．．．，Ｃｒ｝が“大きい”｜ＤＳＶ｜を有するように、及びそれらが必要とされるだけの多くの回数、ＤＳＶの観点から、“効果的に”繰り返されるように、データシンボル（プラス開始状態）列｛Ｄ０，．．．，Ｄｒ｝、を生成する必要がある。更に正確には、初期状態Ｓ０を有するデータシンボル列｛Ｃ０，．．．，Ｃｒ｝は、繰り返される場合、ＳＤＳＶパターンである、即ち、ｔ回の
【００５８】
【数１】
2005332567.tif 000003
は、｜ＤＳＶ｜が
【００５９】
【数２】
2005332567.tif 000004
である符号語列
【００６０】
【数３】
2005332567.tif 000005
を所定の符号化器が出力するようにする。
【００６１】
その方法について、特にＥＳＭに関連して説明している。しかしながら、概略を説明したその方法は、ＥＳＭ以外のマルチモーダルＲＬＬ符号と共に用いられることができる。
【００６２】
好適には、その方法は、ＥＳＭが変調されるとき、ＳＤＳＶを結果として得ることができる大きい｜ＤＳＶ｜を強制するデータシンボルのパターンのリストを与える。
【００６３】
入力データが、ＥＳＭに先立って、スクランブリングのようなある種の操作を条件とする場合、このような操作は、ＳＤＳＶ列を書き込むときを考慮する必要があり、それ故、これらの列は、その操作後、強制されたＳＤＳＶ列を結果的に得ることになる。
【００６４】
強制されたＳＤＳＶ列であって、特に、ＳＤＳＶパターンを生成するための方法について、ここで、説明する。
【００６５】
各々の符号語に対して、図１１に示すように、次の特性が考慮される必要がある。即ち、それらは、
●  ＤＳＶ
●  遷移数（即ち、符号語が含む１の個数）
●  状態
●  次の状態
である。
【００６６】
符号語Ｃが与えられる場合、次のような表記法を用いる。即ち、それらは、
●  符号と共に考慮される、ＣのＤＳＶに対するＤＳＶ（Ｃ）
●  Ｃの｜ＤＳＶ｜に対する｜ＤＳＶ（Ｃ）｜
●  Ｃの遷移数に対するＴｒａｎｓｉｔｉｎｓ（Ｃ）
●  Ｃが符合化される必要がある状態に対するＳｔａｔｅ（Ｃ）
●  Ｃの次の状態に対するＮｅｘｔＳｔａｔｅ（Ｃ）
である。
【００６７】
変換により、図１１に示す符号語のＤＳＶを演算することができる。
【００６８】
又、上記の概念を、いずれのビット列であって、それ故、特に、符号語列に適用することができることについて注目する。それ故、上記の表記法は又、符号語列を考慮するときに適用することができる。
【００６９】
２つの対（Ｃ，Ｓ）及び（Ｃ´，Ｓ´）（又は、２つの列｛Ｃｊ，Ｓｊ｝及び｛Ｃｊ´，Ｓｊ´｝）は次のような場合に限られる。即ち、それらは、
ａ）  ＤＳＶ（Ｃ）ＤＳＶ（Ｃ´）≧０（即ち、ＤＳＶ（Ｃ）及びＤＳＶ（Ｃ´）は同じ符号を有し、又はそれらの２つはゼロである）
ｂ）  Ｔｒａｎｓｉｔｉｎｓ（Ｃ）及びＴｒａｎｓｉｔｉｎｓ（Ｃ´）は同じパリティを有する（即ち、それらは両方共、偶数か又は奇数である）
ｃ）  Ｓ＝Ｓ´
ｄ）  ｜ＤＳＶ（Ｃ）｜及び｜ＤＳＶ（Ｃ´）｜は“殆ど等しい”
である。
【００７０】
｜ＤＳＶ（Ｃ）｜及び｜ＤＳＶ（Ｃ´）｜は、｜ＤＳＶ（Ｃ´）｜＝｜ＤＳＶ（Ｃ）｜＋Ｌであって、Ｌが（符号付の）整数である場合、“殆ど等しい”。小さい｜Ｌ｜は非常に制限的であり、“殆ど等しい”の定義は、次のようである。即ち、
（Ｃ，Ｓ）及び（Ｃ´，Ｓ´）が同等である場合、
（Ｃ，Ｓ）〜（Ｃ´，Ｓ´）
と表し、それらが同等でない場合、
【００７１】
【数４】
2005332567.tif 000006
と表す。
【００７２】
符号語の対応する符合化符号語列｛Ｃ０，．．．，Ｃｒ｝が次のような条件を満足する場合、所定の初期状態Ｓ０を有するデータシンボル列｛Ｄ０，．．．，Ｄｒ｝はＳＤＳＶパターンであることについて注目する。
ａ）  符合化符号語列｛Ｃ０，．．．，Ｃｒ｝の数（Ｃ０，．．．，Ｃｒ）は偶数である。
ｂ）  初期状態Ｓ０を用いて符合化されるとき、符合化符号語列｛Ｃ０，．．．，Ｃｒ｝に対する次の状態はＳ０である。
ｃ）  ｜ＤＳＶ｛（Ｃ０，．．．，Ｃｒ）｝は“大きい”。
ｄ）  代替の符合化列が存在しないか又は、代替の符合化列｛Ｃ０´，．．．，Ｃｒ´｝が存在する場合に代替の符合化列｛Ｃ０´，．．．，Ｃｒ´｝が｛Ｃ０，．．．，Ｃｒ｝と“同等”であるか又は｛Ｃｒ，Ｃ０´｝がＲＬＬルールに反するために符合化列｛Ｃ０´，．．．，Ｃｒ´｝が除外される。
【００７３】
ＥＭＳ符合後全てにおいて、ｍ０を最大｜ＤＳＶ｜とする。符号語は
｜ＤＳＶ｜＝ｍ０−２ｉ
であり、ここで、ｉ＝０，．．．，Ｍであり、Ｍは整数（０≦Ｍ≦ｍ０／２）である。Ｍの値は、必要とされるＳＤＳＶ列がどれ位強い必要があるかに依存する。
【００７４】
等しい長さのビット列のＤＳＶ値は常に等しいことを考慮する。
【００７５】
以下、変換テーブルが与えられる場合、符合化アルゴリズムは｜ＤＳＶ｜の最小化に関してできるだけ効果的であると仮定する。これは通常はない場合であるため、その弱点を利用するために、用いられる特定の符合化アルゴリズムに、下で説明する方法を適応させることが可能である。
【００７６】
本方法の概観
ｉ＝０，．．．，Ｍ（０≦Ｍ≦ｍ０／２）に対して、Ｃ０は、
｜ＤＳＶ（Ｃ０）｜＝ｍ０−２ｉ
であるような符号語であるとする。
【００７７】
Ｄ０及びＳ０はそれぞれ、
Ｃ０＝Ｃ（Ｄ０，Ｓ０）
であるようなデータシンボル及び状態であるとする。
【００７８】
対（Ｄ０，Ｓ０）は、必ずしも、一意に決定される必要はない。Ｃ（Ｄ０，Ｓ０）＝Ｃ（Ｄ０´，Ｓ０´）であるように、異なる対（Ｄ０，Ｓ０）及びＣ（Ｄ０´，Ｓ０´）が存在することが可能である。
【００７９】
段階１
（Ｄ−１，Ｓ−１）はＳ（Ｄ−１，Ｓ−１）＝Ｓ０であるとし、及びＣ−１＝Ｃ（Ｄ−１，Ｓ−１）であるとする。｜ＤＳＶ（Ｃ−１，Ｃ０）｜が“小さい”場合、その対（Ｄ−１，Ｓ−１）を捨て、他の適切な対（Ｄ−１，Ｓ−１）を検査する。
【００８０】
符号語Ｃが、いずれの更なる指定を伴わないで、Ｃ＝Ｃ（Ｄ，Ｓ）であるように書き込むとき、Ｃは（Ｄ，Ｓ）に対応するデフォルトの符合化符号語である、即ち、図６におけるオプションＡであることを意味している。
【００８１】
｜ＤＳＶ（Ｃ−１，Ｃ０）｜＜｜ＤＳＶ（Ｃ０）｜＋Ｔである場合、｜ＤＳＶ（Ｃ−１，Ｃ０）｜は“小さく”、ここで、Ｔは、０≦Ｔ≦ｍ０であるようなパラメータである。それ故、｜ＤＳＶ（Ｃ−１，Ｃ０）｜≧｜ＤＳＶ（Ｃ０）｜＋Ｔである場合、｜ＤＳＶ（Ｃ−１，Ｃ０）｜は“大きい”。いずれの場合も、明らかに、Ｔが大きくなる程、ＳＤＳＶ列は大きくなる。
【００８２】
｜ＤＳＶ（Ｃ−１，Ｃ０）｜は“大きい”と仮定する。図６から理解できるように、次のうちの１つを得る。
１）  Ｄ０は０，．．．，８７の範囲内にある。
２）  Ｄ０は８８，．．．，２５５の範囲内にあり、Ｓ０は状態１か又は状態４のどちらかに等しい。
３）  Ｄ０は８８，．．．，２５５の範囲内にあり、Ｓ０は状態２か又は状態３のどちらかに等しい。
【００８３】
上記の１）の場合、（Ｄ０，Ｓ１）に対する代替の対（Ｄ０´，Ｓ１´）は常に存在している。上記の２）の場合、代替の対（Ｄ０´，Ｓ１´）は存在することが可能である。上記の３）の場合、代替の対は存在しない。
【００８４】
図１２において設定されている３つのケースについて考慮する。
【００８５】
ケース（１）
図１２のケース（１）を参照されたい。
【００８６】
【数５】
2005332567.tif 000007
である場合、（Ｄ０，Ｓ０）を捨て、他の適切な対（Ｄ０，Ｓ０）を見つける。ここで、図１３のケース（１）に示すように、（Ｄ０´，Ｓ１´）〜（Ｄ０，Ｓ１）を仮定する。続いて、下の段階２から進めることができる。
【００８７】
ケース（２）
図１２のケース（２）を参照されたい。｛Ｃ−１，Ｃ０´｝がＲＬＬルールに反せず、（Ｃ０´，Ｓ１´）〜（Ｃ０，Ｓ１）である場合、上記のケース（１）において記載したように進めることができる。｛Ｃ−１，Ｃ０´｝はＲＬＬルールに反しないが、
【００８８】
【数６】
2005332567.tif 000008
である場合、（Ｃ−１，Ｓ−１）を捨て、Ｓ（Ｄ−１，Ｓ−１）であるように他の適切な対（Ｄ−１，Ｓ−１）を見つけ、上記の段階１から進めることができる。最終的に、｛Ｃ−１，Ｃ０´｝がＲＬＬルールに反する場合、図１２のケース（３）の状態にあり、下記のケース（３）のように進めることができる。  
ケース（３）
図１２のケース（３）に示す状態にある。下記の段階２から進めることができる。
【００８９】
段階２
図１３に示す３つのケースの１つの状態にあり、ここで、経路Ｐの代替であるいずれの経路は、実際には、経路Ｐと同等である。その状態は、いずれの代替の経路を無視し、図１３のケース（３）に示す状態にあると仮定することは制限的でないということに従う。
【００９０】
図１４に示すように、次のような、３つの可能なサブケースがある。
１．  Ｄ−１は０，．．．，８７の範囲内にある。
２．  Ｄ−１は８８，．．．，２５５の範囲内にあり、Ｓ−１は状態１か又は状態４のどちらかに等しい。
３．  Ｄ−１は８８，．．．，２５５の範囲内にあり、Ｓ−１は状態２か又は状態３のどちらかに等しい。
【００９１】
ケース（３．１）
簡単化のために、
【００９２】
【数７】
2005332567.tif 000009
である場合、（Ｃ−１，Ｓ−１）を捨て、他の適切な対（Ｄ−１，Ｓ−１）を見つける。これらの状態の１つが図１５のケース（３．１）に示すように満足されない場合にのみ、（Ｃ−１，Ｓ−１）を捨て、
ｉ．  （Ｃ０″，Ｓ１″）〜（Ｃ０″’，Ｓ１″’）
ｉｉ．  ｛（Ｃ−１´，Ｓ０´），（Ｃ０″，Ｓ１″）｝〜｛（Ｃ−１，Ｓ０），（Ｃ０，Ｓ１）｝
であることをチェックすることが満足されるため、必ずしも、
（Ｃ−１´，Ｓ０´）〜（Ｃ−１，Ｓ０）
を有する必要がないことに注目する。
【００９３】
ここで、図１６のケース（３．１）に示す状態にあり、経路Ｐの代替のいずれの経路が経路Ｐと同等であることを仮定することができる。Ｃ０″及びＣ０は等しいことが可能であり又は等しくないことが可能であり、同様なことがＣ０″’及びＣ１０´に対して適用できることに注目する。
【００９４】
ケース（３．２）
簡単化のために、
【００９５】
【数８】
2005332567.tif 000010
である場合、（Ｃ−１，Ｓ−１）を捨て、他の適切な対（Ｄ−１，Ｓ−１）を見つける。実際には、（Ｃ−１´，Ｓ０´）及び（Ｃ−１，Ｓ０）が同等でない場合、図１５のケース（３．２）（ａ）に示すように、列｛Ｃ−２´，Ｃ−１´｝がＲＬＬルールに反するように、適切な対（Ｃ−２，Ｓ−１）を尚も見つけることが可能である。代替として、図１５のケース（３．２）（ｂ）に示すように、上記の状態ｉ．及びｉｉ．をチェックすることが可能である。
【００９６】
それ故、図１６のケース（３．２）に示す状態にあって、経路Ｐの代替のいずれの経路は経路Ｐと同等であることを仮定することができる。
【００９７】
ケース（３．３）
図１６のケース（３．３）はこのケースを示している。
【００９８】
ここで、ケース（３．１）、（３．２）又は（３．３）のいずれから、図１７（示している一の経路にいずれの他の代替の経路が同等であるため、１つの経路のみを示している）に示すような開始状態Ｓ−１を有する列｛Ｄ−１，Ｄ０｝を見つけたことを仮定する。初期状態Ｓ−１を有する｛Ｄ−１，Ｄ０｝がＳＤＳＶパターン（上記の規定に従って）である場合、終了する。そのようでない場合、上記の段階１から進めることができ、その場合、Ｓ（Ｄ−１，Ｓ−１）＝Ｓ０であるように対（Ｄ−１，Ｓ−１）を考慮することに代えて、ここでは、Ｓ（Ｄ−２，Ｓ−２）＝Ｓ−１であるように対（Ｄ−２，Ｓ−２）を考慮し、列｛Ｃ−１，Ｃ０｝を考慮することに代えて、列｛Ｃ−２，Ｃ−１，Ｃ０｝を考慮する。
【００９９】
対照的に、適切な列｛Ｄ−１，Ｄ０｝が見つけられなかった場合、必要な｜ＤＳＶ｜値を有する他の符号語Ｃ０を調べ、段階１から再開する。一旦、その特定の｜ＤＳＶ｜値に対する可能性全てを調べ尽くすと、ｉに対して１だけ増加させる。
【０１００】
益々長い列｛Ｃ−ｎ，．．．，Ｃ−１，Ｃ０｝を考慮する。明らかに、ｎが最大の所定の長さに達するとき、データシンボル｛Ｄ−ｎ，．．．，Ｄ−１，Ｄ０｝（必ずしも、ＳＤＳＶパターンではない）の対応するＳＤＳＶ列を出力することができる。
【０１０１】
実施例
｜ＤＳＶ｜＝４を有する符号語を考慮することを仮定する。−４に等しいＤＳＶを有する符号語
Ｃ０＝１００１００１００００００１００
がＥＳＭ変換テーブルから選択されたことを仮定する。そのテーブルから、Ｃ０＝Ｃ（Ｄ−０，Ｓ０）であるようにＤ０＝９８及びＳ０＝状態３であることが理解できる。ここで、Ｓ（Ｄ−１，Ｓ−１）＝Ｓ０＝状態３であるように対（Ｄ−１，Ｓ−１）全てを考慮する。それらの対の間においてＤ−１＝８８及びＳ−１＝状態２を選択したと仮定する。それにより、
Ｃ（Ｄ−１，Ｓ−１）＝０００１０００１０００１００００
を得る。
【０１０２】
ここで、ＤＳＶ（Ｃ−１，Ｃ０）＝＋２である。しかし、次いで、
｜ＤＳＶ（Ｃ−１，Ｃ０）｜≦２＜｜ＤＳＶ（Ｃ０）｜＝４
であるので、｜ＤＳＶ（Ｃ−１，Ｃ０）｜は“小さい”ため、  対（Ｄ−１，Ｓ−１）＝（８８，状態２）を捨てる。
【０１０３】
それ故、Ｓ（Ｄ−１，Ｓ−１）＝状態３であるような他の対（Ｄ−１，Ｓ−１）、即ち、
（Ｄ−１，Ｓ−１）＝（１３１，状態３）
を考慮する。
【０１０４】
この場合、
Ｃ（Ｄ−１，Ｓ−１）＝１００１００１００００００１００
及びＤＳＶ（Ｃ−１，Ｃ０）＝−８を得る。それ故、
｜ＤＳＶ（Ｃ−１，Ｃ０）｜＝８≧｜ＤＳＶ（Ｃ０）｜＋４
であるため、｜ＤＳＶ（Ｃ−１，Ｃ０）｜は十分“大きい”。
【０１０５】
Ｄ０が８８，．．．，２５５の範囲内にあり、Ｓ０＝状態３であり、そして又、Ｄ−１が８８，．．．，２５５の範囲内にあり、Ｓ−１＝状態３であることに注目する。図１８は、この状態について示している。符号語の対応する列｛Ｃ−１，Ｃ０｝が大きい｜ＤＳＶ｜を有するように、初期状態Ｓ−１を有するデータシンボル列｛Ｄ−１，Ｄ０｝＝｛１３１，９８｝を見つけたものである。ここで、初期状態Ｓ−１を有する｛Ｄ−１，Ｄ０｝がＳＤＳＶパターンであるかどうかを確認することができる。ＳＤＳＶパターンの定義についての条件ａ）、ｃ）及びｄ）は、
ａ）  Ｔｒａｎｓｉｔｉｏｎｓ（Ｃ−１，Ｃ０）＝８
ｃ）  ｜ＤＳＶ（Ｃ−１，Ｃ０）｜は大きい
ｄ）  代替の符合化列は存在しない
として満足される。しかしながら、ＮｅｘｔＳｔａｔｅ（Ｄ−１，Ｄ０）＝状態２であり、Ｓ−１＝状態３に等しくない。それ故、初期状態Ｓ−１を有する（Ｄ−１，Ｄ０）はＳＤＳＶパターンではない。
【０１０６】
それ故、ここで、Ｓ（Ｄ−２，Ｓ−２）＝Ｓ−１＝状態３であるように対（Ｄ−２，Ｓ−２）を探す。それ故、
（Ｄ−２，Ｓ−２）＝（１６１，状態２）
とする。
【０１０７】
Ｃ−２＝Ｃ（Ｄ−２，Ｓ−２）＝０１０００００００００１００００を得る。そのとき、ＤＳＶ（Ｃ−２，Ｃ−１，Ｃ０）＝−１２であり、それ故、
｜ＤＳＶ（Ｃ−２，Ｃ−１，Ｃ０）｜＝１２≧｜ＤＳＶ（Ｃ−１，Ｃ０）｜＋４
であるため、｜ＤＳＶ（Ｃ−２，Ｃ−１，Ｃ０）｜は“大きい”。
【０１０８】
図１９は、この状態について示している。再び、Ｄ−２が８８，．．．，２５５の範囲内にあり、Ｓ−２＝状態２であり、それ故、考慮すべき代替の符号語Ｃ−２´が存在しないことに注目する。
【０１０９】
初期状態Ｓ−２＝状態２を有するデータシンボル列｛Ｃ−２，Ｃ−１，Ｃ０｝はＳＤＳＶパターンである。実際には、ＳＤＳＶパターンの定義についての条件全ては、
ａ）  Ｔｒａｎｓｉｔｉｏｎｓ（Ｃ−２，Ｃ−１，Ｃ０）＝１０
ｂ）  ＮｅｘｔＳｔａｔｅ（Ｃ−２，Ｃ−１，Ｃ０）＝状態２＝Ｓ−２
ｃ）  ｜ＤＳＶ（Ｃ−２，Ｃ−１，Ｃ０）｜は大きい
ｄ）  代替の符合化列は存在しない
として満足される。
【０１１０】
それは、初期状態が状態２である場合、必要とされる回数だけ、パターン（Ｃ−２，Ｃ−１，Ｃ０）が“効果的に”（｜ＤＳＶ｜の観点から）繰り返されることに繋がる。更に正確には、データシンボル列
｛Ｄ−２，Ｄ−１，Ｄ０，Ｄ−２，Ｄ−１，Ｄ０，Ｄ−２，Ｄ−１，Ｄ０，Ｄ−２，．．．｝
は、いずれのＥＳＭ符号化器が、ｎが符号語列の長さを表すときに｜ＤＳＶ｜が４＊ｎに等しい符号語列を出力するようにする。
【０１１１】
ＳＤＳＶパターン
一旦、数多くのＳＤＳＶパターンが見つけられると、次に示すように、テーブルは、初期状態、ＳＤＶ値等の特性及びパターンリストを示す。
【０１１２】
【表１】
2005332567.tif 000011
テーブルにそれらのデータが与えられることにより、適切なパターンを選択すること、及び、より長いＳＤＳＶパターンを形成するようにそれらを共に結合することが可能である。このことは又、できるだけランダムであるように見えるＳＤＳＶ列を生成するために有用である。例えば、上記のテーブルにおいては、ＳＤＳＶパターンの定義により、第１パターン及び第３パターンは同じ初期状態を有し、それ故、同じ次の状態を有する。従って、初期状態Ｓ０及びＤＳＶ＝２０を有するＳＤＳＶパターン｛Ａ０，Ａ１，Ｃ０，Ｃ１，Ｃ２｝を構築することが可能である。
【図面の簡単な説明】
【０１１３】
【図１】符号語を生成するためのデータシンボルの符合化について示す図である。
【図２】データシンボル列の符合化を示す図である。
【図３】符号語の状態を示す図である。
【図４】マルチコーダル符号により与えられた符合化オプションを示す図である。
【図５】入力データシンボルに対する２つの可能な出力符号語を示す図である。
【図６】ＥＳＭ符合化に対する利用可能な符号語を示す図である。
【図７】符号化器がＤＳＶの絶対値を最小化することを目的とする場合の光ディスクに適用される符合化を示す図である。
【図８】ＤＶＤへの適用のためのデータの準備において遭遇するデータレベルを示す図である。
【図９】非マルチモーダル符号の符合化及び復号化について示す図である。
【図１０】マルチモーダル符号の符合化及び復号化について示す図である。
【図１１】符号語の特性を示す図である。
【図１２】３つの可能な、符号語を有するデータシンボルの対のケースについて示す図である。
【図１３】段階１の後の図１２の３つのケースを示す図である。
【図１４】段階２の後の図１３の３つのケースを示す図である。
【図１５】図１４の３つのケースの可能なサブケースを示す図である。
【図１６】３つのサブケース（３，１）（３，２）及び（３，３）を示す図である。
【図１７】符号化器が大きいＤＳＶの絶対値を有する符号語を選択するようにするデータシンボル列を示す図である。
【図１８】段階１及び段階２の後に得られるデータシンボル列の例であって、符号化器がＳＤＳＶ列を出力するようにするが、ＳＤＳＶパターンではない、例を示す図である。
【図１９】データシンボルのＳＤＳＶパターンの例を示す図である。
【図１】
2005332567.tif 000012
【図２】
2005332567.tif 000013
【図３】
2005332567.tif 000014
【図４】
2005332567.tif 000015
【図５】
2005332567.tif 000016
【図６】
2005332567.tif 000017
【図７】
2005332567.tif 000018
【図８】
2005332567.tif 000019
【図９】
2005332567.tif 000020
【図１０】
2005332567.tif 000021
【図１１】
2005332567.tif 000022
【図１２】
2005332567.tif 000023
【図１３】
2005332567.tif 000024
【図１４】
2005332567.tif 000025
【図１５】
2005332567.tif 000026
【図１６】
2005332567.tif 000027
【図１７】
2005332567.tif 000028
【図１８】
2005332567.tif 000029
【図１９】
2005332567.tif 000030
【手続補正書】
【提出日】平成17年8月3日(2005.8.3)
【手続補正１】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１】
2005332567.tif 000031
【図２】
2005332567.tif 000032
【図３】
2005332567.tif 000033
【図４】
2005332567.tif 000034
【図５】
2005332567.tif 000035
【図６】
2005332567.tif 000036
【図７】
2005332567.tif 000037
【図８】
2005332567.tif 000038
【図９】
2005332567.tif 000039
【図１０】
2005332567.tif 000040
【図１１】
2005332567.tif 000041
【図１２】
2005332567.tif 000042
【図１３】
2005332567.tif 000043
【図１４】
2005332567.tif 000044
【図１５】
2005332567.tif 000045
【図１６】
2005332567.tif 000046
【図１７】
2005332567.tif 000047
【図１８】
2005332567.tif 000048
【図１９】
2005332567.tif 000049