JP5605064B2 - 判定帰還等化回路、受信回路、及び判定帰還等化処理方法 - Google Patents

Description

本願開示は、一般に等化回路、受信回路、及び等化処理方法に関し、詳しくは判定帰還等化回路、受信回路、及び判定帰還等化処理方法に関する。

通信基幹向け装置やサーバ等の情報処理機器の性能向上のためには、装置内外での信号送受信のデータレートを高速化することが望まれる。しかしながら、データレートの高速化に伴い、伝送線路における信号損失が増大し、受信信号波形が劣化してしまう。受信回路では、劣化したデータを補償して適切なタイミングで判定し、データとクロックとを復元する。

受信回路では、劣化した信号を等化回路により補償することにより、受信感度の劣化を防いでいる。等化回路としては、出力データの値が−１又は＋１の何れであるのかを判定し、その結果をフィードバックする構成である判定帰還等化回路（ＤＦＥ: Decision Feedback Equalizer）が広く用いられている。判定帰還等化回路においては、−１又は＋１の判定結果のみを帰還しているので、入力データ信号におけるノイズ成分が増幅されない。

Ｎタップの判定帰還等化回路では、現在のサンプルの入力データをｘ_ｎ、入力データｘ_ｎの判定結果をｄ_ｎ、ｉサンプル前の判定結果をｄ_ｎ−ｉとすると、以下の計算を回路により実行して値ｙ_ｎを求める。

ｙ_ｎ＝ｃ_０ｘ_ｎ−ｃ_１ｄ_ｎ−１−ｃ_２ｄ_ｎ−２−・・・−ｃ_Ｎｄ_ｎ−Ｎ
ここで、ｃ_０乃至ｃ_Ｎは等化計算の係数である。この計算により求めた値ｙ_ｎが所定の閾値以上であるか否かに応じて−１又は＋１の何れかの値を判定値として出力することにより、入力データｘ_ｎの判定結果ｄ_ｎを求める。

上記のようなＮタップの判定帰還等化回路では、１サンプル前の判定結果を含む過去の判定結果ｄ_ｎ−１乃至ｄ_ｎ−Ｎから等化計算を行い更に現在の入力データを判定する処理を、１サイクル以内に行なうことになる。判定帰還等化回路では、この判定結果のフィードバックパスがクリティカルパスとなり、高速化が困難であるという問題がある。

そこで投機的な処理を行なうＳｐｅｃｕｌａｔｉｖｅ−ＤＦＥが提案されている（例えば特許文献１）。例えば１タップ構成のＳｐｅｃｕｌａｔｉｖｅ−ＤＦＥでは、１サンプル前の判定データが−１であった場合と＋１であった場合の２つの場合について、事前に等化計算を行なう。即ち、現在の入力データｘ_ｎに対して、ｙ_ｎ＝ｃ_０ｘ_ｎ−ｃ_１ｄ_ｎ−１の計算を、ｄ_ｎ−１が−１の場合のｙ_ｎと＋１の場合のｙ_ｎとの２つの場合について計算しておく。この計算は、１サンプル前の判定データｄ_ｎ−１が確定する前に実行することができる。その後、１サンプル前の判定データｄ_ｎ−１が確定した時点で、ｄ_ｎ−１が−１の場合のｙ_ｎと＋１の場合のｙ_ｎとの何れか一方を、ｄ_ｎ−１の確定値に応じて選択する。このような投機的な処理により、動作速度を向上することができる。

一般にデジタル回路では、データ伝送速度の高速化に対して回路の動作速度が同等に増加しない場合、並列数を増やすことにより、回路の動作速度を増加させなくとも高データレートでの信号処理が可能となる。同様に、入力データを逆多重化したＬ個の並列データの各々に対してＳｐｅｃｕｌａｔｉｖｅ−ＤＦＥを用いることにより、更に高データレートでの信号処理を実現することが考えられる。しかしながら、入力データを逆多重化したＬ個の並列データは時間方向に因果関係があるので、Ｓｐｅｃｕｌａｔｉｖｅ−ＤＦＥを適用した場合、過去の判定結果を基に現在の判定結果を選択するためのセレクタを、Ｌ個の並列処理間でＬ段に縦続接続することになる。その結果、並列数と等しい数のＬ回のセレクタ動作を１サイクル内に実行する必要がある。並列化の数を増加すればその分セレクタの縦続接続の段数が増加するので、１サイクル内に処理可能なセレクタ動作の回数分しか、並列化できないことになる。

また一般にデジタル回路では、信号処理の途中にフリップフロップ回路などの同期回路を挿入して複数サイクルに処理を分割（パイプラインレジスタによる分割）することにより、回路の動作速度を増加させなくとも高データレートでの信号処理が可能となる。しかしながら、上記の並列処理の構成では、Ｌ回のセレクタ動作により最終的に決定された判定結果を、次のサイクルの入力としてフィードバックする必要がある。従って、Ｌ段のセレクタの段と段との間にフリップフリップ回路を挿入し、複数サイクルに処理を分割することは不可能である。

特開２００７−２７４０２２号公報 特開平８−１１６２９７号公報

以上を鑑みると、入力データを逆多重化したＬ個の並列データに対して高速処理可能な判定帰還等化回路、受信回路、及び判定帰還等化処理方法が望まれる。

判定帰還等化回路は、１つの着目サンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値が取り得る複数Ｍ個の組み合わせのそれぞれについて、前記１つの着目サンプルの入力データに対する等化計算を実行してＭ個の計算値を求める回路を複数Ｌ個含み、時間軸上に並ぶＬ個のサンプルの入力データのそれぞれに対して前記等化計算を並列に実行するＬ個の等化計算回路と、前記Ｌ個のサンプルのうちの１つのサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記１つのサンプルの１つ前のサンプルに対する前記Ｍ個の計算値に応じて選択し並べることによりＭ個の論理値を生成する論理回路と、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記Ｍ個の論理値のうちの１つを選択し、前記１つのサンプルの入力データに対するデータ判定値として出力する選択回路を含む。

受信回路は、サンプリングクロックに同期して受信データをサンプリングするサンプリング回路と、前記サンプリング回路によりサンプルされた受信データを逆多重化する逆多重化回路と、前記逆多重化回路が出力する時間軸上に並ぶＬ個のサンプルの入力データを受け取りデータ判定する判定帰還等化回路と、前記サンプルされた受信データに基づいて前記サンプリングクロックの位相を調整する位相調整回路とを含み、前記判定帰還等化回路は、１つの着目サンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値が取り得る複数Ｍ個の組み合わせのそれぞれについて、前記１つの着目サンプルの入力データに対する等化計算を実行してＭ個の計算値を求める回路を複数Ｌ個含み、前記Ｌ個のサンプルの入力データのそれぞれに対して前記等化計算を並列に実行するＬ個の等化計算回路と、前記Ｌ個のサンプルのうちの１つのサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記１つのサンプルの１つ前のサンプルに対する前記Ｍ個の計算値に応じて選択し並べることによりＭ個の論理値を生成する論理回路と、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記Ｍ個の論理値のうちの１つを選択し、前記１つのサンプルの入力データに対するデータ判定値として出力する選択回路を含む。

判定帰還等化処理方法は、１つの着目サンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値が取り得る複数Ｍ個の組み合わせのそれぞれについて、前記１つの着目サンプルの入力データに対する等化計算を実行してＭ個の計算値を求める計算を、時間軸上に並ぶＬ個のサンプルの入力データのそれぞれに対して並列に実行し、前記Ｌ個のサンプルのうちの１つのサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記１つのサンプルの１つ前のサンプルに対する前記Ｍ個の計算値に応じて選択し並べることによりＭ個の論理値を生成し、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記Ｍ個の論理値のうちの１つを選択し、前記１つのサンプルの入力データに対するデータ判定値として出力する各段階を含む。

少なくとも１つの実施例によれば、着目サンプルに対する複数個の等化処理計算値を１つ前のサンプルに対する計算値に応じて選択し並べることにより複数個の論理値を生成し、これらの論理値のうちの１つを２サンプル以上過去のデータ判定値に応じて選択する。これにより、着目サンプルの入力データに対するデータ判定値を、直前のデータ判定値を用いずに決定することができる。従って、入力データを逆多重化したＬ個の並列データに対して高速処理が可能となる。

Ｌ個のサンプルの入力データに対して並列に等化処理を実行する並列型の判定帰還等化回路の一例を示す図である。 等化計算回路の一例を示す図である。 図１に示す判定帰還等化回路において１タップ構成とした場合の回路の一例を示す図である。 図３に示す判定帰還等化回路の１行目及び２行目の論理演算及び選択動作部分を抽出して示す図である。 図４に示す判定帰還等化回路の１行目及び２行目におけるデータ判定値の計算を示す論理値表である。 論理回路の入出力関係を示す真理値表である。 論理回路の一例を示す図である。 図３に示す判定帰還等化回路の２行目及び３行目の論理演算及び選択動作部分を抽出して示す図である。 図８に示す判定帰還等化回路の２行目及び３行目におけるデータ判定値の計算を示す論理値表である。 論理回路の入出力関係を示す真理値表である。 論理回路の一例を示す図である。 図１に示す判定帰還等化回路において２タップ構成とした場合の１行目及び２行目の論理演算及び選択動作部分を抽出して示す図である。 図１２に示す判定帰還等化回路の１行目及び２行目におけるデータ判定値の計算を示す論理値表である。 論理回路の入出力関係を示す真理値表である。 論理回路の一例を示す図である。 論理回路の出力を求める手順を示すフローチャートである。 比較例としての並列型の判定帰還等化回路の一例を１タップの場合について示す図である。 図１７の判定帰還等化回路の選択動作を示すタイミング図である。 図１に示す並列型の判定帰還等化回路の一実施形態を１タップの場合について示す図である。 図１９の判定帰還等化回路の選択動作を示すタイミング図である。 図１に示す並列型の判定帰還等化回路の別の実施形態を１タップの場合について示す図である。 図２１の判定帰還等化回路の選択動作を示すタイミング図である。 図１に示す並列型の判定帰還等化回路の更に別の実施形態を１タップの場合について示す図である。 図２３の判定帰還等化回路の選択動作を示すタイミング図である。 縦続接続される複数の論理回路の途中にフリップフロップを挿入して複数サイクルに処理を分割した回路を示す図である。 並列型の判定帰還等化回路の更に別の実施形態を示す図である。 ２並列でＮ＝２の判定帰還等化回路を示す図である。 受信回路の一例を示す図である。 受信回路の別の一例を示す図である。

