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