(57)【要約】本発明はある制約をもつＲＬＬコードのための同期パターンを提案する。パターンに同期パターンを含む代わりに、全てのチャネルコードの制約がｐリーディングビットと共に同期パターンに先行するセクションの最後のコードワードにより、及び同期パターンのｑトレイリングビットと共に同期パターンに後続するセクションの第一のコードワードにより適合されるように、同期パターンがｐリーディングビットとｑトレイリングビットを有するようにパターンが選択される。これにより、符号化後に挿入され、復号化前に除かれる自由に挿入可能な同期パターンが得られ、結果的により効果的なコーダ及びデコーダが得られる。
2008513921.tif 000002
【特許請求の範囲】
【請求項１】
多数の符号化ビットストリームフレームをもつ信号フォーマットに基づいて、ある制約をもつチャネルコードにより、ある信号における符号化ビットストリームにユーザビットストリームを変換する方法であって、
当該方法は、
ユーザビットストリームを符号化ビットストリームに符号化するステップと、
前記符号化ビットストリームを第一のセクション及び第二のセクションに分割するステップと、
同期パターンを生成するステップと、
生成された同期パターンを前記第一のセクションと前記第二のセクションとの間に挿入するステップとを含み、
前記同期パターンは、全てのチャネルコードの制約がｐリーディングビットと共に第一のセクションの最後のコードワードにより、及びｑトレイリングビットと共に第二のセクションの第一のコードワードにより適合されるように、ｐリーディングビットとｑトレイリングビットを含む、方法。
【請求項２】
前記チャネルコードは、ルックアヘッドデコーディングを必要とし、これにより復号化されるべき所与のコードワードに従う後続するコードワードを使用するスライディングブロックコードであり、
前記第一のセクションの最後のコードワードのルックアヘッドデコーディングは、前記第二のセクションの最初のコードワードを使用し、前記同期パターンのチャネルビットは、前記ルックアヘッドデコーディングについて無関係である、
請求項１記載の方法。
【請求項３】
前記ルックアヘッドデコーディングは、前記第一のセクションの最後のコードワードの復号化のため、前記第二のセクションの最初のコードワードを必要とする、
請求項２記載の方法。
【請求項４】
チャネルコードを使用して、ユーザのビットストリームに、符号化ビットストリームの第一のセクションと符号化ビットストリームの第二のセクションとの間で挿入される同期パターンを有する信号における符号化ビットストリームを変換する方法であって、
前記同期パターンは、全てのチャネルコードの制約がｐリーディングビットと共に第一のセクションの最後のコードワードにより、及びｑトレイリングビットと共に第二のセクションの最初のコードワードにより適合されるように、ｐリーディングビット及びｑトレイリングビットを有しており、
当該方法は、
信号から同期パターンを除くステップと、
再形成された符号化ビットストリームを得るため、第二のセクションを第一のセクションに追加するステップと、
チャネルコードに基づいて再形成された符号化ストリームをユーザビットストリームに復号化するステップと、を含む方法。
【請求項５】
前記チャネルコードは、ルックアヘッドデコーディングを必要とし、復号化されるべき所与のコードワードに続く後続のコードワードを使用したスライディングブロックコードである、
請求項４記載の方法。
【請求項６】
チャネルコードを使用して符号化ビットストリームに符号化されたユーザビットストリームを有する信号であって、符号化ビットストリームの第一のセクションとビットストリームの第二のセクションとの間に挿入される同期パターンを有する信号を含む記録キャリアであって、
前記同期パターンは、全てのチャネルコードの制約がｐリーディングビットと共に第一のセクションの最後のコードワードにより、ｑトレイリングビットと共に第二のセクションの第一のコードワードにより適合されるように、ｐリーディングビットとｑトレイリングビットを有する、記録キャリア。
【請求項７】
チャネルコードを使用する符号化ビットストリームで符号化されるユーザビットストリームを有する信号であって、
当該信号は、符号化ビットストリームの第一のセクションと符号化ビットストリームの第二のセクションとの間に挿入される同期パターンを有し、
前記同期パターンは、全てのチャネルコードの制約がｐリーディングビットと共に第一のセクションの最後のコードワードにより、及びｑトレイリングビットと共に第二のセクションの第一のコードワードにより適合されるように、ｐリーディングビットとｑトレイリングビットを有する、信号。
【請求項８】
記録キャリアにユーザビットストリームを記録する記録装置であって、
当該記録装置は、
ユーザビットストリームを受信し、ある制約をもつチャネルコードにより符号化ビットストリームにユーザビットストリームを符号化するために構成されるコーダにユーザビットストリームを供給するために構成される入力と、
同期パターンを発生し、符号化ビットストリームの第一のセクションと符号化ビットストリームの第二のセクションとの間で信号に挿入する同期パターン挿入装置と、
前記記録キャリアの信号に符号化ビットストリームを記録する記録手段とを有し、
前記同期パターンは、全てのチャネルコードの制約が、ｐリーディングビットと共に第一のセクションの最後のコードワードにより、及びｑトレイリングビットと共に第二のセクションの第一のコードワードにより適合されるように、ｐリーディングビット及びｑトレイリングビットを有する、記録装置。
【請求項９】
ある制約をもつチャネルコードを使用してユーザビットストリームに記録キャリアの信号における符号化ビットストリームを変換する再生装置であって、
記録キャリアから信号を検索するために構成される信号検索装置と、
符号化ビットストリームの第一のセクションと符号化ビットストリームの第二のセクションとの間に配置される同期パターンを除くために構成される同期除去装置と、
前記第二のセクションを前記第一のセクションに追加して、再形成された符号化ビットストリームを再形成するために構成される追加装置と、
前記再形成された符号化ビットストリームをユーザビットストリームにデコードし、前記ユーザビットストリームを当該再生装置の出力に供給するために構成される復号化装置と、を有する再生装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、多数の符号化ビットストリームフレームによる信号フォーマットに基づいて、ユーザビットストリームをチャネルコードによって信号におけるビットストリームに変換する方法に関する。
【０００２】
かかるチャネルコードは、ユーザビットストリームを符号化ビットストリームに符号化し、符号化ビットストリームを第一のセクション及び第二のセクションに区分し、同期パターンを生成し、第一のセクションと第二のセクションとの間の生成された同期パターンを挿入するステップを含む制約を有している。
【背景技術】
【０００３】
ＲＬＬスライディングブロックコードでは、復号化は、１以上のシンボルのルックアヘッドを必要とする。同期パターンは、ＥＣＣクラスタにおける新たな記録フレームの開始を示し、スライディングブロックコードの符号化履歴におけるブレイクポイントである。最新の手段は、ＥＦＭＰｌｕｓによるＤＶＤで実現されたように、同期パターンでの次の状態のダイバーシティを調節することである。これは、リードオンリディスク用のＤＶＤ仕様“Part-1:  Physical  Specifications,  August  1996”及び“120mm  DVD-Read-Only  Disk,  Std.  ECMA-267,  3rd  Ed.,  April  2001”で開示されている。
【０００４】
かかるＤＶＤディスクに加えて、レコーダ及びプレーヤは、長年の間、市場で自由に入手可能であり、かかるＤＶＤ規格に準拠したかかるディスク及び装置に含まれるように全ての規格の態様を効果的に開示している。
【０００５】
多くの状態をもつ有限状態マシン（ＦＳＭ）に基づいた極端に効率的なＲＬＬコードについて、次の状態のルックアヘッド復号化の障害とならない挿入可能な同期パターンを構築することが有利であり、この同期パターンは、ランレングスの違反を生じることなしにペーストすることができる。新たな同期パターンは、ＲＬＬコードの２つの連続するコードワードの間で自由に挿入することができ、所与のフレームの最後のコードワードのルックアヘッドデコードは、同期パターンの直後である後続のフレームの最初のコードワードを必要とし、これは、同期パターンが存在しないかのように実行され、すなわち同期パターンのチャネルビットは無関係である。
【０００６】
光ディスクのデータは、ＥＣＣクラスタに編成される（ＥＣＣクラスタは、（おそらく結合された）ＥＣＣコードの構造を互いに構成する全ての記憶されたシンボルの集合である）。それぞれのクラスタは、多数の記録フレームで典型的に編成され、それぞれの記録フレームは、制限された数のシンボル（ＤＶＤ用の９１、ＢＤ用の１５５）を有する。同期パターンは、ランレングス制限（ＲＬＬ）デコーダに入力するチャネルビット系列の適切な開始ポイントを得るため、それぞれの記録フレームの開始で必要とされ、シングルビットのシフトは、ＲＬＬデコーダの出力についてなくする（killing）。したがって、同期パターンは、以下ではｓｙｎｃパターンと呼ばれるが、メインチャネルビットストリームに固有に識別可能である必要がある。一般に、（通常のＲＬＬエンコーダにより生成されるチャネルビットストリームで生じない他の系列は使用される有効な固有のビットパターンであるが）ｋ制約（constraint）の違反は、ｓｙｎｃにおける典型的なビットパターンとして使用される（このコンテクストでは、パターンがｒ＝２のＲＭＴＲ制約を明らかに違反するので、コードがｄ＝１及びｒ＝２を有するとき、ｓｙｎｃにおける典型的な同期パターンとして４２Ｔランの系列を有する）。
【０００７】
レートｐ→ｑのエンコーダについて、スライディングブロックＲＬＬデコーダは、その入力としてｑビットチャネルワードｙnの系列を取り、その出力でｐビットのシンボルｘnの系列を生成し、それぞれの出力シンボルｘnは、幾つかの固定された数ｍ及びａ、ｍ≦ａについて、ｗ＝ｍ＋１＋ａ連続する入力の対応する系列ｙn-m，．．．，ｙn+aに依存する。数ｗは、デコーダのウィンドウサイズと呼ばれる。最も実用的なコードは、ｍ＝０及びａ＝１により、ウィンドウサイズ２を有するように設計され、所与のチャネルをデコードするため、ユーザワードを固有にデコードするために次のチャネルを必要とする。これは、“１シンボルルックアヘッドデコーダ”として知られる。
【０００８】
シンボル又はユーザワードは同期パターンにより向けられる記録フレームに編成されるフォーマットでは、ｓｙｎｃは符号化系列におけるブレイクポイントである。問題は、次の記録フレームのｓｙｎｃの直前に最後のチャネルワードについて、現在のチャネルワードの次の状態を検索するため、１シンボルルックアヘッドデコーディングを適用することができない。
【０００９】
リードオンリディスク用のＤＶＤ仕様“Part-1:  Physical  Specifications,  August  1996”、及び“120mm  DVD-Read-Only  Disk,  Std.  ECMA-267,  3rd  ED.,  April  2001”に開示されるＤＶＤフォーマットにより適合され、長年にわたり公衆にとって自由に入手可能な各種の装置及びディスクにより適合されるソリューションは、ｓｙｎｃパターン自身がｓｙｎｃの前の最後のシンボルについて次の状態のデコードを実行するのを可能にする。ＤＶＤでは、ＥＦＭＰｌｕｓＲＬＬコードが使用され、これは４状態の有限状態マシンを有し、現在のチャネルワードが可能性のある次の状態として状態２又は状態３を有する場合に、１シンボルルックアヘッドデコーディングが必要とされる。ＥＦＭＰｌｕｓでは、状態２は、０に等しいポジション１及びポジション１３での両方のチャネルビットを有し、状態３について、これら２つのポジションの少なくとも１つが１に等しい。次の状態のためのこのデコーディングルールは、ＤＶＤｓｙｎｃで実現される。ＤＶＤでは、次の記録フレームのｓｙｎｃパターンの後、ＲＬＬエンコーダは状態１にあるように常にリセットされる。
【００１０】
これは、ユーザビットストリームを符号化ビットストリームに変換する係る方法がコーダ及びデコーダにそれぞれの同期パターン後に強制的に特定の状態にし、これにより符号化及び復号化の効率を低下させるという厳しい問題点を有する。
【発明の開示】
【発明が解決しようとする課題】
【００１１】
本発明の目的は、ユーザビットストリームを改善された効率を持つ符号化ビットストリームに変換する方法を提供することにある。
【課題を解決するための手段】
【００１２】
上記目的を達成するため、本発明は、全てのチャネルコードの制約がｐリーディングビットと共に第一のセクションの最後のコードワードにより、及びｑトレイリングビットと共に第二のセクションの第一のコードワードにより適合されるように、同期パターンがｐリーディングビットとｑトレイリングビットを含む方法を提供するものである。
【００１３】
チャネル制約がｐリーディングビットをもつ第一のセクションの最後のコードワードにより、及びｑトレイリングビットをもつ第二のセクションの最初のコードワードにより適合されることを保証することで、パターンは自由に挿入可能となり、すなわち、同期パターンは、それが挿入される第一のセクションの終わり、又は第二のセクションの開始で特定の状態を必要としないが、代わりに、同期パターンのｐリーディングビット及びｑトレイリングビットを調節することで、第一のセクションの終わり又は第二のセクションの開始での状態に容易に適合される。したがって、同期は、特定の状態で開始するために第二のセクションをもはや必要とせず、符号化及び復号化が同期パターンを無視するのを可能にし、これにより改善された効率を達成する。
【００１４】
本方法の実施の形態では、かかるチャネルコードは、ルックアヘッドデコーディングを必要とし、これにより復号化されるべき所与のコードワードに従う後続するコードワードを使用してスライディングブロックコードであり、第一のセクションの最後のコードワードのルックアヘッドデコーディングは、第二のセクションの最初のコードワードを使用し、同期パターンのチャネルビットは、かかるルックアヘッドデコーディングについて無関係である。
【００１５】
自由に挿入可能な同期パターンを除くことで、符号化ビットストリームの第一のセクション及び第二のセクションが再形成された符号化ビットストリームに結合され、そのビットストリームが復号化されるために、デコーダの効率が改善される。
【００１６】
同期パターンは、復号化においてもはや使用されず、したがって復号化の効率が改善される。前もって、デコーダは、何処から同期パターンにより規定された状態を適用すべきかを知るため、同期パターンが挿入された位置に追従する必要がある。これは、もはや必要がない。
【００１７】
本方法の実施の形態では、かかるルックアヘッドデコーディングは、第一のセクションの最後のコードワードの復号化のために第二のセクションの最初のコードワードを必要とする。
【００１８】
本発明から特に利益を受けるスライディングブロックコードの１つの実現は、復号化されるべきコードワードに続く次のコードワードが復号化されるべきコードワードを復号化するために必要とされる場合、スライディングブロックコードである。  
これは、同期パターンに到達したときに従来技術では問題である。
【００１９】
本発明を使用することで、符号化及び復号化を継続することが可能である。これは、同期パターンの影響が存在せず、コードワードの復号化がルックアヘッド復号化における次のコードワードを使用して実行することができる場合に、再形成された符号化ビットストリームを得るため、同期パターンが信号から除かれ、符号化ビットストリームの残りの第一のセクション及び第二のセクションを結合すること、すなわち追加することができるためである。また、符号化プロセスは、同期パターンを考慮する必要がない。
【００２０】
チャネルコードを使用して、ある信号における符号化ビットストリームをユーザのビットストリームに変換する方法であって、信号は、符号化ビットストリームの第一のセクションと符号化ビットストリームの第二のセクションとの間で挿入される同期パターンを有し、全てのチャネルコードの制約がｐリーディングビットと共に第一のセクションの最後のコードワードにより、及びｑトレイリングビットと共に第二のセクションの最初のコードワードにより適合されるように、同期パターンはｐリーディングビット及びｑトレイリングビットを有しており、当該方法は、信号から同期パターンを除くステップ、再形成された符号化ビットストリームを得るため、第二のセクションを第一のセクションに追加するステップ、チャネルコードに基づいて再形成された符号化ストリームをユーザビットストリームに復号化するステップを含む。
【００２１】
同期パターンは自由に挿入可能であるので、復号化の目的で自由に除くことができる。第二のセクションを第一のセクションに追加した後、チャネルコードを使用してコーダにより生成された符号化ビットストリームが得られる。符号化ビットストリームは、符号化のために使用されるチャネルコードのチャネル制約に準拠する。状態のシーケンスは、同期パターンにより必要とされ、導入されるリセット又は変更なしに完全なままである。結果的に、復号化は、通常の同期パターンにより導入されるように更なる複雑さなしに、符号化ビットストリームを復号化する。したがって、復号化プロセスの増加される効率が達成される。
【００２２】
本方法の実施の形態では、かかるチャネルコードは、ルックアヘッドデコーディングを必要とし、したがって復号化されるべき所与のコードワードに続く後続のコードワードを使用したスライディングブロックコードである。
【００２３】
本発明から特に利益を得るスライディングブロックコードの１つの実現は、スライディングブロックコードであり、復号化されるべきコードワードに後続する次のコードワードが復号化されるべきコードワードを復号化するために必要とされない。  
これは、同期パターンに到達したときに従来技術で問題である。
【００２４】
本発明を使用することで、符号化及び復号化を継続するのが可能である。これは、同期パターンの影響が存在せず、コードワードの復号化がルックアヘッド復号化における次のコードワードを使用して実行することができる場合に、再形成された符号化ビットストリームを得るため、同期パターンが信号から除かれ、符号化ビットストリームの残りの第一のセクション及び第二のセクションを結合すること、すなわち追加することができるためである。また、符号化プロセスは、同期パターンを考慮する必要がない。
【００２５】
本発明に係る記録キャリアは、チャネルコードを使用して符号化ビットストリームに符号化されたユーザビットストリームを有する信号を含み、この信号は、符号化ビットストリームの第一のセクションとビットストリームの第二のセクションとの間に挿入される同期パターンを有し、全てのチャネルコードの制約がｐリーディングビットと共に第一のセクションの最後のコードワードにより、ｑトレイリングビットと共に第二のセクションの第一のコードワードにより適合されるように、同期パターンはｐリーディングビットとｑトレイリングビットを有する。
【００２６】
本発明に係る信号を含む記録キャリアは、より多くのデータをかかる記録キャリアに記憶することができるので、自由に挿入可能な同期パターンの利点から利益を得る。これは、第二のセクションの第一のコードワードの状態が同期パターンによりもはや固定されないが、第一のセクションの最後のコードワードにより固定されるためであり、コードにおける自由度を可能にし、結果的により効果的なコードが得られる。
【００２７】
本発明に係る信号は、チャネルコードを使用する符号化ビットストリームで符号化されるユーザビットストリームを有し、信号は、符号化ビットストリームの第一のセクションと符号化ビットストリームの第二のセクションとの間に挿入される同期パターンを有し、同期パターンは、ｐリーディングビットとｐトレイリングビットを有する。全てのチャネルコードの制約がｐリーディングビットと共に第一のセクションの最後のコードワードにより、及びｑトレイリングビットと共に第二のセクションの第一のコードワードにより適合される。
【００２８】
本発明に係る信号は、より多くのデータを係る信号に含ませることができるので、自由に挿入可能な同期パターンの利点からの利益を得る。これは、第二のセクションの第一のコードワードの状態が同期パターンによりもはや固定されないが、第一のセクションの最後のコードワードにより固定されるためであり、コードにおける自由度が可能となり、結果的により効率的なコードが得られる。
【００２９】
記録キャリアにユーザビットストリームを記録する記録装置は、ユーザビットストリームを受信し、制約をもつチャネルコードにより符号かビットストリームにユーザビットストリームを符号化するために構成されるコーダにユーザビットストリームを供給するために構成される入力、及び、同期パターンを発生し、符号化ビットストリームの第一のセクションと符号化ビットストリームの第二のセクションとの間で信号に挿入する同期パターン挿入装置、記録キャリアの信号に符号化ビットストリームを記録する記録手段を有し、同期パターンは、全てのチャネルコードの制約がｐリーディングビットと共に第一のセクションの最後のコードワードにより、及びｑトレイリングビットと共に第二のセクションの第一のコードワードにより適合されるように、ｐリーディングビット及びｑトレイリングビットを有する。
【００３０】
本発明に係る記録装置は、記録装置は同じ記録キャリアで記録するよりも多くのデータを記録することができるので、自由に挿入可能な同期パターンの利点から利益を得る。これは、第二のセクションの第一のコードワードの状態が同期パターンによりもはや固定されないが、第一のセクションの最後のコードワードにより固定されるためであり、コードにおける自由度を許容し、結果的により効率的なコードが得られる。さらに、記録装置におけるコーダが符号化ビットストリームに挿入されるべき同期パターンを考慮する必要がなく、代わりにユーザビットストリームを符号化ビットストリームに変換することのみに構築されるため、記録装置の複雑さは低減される。同期パターン挿入装置は、符号化ビットストリームの第一のセクションと符号化ビットストリームの第二のセクションの間の符号化ビットストリームへの同期パターンの正確な挿入ポイントに依存して、正しいリーディングビットとトレイリングビットをもつ同期パターンの生成を実行する。同期パターン挿入装置は、リーディングビットを符号化ストリームの第一のセクションの開始に整合させるため、及びトレイリングビットを符号化ビットストリームの第二のセクションに整合させるため、同期パターンのリーディングビット及びトレイリングビットのチャネルコードとのコンプライアンスを見る必要がある。結果的に、同期パターン挿入装置により必要とされるコーダの状態を考慮がない。これにより、レコーダの複雑さが低減される。
【００３１】
ある制約をもつチャネルコードを使用してユーザビットストリームに記録キャリアの信号に符号化ビットストリームを変換する再生装置は、記録キャリアから信号を検索するために構成される信号検索装置、符号化ビットストリームの第一のセクションと符号化ビットストリームの第二のセクションとの間に配置される同期パターンを除くために構成される同期除去装置、再形成された符号化ビットストリームを再形成するため、第二のセクションを第一のセクションに追加するために構成される追加装置、及び再形成された符号化ビットストリームをユーザビットストリームにデコードし、ユーザビットストリームを再生装置の出力に提供するために構成される復号化装置を有する。
【００３２】
検索装置は、記録キャリアからの信号を検索する。同期パターンは、自由に挿入可能であるので、復号化装置による復号化が行われる前に、自由に除かれる。追加装置が第二のセクションを第一のセクションに追加した後、チャネルコードを使用してコーダにより生成された符号化ビットストリームが得られる。符号化ビットストリームは、符号化のために使用されるチャネルコードのチャネル制約に準拠する。状態のシーケンスは、同期パターンにより必要とされるか、又は導入されるリセット又は変更なしに完全なままである。結果的に、復号化装置は、復号化装置により処理されるべきビットストリームに通常の同期パターンの存在により導入されるような、更なる複雑さなしに符号化ビットストリームをデコードすることができる。このように、復号化装置の複雑さが低減される。同期パターンの除去は、最初の位置で自由に挿入可能であるために非複雑化される。デコーダの状態に向けての考慮のない簡単な除去、若しくはクロックデコーディング又はスライディングウィンドウデコーディングが可能である。
【発明を実施するための最良の形態】
【００３３】
図１は、スライディングブロックＲＬＬコードの２つの連続するコードワード間で自由に挿入可能な同期パターンを示す。  
極端に有効なｄ＝１及びｒ＝２のＲＬＬコードは、最近に考案されている。
【００３４】
それらＲＬＬコードは、多数のサブコードの連結として実現され、それぞれのサブコードは、多数の状態をもつ有限状態マシン（ＦＳＭ）の観点で記載される。たとえば、６つのサブコードをもつバイト指向ＲＬＬコードのケースでは、そのうちの５つは、８−１２マッピングを有し（すなわち、８ユーザビットを１２チャネルビットにマッピング）、８−１１マッピングを有し、全体のコードのうちの結果的に得られるコードレートは、Ｒ＝４８／７１となる。後者のコードは、ＲＬＬ制約：ｄ＝１，ｒ＝２及びｋ＝２２を有する。ｋ＝２２制約は、それぞれのコードワードが最大で１１リーディングゼロ又はトレイリングゼロを有する特性を通して実現される（全てのゼロコードワードが禁止される）。６つのサブコードＣ1，Ｃ2，Ｃ3，Ｃ4，Ｃ5及びＣ6のＦＳＭのそれぞれの状態数は、２８，２６，２４，２２，２０、１９である。例として、Ｃ6のコードワードを取り、この場合、次のシンボルはＣ1で符号化され、あるコードワードについて、１シンボルのルックアヘッドデコーダは、最大で２８の可能な次の状態を区別する必要がある。（最新のソリューションにおいて行われているように）同期パターンにこの次の状態のダイバーシティを組み込むことは、同期パターンの長さの著しい増加をもたらし、これは、新たなＲＬＬコードの符号化効率におけるゲインの効率を部分的に禁止する（コードは非常に効果的であるが、余りに長い同期パターンを必要とする）。
【００３５】
先の問題に対するソリューションは、スライディングブロックエンコーダ及びそのＦＳＭにより生成されたＲＬＬビットストリームに容易に挿入（又はペースト）された同期パターンを考案することである。かかる「挿入可能な」同期パターンは、その２つの境界でランレングス違反をもたらさないパターンであり、一方は、たとえば先行するコードワードと同期パターンの間にあり、他方は、同期パターンとたとえば後続するコードワードとの間にある。
【００３６】
図１は、符号化ビットストリームの第一のセクション１と符号化ビットストリームの第二のセクション２の間のかかる同期パターン８の挿入動作を示す。第一のチャネルワード、すなわちコードワード３は、第一のセクション１の終わりに位置され、第二のチャネルワード、すなわちコードワード４は、第二のセクション２の開始に位置される。
【００３７】
第一のコードワード３は、Ｗiで更に示され、第二のコードワード４は、Ｗi+1で更に示されている。第一のコードワードＷiを対応するユーザシンボル又はユーザワードに復号化することは、次の、すなわち第二のコードワードＷi+1への「ルックアヘッド」を必要とする。第一のコードワードＷi及び第二のコードワードＷi+1は、制約ｒ＝２によるチャネルコードを使用してコーダにより順次に符号化されているため、第一のコードワードＷi及び第二のコードワードＷi+1の組み合わせはその制約に準拠する。
【００３８】
コードワードＷi、Ｗi+1と同期パターン８との境界でのｒ＝２制約を維持する観点で、同期パターン８の最初の２ビット６及び最後の２ビット７は、ｒ＝２によるコードについてゼロである。たとえば、同期パターン８は、｜０１．．．で開始せず、ここで“｜”は、先行するコードワードが．．．００１０１０１で終わるケースでｒ＝２制約を違反するので、同期パターン８のようなビットグループの開始又は終わりを示す。第二に、ｋ制約の観点で、同期パターン８のリーディングビット６又はトレイリングビット７における連続するゼロの最大数は、スライディングブロックコードのコードワードに適用される数よりも大きくなく、この最大数は、現在考慮されている実用的なコードで１１に等しい。
【００３９】
図２は、フレーム構造におけるスライディングブロックＲＬＬコードの２つの連続するコードワード間における自由に挿入可能な同期パターンを示す。  
図２では、記録キャリアで使用されることがあるフレーム構造に関連する、第一のセクション１、第二のセクション２及び同期パターン８が示されている。次のフレーム２１の開始は、破線により示される。次のフレームは、フレームｊ＋１で示される。次のフレーム２１に先行する前のフレーム２０は、フレームｊで示される。
【００４０】
（フレームｊの最後のコードワード３である）最初のコードワードＷiのための次の状態の復号化は、次のフレームｊ＋１の最初のコードワードである後続する第二のコードワード４の前の同期パターン８を無視することで進む。また、同期パターン８の後にエンコーダがおかれる状態は、最新技術のソリューションにおけるような固定された状態にリセットされないが、この例ではＦＳＭにより与えられるように（及び使用されるチャネルコードのコードテーブルに列挙されるように）前のフレームｊの終わりにある最初のコードワード３である、最後の符号化されたコードワードの次の状態により指示される。
【００４１】
図３は、ｄ＝１，ｒ＝２及びｋ＝２２のＲＬＬコードについて挿入可能なｓｙｎｃパターンの構造を示す。  
ｄ＝１，ｒ＝２及びｋ＝２２による４８−７１のＲＬＬコードについて、挿入可能な同期パターン３０について可能性のあるｓｙｎｃ構造は、図２に示される。同期パターン３０は、００１０24１０（２９ビット）を読む同期パターンのボディ３１を有し、図３にｕｖｗｘでそれぞれ示された４ビットであって、７フレーム同期コードワードの１つが００００，０００１，００１０，０１００，１０００，１００１，０１０１である４ビットの同期パターンＩＤ  ３２、及びこの例ではゼロである、同期パターン３０の終わりにある２つのトレイリングビット３３を有する。同期パターンボディ３１は、正確に２ビットをもつコードの許容される最大のランレングスを超えて、ｋ制約の意図的な違反（intentional  violation）を有する。同期パターンボディ３１の最初の２ビットはゼロであり、このケースでは符号化ビットストリームの前のセクションの最後のコードワードで考慮された場合にチャネルコードのｋ制約が違反しないことを保証する。同期パターンの全体の長さは、この例では３５チャネルになる。
【００４２】
ｒ制約のような他の制約の違反もまた、同期パターンの検出可能性を保証するために可能である。  
ＥＣＣクラスタにおける最後のフレームの最後のコードワードについて、その次の状態をデコードできるのを必要とする。このため、復号化の間に１シンボルルックアヘッド（one-symbol  look-ahead）を可能にする（おそらく余分の同期後の）ダミーシンボルをエンコードする必要がある。ダミーコードワード（及び任意の余分の同期）は、ＥＣＣクラスタが終了された後に書き込まれるランアウトエリアの一部である。
【００４３】
図４は、記録キャリア４１にユーザビットストリームを記録する記録装置４０を示している。入力４２は、記録キャリア４１に記憶されるべきユーザビットストリームを受け、このユーザビットストリームをコーダ４３に供給する。さらに、ユーザビットストリーム又は記録装置４０の命令は、中央処理装置４６に供給され、この中央処理装置４６の制御下で記録プロセスの適切な調整を可能にする。この調整を達成するため、中央処理装置４６は、記録装置４０に含まれる各種装置４３，４４，４５に結合される。コーダ４３は、チャネルコードを使用し、入力から受信されたユーザビットストリームを符号化ビットストリームに符号化する。このチャネルコードは、たとえばｋ制約又はｒ制約といった制約を有する。符号化ビットストリームは、同期パターン挿入装置４４にコーダ４３により続いて供給される。同期パターン挿入装置４４は、符号化ビットストリームにおける選択された挿入ポイントに基づいて同期パターンを生成し、符号化ビットストリームを第一のセクション及び第二のセクションに分割し、生成された同期パターンを符号化ビットストリームの第一のセクションと第二のセクションの間に挿入する。これにより、記録キャリア４１での信号の形式で記録手段４５による記録に適したビットストリームが得られる。同期パターン挿入装置４４は、全てのチャネルコードの制約がｐリーディングビットと共に第一のセクションの最後のコードワードにより、及びｑトレイリングビットと共に第二のセクションの第一のコードワードにより適合されるように、同期パターンがｐリーディングビット及びｑトレイリングビットを含むように、同期パターンを生成する。
【００４４】
図５は、記録キャリア４１に信号における符号化ビットストリームをある制約をもつチャネルコードを使用してユーザビットストリームに変換する再生装置５０を示す。再生装置５０は、記録キャリア４１からの信号を検索するために構成される信号検索装置５５を有する。信号検索装置５５は、挿入された同期パターンをもつ符号化ビットストリームを有する検索された信号を、同期除去装置５４に供給し、符号化ビットストリームの第一のセクションと符号化ビットストリームの第二のセクションとの間に配置される同期パターンは、信号から除かれる。符号化ビットストリームの第一のセクションと符号化ビットストリームの第二のセクションは、追加装置５７に供給され、ここで第二のセクションは、再形成された符号化ビットストリームを再形成するために第一のセクションに追加される。この再形成された符号化ビットストリームは、追加装置５７によりデコーダ５３に後続して供給される。デコーダ５３は、再形成された符号化ビットストリームを、ユーザビットストリームにデコードし、ユーザビットストリームを出力５２に提供する。再生装置は、再生装置５０における各種装置５３，５４，５５，５７を調整する中央処理装置５６を有する。
【００４５】
再生装置の実現が復号化前に信号からの同期パターンの除去を使用するとしても、符号化ビットストリーム及び同期パターンを有する信号を受け、信号におけるビットをアドレス指定するために使用されるポインタを調節することで復号化の間に同期パターンのスキップを実行するデコーダを使用することも可能である。
【図面の簡単な説明】
【００４６】
【図１】スライディングブロックＲＬＬコードの２つの連続するコードワード間に自由に挿入可能な同期パターンを示す図である。
【図２】フレーム構造でスライディングブロックＲＬＬコードの２つの連続するコードワード間に自由に挿入可能な同期パターンを示す図である。
【図３】ｄ＝１，ｒ＝２及びｋ＝２２ＲＬＬコードについて挿入可能な同期パターンの構造を示す図である。
【図４】記録装置を示す図である。
【図５】再生装置を示す図である。
【図１】
2008513921.tif 000003
【図２】
2008513921.tif 000004
【図３】
2008513921.tif 000005
【図４】
2008513921.tif 000006
【図５】
2008513921.tif 000007
【国際調査報告】
2008513921.tif 000008
2008513921.tif 000009
2008513921.tif 000010