以下に、本発明の実施例を添付の図面を用いて詳細に説明する。

図１は、Ｌ個のサンプルの入力データに対して並列に等化処理を実行する並列型の判定帰還等化回路の一例を示す図である。判定帰還等化回路は、等化計算回路１０−１乃至１０−Ｌ、データ判定回路１１−１乃至１１−Ｌ、論理回路１２−２乃至１２−Ｌ、データ保持回路（ＦＦ）１３−１乃至１３−Ｌ、選択回路（ＳＥＬ）１４−１乃至１４−Ｌ、及びデータ保持回路（ＦＦ）１５を含む。Ｌ個のサンプルの入力データｘ（ｎ−Ｌ＋１）、ｘ（ｎ−Ｌ＋２）、・・・、ｘ（ｎ−１）、ｘ（ｎ）は、時間軸上に並ぶＬ個のサンプル値であり、例えば受信回路において受信データをサンプリングして更に逆多重化したデータである。図１に示す判定帰還等化回路が等化処理を並列に実行することにより、Ｌ個のサンプルの入力データに対するＬ個のデータ判定値ｄ（ｎ−Ｌ＋１）、ｄ（ｎ−Ｌ＋２）、・・・、ｄ（ｎ−１）、ｄ（ｎ）が生成される。

等化計算回路１０−１乃至１０−Ｌは、時間軸上に並ぶＬ個のサンプルの入力データのそれぞれに対して等化計算を並列に実行する。この等化計算は、１つの着目サンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値が取り得る複数Ｍ個の組み合わせのそれぞれについて、上記１つの着目サンプルの入力データに対する等化計算を実行し、投機的にＭ個の計算値を求める。図１にはｍタップ構成の例が示されており、過去のｍ個のサンプルの入力データに対するデータ判定値が取り得る２^ｍ個の組み合わせのそれぞれについて、等化計算が実行される。等化計算の結果、等化計算回路１０−１乃至１０−Ｌの各々が２^ｍ個の計算値（等化計算結果）を生成する。即ち、図１の例ではＭ＝２^ｍとなる。なお判定値がバイナリの場合には、過去のｍ個のサンプルの入力データに対するデータ判定値が取り得る組み合わせの数は２^ｍ個であるが、判定値が仮に３値である場合には組み合わせの数は３^ｍ個となる。

データ判定回路１１−１乃至１１−Ｌはそれぞれ、各等化計算回路が生成したＭ個（＝２^ｍ個）の計算値に対するデータ判定値を求める。具体的には、各計算値が所定の閾値以上であるか否かに応じて−１又は＋１の何れかの値を判定値として出力することにより、各サンプルに対する閾値判定後の２^ｍ個の計算値を求める。閾値判定後の２^ｍ個の計算値のうちの１つを、図１に示す論理回路１２−２乃至１２−Ｌ、データ保持回路１３−１乃至１３−Ｌ、及び選択回路１４−１乃至１４−Ｌ等により選択することにより、データ判定値を求めることになる。

図１において、適当に纏まった１つの機能に対して１つの回路を示してあるが、各回路の機能的な境界は物理的な回路の境界を示すものではない。例えば、各等化計算回路と各データ判定回路とを纏めて１つの等化計算回路として実装し、この１つの等化計算回路により等化計算を行なうと共にその結果をデータ判定して２^ｍ個の計算値を生成してもよい。また等化計算機能とデータ判定機能とを１つの等化計算機能と考えて、この１つの等化計算機能により等化計算を行なうと共にその結果をデータ判定して２^ｍ個の計算値を生成する、と考えてもよい。論理回路１２−２乃至１２−Ｌ、データ保持回路１３−１乃至１３−Ｌ、及び選択回路１４−１乃至１４−Ｌ等についても同様であり、各回路の機能的な境界は任意に選択可能であり、また各回路の機能的な境界が物理的な回路の境界を示すものではない。

論理回路１２−２乃至１２−Ｌは、互いに同一の論理構成を有する回路であってよい。論理回路１２−２は、１つのサンプルｘ（ｎ−Ｌ＋２）に対するＭ個（＝２^ｍ個）の計算値のうちの幾つかの計算値を、上記１つのサンプルの１つ前のサンプルｘ（ｎ−Ｌ＋１）に対する２^ｍ個の計算値に応じて選択し並べることにより、２^ｍ個の論理値を生成する。この論理回路１２−２乃至１２−Ｌの構成及び論理演算については後述する。

選択回路１４−１乃至１４−Ｌは、サンプルｘ（ｎ−Ｌ＋１）より過去の１つ又は複数個（この例ではｍ個）のサンプルの入力データに対するデータ判定値ｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）に応じて、入力される２^ｍ個の論理値のうちの１つを選択する。この選択された論理値が、対応するサンプルの入力データに対するデータ判定値ｄ（ｎ−Ｌ＋１）、ｄ（ｎ−Ｌ＋２）、・・・、ｄ（ｎ−１）、ｄ（ｎ）として出力される。ここで“ｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）”の表記は、添字がｎ−Ｌ−ｍ−１からｎ−Ｌまでのｍ個のデータ判定値を示す。なお選択回路１４−１の場合、入力される２^ｍ個の論理値は、データ判定回路１１−１が出力する２^ｍ個の計算値である。即ち、選択回路１４−１は、サンプルｘ（ｎ−Ｌ＋１）より過去のｍ個のサンプルの入力データに対するデータ判定値ｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）に応じて、サンプルｘ（ｎ−Ｌ＋１）に対する２^ｍ個の計算値のうちの１つを選択する。それ以外の選択回路１４−２乃至１４−Ｌの場合、入力される２^ｍ個の論理値は、それぞれ論理回路１２−２乃至１２−Ｌが出力する２^ｍ個の論理値である。

データ保持回路１５は、複数ｍ個のフリップフロップを含んでよく、サンプルｘ（ｎ−Ｌ＋１）より過去の１つ又は複数個（この例ではｍ個）のサンプルの入力データに対するデータ判定値を保持する。データ保持回路１５は、クロック信号ｃｌｋのパルスエッジに同期してデータをラッチし、次のパルスエッジが到来するまでラッチしたデータを保持してよい。具体的には、あるクロックサイクルで計算されたデータ判定値ｄ（ｎ−Ｌ＋１）、ｄ（ｎ−Ｌ＋２）、・・・、ｄ（ｎ−１）、ｄ（ｎ）のうちのｍ個のデータ判定値ｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）を、次のクロックサイクルの開始時にデータ保持回路１５にラッチしてよい。このデータ保持回路１５が保持するデータ判定値ｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）が、次のクロックサイクルにおいて、選択回路１４−１乃至１４−Ｌによる選択動作の制御に用いられる。

データ保持回路１３−１は、データ判定回路１１−１と選択回路１４−１との間に設けられ、クロック信号ｃｌｋに同期して２^ｍ個の計算値を保持する。またデータ保持回路１３−２乃至１３−Ｌはそれぞれ、論理回路１２−２乃至１２−Ｌと選択回路１４−２乃至１４−Ｌとの間に設けられ、クロック信号ｃｌｋに同期して２^ｍ個の論理値を保持する。データ保持回路１３−１乃至１３−Ｌを設けることにより、選択回路１４−１乃至１４−Ｌによる選択動作を実行するクロックサイクルを、その前段の等化計算、データ判定計算、及び論理演算を実行するクロックサイクルから分離する。これにより、選択回路１４−１乃至１４−Ｌによる選択動作を、略1クロックサイクルかけて実行することが許されることになる。

サンプルｘ（ｎ−Ｌ＋２）に着目した場合、Ｓｐｅｃｕｌａｔｉｖｅ−ＤＦＥの原理に従えば、データ判定回路１１−２が出力する閾値判定後の２^ｍ個の計算値の1つを、このサンプル以前のデータ判定値ｄ（［ｎ−Ｌ＋１：ｎ−Ｌ−ｍ］）に応じて選択すればよい。しかしながら、この着目サンプルの１つ前のサンプルｘ（ｎ−Ｌ＋１）のデータ判定値ｄ（ｎ−Ｌ＋１）を上記選択動作に使用しようとすると、選択回路１４−１の出力を選択回路１４−２に選択制御信号として印加することになる。その結果、選択回路１４−１及び１４−２が縦続接続された２段構成となってしまう。前述のように、選択回路が縦続接続されて複数段の構成になると、Ｌ個のサンプルの入力データｘ（ｎ−Ｌ＋１）、ｘ（ｎ−Ｌ＋２）、・・・、ｘ（ｎ−１）、ｘ（ｎ）に対する並列処理を、並列数に応じた速度で実行できなくなってしまう。

しかしながら、着目サンプルの１つ前のサンプルｘ（ｎ−Ｌ＋１）に対するデータ判定値を求めるために必要な情報は、データ保持回路１５が保持するデータ判定値ｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）及び着目サンプルの入力データｘ（ｎ−Ｌ＋１）のみである。即ち、着目サンプルの１つ前のサンプルｘ（ｎ−Ｌ＋１）のデータ判定値ｄ（ｎ−Ｌ＋１）が含む情報は、データ判定値ｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）及び入力データｘ（ｎ−Ｌ＋１）の情報以上のものはない。前述のように、着目サンプルｘ（ｎ−Ｌ＋２）の閾値判定後の２^ｍ個の計算値の1つを選択するためには、データ判定値ｄ（［ｎ−Ｌ＋１：ｎ−Ｌ−ｍ］）が必要である。このデータ判定値ｄ（［ｎ−Ｌ＋１：ｎ−Ｌ−ｍ］）の含む情報は、ｄ（ｎ−Ｌ＋１）とｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ］）の情報であり、そのうちのｄ（ｎ−Ｌ＋１）の含む情報はｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）及び入力データｘ（ｎ−Ｌ＋１）の情報から求められる。従って、データ判定値ｄ（［ｎ−Ｌ＋１：ｎ−Ｌ−ｍ］）の含む情報は、ｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）及び入力データｘ（ｎ−Ｌ＋１）の情報以上ではない。

