(57)【要約】【課題】高速デジタル信号プロセッサを使用する必要なく、光ディスクから高速データ読み出しを行うデコーダの提供を可能にすること。【解決手段】複数の入力電流（ｐｍａ（ｋ−１）、ｐｍｂ（ｋ−１））のうち最も大きな電流を選択し、前記選択された電流に別の電流（Ｉｂｍｋ）を加えるための装置であって、前記入力電流を受ける複数の入力（９０１、９０２）と、前記別の電流を受ける別の入力（９０５）と、入力電流のうち最も大きい電流と別の電流との合計値に比例した出力電流を送出する出力（９０６、９０７）と、共有ポイントに接続された制御電極をそれぞれ有する複数のトランジスタ（Ｔ９００、Ｔ９０２）の主要電流伝導経路に、受け入れた入力電流の各々を供給する手段と、入力と共有ポイントとの間に接続されたそれぞれのフォロアトランジスタ（Ｔ９０１、Ｔ９０３）と、共有ポイントに接続された制御電極を有し、最も大きい入力電流に関係した値を有する電流を生成するミラートランジスタ（Ｔ９０４）と、有する装置。トランジスタ（Ｔ９０４、Ｔ９０７）を通る電流は、それぞれのスイッチ（Ｓ９００、Ｓ９０１）を介してコンデンサ（Ｃ９００、Ｃ９０１）に蓄積されるゲート電圧を有するダイオード接続トランジスタ（Ｔ９０５）によって合計及び感知される。コンデンサ（Ｃ９００、Ｃ９０１）の電圧は、それぞれのスイッチ（Ｓ９０２、Ｓ９０３）を介して、前記装置の出力（９０６、９０７）へ出力電圧（ｐｍｃ（ｋ−１））を供給するドレイン電極を有するトランジスタ（Ｔ９０８、Ｔ９０９）のゲート電極に供給される。複数の前記装置がビタビデコーダに経路測定電圧を生成するために使用される。【選択図】図８
2004505400.tif 000002
【特許請求の範囲】
【請求項１】
複数の入力電流のうち最も大きな電流を選択し、かつ前記選択された電流に別の電流を加えるための装置であって、
当該入力電流を受け入れる複数の入力と；当該別の電流を受け入れる別の入力と；前記入力電流のうち最も大きい電流と前記別の電流との合計値に比例した出力電流を送出する出力と；それぞれが、共有ポイントに接続された制御電極を有する複数のトランジスタの主要電流伝導経路に、前記受け入れた入力電流の各々を供給する手段と；前記入力と前記共有ポイントとの間に接続されたそれぞれのフォロアトランジスタと；前記共有ポイントに接続された制御電極を有する、その値が前記最も大きい入力電流に関係した値を有する電流を生成するミラートランジスタと；前記入力電流のうち前記最も大きい電流又はそれに比例した電流を前記別の電流又はそれに比例した電流に加える合計器であって、前記ミラートランジスタからの電流を受け入れる第一入力と前記別の電流を受け入れる第二入力と出力とを有する合計器と；前記合計器の前記出力を装置の前記出力に結合する手段；とを有する装置。
【請求項２】
前記トランジスタが電界効果トランジスタである請求項１に記載の装置。
【請求項３】
前記複数の入力のうちどの入力が最も大きいかを示す指示手段を有する請求項１又は請求項２に記載の装置。
【請求項４】
前記複数とは二つであって、前記入力が、どちらの入力が大きいかを示す出力を有する比較器のそれぞれの入力に接続されている請求項３に記載の装置。
【請求項５】
前記合計器の出力と前記装置の出力の間に接続された電流感知及び再生装置を有する請求項１〜請求項４のいずれかに記載の装置。
【請求項６】
前記合計器の前記出力が一サンプル周期において感知及び格納され、かつ続くサンプル周期において再生される請求項５に記載の装置。
【請求項７】
前記電流感知及び再生装置が、第一ダイオード接続電界効果トランジスタに結合された入力と、第二電界効果トランジスタと、第一スイッチを介して前記ダイオード接続トランジスタの両端に接続されたコンデンサと、前記合計器の前記出力を前記入力に供給する手段と、前記コンデンサと前記第二トランジスタの前記ゲート電極との間に接続された第二スイッチと、前記第二トランジスタの前記ドレイン電極に結合された出力とを備え、一サンプル周期の間は前記第一スイッチが閉じられ、前記続くサンプル周期の間は前記第二スイッチが閉じられる請求項６に記載の装置。
【請求項８】
前記第一及び前記第二トランジスタの寸法が、前記第二トランジスタによって再生された電流が前記第一トランジスタによって所望の率で感知された電流より少なくなるように選択されることを特徴とする請求項７に記載の装置。
【請求項９】
前記第二コンデンサと前記第二トランジスタの前記ゲート電極との間に接続された第三スイッチと第四のスイッチとを介して、前記第一トランジスタの両端に接続された第二コンデンサを備え、前記続くサンプル周期の間は前記第三スイッチが閉じられ、一サンプル周期の間は前記第四のスイッチが閉じられる請求項７又は請求項８に記載の装置。
【請求項１０】
前記入力電流のうち前記最も大きな電流が所定値より大きい場合を判断し、そのことを示す出力を生成する比較器と、前記出力電流から前記所定値を減算する手段とを有する請求項５〜請求項７のいずれかに記載の、または請求項７に従属する場合は請求項９に記載の装置。
【請求項１１】
前記比較器の出力が、前記複数の装置の全てへの前記最大入力電流が前記所定値よりも大きい場合のみ、前記減算手段を動作できるようにする出力を生成する論理装置のそれぞれの入力に接続されている請求項１０に記載の複数の装置。
【請求項１２】
前記第二トランジスタの前記ゲート電極に接続されているゲート電極と、前記装置の第二出力に接続されているドレイン電極とを有する第三トランジスタを有することを特徴とする請求項７〜１１のいずれかに記載の装置。
【請求項１３】
前記請求項のいずれかに記載の複数の装置を相互接続するトレリスネットワークを有するビタビデコーダであって、前記複数の装置の各々への複数の入力が、前記接続トレリスにより既定される一つ以上の前記装置の出力から得られ、確率信号を生成する対応する複数の確率信号生成器が、受信した信号が有効信号値に対応する前記確率を示し、前記確率信号生成器の前記出力が、前記複数の装置の前記別の入力にそれぞれ供給され、前記装置のうち少なくとも一つが、前記複数の入力のうちのどれが最も大きいかを示す指示手段を含み、かつ前記指示手段が、その出力が前記復号データを供給するシリアルインシリアルアウトシフトレジスタに接続されているビタビデコーダ。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は、複数の入力電流のうち最も大きい電流を選択し、かつ選択された電流に別の電流を加える装置、並びにかかる装置を含むビタビ（Ｖｉｔｅｒｂｉ）デコーダに関する。
【０００２】
【従来の技術】
光ディスクにおけるより大きなデータ容量に対する要望が継続、増大している。更に、ディスクからデータを読み出す際、更に高い速度が望まれている。これらが要求される理由としては、映像及び高速データアプリケーションでの光格納メディアの使用が増えたことと、これら二つのアプリケーションに、共に、元来のオーディオ用コンパクトディスクのアプリケーションで達成されていた性能よりもはるかに高い性能が要求されていることがあげられる。その結果、メディアの物理的性質や、機械的、光学的、電子工学的な面を考慮した上で、達成し得る限界またはそれに近い速度でデータの修復が可能な方法が望まれている。
【０００３】
これらの結果の一つとして、ディスクからデータを読み出す際にデータチャンネル内で符号間干渉レベルが高くなってしまう。光ディスクからデータを読み出す際にビタビデコーダを使用することは米国特許第５，６６１，７０９号及び第５，４５０，３８９号に開示されている。これらの特許には、入力信号をＡ／Ｄ変換器でデジタル化し、全ての操作をデジタル領域で行う装置が開示されている。現在設計されているＤＶＤシステムは、４００Ｍｂ／ｓ以上のチャンネルビットレートを示す１６倍の公称速度でのデータ復号が可能である。この結果、非常に高速のデジタル信号処理が必要となり、これがコストの増大をもたらしている。
【０００４】
【課題を解決するための手段】
本発明の一つの目的は、特に、しかしこれに限定されないが、高速デジタル信号プロセッサを使用する必要なく、光ディスクから高速でデータ読み出しを行う、デコーダの提供を可能にすることである。
【０００５】
本発明は、複数の入力電流のうち最も大きな電流を選択し、前記選択された電流に別の電流を加えるための装置において、前記入力電流を受け入れる複数の入力と、前記別の電流を受け入れる別の入力と、入力電流のうち最も大きい電流と別の電流との合計値に比例した出力電流を送出する出力と、共有ポイントに接続された制御電極をそれぞれ有する複数のトランジスタの主要電流伝導経路に、受け入れた入力電流の各々を供給する手段と、入力と共有ポイントとの間に接続されたそれぞれのフォロアトランジスタと、共有ポイントに接続された制御電極を有し、最も大きい入力電流に関係した値を有する電流を生成するミラートランジスタと、入力電流のうち最も大きい電流又はそれに比例した電流を別の電流又はそれに比例した電流に加える合計器にして、ミラートランジスタからの電力を受け入れる第一入力と別の電力を受け入れる第二入力と出力とを有する合計器と、合計器の出力を装置の出力に結合する手段と、を有する装置を提供する。
【０００６】
本発明は、最小の回路構成を用いて、複数の入力電流のうち最も大きい電流を選択することを可能とし、かつ選択された電流に別の電流を加えることも可能にする。このような装置は、ビタビデコーダに応用することが可能である。この場合、電流確率又はエラー信号は、以前のデータ周期から獲得された信号と組み合わせなければならず、かつ可能性のある先行経路での信号の振幅に基づいて選択がなされなければならない。
【０００７】
ＤＶＤ再生器等の光ディスク再生器の場合、光学システムの物理的アパーチャは、１ビット周期が光ダイオードシステムの完全レスポンスよりはるかに短くなるようになっているため、符号間干渉が発生してしまう。現在のレーザ光記録方法では、データコーディングで許容される、「１」または「０」が連続する数には最低限度数がある（ｄ−ＣＯＮＳＴＲＡＩＮＴ（。この数は、現在三つである。即ち、いかなるデータシーケンスにおいても、最低三つの連続した「１」または最低三つの連続した「０」を含んでいなければならない。これにより、帯域制限があるようだが、ピーク及びトラフレベルが同じ値のビット数の関数である信号波形が得られる。「１」が三つしか連続しない場合に達するピークは、「１」が多数（ＤＶＤ規格においては１７まで許容される）連続する場合に比べ低くなる。三つの連続するビットしか同じ値を有しないシーケンス、即ち、０１１１０及び１０００１は、１３状態として知られている。この結果、受信しつつあるビットのシーケンスに応じて、入力信号が持ち得る有効レベルには、多くのレベル（この場合は１２個で、対称チャンネル特性と仮定すれば８個）が存在する。ここに記載される装置は、入力信号電圧と有効値の予測との間の誤差を得、次いでそれを最も有り得るデータシーケンスを判断するために用いることを可能にする。
【０００８】
更に、この装置は、入力信号が予測値の信号であるという確率を示す確率信号を生成する電流減算器と、減算器の第一入力に結合され、かつエラー信号が減算器の第二入力に結合され、減算器の出力が確率信号を供給する基準電流源とを有していてもよい。
【０００９】
入力信号がいくつかの予測または基準レベルと比較されるこの場合においては、入力信号レベルが予測に近い程、大きさが増大する出力が生成される。
【００１０】
第一及び第二相互コンダクタが共に差動形式であれば、入力信号及び予測値は共に差分信号であってもよい。
【００１１】
この装置においては、正の入力信号及び正の予測値を第一相互コンダクタの第一及び第二入力に与え、負の入力信号及び負の予測値を第二相互コンダクタの第一及び第二入力に与えるようにしてもよい。
【００１２】
この装置によると、相互コンダクタがゼロ差動入力を有する場合に最高確率状態が起こるため、二つの相互コンダクタがその全範囲に渡って十分な直線性を有する必要が少なくなる。この結果、オフセットのみが意味を持ち、直線性は重要ではなくなる。
【００１３】
各相互コンダクタが、チャンネル幅Ｗ１を有し、そのテール電流がｌ１に等しい二つの電界効果トランジスタによって形成される第一ロングテールペアと、各々が、チャンネル幅Ｗ２を有し、そのテール電流がｌ２に等しい更に二つの電界効果トランジスタによって形成される第２のロングテールペアとを有し、これら二つのロングテールペアのドレイン電極を交差接続させ、ｌ１＞ｌ２，及びＷ２＞Ｗ１とさせてもよい。
【００１４】
これにより、相互コンダクタは、特性の中央領域では低く、かつ両極に向かって上昇するので、二乗特性への近似が得られる。
【００１５】
本発明は、更に、このような装置を複数含むビタビデコーダを提供する。
【００１６】
ビタビ復号アルゴリズムにおいては、入力信号レベルと予測有効レベルとの間の誤差の大きさを判定し、かつ各状態の許容されるシーケンスによるレベルの可能性のある変化を追跡することが要求される。この処理においては、ある測定値を得るためには入力データの各サンプルの信号をある程度操作することが要求される。これらの測定値は、以前のサンプル周期で得られた格納されている値と組み合わされる。この操作には、係数減算、多重入力の最大値の判定、定数による乗算が含まれる。更に、多重信号経路が並列して必要となる。このことは、デジタル実現化に当たってデータフローの重大な妨げとなる。本発明は、並列信号処理経路を形成するために容易に複製できる相対的に簡単な回路構成を用いて、係数減算をアナログ領域で行うことを可能とする。
【００１７】
本発明の上述した利点及び他の利点は、添付図面を参照し、本発明の実施例を例を用いて説明した以下の説明から明らかとなろう。
【００１８】
【発明を実施するための形態】
図１に示すビタビデコーダは、入力データを受信する入力１に復号する信号を受ける。この特定例においては、入力データは、例えば、ＣＤまたはＤＶＤ再生器等の光ディスク再生器の読み取りヘッドから受信される。その後、入力信号は、適合化させたイコライザ２を通過するようにさせてもよい。選択的に等化された信号は、第一データスライサ３によってスライスされ、そのスライスされた信号はデータパターン検出器４に供給される。位相同期ループ（ＰＬＬ）５も、データスライサ３の出力に接続されていて、受信した入力信号からシンボルレートクロックを生成する。ＰＬＬ５の出力は、入力信号とデコーダの様々な素子とを同期させるために必要なクロック信号を生成するタイミング生成器６に供給される。データパターン検出器４の出力は、信号のサンプリング瞬時に入力信号の有効値に対する予測を生成する基準レベル生成器７に供給される。
【００１９】
入力信号は、又、複数の枝路測定プロセッサ８−１〜８−ｎにも与えられる。ここでは、入力信号が予測有効信号値と比較され、かつ入力信号が予測有効値の各々と一致する確率を示すために、確率関数が生成される。ここで説明する特定例においては、１２の枝路測定プロセッサ、即ちｎ＝１２が存在する。これは、有効な１２個の可能な信号シーケンスがあるためである。しかしながら、１１１１０のようなシーケンスの中間ビットは、０１１１１のシーケンスの中間ビットと同じアナログ値となると考えられるため、生成される測定値は８つのみである。結果として、同じ予測値が、同じ値の入力信号を予期する両方の枝路測定プロセッサに入力される。つまり、本実施例は、チャンネル応答は対称的であるという仮定に基づいている。上昇及び下降信号に対して個別の予測を生成することで、１２の予測値を生成することが可能となるが、そのためには二つの抵抗器チェーン及び四つのＤＡＣが必要となる。
【００２０】
枝路測定プロセッサ８−１〜８−ｎの出力は、経路測定処理及び格納装置９−１〜９−ｎのそれぞれに供給される。装置９−１〜９−ｎは、図２のブロック図に示されていて、かつその入力の一方にそれぞれの枝路測定プロセッサからの出力が接続されている加算回路９０を有する。この装置は、又、選択された前経路測定値が接続されているトレリスネットワーク１０の出力に接続された第一及び第二入力を有する比較器９１を有する。この比較器は、スイッチ９４及び９５を制御する二つの相補型出力９２及び９３を有する。スイッチ９４及び９５は、二つの前経路測定値の内の大きい方が加算回路９０に接続されるように、トレリスネットワークの出力を加算回路９０の第二入力に接続させる。加算回路９０の出力は、Ｋ＜１である係数Ｋによって測るようにしてもよい。これは、新たな経路測定値を提供し、格納９６に格納され、次期記号周期でのトレリス１０の適切な入力に与えられ、新たな更新経路測定値を算出することを可能とする。比較器９１の出力９４は、シンボルレートでクロックされたトレースバックバッファ１１の入力に供給される。トレースバックバッファの出力は、デコーダの出力１２に接続され、復号出力が生成される。トレースバックバッファ１１は、一連の決定、即ち、比較器９１のうちの一つの出力９４を格納する。任意の状態、またはもっとも高い確率を持つとして選択された状態で開始し、トレースバックバッファ１１は、その瞬間に格納されている先例の決定と各々の瞬間（ビット周期）の状態数とを組み合わせることにより、その状態の可能性のある先例を追跡し、前瞬間（ビット周期）でのもっともあり得る状態に到達する。これは各ビット周期の間連続的に行われ、過去のある瞬間での最もあり得る状態を決定する。過去の瞬間までの時間の長さは、ビット周期によって決定され、トレースバックバッファの長さは、ステージ１の数で決定される。トレースバックバッファが十分なステージを有する場合には、十分な数のステージの後にはどの比較器から出力を受けたのかということに関係なく出力は同じになるため、どの比較器がその入力を供給するかということは重要ではない。
【００２１】
図３及び図４は、データパターン検出器４及び基準レベル生成器７の説明的実施例をより詳細に示している。図３に示されるように、入力信号１４は、イコライザ２を通過した後、データスライサ３の第一入力に選択的に供給される。データスライサ３の出力信号１６は、五つのＤタイプフリップフロップ２００〜２０４のクロック入力に与えられるシンボルレートクロックを生成するＰＬＬ５に供給される。フリップフロップ２００〜２０４は、シリアルインパラレルアウトシフトレジスタとして接続されている。各々のフリップフロップのＱ出力は、ＡＮＤゲート２０５〜２０７のそれぞれの入力に接続されている。図示されているように、ＡＮＤゲートの入力のうちの選択されたものが無効にされ、０１１１０のシーケンスが起こった時にはＡＮＤゲート２０５が出力を生成し、１０００１のシーケンスが起こった時にはＡＮＤゲート２０７が出力を生成する。このようにして、図３に示す装置は、０１１１０のシーケンスが起こった時には出力２０６で論理信号を生成し、１０００１のシーケンスが起こった時には出力２０７で生成する。当然、図３の装置を変形させて、要求される機能を実現させることも可能である。例えば、選択されたＡＮＤゲートの入力を無効とせずに、適切なシフトレジスタステージの
2004505400.tif 000003
出力をＡＮＤゲート入力に接続させるようにしてもよい。
【００２２】
図４に示されるように、入力信号は、更に、第二及び第三データスライサ３０１及び３０２に与えられる。第二データスライサ３０１は、入力信号をシーケンス０１１１０の中間ビットに対する予測値でスライスする。同様に、データスライサ３０２は、入力信号をシーケンス１０００１の中間ビットに対する予測値でスライスする。第二データスライサ３０１の出力は、三つのＤタイプフリップフロップ３０３〜３０５によって形成されるシフトレジスタの直列入力に供給される。これらのフリップフロップは、ＰＬＬ５より生成され、ライン３５０に供給されるシンボルレートクロックによってクロックされる。第三データスライサ３０２の出力は、ＰＬＬ５から得られるライン３５２のシンボルレートクロックによってクロックされる三つのＤタイプフリップフロップ３０６〜３０８によって形成されるシフトレジスタの直列入力に供給される。フリップフロップ３０５のＱ出力は、アップ／ダウンカウンタ３０９のアップ／ダウン入力に供給される一方、データパターン検出器の出力２０６はアップ／ダウンカウンタ３０９のカウント入力に接続されている。同様に、フリップフロップ３０８のＱ出力は、アップ／ダウンカウンタ３１０のアップ／ダウン入力に供給される一方、データパターン検出器の出力２０７はアップ／ダウンカウンタ３１０のカウント入力に接続されている。アップ／ダウンカウンタ３０９の並列出力は、デジタル入力として第一デジタルアナログ変換器（ＤＡＣ）３１１に接続され、一方、アップ／ダウンカウンタ３１０の並列出力は、デジタル入力として第二デジタルアナログ変換器（ＤＡＣ）３１２に接続されている。ＤＡＣ３１１及び３１２の出力は、抵抗器Ｒ１〜Ｒ７によって形成される抵抗器チェーンの両端に接続される。これにより、タップポイント３２１〜３２８で、入力信号内における５ビットの可能なシーケンスに対する有効入力信号値の八つの予測が得られる。この特定の実施例は、ＤＶＤディスクからデータを復号することを意図している。この場合、符号化制限については、信号における連続した「１」の最低数は三つであり、信号における連続した「０」の最低数も又三つとされる。このことと、００００１が１００００と同じ入力信号値を生成し、かつ他の逆のシーケンスの場合も同様になるという仮定から、可能な有効入力信号値は、八つに減少する。
【００２３】
作業時、入力信号は、エラーを含む可能性が有るデータの予測を得るために、データスライサ３によってそのままスライスされる。スライスレベルは、データの平均ＤＣレベルがゼロであるという認識に基づき、単純な平均化処理により設定される。スライスされたデータは、ＰＬＬ５を用いて入力データより得られたシンボルレートクロックを用いてシフトレジスタ２００〜２０４に送られる。シフトレジスタの５ビットは、ＡＮＤゲート２０４及び２０５によって監視され、シフトレジスタにおいて０１１１０または１０００１のシーケンスが存在する場合は、ＡＮＤゲート２０４及び２０５がそのようなシーケンスが発生したことを出力する。例えば、ディスク上の指紋等が原因で、入力信号の振幅と共に変化する有効信号状態の最新の予測を維持するためには、５ビットシーケンスのうち３番目のビットが到着した際に、信号値を用いて予測を更新する必要がある。明らかに、三信号周期の後までは、これらのシーケンスのうちの一つが来たことは認識し得ないので、三信号周期前にその信号値に関する情報指示を得ることが必要である。無論、これは、入力信号の複製が入力されるアナログ信号メモリを供給することにより達成することができる。予測値を更新する必要がある場合に適切な入力値が得られるよう、このメモリは少なくとも三つの連続アナログサンプルを格納できる必要がある。
【００２４】
本実施例において用いられる別の方法は、これ以降、＋ｖｅ ｌ３及び−ｖｅ ｌ３データと称するシーケンス０１１１０及び１０００１の中間ビットに対する予測値で、入力信号をスライスする別のデータスライサ３０１及び３０２を設けることである。データスライサ３０１及び３０２の出力は、三ステージシフトレジスタのそれぞれに供給され、各々のシフトレジスタの出力において、３信号周期後に入力信号が１３データの中間ビットの予測値以上か以下かを示す信号が生成される。シフトレジスタの出力は、＋ｖｅ ｌ３データが検出された場合には、カウンタ３０９が増加または減少し、−ｖｅ ｌ３データが検出された場合には、カウンタ３１０が増加または減少するように、アップ／ダウンカウンタ３０９及び３１０のカウント方向を決定する。カウンタ３０９及び３１０のカウント出力は、ＤＡＣ３１１及び３１２のそれぞれに供給され、抵抗器チェーンの両端に与えられるアナログ電圧に変換される。＋ｖｅ ｌ３データパターンに対する予測値は、抵抗器Ｒ２及びＲ３の接続点から得られ、そしてデータスライサ３０１のスライスレベルを定義するために使用される。同様に、−ｖｅ ｌ３データパターンに対する予測値は、抵抗器Ｒ５及びＲ６の接続点から得られ、そしてデータスライサ３０２のスライスレベルを定義するために使用される。これらの値は、又、図４〜図６を参照した説明で明らかになるように、デコーダの別の部分においても使用される。明らかに、予測値は、ｌ３データパターンが検出される度に少しずつ減少または増大するが、カウンタとＤＡＣが十分な分解能を有する場合には、予測値は正確な値の付近にあり、一定入力レベルにより予測値が正確な値について振動するであろう。
【００２５】
図３及び図４は、所定のシーケンスが５ビットの長さである場合の実施例を説明しているが、この手順は、シフトレジスタにおけるステージ数及びＡＮＤゲートの入力数を変化させることにより、異なる長さのデータシーケンスに応用することもできる。従って、図３及び図４に示す装置は、サンプリング瞬時に有効入力信号値の予測を生成する装置の一実施例に過ぎない。この装置は、入力信号を受信する入力１と、所定のスライスレベルで入力信号をスライスする第一データスライサ３と、スライスした信号の所定のデータシーケンスを検出する検出器２０５とを有する。第二データスライサ３０１は、所定のデータシーケンスの所定のデータビットに対して予測された信号値で入力信号をスライスし、かつメモリ素子３０３〜３０５は、所定のデータビットをスライスする際に第二データスライサの出力を格納する。又、増分手段３０９も設けられている。増分手段は、第二データスライサの格納された出力が、所定のデータビットがスライスされた際に入力信号値が予測値を越えていたことを示す時には、予測値を増加させ、かつ第二データスライサの格納された出力が、所定のデータビットがスライスされた際に入力信号値が予測値を下回っていたことを示す時には、予測値を減少させる。
【００２６】
図３及び図４に示す装置は、又、所定のデータシーケンスの逆を検出する第二検出器２０７と、所定のデータシーケンスの逆の所定のデータビットに対して予測した信号値で入力信号をスライスする第三データスライサ３０２とを有する。第二メモリ素子３０６〜３０８は、所定のデータシーケンスの逆の所定のデータビットをスライスする際に第三データスライサの出力を格納する。又、第二増分手段３１０も設けられている。第二増分手段は、第三データスライサの格納された出力が、所定のデータシーケンスの逆の所定のデータビットがスライスされた際に、入力信号値が予測値を越えていたことを示す時には、予測値を増加させ、第三データスライサの格納された出力が、所定のデータシーケンスの逆の所定のデータビットがスライスされた際に入力信号値が予測値を下回っていたことを示す時には予測値を減少させる。
【００２７】
図３に示す実施例において、検出器は、第一データスライサの出力が接続される直列入力を有するシフトレジスタ２００〜２０４と、シフトレジスタの並列出力に接続される入力を有する論理デコーダ２０５とを有する。この論理デコーダは、シフトレジスタ内における所定のデータシーケンスの存在を示す出力２０６を与える。
【００２８】
図４に示す実施例において、メモリ素子は、第二データスライサの出力が接続されている直列入力と、論理デコーダ２０５の出力によって活性化される増分手段３０９に接続されている直列出力とを、有するシフトレジスタ３０３〜３０５を有する。
【００２９】
図３に示されるように、第一及び第二検出器は、第一データスライサの出力が接続されている直列入力を有する共有シフトレジスタ２００〜２０４と、シフトレジスタの並列出力に接続されている入力を有する論理デコーダ２０５及び２０７とを有する。これらの論理デコーダは、シフトレジスタ内での所定のまたは逆のデータシーケンスの存在を示す出力２０６及び２０７を生成する。
【００３０】
図４に示されるように、第一増分手段３０９または第一及び第二増分手段３０９、３１０の各々が、それぞれの検出器２０５， ２０７の出力２０６， ２０８によってクロックされ、かつそのカウント方向がそれぞれのメモリ素子３０３〜３０５、３０６〜３０８の状態によって決定される、アップ／ダウンカウンタと、その出力が予測信号値を決定するデジタルアナログ変換器（ＤＡＣ）３１１、３１２とを有する。
【００３１】
図４に示される実施例において、予測値は、抵抗器チェーンＲ１〜Ｒ７上のタップポイント３２１〜３２８から得られ、ＤＡＣ３１１， ３１２の出力は、抵抗器チェーンの両端に与えられる。
【００３２】
代替案として、許容される暗号シーケンスの各々に対して個々のアップ／ダウンカウンタを増分する、許容される５ビット暗号の全てに対する論理デコーダを提供することも可能である。許容される暗号シーケンスの各々に対する予測値で入力信号をスライスする個別のデータスライサ及び個別の三ステージシフトレジスタが、提供されるであろう。シフトレジスタの各々の出力は、それぞれのアップ／ダウンカウンタのカウント方向を制御し、各論理デコーダが該当するカウンタをカウントさせる。ＤＡＣは、各々の許容される暗号シーケンスに対してカウンタ出力を受け、ＤＡＣの出力は直接それぞれのシーケンスの予測値を供給する。これにより、いかなるチャンネルの非対称も補正することが可能になるが、より複雑な回路構成が必要となろう。
【００３３】
図５は、差動入力信号を処理するよう適合化させた図３に示す実施例の変形を示すブロック略図である。図５の各素子は図３の素子と対応しており、同じ符号が付されている。図５に示されるように、二つの別のデータスライサ３３１及び３３２が、Ｄタイプフリップフロップ３３３〜３３５及び３３６〜３３８によってそれぞれ形成されるそれらに関連するシフトレジスタと共に、設けられている。カウンタ３０９及び３１０のアップ／ダウン入力に与えられる適切なシフトレジスタの出力を選択する二つの選択回路３４０及び３４１が、設けられている。これらの選択回路は、各々、パターン検出器２０５及び２０７の出力２０６及び２０８とシンボルレートクロック３５０及び３５２を受信する。図５に見られるように、正の差動信号はデータスライサ３０１及び３０２に与えられ、負の差動信号はデータスライサ３３１及び３３２に与えられる。
【００３４】
作業時、正の１３データパターンが検出されると、選択器３４０及び３４１は、検出器出力２０６より信号を受信する（図３）。これによりフリップフロップ３０５のＱ出力は、カウンタ３０９のアップ／ダウン入力に接続され、フリップフロップ３０８のＱ出力は、カウンタ３１０のアップ／ダウン入力に接続される。同時に、検出器出力は、カウンタ３０９及び３１０をそれぞれのＱ出力によって決定された方向に１カウント増分させる。選択器が検出器出力２０８（図３）より信号を受信する時に負の１３データパターンを検出する場合にも、同様の処理が行われる。しかしこの場合、フリップフロップ３３５のＱ出力は、カウンタ３０９のアップ／ダウン入力に接続され、フリップフロップ３３８のＱ出力は、カウンタ３１０のアップ／ダウン入力に接続される。抵抗器チェーン上のタップが対称的な構造を有しているので、枝路測定プロセッサ８−１〜８−ｎによる処理のために差動予測を得ることができることは、理解されるであろう。図４に示される装置を二つ設け、そして二つの抵抗器はしごから差動予測値を得るという別の方法もある。この場合、送信チャンネルが非対称となる動作上の利点も得られるであろう。
【００３５】
上述した予測生成のための装置は、全て、中間値を補間する抵抗器はしごを用いているが、ＣＤ、ＤＶＤ、記録用ＣＤ等の異なったディスク特性を考慮して、複数の抵抗器はしごを設けてもよい。使用される特定の抵抗器はしごは、読み出すディスクの特定の種類を検知及び選択した結果に応じた回路に切り替えられるであろう。
【００３６】
図６は、枝路測定プロセッサ８の第一実施例を示す。枝路測定値の決定における第一ステージは、許容される信号の予測値と入力信号値を比較することである。図２及び図３を参照して説明したように、予測値を得るようにしてもよい。ビタビアルゴリズムの正統的な定義においては、信号と各々の基準信号の二乗誤差が計算される。しかし、最も実際的な実施方法においては、二乗化は、アルゴリズム全体にはほとんど影響を与えずに、係数減算によって置きかえられる。本実施例においては、係数減算は用いられるが、エラー項を計算する代わりに、入力信号がある有効状態にあると解釈される確率に関連した信号が生成される。従って、入力信号が基準値の一つと比較される際その値であるかそれに非常に近い場合は、出力は最大となり、一方入力信号が基準値と著しく異なる場合は、出力は低くなる。
【００３７】
図示の実施例は、この作業を差動入力信号を用いて行う。基準値が、対称構造を有することは留意すべきであろう。しかしながら、シングルエンド装置を使用することもできる。
【００３８】
図６に示されるように、枝路測定プロセッサは、二つのｐチャンネル電界効果トランジスタのゲート電極に接続された第一作動入力４０１及び４０２を有する。トランジスタＴ１及びＴ２のソース電極は、電流源４０３を介して供給レールＶＤＤに接続されている。トランジスタＴ１のドレイン電極は、ｎチャンネル電界効果トランジスタＴ３のドレインソース経路を介して供給レールＶＳＳに接続されていて、トランジスタＴ２のドレイン電極は、ｎチャンネルトランジスタＴ４のドレインソース経路を介して供給レールＶＳＳに接続されている。トランジスタＴ３のゲート及びソース電極は、共有されていて、トランジスタＴ４のゲート及びソース電極も同様である。第二差動入力４０４及び４０５は、別の二つのｐチャンネル電界効果トランジスタＴ５及びＴ６のゲート電極に接続されている。トランジスタＴ５及びＴ６のソース電極は、電流源４０６を介して供給レールＶＤＤに接続されている。トランジスタＴ５のドレイン電極は、ｎチャンネル電界効果トランジスタＴ７のドレインソース経路を介して供給レールＶＳＳに接続されていて、トランジスタＴ６のドレイン電極はｎチャンネルトランジスタＴ８のドレインソース経路を介して接続されてる。トランジスタＴ３のゲート電極は、トランジスタＴ７のゲート電極に接続されていて、トランジスタＴ４のゲート電極は、トランジスタＴ８のゲート電極に接続されている。
【００３９】
トランジスタＴ５及びＴ７の接続点は、ｎチャンネル電界効果トランジスタＴ９のソース電極に接続され、トランジスタＴ６及びＴ８の接続点はｎチャンネル電界効果トランジスタＴ１０のソース電極に接続されている。トランジスタＴ９及びＴ１０のドレイン電極は出力４０７に接続され、電流源４０８を介して供給レールＶＤＤに接続されている。トランジスタＴ９及びＴ１０のゲート電極は、バイアス電位Ｖｂｉａｓに接続されている。それぞれのクランプダイオードＤ１及びＤ２は、トランジスタＴ９及びＴ１０のソース電極と供給レールＶＳＳの間で接続されている。図６に示される装置が、それらの出力を減算して係数減算が行われる二つの相互コンダクタを有することは容易に理解されるであろう。
【００４０】
得られる結果は、
ＢＭｋ＝｜（ｘｐｋ−ｘｎｋ）−（ｒｐ−ｒｎ）｜　　　　　　　　　　（１）
であり、ここで、ｘｐｋ及びｘｎｋは、時間瞬時ｋにおける正及び負の入力信号値で、ｒｐ及びｒｎは対称基準値である。
【００４１】
等式（１）が直接実施される場合、二つの相互コンダクタは全ての信号範囲に渡って十分な直線性を持っていなければならない。これは、両方の括弧内の信号が大きく又同じ規模であるならば、最小の誤差または最大の確率を意味する。
しかしながら、等式（１）は、以下のように書き換えることができる。
ＢＭｋ＝｜（ｘｐｋ−ｒｐ）−（ｘｎｋ−ｒｎ）｜　　　　　　　　　　（２）
【００４２】
これにより、最大確率条件が、相互コンダクタがゼロ（または最小）の差動入力を有する地点で起こり、結果としてオフセットのみが重要となり、直線性の重要度は低下する。
【００４３】
一義的には、この書き換えは、差分信号が相互コンダクタの作動入力に与えられていないため、作動入力に対する共有モードの拒絶を意味していない。しかし、帯域と電流減算の正確さが良好であれば、減算の結果として多少の共有モード拒絶が起こる。
【００４４】
等式（１）及び等式（２）の結果がエラー信号であり、これがトランジスタＴ７及びＴ８のドレイン電極で生成されるものであることは、明白であろう。確率に関連した信号を得るためには、エラー信号は、（１−エラー信号）に等しい出力信号を生成するために、電流源４０８によって生成された電流から減算される。
【００４５】
図６に示される（及び図７に示される）枝路測定回路の変形例が、振幅範囲の各端で使用される枝路測定回路に必要とされる。これは、ノイズスパイクにより入力信号値が極端な予測レベルを超過した場合、どの枝路測定回路も入力信号レベルに対して高い確率を出さない。つまり、「１」または「０」の長い連続のレベルを超過した場合、枝路測定回路は、入力信号レベルがその「１」または「０」の連続の一つを示している確率が高いということを示さない。これらの枝路測定回路、例えば、回路８−１及び８−ｎがこの状況下で高い確率を示すことができるようにするには、トランジスタＴ９またはＴ１０の一方が、振幅のどちらの端を処理しているかによって、直接供給レールＶＤＤに接続され、もう一方が出力４０７及び電流源４０８に接続される。
【００４６】
図６に示される回路によると、結果は、相互コンダクタの直線性によって変形されるにしろ、本質的に、真エラーに直線的に等しいエラー項である。この回路は、低コンダクタンスの単純な差動対を用いているので、感度は、最小誤差状態に近いところで、最大限となる。これは理想的な状況とは反対である。最小誤差状態で低い値となるように相互コンダクタンス特性を変更することにより、改善を得ることができる。そして図５はこのようにしてトランスコンダクタンス特性を変更した装置の回路図である。
【００４７】
図７において、各素子は、図６の素子に対応しており、同じ符号が付されている。図７に示される回路は、そのソース電極が、電流源４１０を介して供給レールＶＤＤに接続されている二つの追加されたｐチャンネル電界効果トランジスタＴ１１及びＴ１２を含む。トランジスタＴ１１のドレイン電極は、トランジスタＴ２のドレイン電極に接続されていて、トランジスタＴ１２のドレイン電極は、トランジスタＴ１のドレイン電極に接続されている。トランジスタＴ１１のゲート電極は、入力４０１に接続されていて、トランジスタＴ１２のゲート電極は入力４０２に接続されている。加えて、この回路は、そのソース電極が電流源４１１を介して供給レールＶＤＤに接続されている更に追加された二つのｐチャンネル電界効果トランジスタＴ１３及びＴ１４を含む。トランジスタＴ１３のドレイン電極は、トランジスタＴ６のドレイン電極に接続されていて、トランジスタＴ１４のドレイン電極は、トランジスタＴ５のドレイン電極に接続されている。トランジスタＴ１４のゲート電極は、入力４０５に接続されていて、トランジスタＴ１３のゲート電極は、入力４０４に接続されている。電流源４０３及び４０６によって生成された電流はｌ１に等しく、電流源４１０及び４１１によって生成された電流はｌ２に等しい。トランジスタＴ１、Ｔ２、Ｔ５及びＴ６のチャンネル幅は、Ｗ１に等しく、トランジスタＴ１１、Ｔ１２、Ｔ１３及びＴ１４のチャンネル幅は、Ｗ２に等しい。ｌ１＞ｌ２及びＷ２＞Ｗ１とすると、相互コンダクタンスは、特性の中央領域では低下し、かつ端に向かって上昇する。このようにして、二乗誤差関数の近似値が得られる。
【００４８】
図８は、図１のデコーダ及び図２の略図に対応するデコーダで使用するのに適した経路測定処理及び格納回路の回路図である。この回路は、二つの入力９０１及び９０２を有し、トレリスネットワーク１０の適切な出力に接続されている。入力９０１は、比較器９０３の第一入力と、ｎチャンネル電界効果トランジスタＴ９００のドレイン電極と、更にｎチャンネル電界効果トランジスタＴ９０１のゲート電極とに接続されている。入力９０２は、比較器９０３の第二入力と、ｎチャンネル電界効果トランジスタＴ９０２のドレイン電極と、更にｎチャンネル電界効果トランジスタＴ９０３のゲート電極とに接続されている。トランジスタＴ９０１及びＴ９０３のドレイン電極は、供給レールＶＤＤに接続されていて、そのソース電極は、電流源９０４を介して供給レールＶＳＳに接続されている。トランジスタＴ９００及び９０２のゲート電極は、電流源９０４を介して供給レールＶＳＳと、別のｎチャンネル電界効果トランジスタＴ９０４のゲート電極とに接続されている。ｐチャンネル電界効果トランジスタＴ９０５は、そのソース電極が供給レールＶＳＳに接続されていて、そのゲート及びドレイン電極は、トランジスタＴ９０４のドレイン電極に接続されている。別の入力９０５は、ｎチャンネル電界効果トランジスタＴ９０６のゲート及びドレイン電極と、ｎチャンネル電界効果トランジスタＴ９０７のゲート電極とに接続されている。トランジスタＴ９０４、Ｔ９０６及びＴ９０７のソース電極は、供給レールＶＳＳに接続されている。トランジスタＴ９０４のドレイン電極は、トランジスタＴ９０７のドレイン電極に接続されている。トランジスタＴ９０５のゲート電極は、第一スイッチＳ９００を介して第一コンデンサＣ９００に、又第二スイッチＳ９０１を介して第二コンデンサＣ９０１とに接続されている。コンデンサＣ９００及びＣ９０１の反対側は供給レールＶＤＤに接続されている。二つのｐチャンネル電界効果トランジスタＴ９０８及び９０９はのソース電極は、供給レールＶＤＤと接続されている。トランジスタＴ９０８及びＴ９０９のゲート電極は、スイッチＳ９０２を介して第一コンデンサＣ９００に、又スイッチＳ９０３を介して第二コンデンサＣ９０１とに接続されている。トランジスタＴ９０８のドレイン電極は、出力９０６に、トランジスタＴ９０９のドレイン電極は出力９０７に接続されている。
【００４９】
図８に示される経路測定処理ステージは、図６または図５の出力４０７で生成された出力電流である枝路測定ｌｂｍｋ２を取得し、そしてそれを、前の状態から格納され、かつトレリスネットワーク１０を介して入力９０１及び９０２に与えられる経路測定ｐｍａ（ｋ−１）及びｐｍｂ（ｋ−１）の大きな方に加算する。即ち、図７に示される回路は、二つの前状態経路測定に比較及び選択処理を行い、そして選択された前状態経路測定を現在の枝路測定に加算して、更新したステージ経路測定を形成する。この比較及び選択処理は、単純な４トランジスタソースフォロアとトランジスタＴ９００〜Ｔ９０３によって形成されるミラー構成によって行われる。入力９０１及び９０２に電流を強制するに従って、ミラードレイン電圧即ちトランジスタＴ９００及びＴ９０２のドレイン電圧は増加する。しかしながら、ソースフォロア、トランジスタＴ９０１及びＴ９０３は、トランジスタＴ９００及びＴ９０２のゲートを最大の電流を流しているトランジスタによって必要とされる値まで上げる。こうして出力トランジスタＴ９０４は、供給される最も高い電圧、即ち、最も高い確率を有する前経路からの電圧を繰り返す。この回路は、二つよりも多く入力を設けるように拡張することが可能であり、かつそれらの入力のうち最も大きいものを選択することは留意すべきである。
【００５０】
加算処理は、トランジスタＴ９０４及びＴ９０７によって流される電流を加算することによって行われる。上述したように、トランジスタＴ９０４は、前サンプリング周期で生成された二つの経路測定電流経路の大きな方を繰り返し、入力９０５には、現在のサンプリング周期の枝路測定電流が供給される。この電流は、トランジスタＴ９０７で繰り返される。合計された電流は、ダイオード接続トランジスタＴ９０５によって感知され、そしてその出力が出力９０６及び９０７で得られる電流メモリに格納される。現ステージの処理が行われている間、確実に前状態経路測定が接続トレリスに出力できるように、二相サンプリングが、電流メモリにおいて使用される。即ち、スイッチＳ９０１及び９０３が閉じている時、コンデンサＣ９００の電化によって決定された出力電流を得ることが可能となり、かつコンデンサ９０１は、トランジスタＴ９０４及びＴ９０７の電圧の合計に依存するトランジスタＴ９０５のゲート電位に充電されるであろう。現在のサンプリング周期の最後に、スイッチＳ９０１及び９０３が開き、一方スイッチＳ９００及び９０２が閉じて、次のサンプリング周期における処理に向けて接続トレリスへの接続のために、電流状態経路測定が格納されそして出力９０６及び９０７に供給される。単純な幅スケーリングを出力トランジスタＴ９０８及びＴ９０９に適用して、確実に蓄積された結果が固有の減衰を持つことによって、信号レベルが範囲を越えないようにさせてもよい。
【００５１】
トランジスタＴ９００及びＴ９０２のドレイン電圧は、比較器９０３の入力に与えられ、その出力より仮定ビット値が求められ、そして図１に示されるように、トレースバックバッファの入力に与えられ、その出力よりシリアルデータストリームが取り出される。トレースバックバッファの長さが十分になっていれば、経路測定プロセッサ出力のうちのどれをレジスタ入力に与えるかは問題ではない。
【００５２】
図１１は、図８に示される経路測定処理及び格納回路の変形例を示す回路図であり、その各対応した素子には、同じ符号が付されている。図８に示される回路については既に完全に説明をしているため、図１１については、これらの図の異なる部分のみを説明する。
【００５３】
図１１に示す回路には、供給レールＶＤＤとＶＳＳの間でｎチャンネル電界効果トランジスタＴ９１０のドレインゲート経路に直列して接続されている電流源９１０が追加されている。トランジスタＴ９１０のゲート電極は、トランジスタＴ９００及びＴ９０２のゲート電極に接続されている。電流源９１０及びトランジスタＴ９１０の接続点は、その出力がインバータ９１２の入力に接続されている反転増幅器９１１の入力に接続されている。ｎチャンネル電界効果トランジスタＴ９１１は、ドレイン電極が供給レールＶＤＤ２に、ソース電極が増幅器９１１の入力に、ゲート電極が増幅器９１１の出力に接続されている。ｐチャンネル電界効果トランジスタＴ９１２はドレイン電極が供給レールＶＳＳ１に、ソース電極が増幅器９１１の入力に、ゲート電極が増幅器９１１の出力に接続されている。インバータ９１２の出力は、その出力が二つのスイッチＳ９０４及びＳ９０５の動作を制御するＮＯＲｇａｔｅ９１３の入力に接続されている。スイッチＳ９０４は、トランジスタＴ９０８のドレイン電極と電流シンク９１４間で接続されていて、そのもう一方の側が供給レールＶＳＳに接続されている。同様に、スイッチＳ９０５は、トランジスタＴ９０９のドレイン電極と電流シンク９１５の間に接続されていて、もう一方の側が供給レールＶＳＳに接続されている。
【００５４】
以下に明らかとなるように、図１１を参照して説明された回路と図８を参照して説明された回路とのもっとも大きな差異は、信号が範囲を越えるのを回避するために使われる方法である。図８を参照して説明したように、これはトランジスタの規模を適切にすることにより振幅利得を１以下にすることにより達成され、そしてこの場合、全ての経路測定処理回路によって生成された出力電流が所定値を超過する時は常に、一定値を出力電流から減ずることによって達成される。これは、以下のように図１１に示される回路を用いて達成される。
【００５５】
トランジスタＴ９１１及びＴ９１２及び増幅器９１１を有する構成は、トランジスタＴ９１２を通る電流が電流源９１０によって生成される電流であるＩｄｅｃよりも大きい場合は、その出力が大きくなる電流比較器を形成する。このようにして、インバータ９１２の出力は低くなり、そしてこの出力はＮＯＲｇａｔｅ９１３の一方の入力に供給される。各経路測定処理及び格納装置はこのような装置を含み、ＮＯＲｇａｔｅ９１３の入力のそれぞれ一つを供給する。
【００５６】
経路測定処理及び格納装置の出力は、トランジスタＴ９０８及びＴ９０９のドレイン電極を、電流Ｉｄｅｃをシンクさせるそれぞれの電流シンク９１４及び９１５を介して供給レールＶＳＳに接続させるスイッチＳ９０４及びＳ９０５を設けることによって変更することが出来る。スイッチＳ９０４及びＳ９０５は、ＮＯＲｇａｔｅ９１３の出力によって制御され、その出力が高くなる場合は閉じる。これは、装置の全てにおいて経路測定電流がＩｄｅｃよりも大きい場合に起こる。即ち、最小経路測定電流がＩｄｅｃよりも大きいということである。この状況下において、Ｉｄｅｃは経路測定処理装置のすべての出力から減算され、電流が増大して範囲を越えることが回避される。
【００５７】
本実施例は、光ディスクより受信したデータを復号するように設計されているが、ＤＶＤディスクの場合、そのデータのコーディング及びディスクへの格納の形式に制限がある。特に、最低ランレングスは３ビット、即ち、連続する「１」の最低数は三つとなり、連続する「０または１」の最低数も同様である。これにより、５ビットの異なった許容シーケンスの数が３２ではなく１２まで削減される。シーケンス数はコーディングの条件によって変化し、本実施例は一つの特定の条件を例証しているのであり、経路数を適切に変形させることにより異なるコーディング条件を使用して復号を行うことができるということは、当業者には明白である。
【００５８】
図９に示すトレリス接続図は、サンプル毎の可能な有効状態推移を示している。図９には、１２の許容シーケンスが中央欄に列挙されており、対応する５ビットシーケンスが左欄に示されている。この図において、入力ビットは、状態表示の左側に示されている。時間ステップは左から右へと進行し、節点の縦列は各サンプル（またはビット）周期での可能な状態を示している。許容される状態は、左欄に示されるように五つの連続ビットのシーケンスによって定義される。ある状態では、次のビット周期における二つの異なる状態の一つに進むことが可能であり、別の状態では、一つの状態にしか進むことが出来ないことは明白である。同様に、ある状態は一つの前の状態にしか続くことができないが、別の状態は二つの前の状態の一つからしか到達することができない。
【００５９】
図１０は、図９に示す接続トレリスを実施するための１２の経路測定処理及び格納装置の相互接続を示している。図１０に見られるように、経路測定処理及び格納装置９−１〜９−１２の各々は、対応する枝路測定プロセッサ８−１〜８−１２から入力信号ｂｍ１〜ｂｍ１２を受信する。装置９−１は、装置９−１の第一出力から第一経路測定入力を受信し、装置９−２の第一出力から第二経路測定入力を受ける。経路測定入力は、前ビット周期において処理及び格納されているもので、現在のビット周期の枝路測定値は、経路測定信号の最も大きなものに加えられ、次のビット周期での使用のために格納される。図１０から明らかになるように、経路測定処理及び格納装置の中には、一つの入力及び／または一つの出力しか接続されないものがある。これは、許容される前の及び／または後に続く状態が一つしか存在しないときに起こる。明らかに、現在のビット周期の経路測定を算出するためには、現在のビット周期に対する適切な枝路測定を前期ビット周期における経路測定のもっとも大きなものに加える必要がある。このようにして、算出された経路測定は、次のビット周期の初めに装置９−１〜９−１２の入力に与えるため出力できるように装置９−１〜９−１２に格納される。
【００６０】
符号間干渉に影響を与えるような異なるコーディング制限及び異なるシーケンス長を持つ異なるエンコードデータを考慮に入れる場合、トレリス経路及び経路測定プロセッサの数はそれに応じて変更されることは明らかであろう。
【００６１】
この開示を読むことにより、当業者には他の変形例も明らかとなろう。かかる変形例は、特に、有効な入力信号値の推定値を生成する方法及び装置並びにビタビデコーダ、及びその構成部分を含め、データ信号をデコードする装置の設計及び使用において公知であるその他の特徴と、本明細書ですでに説明した機能の代わりにまたはこうした機能に追加して使用することが可能なその他の特徴とを含むことができる。本願において、特許請求の範囲は、特定の特徴の組み合わせに対して既定されているが、本願の開示の範囲は、本明細書で明示的又は暗示的に開示された任意の新しい特徴又は特徴の任意の新規な組み合わせ、または当業者にとって明白な一つ以上の機能の任意の一般化を、任意の請求項において現在請求している同一の発明に関連するかどうかに関係なく、且つ本発明と同じ技術的課題の一部又は全部を解決するか否かに関係なく、更に含むことは理解されたい。本出願人は、本出願または本出願から派生する如何なる別出願の審査過程において、かかる特徴及び／又はかかる特徴の組み合わせに対して、新しい請求項が作成され得ることをここに記しておく。
【図面の簡単な説明】
【図１】本発明によるビタビデコーダを示すブロック略図である。
【図２】図１のデコーダで使用する経路測定処理及び格納装置を示すブロック略図である。
【図３】入力信号の特定パターンを検知する回路装置を示すブロック略図である。
【図４】有効入力信号値の予測値を生成する回路装置の第一実施例を示すブロック略図である。
【図５】有効入力信号値の予測値を差動入力信号より生成する回路装置の第二実施例を示すブロック略図である。
【図６】経路確率信号を生成する枝路測定プロセッサの第一実施例を示す回路図である。
【図７】経路確率信号を生成する枝路測定プロセッサの第二実施例を示す回路図である。
【図８】本発明による枝路測定プロセッサ及び格納装置を示す回路図である。
【図９】全ての正当なデータシーケンスに必要とされる接続を示すトレリス接続図である。
【図１０】本実施例で指定する制約を有するデータの経路測定処理及び格納装置の対応する相互接続を示す図である。
【図１１】本発明による他の経路測定及び格納装置を示す回路図である。
【符号の説明】
１　入力
２　イコライザ
３　第一データスライサ
４　データパターン検出器
５　位相同期ループ（ＰＬＬ）
６　タイミング生成器
７　基準レベル生成器
８−１〜８−ｎ　枝路測定プロセッサ
９−１〜９−ｎ　経路測定処理及び格納装置
１０　トレリスネットワーク
１１　トレースバックバッファ
９０　加算回路
９１　比較器
９４　スイッチ
９５　スイッチ
９２　相補型出力
９３　相補型出力
２００〜２０４　Ｄタイプフリップフロップ
２０５〜２０７　ＡＮＤゲート
３０１　データスライサ
３０２　データスライサ
３０３〜３０５　Ｄタイプフリップフロップ
３５０　ライン
３５２　ライン
３０６〜３０８　Ｄタイプフリップフロップ
３０９　アップ／ダウンカウンタ
３１０　アップ／ダウンカウンタ
４０１　第一作動入力
４０２　第一作動入力
４０３　電流源
４０４　第二差動入力
４０５　第二差動入力
４０６　電流源
４０７　出力
４０８　電流源
【図１】
2004505400.tif 000004
【図２】
2004505400.tif 000005
【図３】
2004505400.tif 000006
【図４】
2004505400.tif 000007
【図５】
2004505400.tif 000008
【図６】
2004505400.tif 000009
【図７】
2004505400.tif 000010
【図８】
2004505400.tif 000011
【図９】
2004505400.tif 000012
【図１０】
2004505400.tif 000013
【図１１】
2004505400.tif 000014
【国際公開パンフレット】
2004505400.tif 000015
2004505400.tif 000016
2004505400.tif 000017
2004505400.tif 000018
2004505400.tif 000019
2004505400.tif 000020
2004505400.tif 000021
2004505400.tif 000022
2004505400.tif 000023
2004505400.tif 000024
2004505400.tif 000025
2004505400.tif 000026
2004505400.tif 000027
2004505400.tif 000028
2004505400.tif 000029
2004505400.tif 000030
2004505400.tif 000031
2004505400.tif 000032
2004505400.tif 000033
2004505400.tif 000034
2004505400.tif 000035
2004505400.tif 000036
2004505400.tif 000037
2004505400.tif 000038
2004505400.tif 000039
2004505400.tif 000040
2004505400.tif 000041
2004505400.tif 000042
2004505400.tif 000043
2004505400.tif 000044
2004505400.tif 000045
2004505400.tif 000046
2004505400.tif 000047
2004505400.tif 000048
2004505400.tif 000049
2004505400.tif 000050
2004505400.tif 000051
【国際調査報告】
2004505400.tif 000052
2004505400.tif 000053