(57)【特許請求の範囲】
【請求項１】
多次元信号を処理する方法であって、
複数の単次元信号を統合して前記多次元信号を形成するステップ、
前記多次元信号を、該次元の各々についての成分を含むベクトルとして表示するステップ、及び
前記ベクトルをハイブリッド型多次元デジタル・フィルタ装置の単一の入力部に適用してスカラ信号の出力ベクトルを生成する適用ステップ
を備え、
前記ハイブリッド型多次元デジタル・フィルタ装置がマトリックス係数を有して前記ベクトルが該マトリックス係数に乗算されるように構成され、該適用ステップは、受信された前記多次元信号からのエコー、ノイズ及びクロストークのうちの1以上を除去するものであり、
前記ハイブリッド型多次元デジタル・フィルタ装置が、複数の遅延素子、各々が少なくとも１つのベクトル加算を行う複数の加算器、入力データを該フィルタの乗算器の各々に伝達する第１のパス、及び前記複数の加算器からデータをその出力に伝達する第２のパスを備え、前記複数の遅延素子のうち少なくとも1つの遅延素子が前記第２のパス上に配置され、前記複数の遅延素子のうちの残りの遅延素子が前記第１のパス上に配置され、前記加算器の各々は前記第２のパス上に配置され、前記乗算器の各々は、前記第１のパスと前記第２のパスの間に配置されて、マトリックス乗算を実行することを特徴とする、方法。
【請求項２】
前記適用ステップは受信信号を等化するものである、請求項１に記載の方法。
【請求項３】
多次元信号を処理する装置であって、
複数の単次元信号を統合して前記多次元信号を形成する手段、
前記多次元信号を、該次元の各々についての成分を含むベクトルとして受信する入力ポート、及び
単一の入力部で受信された前記ベクトルを処理してスカラ信号の出力ベクトルを生成する転置型多次元デジタル・フィルタ装置
を備え、
前記転置型多次元デジタル・フィルタ装置が、マトリックス係数を有して前記ベクトルが該マトリックス係数に乗算されるように構成されて、受信された前記多次元信号からのエコー、ノイズ及びクロストークのうちの1以上を除去し、
前記転置型多次元デジタル・フィルタ装置が、複数の遅延素子、各々が少なくとも１つのベクトル加算を行う複数の加算器、受信した前記多次元信号である入力データを該フィルタの乗算器の各々に伝達する第１のパス、及び前記複数の加算器からデータをその出力に伝達する第２のパスを備え、前記複数の遅延素子の各々は前記第２のパス上に配置され、前記加算器の各々は前記第２のパス上に配置され、前記乗算器の各々は、前記第１のパスと前記第２のパスの間に配置されて、マトリックス乗算を実行することを特徴とする装置。
【請求項４】
前記転置型多次元デジタル・フィルタ装置は転置型ＦＩＲフィルタである、請求項３に記載の装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般的に、デジタル・フィルタ設計に関し、特に、多次元有限時間インパルス応答フィルタに関する。
【背景技術】
【０００２】
本出願は、２００３年１月２８日出願の米国仮出願第６０／４４３，２５８号の優先権を主張するものであり、参照によりそれぞれ本明細書に組み込まれている、「Ｍｅｔｈｏｄ  ａｎｄ  Ａｐｐａｒａｔｕｓ  ｆｏｒ  Ｒｅｄｕｃｉｎｇ  Ｎｏｉｓｅ  Ｉｎ  ａ  Ｕｎｂａｌａｎｃｅｄ  Ｃｈａｎｎｅｌ  Ｕｓｉｎｇ  Ｃｏｍｍｏｎ  Ｍｏｄｅ  Ｃｏｍｐｏｎｅｎｔ」という名称の米国特許出願（Ａｔｔｏｒｎｅｙ  Ｄｏｃｋｅｔ  Ｎｕｍｂｅｒ  Ａｚａｄｅｔ  ２４）および「Ｍｅｔｈｏｄ  ａｎｄ  Ａｐｐａｒａｔｕｓ  Ｆｏｒ  Ｒｅｄｕｃｉｎｇ  Ｃｒｏｓｓ−Ｔａｌｋ  Ｗｉｔｈ  Ｒｅｄｕｃｅｄ  Ｒｅｄｕｎｄａｎｃｉｅｓ」という名称の米国特許出願（Ａｔｔｏｒｎｅｙ  Ｄｏｃｋｅｔ  Ｎｕｍｂｅｒ  Ａｚａｄｅｔ  ２５）に関連している。
【０００３】
デジタル・フィルタは、一般的に、信号処理の用途に用いられている。Ａｚａｄｅｔに付与された米国特許第５，９８３，２５４号は、多数の既知の有限時間インパルス応答（ＦＩＲ）フィルタの形態を開示している。たとえば、図１はハイブリッド型のＦＩＲフィルタを示している。ハイブリッド型は、全体的に少ない数の（直接型および転置型と比較して）遅延素子を有しており、遅延素子は入力パスおよび出力パスの両方にある。図１に示した例示的な従来のハイブリッド型ＦＩＲフィルタ１００は、３つのモジュール１１０−１乃至１１０−３を有している。モジュール１１０−１などの各モジュールは、３つのタップを乗算器１１５−１、１１５−２、および１１５−３にそれぞれ設けている。各モジュール１１０は、タップの数と同数の遅延素子を備えている。遅延素子は、たとえばシフト・レジスタとして実施することができる。具体的には、遅延素子１０５−１および１０５−２は入力パス１０１に配置され、遅延素子１０５−３は出力パス１１１に配置されている。遅延素子１０５−２は乗算器１１５−１と１１５−２との間に挿入されている。遅延素子１０５−２は乗算器１１５−２と１１５−３との間に挿入されている。加算器１２０−３は、加算器１２０−４によって算出された遅延合計および乗算器１１５−３によって算出された積を受信して、合計を算出する。加算器１２０−２は、加算器１２０−３によって算出された合計および乗算器１１５−２によって算出された積を受信して、合計を算出する。出力パス１１１に配置された加算器１２０−１は、加算器１２０−２によって算出された合計および乗算器１１５−１によって算出された積を受信して、合計を算出する。
【０００４】
図１に示したモジュール１１０−１乃至１１０−３に対するフィルタ重みは、スカラ値ｗ０乃至ｗ８である。上記のフィルタ配置では、フィルタ１００の伝達関数のｚ変換Ｈ（ｚ）は次のように表すことができる。
Ｈ（ｚ）＝ｚ−１｛ｗ０＋ｗ１ｚ−１＋ｗ２ｚ−２｝＋ｚ−３｛ｗ３＋ｗ４ｚ−１＋ｗ５ｚ−２｝＋．．．  （１）
ここで、第１項ｚ−１｛ｗ０＋ｗ１ｚ−１＋ｗ２ｚ−２｝はモジュール１１０−１に対応し、第２項ｚ−３｛ｗ３＋ｗ４ｚ−１＋ｗ５ｚ−２｝はモジュール１１０−２に対応する。図１に示したハイブリッド型のＦＩＲフィルタ１００は、直接型のＦＩＲフィルタおよび転置型のＦＩＲフィルタに機能的に相当する（より少ない遅延素子である点が有益であるが）ことを示すことができる。かかるＦＩＲフィルタのより詳細な説明については、たとえば、参照により本明細書中に組み込まれている米国特許第５，９８３，２５４号を参照されたい。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】米国仮出願第６０／４４３，２５８号
【特許文献２】米国特許出願（Ａｔｔｏｒｎｅｙ  Ｄｏｃｋｅｔ  Ｎｕｍｂｅｒ  Ａｚａｄｅｔ  ２４）、「Ｍｅｔｈｏｄ  ａｎｄ  Ａｐｐａｒａｔｕｓ  ｆｏｒ  Ｒｅｄｕｃｉｎｇ  Ｎｏｉｓｅ  Ｉｎ  ａ  Ｕｎｂａｌａｎｃｅｄ  Ｃｈａｎｎｅｌ  Ｕｓｉｎｇ  Ｃｏｍｍｏｎ  Ｍｏｄｅ  Ｃｏｍｐｏｎｅｎｔ」
【特許文献３】米国特許出願（Ａｔｔｏｒｎｅｙ  Ｄｏｃｋｅｔ  Ｎｕｍｂｅｒ  Ａｚａｄｅｔ  ２５）、「Ｍｅｔｈｏｄ  ａｎｄ  Ａｐｐａｒａｔｕｓ  Ｆｏｒ  Ｒｅｄｕｃｉｎｇ  Ｃｒｏｓｓ−Ｔａｌｋ  Ｗｉｔｈ  Ｒｅｄｕｃｅｄ  Ｒｅｄｕｎｄａｎｃｉｅｓ」
【特許文献４】米国特許第５，９８３，２５４号
【発明の開示】
【発明が解決しようとする課題】
【０００６】
多次元信号が図１に示したＦＩＲフィルタ１００などのＦＩＲフィルタ上で処理されることを、多数の用途が必要としている。たとえば、二次元および三次元信号は、画像フィルタリングおよび映像処理の用途においてＦＩＲフィルタを用いて処理されることが多い。しかし、多次元信号の各次元は、通常、独立して処理される。しかし、各次元が独立して処理されると、同じ入力信号に多数回適用される遅延などの同じ操作から冗長が生ずる。たとえば、従来のクロストーク消去装置は、通常、同じ撚線対上のエコーならびに他の撚線対のそれぞれでのニアエンド・クロストークを低減するために、所与の撚線対上の同じ信号を多数回調べる。４撚線対の場合には、たとえば、所与の信号が同じ撚線対上でのエコー消去に１回、他の３つの撚線対上でのニアエンド・クロストークについてさらに３回用いられるので、４倍の冗長がある。かかる冗長は、回路面積および電力を不必要に消費する。したがって、冗長数を低減する多次元ＦＩＲフィルタが必要とされている。
【課題を解決するための手段】
【０００７】
一般的に、ハイブリッド型および転置型での多次元有限時間インパルス応答フィルタを開示する。本発明は、一連の独立した計算としてではなく、多次元信号を一括して処理することを可能にするために、多次元信号をベクトル（またはマトリックス）形式で表現することができることを理解している。本発明は、既知のハイブリッド型および転置型ＦＩＲフィルタを多次元の場合に拡張して、少ない冗長で多次元信号を処理することを可能にする。上記のスカラＦＩＲの形態とは対照的に、開示した多次元ＦＩＲフィルタに適用される入力信号は、多次元成分を有するベクトルである。また、開示したＦＩＲフィルタは、多数の係数でマトリックス乗算を行う乗算器、および多数の入出力でベクトル加算を行う加算器を備えている。
【０００８】
開示したハイブリッド型および転置型多次元ＦＩＲフィルタに対してｚ変換が提供される。本明細書中で用いる多次元有限時間インパルス応答フィルタは、マトリックス係数を有する。各ＦＩＲフィルタは、それぞれ、フィルタ重みまたはタップ係数ＷＮを備えたタップを有するＮ個の乗算器を含む。これらのフィルタ重みＷＮは、入力パスを横断する入力データによって乗算されるマトリックス被乗数を表す。乗算器はそれぞれ、マトリックス乗算を行う。各ＦＩＲフィルタの出力は次のように表すことができる。
Ｙ（ｚ）＝Ｈ（ｚ）Ｔｘ（ｚ）
ここで、Ｈ（ｚ）は、本明細書中では転置型およびハイブリッド型の両方について定義されたマトリックスであり、Ｔｘ（ｚ）は多次元信号のベクトル表示である。各加算器は多数の成分のベクトル加算を行う。開示した多次元ＦＩＲフィルタは、たとえば、エコーならびにニアエンドおよびファーエンドのクロストークなどの撚線対環境におけるノイズを消去するか、受信信号を等化するために用いることができる。
【０００９】
本発明ならびに本発明のさらなる特徴および利点に関するより完全な理解は、以下の詳細な説明および図面を参照することにより得られるであろう。
【図面の簡単な説明】
【００１０】
【図１】３つのモジュールを有するハイブリッド型での従来の有限時間インパルス応答フィルタの図である。
【図２】本発明の特徴を包含したハイブリッド型の有限時間インパルス応答フィルタの図である。
【図３】本発明の特徴を包含した転置型の有限時間インパルス応答フィルタの図である。
【発明を実施するための形態】
【００１１】
前述のように、従来のニアエンド・クロストーク／エコー消去装置は、通常、同じ撚線対上のエコーならびに他の撚線対のそれぞれでのクロストークを低減するために、所与の撚線対上で同じ信号を多数回調べることが分かった。たとえば、送信信号Ｔｘ１はエコー消去装置によって用いられて、第１の撚線対上の受信信号からエコーを除去し、また、撚線対２乃至４用のニアエンド消去装置によって用いられる。よって、同じ入力（たとえば、Ｔｘ１）に４回適用される同じ操作（たとえば、遅延）から冗長が生ずる。本発明は、多次元ＦＩＲフィルタ上で、ベクトル形式で、受信信号の様々な成分などの多次元信号を処理することにより、冗長を低減または完全に除去できることを理解している。よって、多次元信号の様々な成分は、一連の独立した計算としてではなく、一括して処理される。当業者には明らかであるように、ベクトルはマトリックスの特殊なケースに過ぎず（マトリックスが単一の列のみを有する場合）、ある用途では多次元信号がマトリックスとしてより良好に表現できることもあれば、他の用途では多次元信号がベクトルとしてより良好に表現できることもあることに留意されたい。
【００１２】
図２は、本発明の特徴を包含したハイブリッド型の多次元ＦＩＲフィルタ２００を示している。このように、本発明はハイブリッド型のＦＩＲフィルタを多次元フィルタに拡張する。図２に示したように、入力信号のスカラ表示は多次元成分を備えたベクトルによって置き換えられ、スカラ乗算は多数の係数を用いたマトリックス乗算になり、スカラ加算は多数の入出力を用いたベクトル加算になる（図１に示した従来のハイブリッド型ＦＩＲフィルタ１００と比較して）。
【００１３】
図２に示したＦＩＲフィルタ２００は、３つのモジュール２１０−１乃至２１０−３を有する。モジュール２１０−１などの各モジュールは、それぞれ乗算器２１５−１、２１５−２、および２１５−３で３つのタップを提供する。各モジュール２１０は、タップの数と同数の遅延素子を備えている。具体的には、遅延素子２０５−１および２０５−２は入力パス２０１に配置され、遅延素子２０５−３は出力パス２１１に配置される。遅延素子２０５−１は乗算器２１５−１と２１５−２との間に挿入される。遅延素子２０５−２は乗算器２１５−２と２１５−３との間に挿入される。加算器２２０−３は、加算器２２０−４によって算出された遅延合計および乗算器２１５−３によって算出された積を受信し、合計を算出する。加算器２２０−２は、加算器２２０−３によって算出された合計および乗算器２１５−２によって算出された積を受信し、合計を算出する。出力パス２１１に配置された加算器２２０−１は、加算器２２０−２によって算出された合計および乗算器２１５−１によって算出された積を受信し、合計を算出する。
【００１４】
本発明の一態様によれば、図２に示したモジュール２１０−１乃至２１０−３に関するフィルタ重みはマトリックス値Ｗ０からＷ８である。上記のフィルタ配置では、フィルタ１００の伝達関数のｚ変換Ｈ（ｚ）は次のように表すことができる。
Ｈ（ｚ）＝ｚ−１｛Ｗ０＋Ｗ１ｚ−１＋Ｗ２ｚ−２｝＋ｚ−３｛Ｗ３＋Ｗ４ｚ−１＋Ｗ５ｚ−２｝＋．．．  （１）
ここで、第１項ｚ−１｛Ｗ０＋Ｗ１ｚ−１＋Ｗ２ｚ−２｝はモジュール２１０−１に対応し、第２項ｚ−３｛Ｗ３＋Ｗ４ｚ−１＋Ｗ５ｚ−２｝はモジュール２１０−２に対応する。
【００１５】
一般的に、本発明の多次元有限時間インパルス応答（ＦＩＲ）フィルタは、ベクトル（またはマトリックス）形式で多次元信号を処理する。このようにして、多次元信号は、一連の独立した計算としてではなく、一括して処理することができる。本発明は、クロストーク消去装置における各撚線対に対する受信信号などの多次元信号を、ベクトル形式で表現できることを理解している。受信信号のベクトル表示は、たとえば、４撚線対の場合には、４つの要素Ｒｘ１、Ｒｘ２、Ｒｘ３、およびＲｘ４を含む。
【００１６】
本明細書中で用いている多次元有限時間インパルス応答フィルタは、マトリックス係数を有する。図２に示したように、ＦＩＲフィルタ２００は、フィルタ重みまたはタップ係数ＷＮを備えたタップをそれぞれ有するＮ個の乗算器２１５を含む。これらのフィルタ重みは、入力パス２０１を横断する入力データによって乗算されるマトリックス被乗数を表す。従来の形態については、各フィルタ・タップに適用される重みｗｎはスカラ値であり、一方、本発明における各フィルタ・タップに適用される重みＷｎはマトリックス値（４×４マトリックスなど）である。
【００１７】
乗算器２１５はそれぞれマトリックス乗算を行う。たとえば、クロストーク消去装置における４つの撚線対について、各乗算は、４成分ベクトルによる４×４マトリックスの乗算である。図２に示したように、ＦＩＲフィルタ２００の出力は次のように表すことができる。
Ｙ（ｚ）＝Ｈ（ｚ）Ｔｘ（ｚ）
ここで、Ｈ（ｚ）は上記で定義したマトリックスであり、Ｔｘ（ｚ）は多次元信号のベクトル表示である。また、加算器２２０−１乃至２２０−９はそれぞれ、多数の成分のベクトル加算を行う。図２に示したハイブリッド型のＦＩＲフィルタ２００は、参照により本明細書に組み込まれている、「Ｍｅｔｈｏｄ  ａｎｄ  Ａｐｐａｒａｔｕｓ  Ｆｏｒ  Ｒｅｄｕｃｉｎｇ  Ｃｒｏｓｓ−Ｔａｌｋ  Ｗｉｔｈ  Ｒｅｄｕｃｅｄ  Ｒｅｄｕｎｄａｎｃｉｅｓ」という名称の米国特許出願（Ａｔｔｏｒｎｅｙ  Ｄｏｃｋｅｔ  Ｎｕｍｂｅｒ  Ａｚａｄｅｔ  ２５）に記載されているように、エコーならびにニアエンドおよびファーエンド・クロストークなどの、撚線対環境におけるノイズを消去するため、または受信信号を等化するために用いることができる。
【００１８】
図３は本発明の特徴を包含した転置型の多次元ＦＩＲフィルタを示している。このように、本発明は、転置型のＦＩＲフィルタを多次元フィルタに拡張する。図３に示したように、従来の転置型ＦＩＲフィルタと比較して、入力信号のスカラ表示は、多次元成分を備えたベクトルによって置き換えられ、スカラ乗算は多数の係数を用いたマトリックス乗算になり、スカラ加算は多数の入出力を用いたベクトル加算になる。
【００１９】
ＦＩＲフィルタ３００の伝達関数のｚ変換Ｈ（ｚ）は次のように表すことができる。
Ｈ（ｚ）＝Ｗ０＋Ｗ１ｚ−１＋Ｗ２ｚ−２＋Ｗ３ｚ−３＋．．．  （２）
たとえば、上記の式における第１の重み項Ｗ０は無遅延に対応し、第２項Ｗ１ｚ−１は遅延の第１段階に対応する。従来の形態については、各フィルタ・タップに適用される重みｗｎはスカラ値であり、一方、本発明のフィルタ３００における各フィルタ・タップに適用される重みＷｎはマトリックス値（４×４マトリックスなど）である点に留意されたい。従来の転置型の有限時間インパルス応答フィルタに関するより詳細な説明については、たとえば、参照により本明細書に組み込まれている米国特許第５，９８３，２５４号を参照されたい。直接型のＦＩＲフィルタとは異なり、転置型の入力パスには遅延素子がない点に留意されたい。
【００２０】
むしろ、転置型に従えば、遅延素子はそれぞれ出力パス３１１に配置され、乗算器／加算器の対３１５、３２０の間に挿入される。そのため、多次元フィルタ３００におけるクリティカル・パスは、乗算器３１５および加算器３２０を備えており、その結果、乗算および加算によって最大計算遅延が生ずることになる。さらに、かかる計算遅延はフィルタ３００の長さ、すなわちタップの数には左右されない。
【００２１】
上記のように、本明細書中で用いている多次元有限時間インパルス応答フィルタは、マトリックス係数を有する。図３のＦＩＲフィルタ３００は、フィルタ重みまたはタップ係数ＷＮを備えたタップをそれぞれ有するＮ個の乗算器３１５を含む。これらのフィルタ重みは、入力パス３０１を横断する入力データによって乗算されるマトリックス被乗数を表す。従来の形態については、各フィルタ・タップに適用される重みｗｎはスカラ値であり、一方、本発明における各フィルタ・タップに適用される重みＷｎはマトリックス値（４×４マトリックスなど）である。
乗算器３１５はそれぞれマトリックス乗算を行う。たとえば、クロストーク消去装置における４つの撚線対について、各乗算は、４成分ベクトルによる４×４マトリックスの乗算である。図３に示したように、ＦＩＲフィルタ３００の出力は次のように表すことができる。
Ｙ（ｚ）＝Ｈ（ｚ）Ｔｘ（ｚ）
ここで、Ｈ（ｚ）は上記で定義したマトリックスであり、Ｔｘ（ｚ）は多次元信号のベクトル表示である。また、加算器３２０−１乃至３２０−９はそれぞれ、多数の成分のベクトル加算を行う。図３に示した転置型のＦＩＲフィルタ３００は、参照により本明細書に組み込まれている、「Ｍｅｔｈｏｄ  ａｎｄ  Ａｐｐａｒａｔｕｓ  Ｆｏｒ  Ｒｅｄｕｃｉｎｇ  Ｃｒｏｓｓ−Ｔａｌｋ  Ｗｉｔｈ  Ｒｅｄｕｃｅｄ  Ｒｅｄｕｎｄａｎｃｉｅｓ」という名称の米国特許出願（Ａｔｔｏｒｎｅｙ  Ｄｏｃｋｅｔ  Ｎｕｍｂｅｒ  Ａｚａｄｅｔ  ２５）に記載されているように、エコーならびにニアエンドおよびファーエンド・クロストークなどの、撚線対環境におけるノイズを消去するため、または受信信号を等化するために用いることができる。
【００２２】
本明細書中で示し説明した実施形態および変形は、本発明の原理を例示しているに過ぎず、本発明の範囲および趣旨から逸脱せずに、当業者によって様々な変更が実施可能であることを理解されたい。
【図１】
0005676951.tif 000002
【図２】
0005676951.tif 000003
【図３】
0005676951.tif 000004