従って、着目サンプルｘ（ｎ−Ｌ＋２）の閾値判定後の２^ｍ個の計算値の1つを選択するためには、ｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）及び入力データｘ（ｎ−Ｌ＋１）の情報があればよいことになる。図１においては論理回路１２−２が、入力データｘ（ｎ−Ｌ＋１）の情報に基づいて、着目サンプルｘ（ｎ−Ｌ＋２）の閾値判定後の２^ｍ個の計算値の幾つかを取捨選択し且つ並べ替え、２^ｍ個の論理値を求める。更に、選択回路１４−２が、ｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）の情報に基づいて、２^ｍ個の論理値から1つを選択してデータ判定値として出力する。

他のサンプル点についても同様であり、例えば、着目サンプルｘ（ｎ）の閾値判定後の２^ｍ個の計算値の1つを選択するためには、ｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）及び入力データｘ（ｎ−Ｌ＋１）乃至ｘ（ｎ−１）の情報があればよいことになる。論理回路１２−Ｌが、入力データｘ（ｎ−Ｌ＋１）乃至ｘ（ｎ−１）の情報に基づいて、着目サンプルｘ（ｎ）の閾値判定後の２^ｍ個の計算値の幾つかを取捨選択し且つ並べ替え、２^ｍ個の論理値を求める。更に、選択回路１４−Ｌが、ｄ（［ｎ−Ｌ：ｎ−Ｌ−ｍ−１］）の情報に基づいて、２^ｍ個の論理値から1つを選択してデータ判定値として出力する。

図２は、等化計算回路の一例を示す図である。図１に示す等化計算回路１０−１乃至１０−Ｌの各々が図２に示す回路構成を有してよい。図２の等化計算回路は、積算器２１及び加算器２２−１乃至２２−Ｍを含む。ここでＭは、過去のｍ個のサンプルの入力データに対するデータ判定値が取り得る組み合わせの個数２^ｍである。

前述のように、ｍタップの判定帰還等化回路では、現在のサンプルの入力データをｘ_ｎ、入力データｘ_ｎの判定結果をｄ_ｎ、ｉサンプル前の判定結果をｄ_ｎ−ｉとすると、以下の計算を回路により実行して値ｙ_ｎを求める。

ｙ_ｎ＝ｃ_０ｘ_ｎ−ｃ_１ｄ_ｎ−１−ｃ_２ｄ_ｎ−２−・・・−ｃ_ｍｄ_ｎ−ｍ （１）
過去のｍ個のサンプルの入力データに対するデータ判定値が取り得る２^ｍ個の組み合わせのそれぞれについて、上記のｙ_ｎを計算することになる。積算器２１は、入力データｘ_ｎをｃ_０倍することにより、上記式（１）の第１の項（ｃ_０ｘ_ｎ）を計算する。例えば加算器２２−１は、ｃ_１＋ｃ_２＋・・・＋ｃ_ｍをｃ_０ｘ_ｎに加算することにより、上記式（１）においてｄ_ｎ−１乃至ｄ_ｎ−ｍが全て−１の場合のｙ_ｎを計算する。

図３は、図１に示す判定帰還等化回路において１タップ構成とした場合の回路の一例を示す図である。図３に示す判定帰還等化回路は、データ判定回路３１−１乃至３１−Ｌ、論理回路３２−２乃至３２−Ｌ、データ保持回路（ＦＦ）３３−１乃至３３−Ｌ、選択回路（ＳＥＬ）３４−１乃至３４−Ｌ、及びデータ保持回路（ＦＦ）３５を含む。図１に示す等化計算回路１０−１乃至１０−Ｌに対応する部分は図示を省略してある。論理回路３２−２乃至３２−Ｌ、データ保持回路３３−１乃至３３−Ｌ、選択回路３４−１乃至３４−Ｌ、及びデータ保持回路３５は、図１に示す論理回路、データ保持回路、選択回路、及びデータ保持回路と同様に動作する。但し、図１のｍ個のデータ判定値ｄ（［ｎ−Ｌ＋１：ｎ−Ｌ−ｍ］）、２^ｍ個の計算値、及び２^ｍ個の論理値の代りに、図３では１個のデータ判定値ｄ（ｎ−Ｌ）、２個の計算値、及び２個の論理値となっている。例えばサンプルｘ（ｎ−Ｌ＋１）に対する閾値判定前の２個の計算値は、ｃ_０ｘ（ｎ−Ｌ＋１）＋ｃ_１とｃ_０ｘ（ｎ−Ｌ＋１）−ｃ_１となる。

図４は、図３に示す判定帰還等化回路の１行目及び２行目の論理演算及び選択動作部分を抽出して示す図である。図４では、図３に示すデータ判定値ｄ（ｎ−Ｌ）、ｄ（ｎ−Ｌ＋１）、ｄ（ｎ−Ｌ＋２）を、それぞれ簡略化してｄ_−１、ｄ_０、ｄ_１として示してある。即ち、判定帰還等化回路の１行目のデータ判定値がｄ_０であり、２行目のデータ判定値がｄ_１である。また図４では、図３のデータ判定回路３１−１が出力する閾値処理後の２つの計算値をａ_０及びｂ_０として示し、データ判定回路３１−２が出力する閾値処理後の２つの計算値をａ_１及びｂ_１として示してある。即ち、判定帰還等化回路の１行目における閾値処理後の２つの計算値がａ_０及びｂ_０であり、判定帰還等化回路の２行目における閾値処理後の２つの計算値がａ_１及びｂ_１である。また論理回路３２−２の出力である２つの論理値をａ_１’及びｂ_１’とする。

図５は、図４に示す判定帰還等化回路の１行目及び２行目におけるデータ判定値の計算を示す論理値表である。この論理値表では、閾値判定後又はデータ判定後の値−１及び＋１を、便宜上０及び１として示してある。以下に、図５を用いて、図４に示す判定帰還等化回路の１行目及び２行目の動作について説明する。なお以下の説明において、図４に示す選択回路３４−１及び３４−２は、ｄ_−１＝０であれば上側の入力を選択し、ｄ_−１＝１であれば下側の入力を選択するとする。

図５の真理値表の第１列目及び第２列目には、判定帰還等化回路の１行目における閾値処理後の２つの計算値ａ_０及びｂ_０の値の組み合わせが示してある。また第３列目には、判定帰還等化回路の１行目のデータ判定値ｄ_０が示してある。ａ_０及びｂ_０が双方共に０であるとき、ｄ_−１の値に関わらずデータ判定値ｄ_０は０となる。同様に、ａ_０及びｂ_０が双方共に１であるとき、ｄ_−１の値に関わらずデータ判定値ｄ_０は１となる。またａ_０＝０及びｂ_０＝１である場合、ｄ_−１＝０であればａ_０＝０が選択されてデータ判定値ｄ_０は０となり、ｄ_−１＝１であればｂ_０＝１が選択されてデータ判定値ｄ_０は１となる。従って、この場合のデータ判定値ｄ_０は、１サンプル前のデータ判定値ｄ_−１に等しい。ａ_０＝１及びｂ_０＝０である場合、ｄ_−１＝０であればａ_０＝１が選択されてデータ判定値ｄ_０は１となり、ｄ_−１＝１であればｂ_０＝０が選択されてデータ判定値ｄ_０は０となる。従って、この場合のデータ判定値ｄ_０は、１サンプル前のデータ判定値ｄ_−１の反転値に等しい。従って、判定帰還等化回路の１行目のデータ判定値ｄ_０は、真理値表の第３列目に示すような値となる。

図５の真理値表の第４列目を飛ばし、第５列目にはデータ判定値ｄ_−１が０の場合のデータ判定値ｄ_１の値が示されている。データ判定値ｄ_−１が０の場合に選択回路３４−２が選択するのはａ_１’であるので、論理回路３２−２の出力ａ_１’がこの第５列目の値となるべきである。また第６列目にはデータ判定値ｄ_−１が１の場合のデータ判定値ｄ_１の値が示されている。データ判定値ｄ_−１が１の場合に選択回路３４−２が選択するのはｂ_１’であるので、論理回路３２−２の出力ｂ_１’がこの第６列目の値となるべきである。

ａ_０＝０及びｂ_０＝０である場合（真理値表の１行目）にｄ_０は０である。１つ前のサンプル（判定帰還等化回路の１行目）のデータ判定値ｄ_０が０であるので、Ｓｐｅｃｕｌａｔｉｖｅ−ＤＦＥの原理に従えば、判定帰還等化回路の２行目におけるデータ判定値ｄ_１としては、閾値処理後の計算値ａ_１が選択されるべきである。同様に、ａ_０＝１及びｂ_０＝１である場合（真理値表の４行目）にｄ_０は１である。１つ前のサンプル（判定帰還等化回路の１行目）のデータ判定値ｄ_０が１であるので、Ｓｐｅｃｕｌａｔｉｖｅ−ＤＦＥの原理に従えば、判定帰還等化回路の２行目におけるデータ判定値ｄ_１としては、閾値処理後の計算値ｂ_１が選択されるべきである。またａ_０＝０及びｂ_０＝１である場合（真理値表の２行目）にｄ_０はｄ_−１に等しい。１つ前のサンプル（判定帰還等化回路の１行目）のデータ判定値がｄ_−１に等しいので、Ｓｐｅｃｕｌａｔｉｖｅ−ＤＦＥの原理に従えば、判定帰還等化回路の２行目におけるデータ判定値ｄ_１としては、ｄ_−１＝０ならａ_１、ｄ_−１＝１ならｂ_１が選択されるべきである。またａ_０＝１及びｂ_０＝０である場合（真理値表の３行目）にｄ_０はｄ_−１の反転値に等しい。１つ前のサンプル（判定帰還等化回路の１行目）のデータ判定値がｄ_−１の反転値に等しいので、判定帰還等化回路の２行目におけるデータ判定値ｄ_１としては、ｄ_−１＝０ならｂ_１、ｄ_−１＝１ならａ_１が選択されるべきである。従って、判定帰還等化回路の２行目のデータ判定値ｄ_１は、真理値表の第５列目及び第６列目に示すような値となる。

