(57)【要約】【課題】  本発明は、符号化データストリーム（ＣＳ）のＤＳＶ（ＤＳＶ）を０に近づけ、可能なデータ値（Ｂｙｔｅ）のうち、少なくとも幾つかのデータ値の符号化には、２つの選択可能なコードワード（ＣＷａ、ＣＷｂ）を使用できるデータストリーム（ＤＳ）の符号化方法に関する。本発明は、データストリーム（ＤＳ）の簡易な符号化と、同時にＤＳＶを０に近づける符号化方法を提供することを目的とする。【解決手段】  本発明の前記目的は、符号化データストリーム（ＣＳ）のＤＳＶ（ＤＳＶ）を判定し、前記ＤＳＶを、符号化データストリーム（ＣＳ）の極性（Ｐｏｌ）に応じて、第１又は第２の境界値（ＢＶ）と比較し、受信したデータ値（Ｂｙｔｅ）を、前記比較の結果に応じて、各境界値（ＢＶ）に属する第１又は第２のコードワード（ＣＷａ、ＣＷｂ）で符号化することで達成される。
2005513706.tif 000002
【特許請求の範囲】
【請求項１】
符号化データストリーム（ＣＳ）のＤＳＶ（ＤＳＶ）を０に近づけ、可能なデータ値（Ｂｙｔｅ）のうち、少なくとも幾つかのデータ値の符号化には、２つの選択可能なコードワード（ＣＷａ、ＣＷｂ）を使用できるデータストリーム（ＤＳ）の符号化方法において、
データストリーム（ＤＳ）のデータ値（Ｂｙｔｅ）を受信するステップと、
符号化データストリーム（ＣＳ）の極性（Ｐｏｌ）を判定するステップと、
符号化データストリーム（ＣＳ）のＤＳＶ（ＤＳＶ）を判定するステップと、
ＤＳＶ（ＤＳＶ）を、符号化データストリーム（ＣＳ）の極性（Ｐｏｌ）に応じて、第１又は第２の境界値（ＢＶ）と比較するステップと、
受信したデータ値（Ｂｙｔｅ）を、前記比較の結果に応じて、各境界値（ＢＶ）に属する第１又は第２のコードワード（ＣＷａ、ＣＷｂ）で符号化をするステップと、
符号化されたデータ値（ＣＷａ、ＣＷｂ）を、符号化データストリーム（ＣＳ）に追加するステップとを有することを特徴とする符号化方法。
【請求項２】
第１及び第２の境界値（ＢＶ）並びにそれぞれに関連する第１及び第２のコードワード（ＣＷａ、ＣＷｂ）は、符号化されるデータ値に特有であることを特徴とする請求項１に記載の符号化方法。
【請求項３】
符号化データストリーム（ＣＳ）は、同期コードワードを有し、規則的な間隔で提供され、前記同期コードワードは、
符号化データストリーム（ＣＳ）の極性（Ｐｏｌ）を判定するステップと、
符号化データストリーム（ＣＳ）のＤＳＶ（ＤＳＶ）を判定するステップと、
ＤＳＶ（ＤＳＶ）を、符号化データストリーム（ＣＳ）の極性（Ｐｏｌ）に応じて、第１又は第２の境界値（ＢＶ）と比較するステップと、
前記比較の結果に応じて、各境界値（ＢＶ）に属する第１又は第２の同期コードワードを選択するステップと、
前記同期コードワードを、符号化データストリーム（ＣＳ）に追加するステップとにより決定されることを特徴とする請求項１又は２に記載の符号化方法。
【請求項４】
境界値（ＢＶ），コードワード（ＣＷａ、ＣＷｂ）及び同期コードワードはテーブル（Ｔａｂ１、Ｔａｂ２、Ｍａｉｎ、Ｓｕｂｓ）に保存されることを特徴とする請求項３に記載の符号化方法。
【請求項５】
コードワード（ＣＷａ、ＣＷｂ）及び同期コードワードのそれぞれに起因する、ＤＳＶの正負符号つき変更値（Ｄａ＿ＤＳＶ、Ｄｂ＿ＤＳＶ）が、テーブル（Ｔａｂ１、Ｔａｂ２、Ｍａｉｎ、Ｓｕｂｓ）の１つに保存されていることを特徴とする請求項４に記載の符号化方法。
【請求項６】
境界値（ＢＶ）に属するコードワード（ＣＷａ、ＣＷｂ）の１つは、正負符号をも考慮し、他のコードワード（ＣＷａ、ＣＷｂ）より小さい変更値（Ｄａ＿ＤＳＶ、Ｄｂ＿ＤＳＶ）を持つことを特徴とする請求項１から５のいずれか１項に記載の符号化方法。
【請求項７】
ＤＳＶ（ＤＳＶ）の絶対値（｜ＤＳＶ｜）が閾値（ＴＨ）より小さいか又は等しい場合、ＤＳＶ（ＤＳＶ）は、第１又は第２の境界値（ＢＶ）とのみ比較されることを特徴とする請求項１から６のいずれか１項に記載の符号化方法。
【請求項８】
符号化データストリーム（ＣＳ）のＤＳＶ（ＤＳＶ）が閾値（ＴＨ）より大きい場合、変更値（Ｄａ＿ＤＳＶ、Ｄｂ＿ＤＳＶ）の小さい方のコードワード（ＣＷａ、ＣＷｂ）が符号化に使用され、符号化データストリーム（ＣＳ）のＤＳＶ（ＤＳＶ）が負の閾値（−ＴＨ）より小さい場合、変更値（Ｄａ＿ＤＳＶ、Ｄｂ＿ＤＳＶ）の大きい方のコードワード（ＣＷａ、ＣＷｂ）が符号化に使用されることを特徴とする請求項７に記載の符号化方法。
【請求項９】
符号化データストリーム（ＣＳ）は、複数の状態（Ｓｔａｔｅ）の１つにあり、それぞれの状態（Ｓｔａｔｅ）は、追加された最後のコードワード（ＣＷａ、ＣＷｂ）により決定され、他のコードワード（ＣＷａ、ＣＷｂ）が追加されることにより再定義されることを特徴とする請求項１から８のいずれか１項に記載の符号化方法。
【請求項１０】
データ値（Ｂｙｔｅ）と状態（Ｓｔａｔｅ）の可能な組み合わせのうち、少なくとも幾つかのために、特定の第１及び第２の境界値（ＢＶ）並びに関連する第１及び第２のコードワード（ＣＷａ、ＣＷｂ）が各場合において存在することを特徴とする請求項９に記載の方法。
【請求項１１】
コードワード候補（ＣＷａ、ＣＷｂ）が符号化データストリーム（ＣＳ）のランレングスに与える影響についての情報が、少なくとも幾つかのデータ値（Ｂｙｔｅ）のために、テーブル（Ｔａｂ１、Ｔａｂ２、Ｍａｉｎ、Ｓｕｂｓ）の１つに保存され、
請求項１から１０のいずれか１項に記載の方法により決定したコードワード（ＣＷａ、ＣＷｂ）によるデータ値（Ｂｙｔｅ）の符号化が、ランレングス制限違反の原因となるか否かを、前記保存された情報により検査し、
もし、違反となる場合には、選択可能なコードワード（ＣＷａ、ＣＷｂ）が符号化に使用されることを特徴とする請求項１から１０のいずれか１項に記載の符号化方法。
【請求項１２】
光記録媒体からの読出し及び／又は光記録媒体への書込みのためのデバイスにおいて、
請求項１から１１のいずれか１項に記載の方法を使用することを特徴とするデバイス。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化データストリームのＤＳＶ（Ｄｉｇｉｔａｌ  Ｓｕｍ  Ｖａｌｕｅ）を０に近づけ、可能なデータ値のうち、少なくとも幾つかのデータ値の符号化には、２つの選択可能なコードワードを使用できるデータストリームの符号化方法及びデータストリームの符号化に前記方法を使用するデバイスに関する。
【背景技術】
【０００２】
上記方法は、例えば、光記録媒体に保存されているデータストリームの符号化に用いられる。上記方法が使用される公知の光記録媒体としてはたくさんのものがあるが、一例として、ビデオ、音楽又はコンピュータデータのために使用されるＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）や、公知のＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ）の改良であり、特に音楽のために使用されるＳＡＣＤ（Ｓｕｐｅｒ−Ａｕｄｉｏ  ＣＤ）等がある。
【０００３】
ＤＶＤ及びＳＡＣＤ、その他の光記録媒体において、ＣＤで用いられている８／１４チャネル変調（ＥＦＭ）の修正に相当するチャネル符号化法が、データストリームの符号化に用いられている。修正されたチャネル変調法はＥＦＭ＋として知られており、８ビットのデータ値を直接１６ビットのコードワードに変換する。データストリームの符号化には、１６ビットコードワードが、ＥＦＭ＋の変換テーブルより選択される。８ビットのデータ値は、２５６の異なる値を取る。加えて４つのランレングス状態が存在する。ランレングスは、２つの論理１の間にある、連続する論理０の数である。データ値とランレングス状態の各組み合わせに対して、変換テーブルは、符号化される次のデータ値のために、１６ビットのＥＦＭ＋コードワードとランレングス状態を保持している。
【０００４】
符号化データストリームは、前記符号化データストリームの復号タイミングとして用いられる３２ビットの同期コードワード（ＳＹＮＣコード）を有し、規則的な間隔で提供される。同期コードワードには、８つの異なるカテゴリがあり、各カテゴリの中で、プライマリとセカンダリの同期コードワードが選択可能となっている。あるＳＹＮＣコードから次のＳＹＮＣコードまでの符号化データストリームは、同期フレーム又はＳＹＮＣフレームと呼ばれる。
【０００５】
光記録媒体からの読出し操作において、信頼性の高いトラッキング及びデータ信号の検出を行うためには、符号化データストリームの低周波成分を抑圧することが重要である。このため、符号化データストリームのＤＳＶ（論理１の数から論理０の数を引いた値）の絶対値は最小化、つまり、０に近づけられる。これは、ＥＦＭ＋変換テーブルが、主テーブル以外に、データ値とランレングス状態の組み合わせのうち、少なくとも幾つかのものに対して、選択可能なコードワードを提供する副テーブルを有することで可能となる。最小２で最大１０であるランレングス制限（ＲＬＬ（２、１０））を考慮すると、３５１コードワードが、基本的に、ランレングス符号に利用できる。歴史的な経緯により、前記コードワードのうち７つは使用されず、残り３４４がコードワードに利用可能である。これらのうち、２５６が主テーブルに必要であり、その結果、８８が副テーブルに利用可能である。副テーブルは、最も低い８８のデータ値のために使用される。これら８８のデータ値の符号化には、どちらのコードワードがＤＳＶの絶対値を低くするかに応じて、主テーブル又は副テーブルからのコードワードを使用する。
【０００６】
もし符号化されるデータ値が８８から２５５の間であり、ランレングス状態が１又は４であれば、ランレングス状態１又は４に属するコードワードが、状況に応じて、各々符号化に用いられる。ＤＳＶは、前記範囲のデータ値にも影響されるが、ランレングス制限を守ることにも注意しなければならない。符号化において、ランレングス制限を守るために、ＤＳＶの絶対値を増加させるコードワードを選択する必要がある場合がある。ランレングス状態が２又は３での、８８から２５５の範囲のデータ値には、各場合でただ１つのコードワードが利用可能である。
【０００７】
結局、ＤＳＶの絶対値を最小化するための選択枝としては以下ケースがある。
Ａ）プライマリとセカンダリＳＹＮＣコードからのＳＹＮＣコードの選択。
Ｂ）総てのランレングス状態で、０から８７の範囲のデータ値に対して、主テーブル又は副テーブルからのコードワードの選択。
Ｃ）現在のランレングス状態が１又は４である場合に、８８から２５５の範囲内にあるデータ値のために、ランレングス状態１又は４のためのコードワードからのコードワードの選択。
【０００８】
ＥＦＭ＋チャネル変調法に基づくデータストリームの公知の符号化方法は、２つの符号化データストリームを発生させることからなる。第１のデータストリームはプライマリＳＹＮＣコードで始まり、第２のデータストリームは、同じカテゴリのセカンダリＳＹＮＣコードで始まる。プライマリとセカンダリのＳＹＮＣコードのビット列はお互い異なるため、２つのデータストリームは、異なるＤＳＶを持つ。
【０００９】
上述した、ケースＢ）及びケースＣ）の各場合において、データ値の符号化には２つの選択枝が存在する。このため、ＤＳＶがまず、両符号化データストリームに対して、２つのコードワード候補の選択のために計算される。ＤＳＶの絶対値が低くなるデータストリームが選択され、第２のデータストリームにコピーされる。つまり、それは、第２データストリームあるいは第２のデータストリームの現在のＳＹＮＣフレームを置換する。続いて、第１候補コードワードが第１のデータストリームに追加され、第２候補コードワードが第２のデータストリームに追加されて、符号化が継続される。これは、ケースＢ）とケースＣ）が生じるたびに繰り返される。
【００１０】
ケースＢ）は、常に、両符号化データストリームの同じポイントで生じ、ケースＣ）は、符号化データストリームの一方でのみ生じる。この場合、３つのステップからなる手順を実行する必要がある。
１．両データストリームのＤＳＶの絶対値を比較する。
２．ＤＳＶの絶対値の小さい方の符号化データストリームで、ケースＣ）が生じている場合、影響された符号化データストリームが選択され、他の符号化データストリームにコピーされる。２つの符号化データストリームのそれぞれに、２つのコードワード候補のうちの１つが追加される。
３．ＤＳＶの絶対値の大きい方の符号化データストリームで、ケースＣ）が生じている場合、ケースＣ）の発生は無視され、現在のランレングス状態に属するコードワードが、両データストリームの符号化に使用される。
【００１１】
ケースＡ）の場合、両符号化データストリームのＤＳＶが、各ＳＹＮＣフレームの終わりで、相互に比較される。ＤＳＶの絶対値の低い方の符号化データストリームが選択され、他のデータストリームに複写される。続いて、プライマリとセカンダリＳＹＮＣコードからの選択が、次のＳＹＮＣフレームにおいて続けて行われる。
【発明の開示】
【発明が解決しようとする課題】
【００１２】
公知の方法は、データストリームの符号化の間、２つの符号化データストリームを常に生成し、それぞれのＤＳＶを繰り返し計算しなければならないという不都合がある。これにより、符号化がかなり複雑となり、そのためコストがかかることとなる。
【００１３】
従って、本発明は、上記不都合を回避したデータストリームの簡易な符号化と、同時にＤＳＶを０に近づける符号化方法を提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明の前記目的は、以下のステップを有する方法により達成できる。
−符号化されるデータストリームのデータ値を受信する。
−既に符号化されたデータストリームの極性を判定する。
−既に符号化されたデータストリームのＤＳＶを判定する。
−ＤＳＶを、既に符号化されたデータストリームの極性に応じて、第１又は第２の境界値と比較する。
−符号化されるデータ値を、前記比較の結果に応じて、各境界値に属する第１又は第２のコードワードで符号化をする。
−符号化されたデータ値を、既に符号化されたデータストリームに追加する。
【００１５】
本方法は、唯１つの符号化データストリームのみ発生させればよいという利点があり、それらのＤＳＶと極性が判定される。極性とは、符号化データストリームの最後のチャネルビットが、論理０であるか、論理１であるかを意味する。符号化に使用するコードワードは、極性に応じた、境界値とＤＳＶとの比較にのみ基づき選択される。
【００１６】
ＤＳＶが境界値より大きいか小さいかに応じて、第１又は第２のコードワードが符号化に使用される。これは、符号化に必要な複雑さをかなり減少させる。
【００１７】
第１及び第２の境界値は、各場合で符号化されるデータ値に特有のものである。これにより、ＤＳＶの絶対値を最小にする、個々のデータ値に境界値を適切に適応させることができる。
【００１８】
本発明によると、符号化データストリームは、以下の方法により決定される同期コードワードを有し、規則的な間隔で供給される。
−既に符号化されたデータストリームの極性を判定する。
−既に符号化されたデータストリームのＤＳＶを判定する。
−ＤＳＶを、既に符号化されたデータストリームの極性に応じて、第１又は第２の境界値と比較する。
−前記比較の結果に応じて、各境界値が属する第１又は第２の同期コードワードを選択する。
−同期コードワードを、既に符号化されたデータストリームに追加する。
【００１９】
本方法により、２つの符号化データストリームを発生させ、それぞれのＤＳＶを互いに比較することなく、カテゴリの２つの可能な同期コードワードのうちの１つをもつ、符号化データストリームを提供することが可能となる。同期コードワードは、符号化データストリームの復号の際に、簡単なタイミングを与える。
【００２０】
境界値、コードワード及び同期コードワードは、テーブルに、有利に保存される。これにより、要求されている境界値、コードワード及び同期コードワードを素早くそして簡単に決定することが可能となる。境界値、コードワード及び同期コードワードは、別のテーブル又は共通のテーブルに保存することができる。
【００２１】
本発明によると、コードワード及び同期コードワードのそれぞれに起因する、ＤＳＶの正負符号つき変更値もまた、１又は複数のテーブルに保存される。変更値は、関連する境界値と同じテーブルに保存されることが望ましいが、コードワードを有するテーブル、別のテーブル又は１つの共通テーブルに保存されることも可能である。変更値は、正負の値又は０であり、もし当該コードワードを既に符号化されたデータストリームに追加した場合の、ＤＳＶの変化する値で定義される。変更値の正負もまたテーブルで特定できる。変更値は正負の符号と共に利用可能であるため、符号化されたデータ値を追加した後のＤＳＶを計算するには、既に求められたＤＳＶに、追加したコードワードの変更値を加算するだけでよい。これにより、ＤＳＶの計算は簡単となる。
【００２２】
境界値に属するコードワードの１つは、他のコードワードより小さい変更値を有利にもつ。これには、変更値の正負を考慮しなければならず、従って、−４の変更値は、＋２の変更値より小さい。このように、考慮されるのは変更値の絶対値ではない。概して、あるコードワードは負の変更値であり、他のコードワードは正の変更値をもつ。これにより、ＤＳＶを減らすことも増加させることも可能となり、その結果、ＤＳＶの絶対値を総ての場合において減らすことができる。個々の場合においては、両コードワードが、変更値の絶対値のみ異なる、それぞれ正の値、又は負の値となり得る。この場合、ＤＳＶの絶対値を減らすことはできないが、その増加を最小とできる。
【００２３】
本発明によると、ＤＳＶの絶対値が閾値より小さいか又は等しい場合、ＤＳＶは第１又は第２の境界値とのみ比較される。これにより、境界値との比較は、比較が適切であるＤＳＶの値の範囲に制限される。特に、ＤＳＶが０に近い場合が該当する。これにより、符号化の複雑さをさらに減らすことになる。ＤＶＤへのデータストリームへの符号化の場合、適切な閾値は、例えば１０である。
【００２４】
本発明によると、符号化データストリームのＤＳＶが閾値より大きいときには、小さい変更値を持つコードワードがデータ値の符号化に使用され、符号化データストリームのＤＳＶが負の閾値より小さいときには、大きい変更値を持つコードワードがデータ値の符号化に使用される。これにより、ＤＳＶの絶対値は、符号化されたデータ値を追加することにより、常に、最大の範囲で減少させられ、データストリームのＤＳＶの絶対値が閾値より大きいときでも最小範囲の増加とする。
【００２５】
符号化データストリームは、常に、複数の状態の１つにあり、それぞれの状態は、追加された最後のコードワードにより決定され、さらなるコードワードが追加されることで再計算される。状態は、符号化データストリームの現在のランレングスにより決定される。しかし、符号化データストリームの他のパラメータにより、状態を特定することも可能である。複数の状態を用いることで、ＤＳＶの絶対値を最小化するばかりでなく、同時に、データストリームの符号化において、ランレングス制限を守ることを確実に行うことを可能とする。
【００２６】
特定の第１及び第２の境界値と、関連する第１及び第２のコードワードは、各場合において、可能なデータ値と状態の組み合わせのうち、少なくとも幾つかのために提供される。可能なデータ値の符号化のために利用可能なコードワードには制限があるため、総てのデータ値及び状態にたいして、２つの選択可能なコードワードを提供することは可能ではない。しかし、少なくとも幾つかのデータ値と状態の組み合わせに対して、選択可能なコードワードを提供することができれば、符号化データストリームのＤＳＶの絶対値を最小とすることは、依然可能であり、ランレングス制限を守ることも可能である。
【００２７】
本発明によると、コードワード候補が符号化データストリームのランレングスに与える影響についての情報が、少なくとも幾つかのデータ値のためにテーブルの１つに保存され、保存された情報に基づき、本発明の方法により決定されたコードワードによるデータ値の符号化が、ランレングス制限違反になるか否かが判定され、もし、そのような違反が生ずる場合には、他の選択可能なコードワードが符号化に使用される。
【００２８】
データストリームを符号化する本発明による方法は、光記録媒体からの読出し及び／又は光記録媒体への書込みのためのデバイスにより有利に使用される。これは、光記録媒体へ書き込むことが必要なデータストリームの符号化を、符号化の複雑さ無く実装することができるという利点がある。
【発明を実施するための最良の形態】
【００２９】
有利な特徴の組み合わせもまた、当然に、本発明の範囲内である。
【００３０】
本発明のより良い理解のため、以下では、図１及び図２を用いて詳細に説明する。同一の要素には同一の参照符号をつける。
【００３１】
図１は、従来技術によるデータストリーム（ＤＳ）の符号化方法を示す図である。既に述べたように、プライマリとセカンダリＳＹＮＣコードが選択された後、２つの符号化データが生成される。両符号化データストリームは同じ方法で生成され、ＳＹＮＣフレームが終わった後にＤＳＶの絶対値が小さい符号化データストリームのみが選択されるので、ＳＹＮＣコードの選択完了後まで、単一の符号化データストリーム（ＣＳ）の生成は制限される。
【００３２】
データ値（Ｂｙｔｅ）は、符号化されるデータストリーム（ＤＳ）から受信される。もしデータ値（Ｂｙｔｅ）が０〜８７の範囲内であれば、主テーブル（Ｍａｉｎ）及び副テーブル（Ｓｕｂ）からのコードワード（ＣＷ＿Ｍ、ＣＷ＿Ｓ）が、符号化に利用できる。これらのコードワード（ＣＷ＿Ｍ、ＣＷ＿Ｓ）により、２つの符号化データストリーム（ＣＳ＿Ｍ、ＣＳ＿Ｓ）が生成され、主テーブル（Ｍａｉｎ）からのコードワード（ＣＷ＿Ｍ）は、第１のデータストリーム（ＣＳ＿Ｍ）の、副テーブル（Ｓｕｂ）からのコードワード（ＣＷ＿Ｓ）は、第２のデータストリーム（ＣＳ＿Ｓ）の符号化に使用される。続いて、２つの符号化データストリーム（ＣＳ＿Ｍ、ＣＳ＿Ｓ）のＤＳＶ（ＤＳＶ）の絶対値（｜ＤＳＶ｜）が計算され、比較される。ＤＳＶ（ＤＳＶ）の絶対値（｜ＤＳＶ｜）が小さいコードワード（ＣＷ＿Ｍ、ＣＷ＿Ｓ）が、最終的に符号化に使用される。これは、ＤＳＶ（ＤＳＶ）の絶対値（｜ＤＳＶ｜）の小さい符号化データストリーム（ＣＳ＿Ｍ、ＣＳ＿Ｓ）を、他のデータストリーム（ＣＳ＿Ｍ、ＣＳ＿Ｓ）にコピーすることにより行われ、２つの同一の符号化データストリーム（ＣＳ）が得られる。
【００３３】
もし符号化されるデータ値（Ｂｙｔｅ）が８７より大きければ、主テーブル（Ｍａｉｎ）からの値（ＣＷ１、ＣＷ２、ＣＷ３、ＣＷ４）のみが符号化に使用できる。この場合、既に符号化されたデータストリーム（ＣＳ）のランレングス状態（Ｓｔａｔｅ）が符号化に考慮される。もし、ランレングス状態（Ｓｔａｔｅ）が２又は３であれば、当該データ値（Ｂｙｔｅ）及び当該ランレングス状態（Ｓｔａｔｅ）についてのただ１つのコードワード（ＣＷ２、ＣＷ３）が符号化に使用できる。このコードワード（ＣＷ２、ＣＷ３）を用いて、当該データ値（Ｂｙｔｅ）は符号化され、既に符号化されたデータストリーム（ＣＳ）に追加される。対して、符号化データストリーム（ＣＳ）がランレングス状態（Ｓｔａｔｅ）１又は４の場合、当該データ値（Ｂｙｔｅ）及びランレングス状態（Ｓｔａｔｅ）１又は４に属するコードワード（ＣＷ１、ＣＷ４）がそれぞれ符号化に使用できる。よって、２つの符号化データストリーム（ＣＳ１、ＣＳ４）が生成され、ランレングス状態（Ｓｔａｔｅ）１に割り当てられたコードワード（ＣＷ１）は、第１のデータストリーム（ＣＳ１）の、ランレングス状態（Ｓｔａｔｅ）４に割り当てられたコードワード（ＣＷ４）は、第２のデータストリーム（ＣＳ４）の符号化に使用される。続いて、ＤＳＶ（ＤＳＶ）の絶対値（｜ＤＳＶ｜）が、両符号化データストリーム（ＣＳ１、ＣＳ４）に対して計算され、互いに比較される。最終的に、ＤＳＶ（ＤＳＶ）の絶対値（｜ＤＳＶ｜）が小さいコードワード（ＣＷ１、ＣＷ４）が、符号化に使用される。この場合においても、ＤＳＶ（ＤＳＶ）の絶対値（｜ＤＳＶ｜）の小さい符号化データストリーム（ＣＳ１、ＣＳ４）は、他のデータストリーム（ＣＳ１、ＣＳ４）にコピーされ、２つの同一の符号化データストリーム（ＣＳ）が提供される。
【００３４】
図２は、本発明によるデータストリーム（ＤＳ）の符号化方法の典型的な実施形態を表す図である。データ値（Ｂｙｔｅ）が、符号化されるデータストリーム（ＤＳ）から受信されると、既に符号化されたデータストリーム（ＣＳ）の極性（Ｐｏｌ）が判定される。符号化データストリーム（ＣＳ）の最後のビットが論理０の場合、極性（Ｐｏｌ）は−１であり、最後のビットが論理１の場合、極性（Ｐｏｌ）は１である。判定された極性（Ｐｏｌ）によって、第１のテーブル（Ｔａｂ１）又は第２のテーブル（Ｔａｂ２）が、符号化に使用される。典型的な実施形態において、３つの値（Ｄａ＿ＤＳＶ、Ｄｂ＿ＤＳＶ、ＢＶ）が、データ値（Ｂｙｔｅ）とランレングス状態（Ｓｔａｔｅ）の各組み合わせに対して特定され、符号化に２つのコードワード（ＣＷａ、ＣＷｂ）から選択することを可能としている。第１の値（Ｄａ＿ＤＳＶ）は、第１のコードワード（ＣＷａ）を符号化に使用した場合のＤＳＶ（ＤＳＶ）の変更値を表す。第２の値（Ｄｂ＿ＤＳＶ）は、第２のコードワード（ＣＷｂ）を符号化に使用した場合のＤＳＶ（ＤＳＶ）の変更値を表し、第３の値（ＢＶ）は、どちらのコードワード（ＣＷａ、ＣＷｂ）を符号化に使用するかを決定するために、符号化データストリーム（ＣＳ）の現在のＤＳＶ（ＤＳＶ）と比較される境界値を表す。第１及び第２の値（Ｄａ＿ＤＳＶ、Ｄｂ＿ＤＳＶ）は正負の符号付きである。まず、ＤＳＶ（ＤＳＶ）は、閾値（ＴＨ）と比較される。ＤＳＶ（ＤＳＶ）が、負の閾値（−ＴＨ）より小さければ、変更値（Ｄａ＿ＤＳＶ、Ｄｂ＿ＤＳＶ）の大きい方のコードワード（ＣＷａ、ＣＷｂ）が符号化に使用される。ＤＳＶ（ＤＳＶ）が、閾値（ＴＨ）より大きければ、変更値（Ｄａ＿ＤＳＶ、Ｄｂ＿ＤＳＶ）の小さい方のコードワード（ＣＷａ、ＣＷｂ）が符号化に使用される。ＤＳＶ（ＤＳＶ）が、負の閾値（−ＴＨ）と閾値（ＴＨ）間であれば、ＤＳＶは境界値（ＢＶ）と比較される。ＤＳＶ（ＤＳＶ）が境界値より小さければ、第１のコードワード（ＣＷａ）が符号化に使用される。ＤＳＶ（ＤＳＶ）が境界値より大きければ、第２のコードワード（ＣＷｂ）が符号化に使用される。最終的に、この方法により明確に決定されたコードワード（ＣＷａ、ＣＷｂ）が、主テーブル（Ｍａｉｎ）又は副テーブル（Ｓｕｂ）から読み出され、既に符号化されたデータストリーム（ＣＳ）に追加される。図２には、データ値（Ｂｙｔｅ）とランレングス状態（Ｓｔａｔｅ）のある組み合わせに対して、ただ１つのコードワード候補しかない場合は、表してはいない。原理的に、前記場合では、極性（Ｐｏｌ）の決定及びＤＳＶ（ＤＳＶ）の閾値（ＴＨ）又は境界値（ＢＶ）との比較を省略すればよい。
【００３５】
ＳＹＮＣコードが、あるカテゴリのプライマリ及びセカンダリＳＹＮＣコードから同様の方法で選択されるが、より詳細な説明は行わない。
【図面の簡単な説明】
【００３６】
【図１】従来技術によるデータストリームの符号化を示す図である。
【図２】本発明によるデータストリームの符号化を示す図である。
【図１】
2005513706.tif 000003
【図２】
2005513706.tif 000004
【手続補正書】
【提出日】平成15年10月24日(2003.10.24)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
符号化データストリーム（ＣＳ）のＤＳＶ（ＤＳＶ）を０に近づけ、可能なデータ値（Ｂｙｔｅ）のうち、少なくとも幾つかのデータ値の符号化には、２つの選択可能なコードワード（ＣＷａ、ＣＷｂ）を使用できるデータストリーム（ＤＳ）の符号化方法において、
データストリーム（ＤＳ）のデータ値（Ｂｙｔｅ）を受信するステップと、
符号化データストリーム（ＣＳ）の最後のビット値（Ｐｏｌ）を判定するステップと、
符号化データストリーム（ＣＳ）のＤＳＶ（ＤＳＶ）を判定するステップと、
ＤＳＶ（ＤＳＶ）を、符号化データストリーム（ＣＳ）の最後のビットの値（Ｐｏｌ）に応じて、第１又は第２の境界値（ＢＶ）と比較するステップと、
受信したデータ値（Ｂｙｔｅ）を、ＤＳＶ（ＤＳＶ）が境界値（ＢＶ）より小さい場合は、それぞれの境界値（ＢＶ）に属する第１のコードワード（ＣＷａ）で、ＤＳＶ（ＤＳＶ）が境界値（ＢＶ）より大きい場合は、それぞれの境界値（ＢＶ）に属する第２のコードワード（ＣＷｂ）で符号化をするステップと、
符号化されたデータ値（ＣＷａ、ＣＷｂ）を、符号化データストリーム（ＣＳ）に追加するステップとを有することを特徴とする符号化方法。
【請求項２】
特定の第１及び第２の境界値（ＢＶ）並びにそれぞれに関連する第１及び第２のコードワード（ＣＷａ、ＣＷｂ）が、符号化されるデータ値に提供され、
第１及び第２の境界値（ＢＶ）並びにそれぞれに関連する第１及び第２のコードワード（ＣＷａ、ＣＷｂ）は、符号化されるデータ値により制限されることを特徴とする請求項１に記載の符号化方法。
【請求項３】
符号化データストリーム（ＣＳ）は、同期コードワードを有し、規則的な間隔で提供され、前記同期コードワードは、
符号化データストリーム（ＣＳ）の最後のビットの値（Ｐｏｌ）を判定するステップと、
符号化データストリーム（ＣＳ）のＤＳＶ（ＤＳＶ）を判定するステップと、
ＤＳＶ（ＤＳＶ）を、符号化データストリーム（ＣＳ）の最後のビットの値（Ｐｏｌ）に応じて、第１又は第２の境界値（ＢＶ）と比較するステップと、
ＤＳＶ（ＤＳＶ）が境界値（ＢＶ）より小さい場合は、それぞれの境界値（ＢＶ）に属する第１の同期コードワードを、ＤＳＶ（ＤＳＶ）が境界値（ＢＶ）より大きい場合は、それぞれの境界値（ＢＶ）に属する第２のコードワード（ＣＷｂ）を選択するステップと、
前記同期コードワードを、符号化データストリーム（ＣＳ）に追加するステップとにより決定されることを特徴とする請求項１又は２に記載の符号化方法。
【請求項４】
境界値（ＢＶ），コードワード（ＣＷａ、ＣＷｂ）及び同期コードワードはテーブル（Ｔａｂ１、Ｔａｂ２、Ｍａｉｎ、Ｓｕｂｓ）に保存されることを特徴とする請求項３に記載の符号化方法。
【請求項５】
コードワード（ＣＷａ、ＣＷｂ）及び同期コードワードのそれぞれに起因する、ＤＳＶの正負符号つき変更値（Ｄａ＿ＤＳＶ、Ｄｂ＿ＤＳＶ）が、テーブル（Ｔａｂ１、Ｔａｂ２、Ｍａｉｎ、Ｓｕｂｓ）の１つに保存されていることを特徴とする請求項４に記載の符号化方法。
【請求項６】
境界値（ＢＶ）に属するコードワード（ＣＷａ、ＣＷｂ）の１つは、正負符号をも考慮し、他のコードワード（ＣＷａ、ＣＷｂ）より小さい変更値（Ｄａ＿ＤＳＶ、Ｄｂ＿ＤＳＶ）を持つことを特徴とする請求項１から５のいずれか１項に記載の符号化方法。
【請求項７】
ＤＳＶ（ＤＳＶ）の絶対値（｜ＤＳＶ｜）が閾値（ＴＨ）より小さいか又は等しい場合、ＤＳＶ（ＤＳＶ）は、第１又は第２の境界値（ＢＶ）とのみ比較されることを特徴とする請求項１から６のいずれか１項に記載の符号化方法。
【請求項８】
符号化データストリーム（ＣＳ）のＤＳＶ（ＤＳＶ）が閾値（ＴＨ）より大きい場合、変更値（Ｄａ＿ＤＳＶ、Ｄｂ＿ＤＳＶ）の小さい方のコードワード（ＣＷａ、ＣＷｂ）が符号化に使用され、符号化データストリーム（ＣＳ）のＤＳＶ（ＤＳＶ）が負の閾値（−ＴＨ）より小さい場合、変更値（Ｄａ＿ＤＳＶ、Ｄｂ＿ＤＳＶ）の大きい方のコードワード（ＣＷａ、ＣＷｂ）が符号化に使用されることを特徴とする請求項７に記載の符号化方法。
【請求項９】
符号化データストリーム（ＣＳ）は、ランレングス状態に関連した複数の状態（Ｓｔａｔｅ）の１つにあり、それぞれの状態（Ｓｔａｔｅ）は、追加された最後のコードワード（ＣＷａ、ＣＷｂ）により決定され、他のコードワード（ＣＷａ、ＣＷｂ）が追加されることにより再定義されることを特徴とする請求項１から８のいずれか１項に記載の符号化方法。
【請求項１０】
データ値（Ｂｙｔｅ）と状態（Ｓｔａｔｅ）の可能な組み合わせのうち、少なくとも幾つかのために、特定の第１及び第２の境界値（ＢＶ）並びに関連する第１及び第２のコードワード（ＣＷａ、ＣＷｂ）が各場合において存在することを特徴とする請求項９に記載の方法。
【請求項１１】
コードワード候補（ＣＷａ、ＣＷｂ）が符号化データストリーム（ＣＳ）のランレングスに与える影響についての情報が、少なくとも幾つかのデータ値（Ｂｙｔｅ）のために、テーブル（Ｔａｂ１、Ｔａｂ２、Ｍａｉｎ、Ｓｕｂｓ）の１つに保存され、
請求項１から１０のいずれか１項に記載の方法により決定したコードワード（ＣＷａ、ＣＷｂ）によるデータ値（Ｂｙｔｅ）の符号化が、ランレングス制限違反の原因となるか否かを、前記保存された情報により検査し、
もし、違反となる場合には、選択可能なコードワード（ＣＷａ、ＣＷｂ）が符号化に使用されることを特徴とする請求項１から１０のいずれか１項に記載の符号化方法。
【請求項１２】
光記録媒体からの読出し及び／又は光記録媒体への書込みのためのデバイスにおいて、
請求項１から１１のいずれか１項に記載の方法を使用することを特徴とするデバイス。
【国際調査報告】
2005513706.tif 000005
2005513706.tif 000006
2005513706.tif 000007