(57)【要約】本発明は、シリアルビットストリームを内部同期させる及び／又はシリアルビットストリームを他のシリアルビットストリームに同期させるための情報、及び／又は、シリアルビットストリームにおける位置を決定するための情報を含みシリアルビットストリームを生成する方法に関する。固定符号パターンがシリアルビットストリームに埋め込まれる。シリアルビットストリームの読出しが開始された後で、シリアルビットストリームの読出し時の任意のときにおいて、同期情報を引出しする、又は、シリアルビットストリームにおける位置を決定するために、本発明では、シリアルビットストリームにおいて符号パターンが周期的に繰り返され、符号パターンにおける固定数の連続ビットからなるシーケンスは、同期及び／又は位置決定を可能にする独特の符号語を形成する。ビット誤りがある場合でも、同期及び／又は位置決定が可能にされる。本発明は更に、対応する装置、シリアルビットストリームを含む２値信号、２値信号を担持する記録担体、及び、２値信号を読出しする方法及び装置に関する。
2004515116.tif 000002
【特許請求の範囲】
【請求項１】
固定符号パターンが埋め込まれるシリアルビットストリームを内部同期させる及び／又は上記シリアルビットストリームを他のシリアルビットストリームと同期させるための情報、及び／又は、上記シリアルビットストリームにおける位置を決定するための情報を含むシリアルビットストリームを生成する方法であって、
上記符号パターンは、上記シリアルビットストリームにおいて周期的に繰り返され、
上記符号パターンにおける固定数の連続ビットからなる任意のシーケンスは、同期及び／又は位置決定を可能にする独特の符号語を形成することを特徴とする方法。
【請求項２】
上記符号パターン及び符号語を形成する連続ビットの数は、任意の符号語における少なくとも１つの１ビット誤りを訂正可能であるよう選択されることを特徴とする請求項１記載の方法。
【請求項３】
上記符号パターン及び符号語を形成する連続ビットの数は、上記ビットストリームの固定位置において少なくとも１つのマーカが形成されて、上記マーカに１ビット誤りがある場合でも、上記ビットストリームにおける基準位置を検出することができるよう選択されることを特徴とする請求項１記載の方法。
【請求項４】
上記符号語は、線形フィードバックシフトレジスタによって生成及び／又は検出されることを特徴とする請求項１記載の方法。
【請求項５】
上記符号パターンは、記録担体に格納されるか又は伝送線路を介し伝送されるユーザデータのチャンネルビットストリームに埋め込められることを特徴とする請求項１記載の方法。
【請求項６】
上記シリアルビットストリームは、固定数のフレームからなるスーパフレームに分けられ、上記符号パターンは１つのスーパフレームに完全に埋め込まれることを特徴とする請求項１記載の方法。
【請求項７】
上記符号パターンの１つのビットが、上記スーパフレームの各フレームに埋め込まれることを特徴とする請求項６記載の方法。
【請求項８】
固定符号パターンを生成する符号生成手段、及び、上記固定符号パターンをシリアルビットストリームに埋め込む符号化手段を含み、上記シリアルビットストリームを内部同期させる及び／又は上記シリアルビットストリームを他のシリアルビットストリームと同期させるための情報、及び／又は、上記シリアルビットストリームにおける位置を決定するための情報を含むシリアルビットストリームを生成させる装置であって、
上記符号化手段は、上記符号パターンが周期的に繰り返されるよう上記符号パターンを上記シリアルビットストリームに埋め込むよう設けられ、
上記符号生成手段は、上記符号パターンにおける固定数の連続ビットからなる任意のシーケンスが、同期及び／又は位置決定を可能にする独特の符号語を形成するよう上記符号パターンを生成するよう設けられることを特徴とする装置。
【請求項９】
シリアルビットストリームと、上記シリアルビットストリームを内部同期させる及び／又は上記シリアルビットストリームを別のシリアルビットストリームと同期させるための情報、及び／又は、上記シリアルビットストリームにおける位置を決定するための情報とを含み、上記情報は、上記シリアルビットストリームに埋め込まれる固定符号パターンを含む２値信号であって、
上記符号パターンは、上記シリアルビットストリームにおいて周期的に繰り返され、
上記符号パターンにおける固定数の連続ビットからなる任意のシーケンスは、同期及び／又は位置決定を可能にする独特の符号語を形成することを特徴とする信号。
【請求項１０】
請求項９記載の２値信号を担持する記録担体。
【請求項１１】
上記記録担体は、光学記録担体、特に、ＣＤ又はＤＶＤである請求項１０記載の記録担体。
【請求項１２】
シリアルビットストリームに埋め込まれ、上記シリアルビットストリームを内部同期させる及び／又は上記シリアルビットストリームを同一の符号パターンを含む他のシリアルビットストリームと同期させるための、及び／又は、上記シリアルビットストリームにおける位置を決定するための符号パターンを使用して、請求項９記載の２値信号を読出しする方法。
【請求項１３】
上記シリアルビットストリームにおける上記位置は、ルックアップテーブル又は変換アルゴリズムを使用して、上記符号語を位置情報に変換することにより決定される請求項１２記載の方法。
【請求項１４】
請求項９記載の２値信号を読出しする装置であって、
符号パターンを使用して、シリアルビットストリームを内部同期させる及び／又は上記シリアルビットストリームを同一の符号パターンを有する他のシリアルビットストリームと同期させるための、及び／又は、上記シリアルビットストリームにおける位置を決定するための手段を含む装置。
【発明の詳細な説明】
【０００１】
本発明は、固定符号パターンが埋め込まれるシリアルビットストリームを内部同期させる及び／又は他のシリアルビットストリームと同期させるための情報、及び／又は、シリアルビットストリームにおける位置を決定する情報を含むシリアルビットストリームを生成する方法に関する。本発明は更に、そのようなビットストリームを生成する装置、シリアルビットストリームを含む２値信号、２値信号を運ぶ記録担体、及び、２値信号を読取る方法及び装置に関する。
【０００２】
シリアルビットストリームに埋め込まれたｎ個のビットからなる所定のパターンを素早く検出する方法及び装置は、ＵＳ４，８４７，８７７に開示される。そこでは、ｎ個のビットは、ビットストリームに亘って隣接して又は規則的に分布され、同期パターンとして使用されうる独特の語を形成する。このような独特の語を求めてシリアルビットストリームが検索される。独特の語を検出することによって、同期状態に到達したと見なすことができる。
【０００３】
しかし、公知の方法では、ビットストリームの他の位置では同期状態となることができず、即ち、独特の語がシリアルビットストリームにおいて探し出されるまで同期状態となることができない。更に、ビットストリームにおける位置検出は、独特の語が見つけ出された後にのみ可能である。一般的に、異なるチャンネルの２つのシリアルビットストリームの相互同期、及び、１つのシリアルビットストリームにおける内部同期が要求されるが、これは、ビットストリームにおけるどの位置においても、ビットストリームの読取りが開始された後でも可能であるべきである。読取りの開始は、ビットストリーム中のどの位置であってもよい。更に、シリアルビットストリームにおける実際の位置は、シリアルビットストリームに埋め込まれる符号パターンからいつでも検出できるべきである。幾つかの適用において、検出することによって、ランダムビット誤りがあっても同期することが可能であるべきである。
【０００４】
線形軸に沿ってのキャリッジの位置を決定する方法は、ｖａｎ Ｔｉｌｂｕｒｇ外による「Ｃｏｄｅ ｖｏｏｒ ｐｏｓｉｔｉｏｎｅｒｉｎｇ ｖａｎ ｅｅｎ ａｓ」（ＩＷＤＥ Ｒｅｐｏｒｔ ９４−０２， Ｅｉｎｄｈｏｖｅｎ， Ｍａｒｃｈ １９９４）から公知である。ここでは、符号パターンは線形軸に固定される。この符号パターンの固定部分を読取ることにより、ビット誤りが存在する場合でも、線形軸に沿っての位置を決定することができる。符号パターンは、所定の長さを有する線形フィードバックシフトレジスタのシーケンスとして生成される。
【０００５】
従って、本発明は、ビット誤りが存在する場合においても、信頼度が高く、ビットストリーム中の任意の位置における符号パターンから同期及び／又は位置検出を可能にする、上述したような目的のための方法及び装置を提供することを目的とする。
【０００６】
上述した目的は、請求項１記載の方法、及び、請求項８記載の対応する装置によって達成される。
【０００７】
本発明は、符号パターンに、その符号パターンにおける個定数の連続ビットからなる符号語を含むと、シリアルビットストリームの読取り又は復号化時の任意のときに、位置検出及び同期が可能であるという考えに基づいている。更に、この符号パターンは、シリアルビットストリームにおいて周期的に繰り返される。これは、ｎビットからなる符号パターンは、固定長を有するｎ個の独特の符号語を含むことを意味する。ｎ個の符号語のそれぞれは、ビットストリームにおける位置を一意的に決定する。ｎ個の符号語のそれぞれは、符号パターンにおいて異なる位置で始まるが、同じ固定数の連続ビットを含む。従って、シリアルビットストリームの読出しの始まりにおいて、符号パターンにおける固定数のビットを検出した後で、初めて位置を決定する及びビットストリームを同期させることができる。その後は、同期及び位置検出は連続的に可能であり、というのは、後続の符号語はそれぞれ、前の符号語の幾つかのビット（主に、固定数から１を引いた個数）を含むからである。
【０００８】
ｖａｎ Ｔｉｌｂｕｒｇ外から公知である方法とは対照的に、本発明は、２ｍ−１のフォームではない周期で、パターンを周期的に繰り返すことが可能である。
【０００９】
請求項２に示す好適な実施例では、任意の符号語における少なくとも１つの１ビット誤りは訂正可能である。このことは、符号語の最小距離は３、即ち、任意の２つの異なる符号語は少なくとも３ビット異なることを要求する。この追加の冗長性は、誤検出、即ち、誤った位置を出力する可能性を低くするよう使用することができる。このようなビット誤りは、ビットストリーム又は符号語においてランダムに導入されることが可能である。１ビット誤りを訂正することができるには、符号語を形成する連続ビットの数が、訂正することのできない符号語を形成する連続ビットの数より多いことが必要である。符号語における１ビット誤りより大きい誤りが訂正可能であるには、符号語の最小距離は増加されなければならないが、これは、本発明では可能である。符号語を形成するビットの数も増加されなければならない。
【００１０】
請求項３に示すもう１つの好適な実施例では、固定の基準位置、即ち、マーカを、信頼度が高く検出することができる。マーカは、符号パターンにおける任意の他の符号語から少なくとも３ビットの最小距離を有する符号語である。しかし、２つの他の符号語が識別可能であり、マーカが他の符号語に対して有するよりも低い距離を互いに有することが可能である。この実施例に使用される符号語の長さは、請求項２に記載される実施例に使用される符号語の長さと比較すると小さくすることができる。しかし、この実施例においても依然として、マーカにおける１ビット誤りを訂正することができる。しかし、この実施例に使用される他の符号語における１ビット誤りは必ずしも訂正可能である必要はなく、なぜなら、長さが短く、これらの符号語間の最小距離が小さいからである。
【００１１】
更なる好適な実施例では、符号語は、線形フィードバックシフトレジスタ（ＬＦＳＲ）によって生成及び／又は検出される。このようなシフトレジスタは実施するのが非常に単純であるので、符号パターンが埋め込まれるビットストリームの復号化のためのデコーダ及び／又はビットストリームの読出しのための読出し装置の費用を少なくする。このような線形フィードバックシフトレジスタは、符号パターンを生成するのにも使用できることが好適である。或いは、符号語は、他の手段を使用しても検出することができ、符号語から位置情報への変換は、符号語とビットストリームにおける対応する位置との間の照会に関する情報を格納するルックアップテーブルを使用して行える。
【００１２】
本発明の符号パターンは、記録担体に格納されるか又は伝送線路を介し送信されるユーザデータのチャンネルビットストリームに埋め込まれることが好適である。このようなユーザデータは任意の種類のデータであってよく、例えば、ＭＥＰＧ−２マルチチャンネルオーディオデータ又はビデオデータであってよい。符号パターンは、例えば、オーディオデータをＣＤ上に格納するＥＦＭ（ｅｉｇｈｔ−ｔｏ ｆｏｕｒｔｅｅｎ ｍｏｄｕｌａｔｉｏｎ）チャンネル、又は、ＥＦＭビットストリームにおいて長いランレングスのバイナリ振幅変調によって物理ＥＦＭチャンネルの上に作成されるＬＭＬ（ｌｉｍｉｔｅｄ ｍｕｌｔｉ−ｌｅｖｅｌ）チャンネルに埋め込まれることが可能である。このようなチャンネルビットストリームは、データを磁気テープ、或いは、ＣＤ又はＤＶＤといった光学記録担体に格納するよう使用することができる。このようなチャンネルビットストリームは更に、インターネットに接続されるサーバから特定のユーザにデータをダウンロードするためにデータを送信する電話線といった伝送線路を介し伝送され得る。
【００１３】
請求項６に示す好適な実施例では、シリアルビットストリームは、固定数のフレームからなるスーパフレームに分けられる。本発明の符号パターンは、１つのスーパフレームに完全に埋め込まれる。シリアルビットストリームを形成するスーパフレームのそれぞれには同一の符号パターンが埋め込まれ、従って、符号パターンは周期的に繰り返され、符号パターンの周期は、スーパフレームの周期と同一である。従って、スーパフレームの同期は符号パターンから得られる。
【００１４】
請求項７に記載されるように、そのようなスーパフレームの各フレームにおいて、符号パターンの１ビットが埋め込まれることが好適である。従って、符号パターンのビットに対し、各フレームにおいて利用可能な空間があまり大きく確保されなくてもよいことが達成される。
【００１５】
本発明の目的は、請求項８に記載される装置によっても達成される。
【００１６】
本発明は更に、請求項９記載の２値信号に関連し、この信号は、上述した符号パターンが埋め込まれたシリアルビットストリームを含む。本発明は更に、請求項１０に記載される記録担体に関連し、この記録担体は、２値信号を格納し、また、ＣＤ又はＤＶＤであることが好適である。本発明は更に、請求項１２及び１４に記載されるように２値信号を読出しする方法及び装置に関する。本発明のこのような実施例は更に展開することが可能であり、また、請求項１を参照しながら説明した実施例と同一又は類似し、請求項１の従属項に示される更なる実施例も可能であることを理解するものとする。
【００１７】
本発明を、添付図面を参照しながらより詳細に説明する。
【００１８】
図１は、送信器１が、シリアルビットストリームＳ１を受信器２に送信する単純化されたブロック図を示す。ビットストリームＳ１の送信は、送信器１内のクロック３によって計時される。このような状況は、ペイロードのない通信システムの略全てにおいて見られ、送信器１は通常、同期ビット列を周期的に送信する。あるランダムな時間において、受信器２のスイッチがオンにされ、ビットを受信し始める。この場合、受信器２は、受信したビットから判断して、送信されたビットストリームＳ１における相対位置をできるだけ早く把握することを望む。最も単純なソリューションは、ｎ−１個のゼロと１個の１を有する同期ビット列を選択することである。受信器２が１を検出すると、受信器は送信器１がどこにあるのか分かり、即ち、受信器はロックされる。当然、受信器２がオンにされる直前に１が過ぎた場合は、受信器はｎ−１ビット待ってその１を探し出さなければならない。更に、ランダムビット誤りがあることによって、検出が困難となり、受信器２を混乱させてしまう。
【００１９】
図２は、２つの送信器１１、１２が別々にシリアルビットストリームＳ１、Ｓ２を受信器２に送信するもう１つのブロック図を示す。２つのビットストリームＳ１、Ｓ２が更に処理されるには、通常は、２つのビットストリームＳ１、Ｓ２が、受信器２において互いに同期されなければならない。即ち、第１のビットストリームＳ１のどのビットが、第２のビットストリームＳ２のどのビットに従属するのかを決定しなければならない。１つの例として、オーディオデータストリームＳ１が、ビデオを正確に再生するために、対応するビデオデータストリームＳ２と同期されなければならないとする。
【００２０】
図３は、本発明の第１の実施例のブロック図を示す。ここでは、データストリームＳは伝送線路１０に亘って送信されるか、又は、記録及び後の時点において再生するために記録担体（図示せず）上に記憶される。データストリームＳは最初に、データ処理手段４によって処理される。データ処理手段４は、ＣＤシステムにおけるＣＩＲＣエンコーダ及びＥＦＭ変調器を含む。結果として得られるシリアルビットストリームＳ３は更に、符号化手段５によって符号化される。符号化手段５は、本発明の符号パターンＣをシリアルビットストリームＳ３に埋め込み生成されたシリアルビットストリームＳ４を送信器１に出力する。符号パターンＣは、シリアルビットストリームＳ３のフォーマット及び符号パターンＣに要求される特徴を考慮に入れながら、符号生成手段６によって生成される。伝送線路１０を介して送信された後、ビットストリームＳ４は、受信器２によって受信され、復号化手段７に出力される。ここでは、ビットストリームＳ４から、符号パターンＣが検出され符号処理手段９に出力される。一方、ユーザデータを含むビットストリームＳ３は、データ処理手段８に出力され、そこで元のユーザデータが再現される。従って、符号処理手段９から供給されるデータは、同期情報であってよく、シリアルビットストリームＳ３において内部同期させる、又は、ビットストリームＳ３を、図３には示さない他のビットストリームＳ３に同期させるのに使用することができる。符号処理手段９は、符号パターンＣを、同期情報、又は、シリアルビットストリームＳ３における現在の位置に関する情報に変換するよう構成される。
【００２１】
本発明のもう１つの実施例を、図４のブロック図に示す。データ処理手段４によって、ユーザデータＳから２つのデータチャンネルビットストリーム、即ち、ＬＭＬチャンネル及びＥＦＭチャンネルが生成され、ＬＭＬチャンネルは、ＥＦＭビットストリームにおいて長いランレングスのバイナリ振幅変調によって物理ＥＦＭチャンネルの上に作成される。符号化手段５によって、符号パターンＣがＬＭＬチャンネルに埋め込まれ、ＬＭＬチャンネル、ＥＦＭチャンネル、及び、符号パターンを含むシリアルビットストリームＳ４が、記録手段１３に出力される。記録手段１３は、このデータを、例えば、ＣＤである記録担体２０上に記録する。
【００２２】
デジタルオーディオデータをＣＤに記憶する１つの例として、スーパフレームに基づいたフォーマットを使用することができ、各スーパフレームは、１１５２個のステレオＰＣＭサンプルに対応し、このサンプルは、１９２個のＦ３フレームにまとめられ、１つのＦ３フレームにつき２４のユーザバイトがある。埋め込みデータチャンネル（Ｂｕｒｉｅｄ−ｄａｔａ ｃｈａｎｎｅｌ ＢＤＣ）はこのようなスーパフレームの１つに基づくことができ、また、ＣＤの誤り訂正符号（ＥＣＣ）クラスタは、２つのこのようなスーパフレームから構成されることができ、従って、ダブルスーパフレームを形成する。ＬＭＬチャンネル及びＢＤＣチャンネルは共に、内部同期及び相互同期が必要となる。始めは、ＢＤＣチャンネルのみの同期パターンが、各ＢＤＣスーパフレームの始まりに割当てられる。しかし、これは、デジタルサイレンス（例えば、ＣＤにおけるポーズ）の領域にも適用されてしまう。デジタルサイレンスの領域では一般的に、信号対雑音比が測定され、ある種の品質基準として使用される。この点に関する不利を回避するために、本発明では、デジタルサイレンスを本当に静かに保ちながら、ＬＭＬチャンネルにおいてのみ同期を行い、そこからＢＤＣスーパフレームの同期を得ることを提案する。
【００２３】
従って、各Ｆ３フレームの始まりにおけるＣＤフォーマットのＦ３同期において起きる各Ｆ３フレームの最初の１１ＴランにおけるＬＭＬ効果を介して同期させることを提案する。これらのビットは同期ビットと称し、まとめられて本発明の符号パターンを形成する。この例において、単一のダブルスーパフレームは、３８４個のＦ３フレームを含むので、ダブルスーパフレームにはそのようなビットが３８４個ある。従って、３８４ビットからなる固定の符号パターンをダブルスーパフレームに埋め込むことができる。
【００２４】
このような符号パターンを、図５を参照しながら説明する。ここでは、符号パターンＣは、円上に配置され、これは、この符号パターンは周期的に繰り返されることを意味する。本発明に使用される符号パターンは、符号パターンＣの特定の固定数の連続ビットからなる窓Ｗが、符号パターン及びビットストリーム中における位置に関する情報を含む独特の符号語を形成するよう選択される。特に、ｎ個のビットからなる符号パターンＣには、連続ビットからなるｎ個の独特の窓Ｗ（符号語）が有り、各符号語は、符号パターンＣ内における異なる位置から始まる。
【００２５】
単一のダブルスーパフレームが３８４個のＦ３フレームを含む上述した実施例では、以下の固定符号パターンを、各ダブルスーパフレームに埋め込むことができる。
【００２６】
【表１】
2004515116.tif 000003
この符号パターンの基本的な特性は、任意の９つの連続ビットが、符号パターン内における位置を一意的に決定し、これは、符号パターンが周期的に繰り返される場合も一意的に決定される。つまり、符号パターンは、３８４の長さの円に配置される。長さｗ＝９を有する各窓Ｗは、最小距離ｄ＝１を有する符号語を形成する。最小距離ｄが１であることは、各符号語は他の全ての符号語と少なくとも１ビット異なることを意味する。この符号パターンによって、９タップの遅延線と、符号語から位置を復号化する９ビット・トゥ・９ビットテーブルを使用してロック状態となりロック状態に維持することが可能となる。
【００２７】
符号パターンは更に、以下の特性を有し、これらは、同期メカニズムの他の実施法を可能にする。
１．窓Ｗの長さがｗ＝１５に伸ばされると、最小距離ｄ＝３となる。この追加の冗長性は、誤検出、即ち、誤った位置の出力の可能性を低くするのに使用するか、又は、１ビット誤りを訂正するのに使用することができる。
２．符号語に対応する長さｗ＝１２の窓Ｗの位置があり、この位置は、符号パターンにおける長さｗ＝１２を有する他の窓Ｗの位置に対応する他の全ての符号語に対し、その符号語が最小距離ｄ＞３を有するような位置である。この窓は、マーカＭと称され、符号パターンＣにおいて固定位置を有する。このマーカＭは、単に最後の１２個の入力ビットを固定ビットベクトルと比較し、適合するものがある場合には信号を出力するといった非常に単純な実施によって、固定基準位置を信頼度が高く検出することができる。
３．符号パターンは、長さ９を有する線形フィードバックシフトレジスタ（ＬＦＳＲ）によって生成することができる。線形フィードバックシフトレジスタは、任意の実施法において符号パターンの生成を単純にする。
【００２８】
これらの特性は、３８４個のビットを含む符号パターンの上述の例を参照しながら説明したが、異なるビット数を有し、符号語（又は窓Ｗ）の長さｗが異なる本発明に従って使用される一般的な符号パターンに対して有効である。
【００２９】
符号パターンのこれらの特性は、ダブルスーパフレームを読取る際にロック状態となり、ロック状態に維持されるための異なる実施を可能にする。実施者は、単一のマーカを検出する非常に安価な解決策、より高価なデコーダにおいて任意のＦ３フレームの位置を出力する、又は、１ビット誤りがあるときでもその位置を出力するデコーダから選択することができる。
【００３０】
一般的に、符号パターンがｎ個のビットから構成されるとき、ただし、ｎは用途に応じて特定されるが、受信器がオンにされた後で、ロック状態となるには、最初のｌｏｇ２（ｎ）ビット（上述の実施例では、ｎ＝３４８であるので、ｌｏｇ２（ｎ）＝９となる）しか読取りしなくてよい。次のビットは、ＬＦＳＲによって予測され、これにより、受信器が符号パターン中の位置を把握し続けることがより容易となる。即ち、ロック状態を維持することが容易となる。
【００３１】
ｎビットからなる固定長の符号パターンの生成を以下に詳細に説明する。例えば、ｎ＝４８までの小さい数のｎの場合、長さｎの全てのビット列は数え上げられ、そのパフォーマンスは、コンピュータプログラムを使用して測定することができる。最後に、最良のパフォーマンスを有するビット列を選択して、符号パターンとして使用することができる。
【００３２】
パフォーマンスの重要な尺度の主なものには、以下が挙げられる。
ａ）符号パターンの２つの異なる窓が少なくともｄビット異なるのに必要となる窓の最小長。
ｂ）任意の他の窓と少なくともｄビット異なる少なくとも１つの窓があるよう必要となる窓の最小長。
【００３３】
大きい数のｎの場合、Ｎ＝２ｍ−１＞ｎとなるようパラメータｍが選択される。ｍ個のタップと全長を有する全てのシフトレジスタが、コンピュータプログラムを使用して数え上げられる。これらは、線形フィードバックシフトレジスタである。このようなＬＦＳＲそれぞれに対し、対応するＮビットからなるビットストリームが形成される。上で決められたように長さＮを有するビットストリームの長さｎを有する全ての部分的なビットストリームが考慮に入れられ、これらの部分的なビットストリームのパフォーマンスが測定される。夫々の用途に対し、最良のパフォーマンスを有する部分的なビットストリームが、符号パターンとして選択される。
【００３４】
符号パターンを選択するためのそのような線形フィードバックシフトレジスタの例を、図６に示す。このＬＦＳＲは、７＝２３−１の全長を有する。以下のビットストリームが、それぞれのタップにおいて生成される。
【００３５】
【表２】
2004515116.tif 000004
符号パターンとして使用される周期的なビットストリームは、［００１１１０１］となる。
【００３６】
誤り訂正をして符号パターンにおけるマーカを見つけ出すため本発明に従って使用することのできる実施を、図７に示す。ここでは、ｍ＝［ｍ（ｋ），…，ｍ（０）］が、マーカに対応する符号語である。このマーカが、正確な位置を知ることなく、符号パターン中に書き込まれた後、符号パターンのビットＩ０、Ｉ１、Ｉ２、Ｉ３等が読取られる。これらは、遅延素子Ｄによって表されるシフトレジスタにおける入力として作用する。シフトレジスタは幾つかの符号語ｄ＝［ｄ（ｋ），…，ｄ（０）］をメモリに有する。ＸＯＲゲート３０を使用して、語ｍ及びｄをＸＯＲする。結果として得られるベクトルｅ＝［ｅ（ｋ），…，ｅ（０）］の非ゼロのエントリの数は、手段３１によって計算される。この数が、訂正可能であるべき誤りの最大数ｔ以下である場合、手段３１は、Ｌ＝１を出力し、ｔより大きい場合、手段３１はＬ＝０を出力する。値Ｌ＝１であることは、符号語ｄが、マーカに対応する符号語ｍから最大で距離ｔにあることを示す。この場合、マーカの任意の他の符号語に対する距離が少なくとも２ｔ＋１であると、マーカが見つけ出される。
【００３７】
誤り訂正をすることなく符号パターンにおける位置を復号化するために本発明に従って使用することのできる実施法を図８に示す。始めに、決定されるべき位置に対応する符号語（ビット誤り無し）は、遅延素子Ｄによって表されるシフトレジスタに供給される。クロックサイクル毎に、シフトレジスタは、フィードバックループによって更新される。フィードバックループを有するシフトレジスタをボックス３２に示す。ボックス３２は、符号パターンを生成するのに使用される線形シフトレジスタを表す。シフトレジスタのコンテンツは、手段３３の入力として作用する。手段３３は図７にも示され、ｔ＝０であり、ｍは符号パターンにおける最後の符号語として考えられる。手段３３の出力がＬ＝１となるのは、シフトレジスタの符号語がｍと適合するときであり、Ｌ＝０となるのは、適合しないときである。整数和３４を使用することにより、符号パターンの最後の符号語が計算されるまで必要なクロックサイクルの数がＣによってカウントされる。従って、数Ｃは、最初の符号語の位置を表す。最初の符号語にビット誤りがない場合に位置を探し出すことが要求されるときは、ルックアップテーブルを使用する必要がある。
【００３８】
本発明の範囲は、図示及び上述した実施例に制限されないことを明記する。また、更なる実施例及び変更も可能である。本発明では、ビットストリームの任意の点における同期及び／又は位置検出は、ビット誤りがある場合においても、信頼度が高く可能である。
【図面の簡単な説明】
【図１】
同期及び位置検出の必要性を説明する単純ブロック図である。
【図２】
同期及び位置検出の必要性を説明する単純ブロック図である。
【図３】
本発明の第１の実施例を示すブロック図である。
【図４】
本発明のもう１つの実施例を示すブロック図である。
【図５】
本発明の符号パターンの構成を示す図である。
【図６】
本発明の符号パターンを生成するＬＦＳＲの実施例を示す図である。
【図７】
誤り訂正をしてマーカの位置を決める本発明のＬＦＳＲのもう１つの実施例を示す図である。
【図８】
位置を復号化する本発明のＬＦＳＲの実施例を示す図である。
【国際公開パンフレット】
2004515116.tif 000005
2004515116.tif 000006
2004515116.tif 000007
2004515116.tif 000008
2004515116.tif 000009
2004515116.tif 000010
2004515116.tif 000011
2004515116.tif 000012
2004515116.tif 000013
2004515116.tif 000014
2004515116.tif 000015
2004515116.tif 000016
2004515116.tif 000017
2004515116.tif 000018
2004515116.tif 000019
2004515116.tif 000020
2004515116.tif 000021
2004515116.tif 000022
2004515116.tif 000023
【国際公開パンフレット（コレクトバージョン）】
2004515116.tif 000024
【国際調査報告】
2004515116.tif 000025
2004515116.tif 000026
2004515116.tif 000027