前述のように、論理回路３２−２の出力ａ_１’が真理値表の第５列目の値となるべきであり、論理回路３２−２の出力ｂ_１’が真理値表の第６列目の値となるべきである。従って、論理回路３２−２の入出力関係は、図６に示すような真理値表を満たすことになる。ここで、図６の真理値表の第１列及び第２列が、判定帰還等化回路の第１行目から論理回路３２−２へ入力されるａ_０及びｂ_０の値の組み合わせを示す。図６の真理値表の第３列及び第４列が、論理回路３２−２の出力である２つの論理値ａ_１’及びｂ_１’を示す。この出力は、判定帰還等化回路の第２行目から論理回路３２−２へ入力される閾値処理後の２つの計算値ａ_１及びｂ_１の幾つかを適宜選択して並べたものとなっている。例えば、真理値表の第１行目の場合には、２つの計算値ａ_１及びｂ_１のうちのａ_１を選択して、２つ並べたものとなっている。また例えば、真理値表の第３行目の場合には、２つの計算値ａ_１及びｂ_１のうちからａ_１及びｂ_１を選択して、逆順にして並べたものとなっている。

図７は、論理回路３２−２の一例を示す図である。図７に示す論理回路３２−２は、選択回路４１及び４２を含む。選択回路４１は、ａ_０に応じてａ_１及びｂ_１のうちの一方を選択し、ａ_１’として出力する。選択回路４２は、ｂ_０に応じてａ_１及びｂ_１のうちの一方を選択し、ｂ_１’として出力する。この回路により、図６に示す真理値表の論理動作を実現することができる。

図８は、図３に示す判定帰還等化回路の２行目及び３行目の論理演算及び選択動作部分を抽出して示す図である。なお図３では図示の都合上、３行目は明示的には示されていない。図８では、図３の判定帰還等化回路のデータ判定値ｄ（ｎ−Ｌ）、ｄ（ｎ−Ｌ＋２）、ｄ（ｎ−Ｌ＋３）を、それぞれ簡略化してｄ_−１、ｄ_１、ｄ_２として示してある。即ち、判定帰還等化回路の２行目のデータ判定値がｄ_１であり、３行目のデータ判定値がｄ_２である。また図８では、判定帰還等化回路の２行目における閾値処理後の２つの計算値がａ_１及びｂ_１であり、判定帰還等化回路の３行目における閾値処理後の２つの計算値がａ_２及びｂ_２である。また論理回路３２−２の出力である２つの論理値をａ_１’及びｂ_１’とし、論理回路３２−３の出力である２つの論理値をａ_２’及びｂ_２’とする。

図９は、図８に示す判定帰還等化回路の２行目及び３行目におけるデータ判定値の計算を示す論理値表である。この論理値表では、閾値判定後又はデータ判定後の値−１及び＋１を、便宜上０及び１として示してある。以下に、図９を用いて、図８に示す判定帰還等化回路の２行目及び３行目の動作について説明する。なお以下の説明において、図８に示す選択回路３４−２及び３４−３は、ｄ_−１＝０であれば上側の入力を選択し、ｄ_−１＝１であれば下側の入力を選択するとする。

図９の真理値表の第１列目及び第２列目には、判定帰還等化回路の２行目における論理回路３２−２が出力する２つの論理値ａ_１’及びｂ_１’の値の組み合わせが示してある。また第３列目には、判定帰還等化回路の２行目のデータ判定値ｄ_１が示してある。図５の場合と同様の考察から、判定帰還等化回路の２行目のデータ判定値ｄ_１は、真理値表の第３列目に示すような値となる。

図９の真理値表の第４列目を飛ばし、第５列目にはデータ判定値ｄ_−１が０の場合のデータ判定値ｄ_２の値が示されている。データ判定値ｄ_−１が０の場合に選択回路３４−３が選択するのはａ_２’であるので、論理回路３２−３の出力ａ_２’がこの第５列目の値となるべきである。また第６列目にはデータ判定値ｄ_−１が１の場合のデータ判定値ｄ_２の値が示されている。データ判定値ｄ_−１が１の場合に選択回路３４−３が選択するのはｂ_２’であるので、論理回路３２−３の出力ｂ_２’がこの第６列目の値となるべきである。

図５の場合と同様の考察により、判定帰還等化回路の３行目のデータ判定値ｄ_２は、図９の真理値表の第５列目及び第６列目に示すような値となる。上述のように、論理回路３２−３の出力ａ_２’が真理値表の第５列目の値となるべきであり、論理回路３２−３の出力ｂ_２’が真理値表の第６列目の値となるべきである。従って、論理回路３２−３の入出力関係は、図１０に示すような真理値表を満たすことになる。ここで、図１０の真理値表の第１列及び第２列が、判定帰還等化回路の第２行目から論理回路３２−３へ入力されるａ_１’及びｂ_１’の値の組み合わせを示す。図１０の真理値表の第３列及び第４列が、論理回路３２−３の出力である２つの論理値ａ_２’及びｂ_２’を示す。この出力は、判定帰還等化回路の第３行目から論理回路３２−３へ入力される閾値処理後の２つの計算値ａ_２及びｂ_２の幾つかを適宜選択して並べたものとなっている。例えば、真理値表の第１行目の場合には、２つの計算値ａ_２及びｂ_２のうちのａ_２を選択して、２つ並べたものとなっている。また例えば、真理値表の第３行目の場合には、２つの計算値ａ_２及びｂ_２のうちからａ_２及びｂ_２を選択して、逆順にして並べたものとなっている。

図１１は、論理回路３２−３の一例を示す図である。図１１に示す論理回路３２−３は、選択回路４５及び４６を含む。選択回路４５は、ａ_１’に応じてａ_２及びｂ_２のうちの一方を選択し、ａ_２’として出力する。選択回路４６は、ｂ_１’に応じてａ_２及びｂ_２のうちの一方を選択し、ｂ_２’として出力する。この回路により、図１０に示す真理値表の論理動作を実現することができる。この図１１の論理回路３２−３は、３行目のサンプルに対する２個の計算値ａ_２及びｂ_２のうちの幾つかの計算値を、論理回路３２−２が生成する２個の論理値ａ_１’及びｂ_１’に応じて選択し並べることにより、２個の論理値ａ_２’及びｂ_２’を生成する。また図８に示す選択回路３４−３は、過去のサンプルの入力データに対するデータ判定値ｄ_−１に応じて、論理回路３２−３が生成した２個の論理値ａ_２’及びｂ_２’のうちの１つを選択し、入力データに対するデータ判定値ｄ_２として出力する。なお以上の説明から分かるように、判定帰還等化回路の２行目の論理回路と３行目の論理回路とは、同一の論理構成でよく、図７及び図１１に示すように同一の回路構成でよい。３行目以降の論理回路についても同様であり、判定帰還等化回路の２行目の論理回路と同一の論理構成でよく、同一の回路構成でよい。

図１２は、図１に示す判定帰還等化回路において２タップ構成とした場合の１行目及び２行目の論理演算及び選択動作部分を抽出して示す図である。図１２では、データ判定値ｄ（ｎ−Ｌ−１）、ｄ（ｎ−Ｌ）、ｄ（ｎ−Ｌ＋１）、ｄ（ｎ−Ｌ＋２）を、それぞれ簡略化してｄ_−２、ｄ_−１、ｄ_０、ｄ_１として示してある。即ち、判定帰還等化回路の１行目のデータ判定値がｄ_０であり、２行目のデータ判定値がｄ_１である。また図１２では、図１において２タップの場合のデータ判定回路１１−１が出力する閾値処理後の４つの計算値をａ_０、ｂ_０、ｅ_０、ｆ_０として示し、２タップの場合のデータ判定回路１１−２が出力する閾値処理後の４つの計算値をａ_１、ｂ_１、ｅ_１、ｆ_１として示してある。即ち、判定帰還等化回路の１行目における閾値処理後の４つの計算値がａ_０、ｂ_０、ｅ_０、ｆ_０であり、判定帰還等化回路の２行目における閾値処理後の４つの計算値がａ_１、ｂ_１、ｅ_１、ｆ_１である。また２タップの場合の論理回路１２−２の出力である４つの論理値をａ_１’、ｂ_１’_、ｅ_１’、ｆ_１’とする。

図１３は、図１２に示す判定帰還等化回路の１行目及び２行目におけるデータ判定値の計算を示す論理値表である。この論理値表では、閾値判定後又はデータ判定後の値−１及び＋１を、便宜上０及び１として示してある。以下に、図１３を用いて、図１２に示す判定帰還等化回路の１行目及び２行目の動作について説明する。なお以下の説明において、図１２に示す選択回路１４−１及び１４−２は、ｄ_−１＝ｄ_−２＝０であればａ_ｘ、ｄ_−１＝１でｄ_−２＝０であればｂ_ｘ、ｄ_−１＝０でｄ_−２＝１であればｅ_ｘ、ｄ_−１＝ｄ_−２＝１であればｆ_ｘを選択する（ｘは０又は１）。

図１３の真理値表の第１列目乃至第４列目には、判定帰還等化回路の１行目における閾値処理後の４つの計算値ａ_０、ｂ_０、ｅ_０、ｆ_０の値の組み合わせが示してある。また第５列目には、判定帰還等化回路の１行目のデータ判定値ｄ_０が示してある。ａ_０、ｂ_０、ｅ_０、ｆ_０が全て０であるとき、ｄ_−１及びｄ_−２の値に関わらずデータ判定値ｄ_０は０となる。同様に、ａ_０、ｂ_０、ｅ_０、ｆ_０が全て１であるとき、ｄ_−１及びｄ_−２の値に関わらずデータ判定値ｄ_０は１となる。また例えばａ_０、ｂ_０、ｅ_０、ｆ_０が０、１、０、０である場合、ｄ_−１＝ｄ_−２＝０であればａ_０＝０、ｄ_−１＝１でｄ_−２＝０であればｂ_０＝１、ｄ_−１＝０でｄ_−２＝１であればｅ_０＝０、ｄ_−１＝ｄ_−２＝１であればｆ_０＝０を選択する。従って、この場合のデータ判定値ｄ_０は、ｄ_−１とｄ_−２の反転値とのＡＮＤで表現できる。同様にして考察していくことにより、判定帰還等化回路の１行目のデータ判定値ｄ_０として、真理値表の第５列目に示すような値（論理式）が求められる。

図１３の真理値表の第６列目を飛ばし、第７及び８列目にはデータ判定値ｄ_−１＝ｄ_−２＝０の場合のデータ判定値ｄ_０及びｄ_１の値が示されている。データ判定値ｄ_−１＝ｄ_−２＝０の場合に選択回路１４−２が選択するのはａ_１’であるので、論理回路１２−２の出力ａ_１’がこの第８列目の値となるべきである。また第９及び１０列目にはデータ判定値ｄ_−１＝１且つｄ_−２＝０の場合のデータ判定値ｄ_０及びｄ_１の値が示されている。データ判定値ｄ_−１＝１且つｄ_−２＝０の場合に選択回路１４−２が選択するのはｂ_１’であるので、論理回路１２−２の出力ｂ_１’がこの第１０列目の値となるべきである。また第１１及び１２列目にはデータ判定値ｄ_−１＝０且つｄ_−２＝１の場合のデータ判定値ｄ_０及びｄ_１の値が示されている。データ判定値ｄ_−１＝０且つｄ_−２＝１の場合に選択回路１４−２が選択するのはｅ_１’であるので、論理回路１２−２の出力ｅ_１’がこの第１２列目の値となるべきである。最後に、第１３及び１４列目にはデータ判定値ｄ_−１＝ｄ_−２＝１の場合のデータ判定値ｄ_０及びｄ_１の値が示されている。データ判定値ｄ_−１＝ｄ_−２＝１の場合に選択回路１４−２が選択するのはｆ_１’であるので、論理回路１２−２の出力ｆ_１’がこの第１４列目の値となるべきである。

まず例えばａ_０、ｂ_０、ｅ_０、ｆ_０が全て０である場合（真理値表の１行目）について考える。この場合、ｄ_０は常に０である。８列目（ａ_１’に相当）においては、ｄ_０＝０でｄ_−１＝０であるから、判定帰還等化回路の２行目におけるデータ判定値ｄ_１としては、閾値処理後の計算値ａ_１が選択されるべきである。１２列目（ｅ_１’に相当）においても同様である。また１０列目（ｂ_１’に相当）においては、ｄ_０＝０でｄ_−１＝１であるから、判定帰還等化回路の２行目におけるデータ判定値ｄ_１としては、閾値処理後の計算値ｅ_１が選択されるべきである。１４列目（ｅ_１’に相当）においても同様である。ａ_０、ｂ_０、ｅ_０、ｆ_０が全て１である場合（真理値表の１６行目）についても同様に考えることができる。

また例えばａ_０、ｂ_０、ｅ_０、ｆ_０が０、１、０、０である場合（真理値表の５行目）について考える。この場合、８列目（ａ_１’に相当）ではｄ_０は０である。従って８列目においてｄ_０＝０でｄ_−１＝０であるから、判定帰還等化回路の２行目におけるデータ判定値ｄ_１としては、閾値処理後の計算値ａ_１が選択されるべきである。また１０列目（ｂ_１’に相当）ではｄ_０は１である。従って１０列目においてｄ_０＝１でｄ_−１＝１であるから、判定帰還等化回路の２行目におけるデータ判定値ｄ_１としては、閾値処理後の計算値ｆ_１が選択されるべきである。また１２列目（ｅ_１’に相当）ではｄ_０は０である。従って１２列目においてｄ_０＝０でｄ_−１＝０であるから、判定帰還等化回路の２行目におけるデータ判定値ｄ_１としては、閾値処理後の計算値ａ_１が選択されるべきである。更に、１４列目（ｆ_１’に相当）ではｄ_０は０である。従って１４列目においてｄ_０＝０でｄ_−１＝１であるから、判定帰還等化回路の２行目におけるデータ判定値ｄ_１としては、閾値処理後の計算値ｅ_１が選択されるべきである。

同様にして考察していくことにより、判定帰還等化回路の２行目のデータ判定値ｄ_１として、真理値表の第８、１０、１２、１４列目に示すような値が求められる。前述のように、論理回路１２−２の出力ａ_１’、ｂ_１’、ｃ_１’、ｄ_１’が真理値表の第８、１０、１２、１４列目の値となるべきである。従って、論理回路１２−２の入出力関係は、図１４に示すような真理値表を満たすことになる。ここで、図１４の真理値表の第１列乃至第４列が、判定帰還等化回路の第１行目から論理回路１２−２へ入力されるａ_０、ｂ_０、ｅ_０、ｆ_０の値の組み合わせを示す。図１４の真理値表の第５列乃至第８列が、論理回路１２−２の出力である４つの論理値ａ_１’、ｂ_１’、ｃ_１’、ｄ_１’を示す。この出力は、判定帰還等化回路の第２行目から論理回路１２−２へ入力される閾値処理後の４つの計算値ａ_１、ｂ_１、ｅ_１、ｆ_１の幾つかを適宜選択して並べたものとなっている。

図１５は、論理回路１２−２の一例を示す図である。図１５に示す論理回路１２−２は、選択回路５１乃至５４を含む。選択回路５１は、ａ_０に応じてａ_１及びｂ_１のうちの一方を選択し、ａ_１’として出力する。選択回路５２は、ｅ_０に応じてａ_１及びｂ_１のうちの一方を選択し、ｅ_１’として出力する。選択回路５３は、ｂ_０に応じてｅ_１及びｆ_１のうちの一方を選択し、ｂ_１’として出力する。選択回路５４は、ｆ_０に応じてｅ_１及びｆ_１のうちの一方を選択し、ｆ_１’として出力する。

なお同様の考察を、判定帰還等化回路の第３行目に対して行なうことにより、図８乃至図１１を用いて説明したように、判定帰還等化回路の第３行目における論理回路が判定帰還等化回路の第２行目における論理回路と同様にして求められる。即ち、判定帰還等化回路の２行目の論理回路と３行目の論理回路とは、同一の論理構成でよく、同一の回路構成でよい。３行目以降の論理回路についても同様であり、判定帰還等化回路の２行目の論理回路と同一の論理構成でよく、同一の回路構成でよい。

図１６は、論理回路の出力を求める手順を示すフローチャートである。まずステップＳ１で、着目サンプルの1つ前のサンプルの入力データａ_ｎ、ｂ_ｎ、・・・と、当該1つ前のサンプルより過去の判定データｄ_ｎ−１、ｄ_ｎ−２、・・・とから、当該1つ前のサンプルの判定データｄ_ｎを求める。即ち、ａ_ｎ、ｂ_ｎ、・・・の各組み合わせに対するｄ_ｎを求める。次にステップＳ２で、当該1つ前のサンプルの判定データｄ_ｎとそれ以前の判定データｄ_ｎ−１、ｄ_ｎ−２、・・・とから、着目サンプルの判定データｄ_ｎ＋１として選択される着目サンプルの入力データａ_ｎ＋１、ｂ_ｎ＋１、・・・を求める。即ち、ａ_ｎ、ｂ_ｎ、・・・の各組み合わせに対して、ｄ_ｎ−１、ｄ_ｎ−２、・・・の組み合わせに対する選択入力データａ_ｎ＋１、ｂ_ｎ＋１、・・・が求められる。

更にステップＳ３で、ステップＳ２において求められた選択入力データａ_ｎ＋１、ｂ_ｎ＋１、・・・と過去の判定データｄ_ｎ−１、ｄ_ｎ−２、・・・との関係に基づいて、論理回路の出力ａ_ｎ＋１’、ｂ_ｎ＋１’、・・・を求める。ここではまず、ａ_ｎ、ｂ_ｎ、・・・の各組み合わせに対して、ｄ_ｎ−１、ｄ_ｎ−２、・・・の組み合わせに対する選択入力データａ_ｎ＋１、ｂ_ｎ＋１、・・・が求められており、ｄ_ｎ−１、ｄ_ｎ−２、・・・の組み合わせは論理回路の出力ａ_ｎ＋１’、ｂ_ｎ＋１’、・・・に対応している。従って、ａ_ｎ、ｂ_ｎ、・・・の各組み合わせに対して、論理回路の出力ａ_ｎ＋１’、ｂ_ｎ＋１’、・・・であるべき選択入力データａ_ｎ＋１、ｂ_ｎ＋１、・・・が分かることになる。この関係から、ａ_ｎ、ｂ_ｎ、・・・の各組み合わせを論理回路の入力として、論理回路の出力ａ_ｎ＋１’、ｂ_ｎ＋１’、・・・が求められる。

以下に更に一般の場合について説明する。まず過去の判定データをｄ［−1：−ｍ］＝ｄ_−１，ｄ_−２，ｄ_−３，・・・，ｄ_−ｍとする。現在のサンプル（例えば判定帰還等化回路の１行目）について、閾値判定後の２^ｍ個の計算値をａ_{０ｘｘｘｘ・・・ｘ}（ｘは０又は１）とする。この現在のサンプルについて、判定データｄ［０］として選択される計算値を、過去の判定データの各組み合わせに対して以下のように表記する。

ｄ［−1：−ｍ］＝０，０，０，０，・・・，０ → 選択計算値ａ_{００００・・・０}
ｄ［−1：−ｍ］＝１，０，０，０，・・・，０ → 選択計算値ａ_{０１００・・・０}
ｄ［−1：−ｍ］＝０，１，０，０，・・・，０ → 選択計算値ａ_{００１０・・・０}
ｄ［−1：−ｍ］＝１，１，０，０，・・・，０ → 選択計算値ａ_{０１１０・・・０}
・・・
ｄ［−1：−ｍ］＝１，１，１，１，・・・，１ → 選択計算値ａ_{０１１１・・・１}
ここでａの添字の最初の桁は、サンプルの位置を表わすものとし、１つ次のサンプル（例えば判定帰還等化回路の２行目）における２^ｍ個の計算値はａ_{１ｘｘｘｘ・・・ｘ}（ｘは０又は１）となる。

ここで現在のサンプルはｄ［−1：−ｍ］によって選択され、１つ次のサンプルはｄ［０：−ｍ＋１］によって選択される。例えばｄ［−1：−ｍ］＝０，０，０，０，・・・，０の時、ｄ［０］＝ａ_{００００・・・０}である。この場合、ａ_{００００・・・０}＝０の時はｄ［１］としてａ_{１０００・・・０}が選択され、ａ_{００００・・・０}＝１の時はｄ［１］としてａ_{１１００・・・０}が選択される。同様にして、ｄ［−1：−ｍ］＝ｘ１，ｘ２，ｘ３，・・・，ｘｍの時（各値は０又は１）、上記の選択計算値の表記に従って、ｄ［０］＝ａ_{０ｘ１ｘ２ｘ３・・・ｘｍ}であり、ｄ［０：−ｍ＋１］＝ａ_{０ｘ１ｘ２ｘ３・・・ｘｍ}，ｘ１，ｘ２，ｘ３，・・・，ｘｍ−１となる。従ってａ_{０ｘ１ｘ２ｘ３・・・ｘｍ}＝０の時はｄ［１］としてａ_{１０ｘ１ｘ２ｘ３・・・ｘｍ−１}が選択され、ａ_{０ｘ１ｘ２ｘ３・・・ｘｍ}＝１の時はａ_{１１ｘ１ｘ２ｘ３・・・ｘｍ−１}が選択される。即ち、ａ_{０ｘ１ｘ２ｘ３・・・ｘｍ}の値を選択制御の値として、ａ_{１０ｘ１ｘ２ｘ３・・・ｘｍ−１}又はａ_{１１ｘ１ｘ２ｘ３・・・ｘｍ−１}が選択される。

以上から、２入力の選択回路において制御信号としてａ_{０ｄ［−１：−ｍ］}を用い、選択対象の入力信号としてａ_{１０ｄ［−１：−ｍ＋１］}とａ_{１１ｄ［−１：−ｍ＋１］}を入力すれば、ｍタップの場合に論理回路を実現できる。以上より、２^ｍ個の２入力セレクタ回路に対して、以下の組み合わせで制御信号と入力信号とを印加することにより、一般にｍタップ時の論理回路を実現できる。

制御信号 第１の入力信号 第２の入力信号
ａ_{００００…０} ａ_{１０００…０} ａ_{１１００…０}
ａ_{０１００…０} ａ_{１０１０…０} ａ_{１１１０…０}
ａ_{００１０…０} ａ_{１００１…０} ａ_{１１０１…０}
ａ_{０１１０…０} ａ_{１０１１…０} ａ_{１１１１…０}
・・・
ａ_{０１１１…１} ａ_{１０１１…１} ａ_{１１１１…１}

以下においては、１タップの場合を例にとり、比較例としての並列型の判定帰還等化回路と本願開示の並列型の判定帰還等化回路の種々の実施形態とについて、比較を行なう。

図１７は、比較例としての並列型の判定帰還等化回路の一例を１タップの場合について示す図である。図１７に示す例は４並列であり、４つのサンプルそれぞれに対する２個の閾値判定後の計算値がａ_０及びｂ_０、ａ_１及びｂ_１、ａ_２及びｂ_２、ａ_３及びｂ_３として示されている。また４つのサンプルそれぞれに対するデータ判定値は、Ｄ_０乃至Ｄ_３として示されている。また前回のサイクルから今回のサイクルに伝搬されるデータ判定値がＤ_−１として示されている。選択回路６０−１乃至６０−４が４段の縦続接続となっているので、選択動作を４段順次実行していくことになる。

図１８は、図１７の判定帰還等化回路の選択動作を示すタイミング図である。図１８に示すように、データ判定値Ｄ_−１が確定してから、Ｄ_０乃至Ｄ_３が1つずつ順番に確定していく。クロックサイクルをＴ_{ｃｙｃｌｅ}、クロック立ち上がりからフリップフロップ出力Ｑ確定までの時間をＴ_ｃｑ、セットアップタイムをＴ_ｓｅｔとすると、選択回路ＳＥＬの一個に許容される動作時間は、（Ｔ_{ｃｙｃｌｅ}−Ｔ_ｓｅｔ−Ｔ_ｃｑ）／４となる。

図１９は、図１に示す並列型の判定帰還等化回路の一実施形態を１タップの場合について示す図である。図１９に示す例は４並列であり、閾値判定後の計算値ａ_０及びｂ_０、ａ_１及びｂ_１、ａ_２及びｂ_２、ａ_３及びｂ_３並びにデータ判定値Ｄ_−１乃至Ｄ_３は、図１７の場合と同様である。図１９の例では、図１の論理回路１２−２乃至１２−Ｌに相当する論理回路７０−１及び７０−２が１行おきに設けられており、３行目における選択回路６１−３は２行目の選択回路６１−２と縦続接続となっている。図１に示す場合のように、選択回路１４−１乃至１４−Ｌが全て選択制御信号としてデータ保持回路１５の出力を用いるのではなく、図１９に示す場合のように、選択回路６１−１乃至６１−４の幾つかは、１つ前のサンプルのデータ判定値を入力としてもよい。図１９の例では、選択回路が２段の縦続接続となっているので、選択動作を２段順次実行していくことになる。

図２０は、図１９の判定帰還等化回路の選択動作を示すタイミング図である。図２０に示すように、データ判定値Ｄ_−１が確定すると、まず最初にＤ_０及びＤ_１が同時に確定し、その後時間をおいてからＤ_２及びＤ_３が同時に確定する。クロックサイクルをＴ_{ｃｙｃｌｅ}、クロック立ち上がりからフリップフロップ出力Ｑ確定までの時間をＴ_ｃｑ、セットアップタイムをＴ_ｓｅｔとすると、選択回路ＳＥＬの一個に許容される動作時間は、（Ｔ_{ｃｙｃｌｅ}−Ｔ_ｓｅｔ−Ｔ_ｃｑ）／２となる。

図２１は、図１に示す並列型の判定帰還等化回路の別の実施形態を１タップの場合について示す図である。図２１に示す例は４並列であり、閾値判定後の計算値ａ_０及びｂ_０、ａ_１及びｂ_１、ａ_２及びｂ_２、ａ_３及びｂ_３並びにデータ判定値Ｄ_−１乃至Ｄ_３は、図１７の場合と同様である。図２１の例では、図１の論理回路１２−２乃至１２−Ｌに相当する論理回路７１−１及び７１−２が３行目及び４行目に設けられており、２行目における選択回路６２−２は１行目の選択回路６２−１と縦続接続となっている。図１に示す場合のように、選択回路１４−１乃至１４−Ｌが全て選択制御信号としてデータ保持回路１５の出力を用いるのではなく、図２１に示す場合のように、選択回路６２−１乃至６２−４の幾つかは、１つ前のサンプルのデータ判定値を入力としてもよい。図２１の例では、選択回路が２段の縦続接続となっているので、選択動作を２段順次実行していくことになる。

図２２は、図２１の判定帰還等化回路の選択動作を示すタイミング図である。図２２に示すように、データ判定値Ｄ_−１が確定すると、まず最初にＤ_０が確定し、その後時間をおいてからＤ_１乃至Ｄ_３が同時に確定する。クロックサイクルをＴ_{ｃｙｃｌｅ}、クロック立ち上がりからフリップフロップ出力Ｑ確定までの時間をＴ_ｃｑ、セットアップタイムをＴ_ｓｅｔとすると、選択回路ＳＥＬの一個に許容される動作時間は、（Ｔ_{ｃｙｃｌｅ}−Ｔ_ｓｅｔ−Ｔ_ｃｑ）／２となる。

図２３は、図１に示す並列型の判定帰還等化回路の更に別の実施形態を１タップの場合について示す図である。図２３に示す例は４並列であり、閾値判定後の計算値ａ_０及びｂ_０、ａ_１及びｂ_１、ａ_２及びｂ_２、ａ_３及びｂ_３並びにデータ判定値Ｄ_−１乃至Ｄ_３は、図１７の場合と同様である。図２３の例では、図１の論理回路１２−２乃至１２−Ｌに相当する論理回路７２−１乃至７２−３が２行目乃至４行目に設けられており、縦続接続される選択回路はない。即ち、図１において選択回路１４−１乃至１４−Ｌが全て選択制御信号としてデータ保持回路１５の出力を用いているのと同様に、図２３においては、選択回路６３−１乃至６３−４が共通の選択制御信号としてデータ判定値Ｄ_−１を用いている。図２３の例では、選択回路の縦続接続は存在しないので、全ての選択動作を同時に１回実行するのみとなる。

図２４は、図２３の判定帰還等化回路の選択動作を示すタイミング図である。図２４に示すように、データ判定値Ｄ_−１が確定すると、その後Ｄ_０乃至Ｄ_３が同時に確定する。クロックサイクルをＴ_{ｃｙｃｌｅ}、クロック立ち上がりからフリップフロップ出力Ｑ確定までの時間をＴ_ｃｑ、セットアップタイムをＴ_ｓｅｔとすると、選択回路ＳＥＬの一個に許容される動作時間は、（Ｔ_{ｃｙｃｌｅ}−Ｔ_ｓｅｔ−Ｔ_ｃｑ）となる。

図２５は、縦続接続される複数の論理回路の途中にフリップフロップを挿入して複数サイクルに処理を分割した回路を示す図である。図２５において、図２３と同一の構成要素は同一の番号で参照し、その説明は省略する。

図１や図２３に示す回路では、論理回路１２−２乃至１２−Ｌや論理回路７２−１乃至７２−３が縦続接続されており、着目行に対してその上の行の論理回路演算が終了しない限り着目行での論理回路の演算を開始することができない。図７や図１１に示すように、論理回路は選択回路（セレクタ）で構成されている。図２３の場合には論理回路の３段の縦続接続によりゲート３段分の計算が必要となり、この計算に要する時間が判定帰還等化処理の速度を制限してしまう可能性がある。しかしながら、論理回路はフィードバックパスに設けられているのではないので、図２５に示すように、論理回路７２−１乃至７２−３の間にフリップフロップ８１−２及び８２−３を挿入することで、複数のサイクルに処理を分割することが可能である。フリップフロップ８１−１、８１−３、及び８１−４は、フリップフロップ８１−２を挿入したのに合わせて、全ての行において同一サイクルに処理を合わせるために挿入されている。またフリップフロップ８２−１、８２−２、及び８２−４は、フリップフロップ８２−３を挿入したのに合わせて、全ての行において同一サイクルに処理を合わせるために挿入されている。なお図２５に示すフリップフロップ８３−１乃至８３−４は、図２３において選択回路６３−１乃至６３−４の前段に設けられているフリップフロップである。図２５に示す全てのフリップフロップは、クロック信号ｃｌｋに同期して動作する。

図２５の回路のようにすると、論理回路３段分の処理を３サイクルかけて実行することになるので、各論理回路は１サイクルに１段分の処理のみ行えばよい。しかしながら、回路増加によりハードウェアコストが増大するとともに、データが入力されてから出力されるまでのレイテンシが増大してしまう。従って、論理回路の縦続接続の段数を図１９や図２１の回路のように減らすことにより、所望の動作速度で動作可能な最少の回路構成を実現することが望ましい。

例えば図１９の構成では、最も時間が離れている条件では、２つ前のサンプルのデータ判定値Ｄ_１に基づいて着目サンプルのデータ判定値Ｄ_３を選択している。また図２１の構成では、最も時間が離れている条件では、３つ前のサンプルのデータ判定値Ｄ_０に基づいて着目サンプルのデータ判定値Ｄ_３を選択している。このように、最も時間が離れている条件においてＮ個前のサンプルのデータ判定値に基づいて着目サンプルのデータ判定値を選択する場合、この個数Ｎを、データ選択動作に必要な論理回路の個数を示す指標として用いることができる。

Ｎを大きくすることにより判定帰還等化処理のクリティカルパスを高速化することが可能であるが、論理回路の数が増加する。論理回路の処理時間の問題は、図２５の回路のようにフリップフロップ回路を挿入して解決できるが、その分だけレイテンシが増大することになる。したがって、判定帰還等化処理のフィードバックパスの処理が１サイクル以内となる最小のＮに設定し、更に、前段の処理の時間（例えば等化計算開始から論理回路の処理が終了するまでの時間）が１サイクル以内となるように設計することが好ましい。なお図１においてデータ保持回路１３−１乃至１３−Ｌは必須ではなく、前段の処理とフィードバックパスの処理とを合わせて１サイクルで終了すべき処理として設計することも可能である。

図２６は、並列型の判定帰還等化回路の更に別の実施形態を示す図である。図２６に示す回路は、２並列でＮ＝２の判定帰還等化回路９１と４並列でＮ＝４の判定帰還等化回路９２とを並列に接続した形態となっている。ここで４並列でＮ＝４の判定帰還等化回路９２は、図２３に示す回路に相当する。また２並列でＮ＝２の判定帰還等化回路９１は、図２７に示す回路に相当する。図２６に示す形態の場合、Ｄ_０とＤ_１とが同時に判定された後、Ｄ_２、Ｄ_３、Ｄ_４、Ｄ_５が同時に判定されるため、１サイクル内に選択回路を２段動作させればよい。このように、並列数に対してＮを自由に組み合わせて適用することが可能であり、前段の処理と後段の処理との影響を考慮し、最適なＮに設定し設計することが可能である。

図２８は、受信回路の一例を示す図である。図２８に示す受信回路は、サンプリング回路１０１、逆多重化回路１０２、判定帰還等化回路１０３、位相検出回路１０４、フィルタ１０５、及び位相調整回路１０６を含む。サンプリング回路１０１は、サンプリングクロックを用いて受信データＤＩＮに対する２倍のオーバーサンプリングを行い、１サンプルに対して多ビットのデータ値を出力する。このデータ値は、検出対象データ値（データアイの中央の値）とバウンダリ値（検出対象のデータ間の境界の値）とを含む。逆多重化回路１０２は、検出対象データ値とバウンダリ値とを、デジタル回路により並列処理が可能なデータレートにまで逆多重化する。判定帰還等化回路１０３は、検出対象データ値を入力データとして受け取り、データ判定値ＤＯＵＴを出力する。この判定帰還等化回路１０３は、図１に示す判定帰還等化回路又は前述した種々の実施形態の何れかのものであってよい。位相検出回路１０４は、逆多重化回路１０２からの検出対象データ値とバウンダリ値とに基づいて、サンプリングクロックに対するデータ境界の位相を検出する。フィルタ１０５は、検出された位相から位相調整コードＰＨＣＤを生成する。位相調整回路１０６は、位相調整コードＰＨＣＤに応じて、データアイの中央とデータ間の境界とが的確にサンプリングされるように、サンプリング回路１０１に供給するサンプリングクロックのタイミングを調整する。

図２９は、受信回路の別の一例を示す図である。図２９において、図２８と同一の構成要素は同一の番号で参照し、その説明は適宜省略する。図２９に示す受信回路は、サンプリング回路１０１、逆多重化回路１０２、判定帰還等化回路１０３Ａ、位相検出回路１０４Ａ、フィルタ１０５、及び位相調整回路１０６を含む。判定帰還等化回路１０３Ａは、検出対象データ値及びバウンダリ値を入力データとして受け取り、データ判定値ＤＯＵＴを出力する。この判定帰還等化回路１０３は、図１に示す判定帰還等化回路又は前述した種々の実施形態の何れかのものであってよい。位相検出回路１０４Ａは、判定帰還等化回路１０３Ａが出力する等化後のデータ値とバウンダリ値とに基づいて、サンプリングクロックに対するデータ境界の位相を検出する。フィルタ１０５は、検出された位相から位相調整コードＰＨＣＤを生成する。

以上、本発明を実施例に基づいて説明したが、本発明は上記実施例に限定されるものではなく、特許請求の範囲に記載の範囲内で様々な変形が可能である。

なお本願発明は以下の内容を含む。
（付記１）
１つの着目サンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値が取り得る複数Ｍ個の組み合わせのそれぞれについて、前記１つの着目サンプルの入力データに対する等化計算を実行してＭ個の計算値を求める回路を複数Ｌ個含み、時間軸上に並ぶＬ個のサンプルの入力データのそれぞれに対して前記等化計算を並列に実行するＬ個の等化計算回路と、
前記Ｌ個のサンプルのうちの１つのサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記１つのサンプルの１つ前のサンプルに対する前記Ｍ個の計算値に応じて選択し並べることによりＭ個の論理値を生成する論理回路と、
前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記Ｍ個の論理値のうちの１つを選択し、前記１つのサンプルの入力データに対するデータ判定値として出力する選択回路
を含むことを特徴とする判定帰還等化回路。
（付記２）
前記論理回路を第１の論理回路として該第１の論理回路と同一の論理構成を有する第２の論理回路と、
第２の選択回路と
を更に含み、前記第２の論理回路は、前記１つのサンプルの１つ後のサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記第１の論理回路が生成する前記Ｍ個の論理値に応じて選択し並べることによりＭ個の論理値を生成し、前記第２の選択回路は、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記第２の論理回路が生成した前記Ｍ個の論理値のうちの１つを選択し、前記１つ後のサンプルの入力データに対するデータ判定値として出力することを特徴とする付記１記載の判定帰還等化回路。
（付記３）
前記第１の論理回路と同一の論理構成を有する第３の論理回路と、
第３の選択回路と
を更に含み、前記第３の論理回路は、前記１つのサンプルの２つ後のサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記第２の論理回路が生成する前記Ｍ個の論理値に応じて選択し並べることによりＭ個の論理値を生成し、前記第３の選択回路は、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記第３の論理回路が生成した前記Ｍ個の論理値のうちの１つを選択し、前記２つ後のサンプルの入力データに対するデータ判定値として出力することを特徴とする付記２記載の判定帰還等化回路。
（付記４）
前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値を保持するデータ保持回路を更に含むことを特徴とする付記１乃至３何れか一項記載の判定帰還等化回路。
（付記５）
前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記１つ前のサンプルに対する前記Ｍ個の計算値のうちの１つを選択し、前記１つ前のサンプルの入力データに対するデータ判定値として出力する選択回路を更に含むことを特徴とする付記１乃至４何れか一項記載の判定帰還等化回路。
（付記６）
前記Ｌ個のサンプルのうちの前記１つ前のサンプルとは異なる１つのサンプルに対する前記Ｍ個の計算値のうちの１つを、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて選択し、前記異なる１つのサンプルの入力データに対するデータ判定値として出力する選択回路を更に含むことを特徴とする付記１乃至５何れか一項記載の判定帰還等化回路。
（付記７）
前記論理回路と前記選択回路との間に設けられ、クロックに同期して前記Ｍ個の論理値を保持するデータ保持回路を更に含むことを特徴とする付記１乃至６何れか一項記載の判定帰還等化回路。
（付記８）
サンプリングクロックに同期して受信データをサンプリングするサンプリング回路と、
前記サンプリング回路によりサンプルされた受信データを逆多重化する逆多重化回路と、
前記逆多重化回路が出力する時間軸上に並ぶＬ個のサンプルの入力データを受け取りデータ判定する判定帰還等化回路と、
前記サンプルされた受信データに基づいて前記サンプリングクロックの位相を調整する位相調整回路と
を含み、前記判定帰還等化回路は、
１つの着目サンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値が取り得る複数Ｍ個の組み合わせのそれぞれについて、前記１つの着目サンプルの入力データに対する等化計算を実行してＭ個の計算値を求める回路を複数Ｌ個含み、前記Ｌ個のサンプルの入力データのそれぞれに対して前記等化計算を並列に実行するＬ個の等化計算回路と、
前記Ｌ個のサンプルのうちの１つのサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記１つのサンプルの１つ前のサンプルに対する前記Ｍ個の計算値に応じて選択し並べることによりＭ個の論理値を生成する論理回路と、
前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記Ｍ個の論理値のうちの１つを選択し、前記１つのサンプルの入力データに対するデータ判定値として出力する選択回路
を含むことを特徴とする受信回路。
（付記９）
前記論理回路を第１の論理回路として該第１の論理回路と同一の論理構成を有する第２の論理回路と、
第２の選択回路と
を更に含み、前記第２の論理回路は、前記１つのサンプルの１つ後のサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記第１の論理回路が生成する前記Ｍ個の論理値に応じて選択し並べることによりＭ個の論理値を生成し、前記第２の選択回路は、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記第２の論理回路が生成した前記Ｍ個の論理値のうちの１つを選択し、前記１つ後のサンプルの入力データに対するデータ判定値として出力することを特徴とする付記８記載の受信回路。
（付記１０）
前記第１の論理回路と同一の論理構成を有する第３の論理回路と、
第３の選択回路と
を更に含み、前記第３の論理回路は、前記１つのサンプルの２つ後のサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記第２の論理回路が生成する前記Ｍ個の論理値に応じて選択し並べることによりＭ個の論理値を生成し、前記第３の選択回路は、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記第３の論理回路が生成した前記Ｍ個の論理値のうちの１つを選択し、前記２つ後のサンプルの入力データに対するデータ判定値として出力することを特徴とする付記９記載の受信回路。
（付記１１）
前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値を保持するデータ保持回路を更に含むことを特徴とする付記８乃至１０何れか一項記載の受信回路。
（付記１２）
前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記１つ前のサンプルに対する前記Ｍ個の計算値のうちの１つを選択し、前記１つ前のサンプルの入力データに対するデータ判定値として出力する選択回路を更に含むことを特徴とする付記８乃至１１何れか一項記載の受信回路。
（付記１３）
前記Ｌ個のサンプルのうちの前記１つ前のサンプルとは異なる１つのサンプルに対する前記Ｍ個の計算値のうちの１つを、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて選択し、前記異なる１つのサンプルの入力データに対するデータ判定値として出力する選択回路を更に含むことを特徴とする付記８乃至１２何れか一項記載の受信回路。
（付記１４）
前記論理回路と前記選択回路との間に設けられ、クロックに同期して前記Ｍ個の論理値を保持するデータ保持回路を更に含むことを特徴とする付記８乃至１３何れか一項記載の受信回路。
（付記１５）
１つの着目サンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値が取り得る複数Ｍ個の組み合わせのそれぞれについて、前記１つの着目サンプルの入力データに対する等化計算を実行してＭ個の計算値を求める計算を、時間軸上に並ぶＬ個のサンプルの入力データのそれぞれに対して並列に実行し、
前記Ｌ個のサンプルのうちの１つのサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記１つのサンプルの１つ前のサンプルに対する前記Ｍ個の計算値に応じて選択し並べることによりＭ個の論理値を生成し、
前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記Ｍ個の論理値のうちの１つを選択し、前記１つのサンプルの入力データに対するデータ判定値として出力する
各段階を含むことを特徴とする判定帰還等化処理方法。
（付記１６）
前記１つのサンプルの１つ後のサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記Ｍ個の論理値に応じて選択し並べることにより更なるＭ個の論理値を生成し、
前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記更なるＭ個の論理値のうちの１つを選択し、前記１つ後のサンプルの入力データに対するデータ判定値として出力する
各段階を更に含むことを特徴とする付記１５記載の判定帰還等化処理方法。
（付記１７）
前記１つのサンプルの２つ後のサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記更なるＭ個の論理値に応じて選択し並べることにより更に別のＭ個の論理値を生成し、
前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記更に別のＭ個の論理値のうちの１つを選択し、前記２つ後のサンプルの入力データに対するデータ判定値として出力する
各段階を更に含むことを特徴とする付記１６記載の判定帰還等化処理方法。

１０−１乃至１０−Ｌ 等化計算回路
１１−１乃至１１−Ｌ データ判定回路
１２−２乃至１２−Ｌ 論理回路
１３−１乃至１３−Ｌ データ保持回路
１４−１乃至１４−Ｌ 選択回路
１５ データ保持回路

Claims (10)

1. １つの着目サンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値が取り得る複数Ｍ個の組み合わせのそれぞれについて、前記１つの着目サンプルの入力データに対する等化計算を実行してＭ個の計算値を求める回路を複数Ｌ個含み、時間軸上に並ぶＬ個のサンプルの入力データのそれぞれに対して前記等化計算を並列に実行するＬ個の等化計算回路と、
   前記Ｌ個のサンプルのうちの１つのサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記１つのサンプルの１つ前のサンプルに対する前記Ｍ個の計算値に応じて選択し並べることによりＭ個の論理値を生成する論理回路と、
   前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記Ｍ個の論理値のうちの１つを選択し、前記１つのサンプルの入力データに対するデータ判定値として出力する選択回路
   を含むことを特徴とする判定帰還等化回路。
2. 前記論理回路を第１の論理回路として該第１の論理回路と同一の論理構成を有する第２の論理回路と、
   第２の選択回路と
   を更に含み、前記第２の論理回路は、前記１つのサンプルの１つ後のサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記第１の論理回路が生成する前記Ｍ個の論理値に応じて選択し並べることによりＭ個の論理値を生成し、前記第２の選択回路は、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記第２の論理回路が生成した前記Ｍ個の論理値のうちの１つを選択し、前記１つ後のサンプルの入力データに対するデータ判定値として出力することを特徴とする請求項１記載の判定帰還等化回路。
3. 前記第１の論理回路と同一の論理構成を有する第３の論理回路と、
   第３の選択回路と
   を更に含み、前記第３の論理回路は、前記１つのサンプルの２つ後のサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記第２の論理回路が生成する前記Ｍ個の論理値に応じて選択し並べることによりＭ個の論理値を生成し、前記第３の選択回路は、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記第３の論理回路が生成した前記Ｍ個の論理値のうちの１つを選択し、前記２つ後のサンプルの入力データに対するデータ判定値として出力することを特徴とする請求項２記載の判定帰還等化回路。
4. 前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値を保持するデータ保持回路を更に含むことを特徴とする請求項１乃至３何れか一項記載の判定帰還等化回路。
5. 前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記１つ前のサンプルに対する前記Ｍ個の計算値のうちの１つを選択し、前記１つ前のサンプルの入力データに対するデータ判定値として出力する選択回路を更に含むことを特徴とする請求項１乃至４何れか一項記載の判定帰還等化回路。
6. 前記Ｌ個のサンプルのうちの前記１つ前のサンプルとは異なる１つのサンプルに対する前記Ｍ個の計算値のうちの１つを、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて選択し、前記異なる１つのサンプルの入力データに対するデータ判定値として出力する選択回路を更に含むことを特徴とする請求項１乃至５何れか一項記載の判定帰還等化回路。
7. 前記論理回路と前記選択回路との間に設けられ、クロックに同期して前記Ｍ個の論理値を保持するデータ保持回路を更に含むことを特徴とする請求項１乃至６何れか一項記載の判定帰還等化回路。
8. サンプリングクロックに同期して受信データをサンプリングするサンプリング回路と、
   前記サンプリング回路によりサンプルされた受信データを逆多重化する逆多重化回路と、
   前記逆多重化回路が出力する時間軸上に並ぶＬ個のサンプルの入力データを受け取りデータ判定する判定帰還等化回路と、
   前記サンプルされた受信データに基づいて前記サンプリングクロックの位相を調整する位相調整回路と
   を含み、前記判定帰還等化回路は、
   １つの着目サンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値が取り得る複数Ｍ個の組み合わせのそれぞれについて、前記１つの着目サンプルの入力データに対する等化計算を実行してＭ個の計算値を求める回路を複数Ｌ個含み、前記Ｌ個のサンプルの入力データのそれぞれに対して前記等化計算を並列に実行するＬ個の等化計算回路と、
   前記Ｌ個のサンプルのうちの１つのサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記１つのサンプルの１つ前のサンプルに対する前記Ｍ個の計算値に応じて選択し並べることによりＭ個の論理値を生成する論理回路と、
   前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記Ｍ個の論理値のうちの１つを選択し、前記１つのサンプルの入力データに対するデータ判定値として出力する選択回路
   を含むことを特徴とする受信回路。
9. 前記論理回路を第１の論理回路として該第１の論理回路と同一の論理構成を有する第２の論理回路と、
   第２の選択回路と
   を更に含み、前記第２の論理回路は、前記１つのサンプルの１つ後のサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記第１の論理回路が生成する前記Ｍ個の論理値に応じて選択し並べることによりＭ個の論理値を生成し、前記第２の選択回路は、前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記第２の論理回路が生成した前記Ｍ個の論理値のうちの１つを選択し、前記１つ後のサンプルの入力データに対するデータ判定値として出力することを特徴とする請求項８記載の受信回路。
10. １つの着目サンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値が取り得る複数Ｍ個の組み合わせのそれぞれについて、前記１つの着目サンプルの入力データに対する等化計算を実行してＭ個の計算値を求める計算を、時間軸上に並ぶＬ個のサンプルの入力データのそれぞれに対して並列に実行し、
    前記Ｌ個のサンプルのうちの１つのサンプルに対する前記Ｍ個の計算値のうちの幾つかの計算値を、前記１つのサンプルの１つ前のサンプルに対する前記Ｍ個の計算値に応じて選択し並べることによりＭ個の論理値を生成し、
    前記１つ前のサンプルより過去の１つ又は複数個のサンプルの入力データに対するデータ判定値に応じて、前記Ｍ個の論理値のうちの１つを選択し、前記１つのサンプルの入力データに対するデータ判定値として出力する
    各段階を含むことを特徴とする判定帰還等化処理方法。

Images