(57)【要約】      （修正有）【課題】デジタル加入者線（ｘＤＳＬ）システム中の下流および上流の遠端クロストーク（ＦＥＸＴ）の効果を緩和するためのシステムと方法を提供する。【解決手段】各被害者ユーザについて遠端クロストーク（ＦＥＸＴ）除去を行うために、マルチユーザ通信システムにおいて実装される方法が記載される。方法は、部分的ＦＥＸＴ除去に関わるシステム中のＮ人の総ユーザと関連付けられた（Ｎ−１）個の正規化妨害者カップリング値とレート差関数値に従ってリソースを割り当てるように動的プログラミングを行うことからなる。いくつかの実施形態に従って、動的プログラミングは、１つのトーンと、そのトーンについて除去されるべき一人以上の妨害者を選択することからなる。【選択図】図１Ａ
2011142624.tif 000002
【特許請求の範囲】
【請求項１】
各被害者ユーザについて遠端クロストーク（ＦＥＸＴ）除去を行うためのマルチユーザ通信システムにおいて実装される方法であって、
全被害者ユーザ中の各被害者ユーザについて、部分的ＦＥＸＴ除去を受けるシステム中の全てのトーンに渡る（Ｎ−１）個の正規化妨害者カップリング値を計算することであって、Ｎは部分的ＦＥＸＴ除去に関わるユーザの総数であることと、
全てのトーンに渡る信号対雑音比（ＳＮＲ）を決定することと、
各トーンについて、（Ｎ−１）個の正規化妨害者カップリング値を選別することと、
全トーンについての（Ｎ−１）個のＳＮＲ関数値を計算することと、
全トーンについての（Ｎ−１）個のレート差関数値を計算することと、
選別された（Ｎ−１）個の正規化妨害者カップリング値とレート差関数値に基づいて、動的プログラミングアプローチに従ってリソース割り当てを行うことであって、動的プログラミングアプローチは１人の妨害者と１つのトーンの１つ以上を反復的に選択することを含むことと、
を含む方法。
【請求項２】
リソース割り当てを行うことは、全てのトーン中の１つのトーンと、選択されたトーンに関連付けられた妨害者の数を選択することを含む、請求項１の方法。
【請求項３】
トーン選択と妨害者選択は、選択されたトーンと妨害者上でのＦＥＸＴ除去についてマルチユーザ通信システム中のコンピューティングリソースの予め決められたレベルが使い果たされるまで行われる、請求項２の方法。
【請求項４】
トーン選択と妨害者選択は、各被害者ユーザについて最小ビットレート要求が満たされるまで行われる、請求項２の方法。
【請求項５】
動的プログラミングアプローチ中のステップの各々は、マルチユーザ通信システム中の各被害者ユーザについて独立して行われる、請求項１の方法。
【請求項６】
選別されたＮ−１個の正規化妨害者カップリング値は、システム中の全ての被害者ユーザについて連結され、重み付けレート差関数値が被害者ユーザの各々について計算され、
重み付けレート差関数値は、被害者ユーザの各々に割り当てられた重みに従って計算され、
動的プログラミングアプローチに従ってリソースを割り当てることは、連結された（Ｎ−１）個の正規化妨害者カップリング値と重み付けレート差関数値上で行われる、
請求項１の方法。
【請求項７】
異なるサービスによる誘導されたユーザの数を最大化するように、各被害者ユーザに関連付けられた重みを動的に調節することを更に含む、請求項６の方法。
【請求項８】
遠端クロストーク（ＦＥＸＴ）除去を行うためのシステムであって、
部分的ＦＥＸＴ除去に関わるシステム中のＮ人の総ユーザと関連付けられた（Ｎ−１）個の正規化妨害者カップリング値とレート差関数値を選別するように構成された選択モジュールを含み、
選択モジュールはリソース割り当て器を含み、リソース割り当て器は、リソース割り当て器によって行われる動的プログラミングの各ステップについて、１人の妨害者と１つのトーンの１つ以上を選択することによってインクリメンタルにリソースを割り当てるように動的プログラミングを行うように構成されている、システム。
【請求項９】
選択モジュールは、全てのトーン中の１つのトーンと、選択されたトーンに関連付けられた妨害者の数を選択するように構成されている、請求項８のシステム。
【請求項１０】
選択モジュールは、トーン選択と妨害者選択を、選択されたトーンと妨害者上でのＦＥＸＴ除去について通信システム中のコンピューティングリソースの予め決められたレベルが使い果たされるまで行う、請求項９のシステム。
【請求項１１】
選択モジュールは、トーン選択と妨害者選択を、各被害者ユーザについて最小ビットレート要求が満たされるまで行う、請求項９のシステム。
【請求項１２】
選択モジュールによって行われる動的プログラミング中のステップの各々は、システム中の被害者ユーザの各々について独立して行われる、請求項８のシステム。
【請求項１３】
選択モジュールは、（Ｎ−１）個の正規化妨害者カップリング値を選別して連結するように構成された選別モジュールを更に含み、選別モジュールは更に、被害者ユーザの各々について重み付けレート差関数値を計算するように構成されており、リソース割り当て器は、連結された（Ｎ−１）個の正規化妨害者カップリング値と重み付けレート差関数値に基づいて動的プログラミングを行う、請求項８のシステム。
【請求項１４】
選別モジュールは更に、異なるサービスカテゴリーによる誘導されたユーザの数を最大化するように、レート差関数値に関連付けられた重みを動的に調節するように構成されている、請求項１３のシステム。
【請求項１５】
被害者ユーザについて遠端クロストーク（ＦＥＸＴ）除去を行うためのマルチユーザ通信システムにおいて実装される方法であって、
部分的ＦＥＸＴ除去に関わるシステム中のＮ人の総ユーザと関連付けられた（Ｎ−１）個の正規化妨害者カップリング値とレート差関数値に従ってリソースを割り当てるように動的プログラミングを行うことを含み、
動的プログラミングは、１つのトーンと、そのトーンについて除去されるべき１人以上の妨害者を選択することを含む、方法。
【請求項１６】
動的プログラミングは、システム中のリソースの総数が使い果たされるまで反復的に行われる、請求項１５の方法。
【請求項１７】
動的プログラミングアプローチ中のステップの各々は、システム中の各被害者ユーザについて独立して行われる、請求項１５の方法。
【請求項１８】
各被害者ユーザについて、全てのトーンに渡る（Ｎ−１）個の正規化妨害者カップリング値を計算することと、
全てのトーンに渡る各被害者ユーザについての信号対雑音比（ＳＮＲ）を決定することと、
各トーンについて、（Ｎ−１）個の正規化妨害者カップリング値を選別することと、
被害者ユーザの各々について、全トーンについての（Ｎ−１）個のＳＮＲ関数値を計算することと、
被害者ユーザの各々について、全トーンについての（Ｎ−１）個のレート差関数値を計算することと、
を更に含む、請求項１５の方法。
【請求項１９】
選別されたＮ−１個の正規化妨害者カップリング値は、システム中の全ての被害者ユーザまでについて連結され、重み付けレート差関数値が全ての被害者ユーザまでについて計算され、
重み付けレート差関数値は、被害者ユーザの各々に関連付けられた重みに従って計算され、
動的プログラミングアプローチに従ってリソースを割り当てることは、連結された（Ｎ−１）個の正規化妨害者カップリング値と重み付けレート差関数値上で行われる、
請求項１８の方法。
【請求項２０】
異なるサービスによる誘導されたユーザの数を最大化するように、各被害者ユーザに関連付けられた重みを動的に調節することを更に含む、請求項１９の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
[関連出願へのクロスリファレンス]この出願は、２００９年１２月１７日に出願されシリアル番号61/287,508を有する”Optimal Distribution of Complexity for Partial Cancellation in VDSL”と題された米国仮特許出願と、２０１０年４月１日に出願されシリアル番号61/320,042を有する”Optimal Distribution of Complexity for Partial Cancellation in VDSL”と題された米国仮特許出願の優先権と恩恵を主張し、その両方はその全体が引用によって組み込まれる。
【０００２】
本開示は全般的に通信システムに関し、より特定にはデジタル加入者線（ｘＤＳＬ）システム中の下流および上流の遠端クロストーク（ＦＥＸＴ）の効果を緩和するためのシステムと方法に関する。
【背景技術】
【０００３】
デジタル加入者線（ｘＤＳＬ）技術が近年、高速インターネットアクセスの需要に応答して開発されてきた。ｘＤＳＬ技術は、既存の電話システムの通信媒体を利用する。よって、普通の古い電話システム（ＰＯＴＳ）とｘＤＳＬシステムは、ｘＤＳＬ対応の顧客建物のための共通線を共有する。同様に、時間圧縮多重化（ＴＣＭ）統合サービスデジタルネットワーク（ＩＳＤＮ）のような他のサービスもまた、ｘＤＳＬおよびＰＯＴＳと共通線を共有することができる。
【０００４】
電話通信の分野では、クロストークという用語は、干渉チャネルをメッセージチャネルに結合している経路を通してメッセージチャネルまたは被害チャネルに１つ以上の他の干渉チャネル（または妨害チャネル）から入る干渉を指す。クロストークは、音声システム中の低いオーディオ品質かあるいはデータシステム中の低減されたデータレートおよび／または増加したエラーを作り出すことができる、低減された信号対雑音比（ＳＮＲ）に繋がる。
【０００５】
特徴付けされた多くのタイプのｘＤＳＬ線上のクロストークメカニズムがあるが、２つの主要なタイプは遠端クロストーク（ＦＥＸＴ）と近端クロストーク（ＮＥＸＴ）である。ＦＥＸＴは、妨害されたペアの受信器が、妨害するペアの送信機に対して通信線の遠端に位置している時に起こる電磁気的結合を指す。自己ＦＥＸＴは一般に、影響された線と同じタイプのサービスのために用意された近隣線によって引き起こされた干渉を指すが、近隣線と影響された線とは異なるサービスのために用意されていても良い。対照的に、ＮＥＸＴは、妨害するソースと同じ端においてメッセージチャネル中に干渉を引き起こす、ワイヤーペアの一端に接続された妨害するソースから結果として起きる。
【０００６】
サービス要求に従った電話ケーブル内のワイヤーペアの割り当ては、典型的には実際の構成の正確な記録のほとんどないペア利用のランダムな分布に結果としてなってきた。ケーブル束内の異なるツイステッドペアの物理的近接性（ペアツイスティング、ケーブルブランチング、ケーブルスプライシング等による）のために、近隣線の間の電磁気的干渉によって引き起こされたクロストークはしばしば、送信環境中の支配的なノイズ源である。加えて、ケーブルブランチングおよびスプライシングが行われるケーブル中のペアツイスティングにより、ワイヤーペアはその長さの異なる部分に渡る多くの異なるペアと非常に近接することができる。電話ＣＯ（中央オフィス）においては、非常に近接したペアは、特にかなり異なる長さのペアについては信号レベル（および受信器感度）にかなりの差をもって、様々な変調方式を使った多様なタイプのサービスを運び得る。
【０００７】
クロストークは全体的な性能に影響を与えるので、ＦＥＸＴと自己ＦＥＸＴの両方はｘＤＳＬ通信システム中の問題であり続けている。クロストークに対処するための現行のアプローチは、増加する設計コスト、高いメモリー使用、およびそれらの非効率的な使用を伴った計算リソースについてのかなり増加した必要性のような、様々な知覚された欠点に苦しめられている。従って、上述した欠陥と不十分さに対処するためにこれまで対処されてこなかった必要が産業上存在する。
【発明の概要】
【０００８】
なかんずく１つの実施形態は、各被害者ユーザについて遠端クロストーク（ＦＥＸＴ）除去を行うために、マルチユーザ通信システムにおいて実装される方法である。方法は、全被害者ユーザ中の各被害者ユーザについて、部分的ＦＥＸＴ除去を受けるシステム中の全てのトーンに渡る（Ｎ−１）個の正規化妨害者カップリング値を計算することであって、Ｎは部分的ＦＥＸＴ除去に関わるシステム中のユーザの総数であることからなる。方法は更に、部分的ＦＥＸＴ除去を受けるようにシステム中の全てのトーンに渡る信号対雑音比（ＳＮＲ）を決定することと、各トーンについて、（Ｎ−１）個の正規化妨害者カップリング値を選別することからなる。方法は更に、全トーンについての（Ｎ−１）個のＳＮＲ関数値を計算することと、全トーンについての（Ｎ−１）個のレート差関数値を計算することからなる。選別された（Ｎ−１）個の正規化妨害者カップリング値とレート差関数値に基づいて、動的プログラミングアプローチに従ってリソース割り当てが行われ、動的プログラミングアプローチは１人の妨害者と１つのトーンの１つ以上を反復的（recursively）に選択することからなる。
【０００９】
別の実施形態は、遠端クロストーク（ＦＥＸＴ）除去を行うためのシステムである。システムは、部分的ＦＥＸＴ除去に関わるシステム中のＮ人の総ユーザと関連付けられた（Ｎ−１）個の正規化妨害者カップリング値とレート差関数値を選別するように構成された選択モジュールからなる。選択モジュールはリソース割り当て器からなり、リソース割り当て器は、リソース割り当て器によって行われる動的プログラミングの各ステップについて、１人の妨害者と１つのトーンの１つ以上を選択することによってインクリメンタルにリソースを割り当てるように動的プログラミングを行うように構成されている。
【００１０】
別の実施形態は、各ユーザについて遠端クロストーク（ＦＥＸＴ）除去を行うためのマルチユーザ通信システムにおいて実装される方法である。方法は、部分的ＦＥＸＴ除去に関わるシステム中のＮ人の総ユーザと関連付けられた（Ｎ−１）個の正規化妨害者カップリング値とレート差関数値に従ってリソースを割り当てるように動的プログラミングを行うことからなり、動的プログラミングは、１つのトーンと、そのトーンについて除去されるべき１人以上の妨害者を選択することからなる。
【００１１】
本開示のその他のシステム、方法、特徴および利点は、以下の図面と詳細な記載の精査によって当業者には明らかとなるであろう。全てのそのような追加のシステム、方法、特徴および利点は、この記載内に含まれ、本開示の範囲内であり、添付の請求項によって保護されることが意図されている。
【００１２】
開示の多くの側面は、以下の図面を参照することでより良く理解されることができる。図中のコンポーネンツは必ずしも実寸大ではなく、寧ろ本開示の原理を明確に描くことに強調が置かれている。しかも、図中では、同様の参照番号はいくつかの図を通して対応する部分を指し示している。
【図面の簡単な説明】
【００１３】
【図１Ａ】図１Ａは、ＤＳＬシステム中で典型的に経験される様々なタイプのクロストークを描いている。
【図１Ｂ】図１Ｂは、或るタイプのサービスを満足するためにユーザによって達成されるべき最小および最大レートをどのように各レートサービスが意味し得るかを描いている。
【図２】図２は、部分的ＦＥＸＴ除去を行うための実施形態が実装され得るシステムを描いている。
【図３】図３は、図２に示された様々なコンポーネンツを実装するための中央オフィス内の装置の実施形態を描いている。
【図４】図４は、図２に示されたコンポーネンツを使って実装された部分的ＦＥＸＴ除去を行うためのフローチャートである。
【図５】図５は、部分的ＦＥＸＴ除去を行うための図１のシステム中に示された選択モジュールとＦＥＸＴキャンセラー間の信号フローを描いている。
【発明を実施するための形態】
【００１４】
本開示の様々な側面をまとめたので、ここで図面に描かれている開示の記載を詳細に参照する。開示はそれらの図面との関係で記載されるが、ここに開示された実施形態に限定することは意図されていない。逆に、添付の請求項によって規定される開示の精神と範囲内に含まれる全ての代替物、変形物および等価物をカバーすることが意図されている。
【００１５】
利用可能なスペクトラム全体に渡る性能変動について調節するために、デジタル加入者線（ｘＤＳＬ）システムは典型的には、ツイステッドペア銅線の利用可能な帯域幅を多数のチャネルまたはビンに分割する離散マルチトーン（ＤＭＴ）技術（例えば、マルチキャリア技術）を使用する。ＤＭＴの使用を通して、利用可能な帯域幅は複数のサブチャネルまたはトーンに分解され、各サブチャネルの送信特性に依存してデータはいくつかのサブチャネル上で同時に転送される。例えば、ＡＤＳＬのような従来のｘＤＳＬシステムでは、銅送信線は２５６ＤＭＴトーンまたはサブチャネルに分割され、連続するサブチャネルは４．３１２５ｋＨｚで分離された中心周波数を有している。
【００１６】
ＤＭＴシステムでは、データストリームの複数のフレームがデータブロックに分解される。各データブロックは多数のサブチャネルに割り当てられる。サブチャネル上の信号はその一方で、サブチャネルの中心周波数と同じ周波数のキャリアを変調している複素数値として表されることができる。複素数値の大きさと位相は、サブチャネルが搬送しているデータと、時々ビットローディングと呼ばれるサブチャネルがサポートできるビットの量とに基づいている。与えられたサブチャネル上のビットローディングは、サブチャネル上で送信されることができる配座点（constellation points）の数（例えば、複素数値の大きさと位相の組み合わせの数）を示している。よって、もし特定のキャリアチャネルのビットローディングが２であれば、配座点の数は４であり、各象限中の配座点は、例えば２値数００、０１、１０または１１を表している。この２値数を配座点に関連付けるプロセスは、時々配座エンコーディングまたは配座マッピングと呼ばれる。
【００１７】
各サブチャネルは典型的には、適切なサイズの直角位相振幅変調（ＱＡＭ）配座の配座点にマップされた１〜１５ビットのデータを搬送する。複数のサブチャネルの信号はそれから合計されて、ツイステッドペア銅線上を順次送信される時間ドメインＤＭＴシンボルを作成する。つまり、ＤＭＴシンボルを構成するキャリアの各々は、ＱＡＭ信号を含む。ＤＭＴシンボルは、元のデータストリームの各フレームについて生成される。これは、本質的には同じ線上で並列に使われたおよそ２００個のＶ．３４モデムと同等の全体的性能に結果としてなる。各キャリアチャネルはチャネル特性に応じて異なるビットレートに構成されることができるので、ＤＭＴは生来的にレートに適応するものであり、異なる加入者設備および線状態とインターフェースするために極めて柔軟であることを見ることができる。
【００１８】
図１を参照すると、それはデジタル加入者線（ｘＤＳＬ）システム中で典型的に経験される様々なタイプのクロストークを描いている。描写のために、中央オフィス（ＣＯ）１１０は、２組の顧客建物設備（ＣＰＥ）１０４、１０８（Ｎ＝２）に２本の加入者線上で通信している２つのトランシーバー１０２、１０６からなる。トランシーバー１０２はＣＰＥ１０４と通信し、トランシーバー１０６はＣＰＥ１０８と通信する。描写するために、ＣＯトランシーバー１０６とＣＰＥ１０８からＣＯトランシーバー１０２またはＣＰＥ１０４のどちらかへのクロストークが記載される。しかしながら、干渉は上流および下流の経路の両方において同じ加入者線上の送信器と受信器の間であっても良いことが理解されるべきであり、それは送信信号の近端エコーである。
【００１９】
遠端という用語は、干渉のソースが受信側から離れているシナリオを指し、近端という用語は、干渉のソースが受信側に近いシナリオを指す。例えば、矢印１１２によって示される干渉は、下流通信中に結合されたトランシーバー１０６によって生成され、ＣＰＥ１０４によって受け取られたノイズを描いている。被害者という用語は、クロストークを経験している線または回路を指し、妨害者という用語は、クロストークのソースを記載する。ノイズは受信側から離れて生成されるので、これは下流遠端クロストーク（ＦＥＸＴ）と呼ばれる。同様に、矢印１１４によって示される干渉は上流近端クロストーク（ＮＥＸＴ）を描いている。矢印１１６によって示される干渉は上流ＦＥＸＴを描いており、矢印１１８によって示される干渉は下流ＮＥＸＴを描いている。特に、ＦＥＸＴはＶＤＳＬ（超高ビットレートＤＳＬ）において遍在するノイズ源である。従って、ＦＥＸＴを緩和することのような、上述した欠陥と不十分さに対処するための様々な必要が産業上存在する。
【００２０】
ＶＤＳＬは、高速データ通信のためのラストマイルの解決策としてより一般的に利用されるようになってきている。ＶＤＳＬのためのデータレートは、しかしながら、その他のソースの中でも自己誘発クロストーク、インパルスノイズ、外来ノイズを含んだ、多くの異なる妨害のソースによって損なわれ得る。動的スペクトラム管理レベル３（ＤＳＭ３）は、自己ＦＥＸＴの効果を緩和または除去することへの１つのアプローチである。自己ＦＥＸＴの効果を除去するために、ＤＳＭ３準拠デバイスは一般的に、上流および下流方向の両方において自己ＦＥＸＴを緩和するために周波数毎またはトーン毎の基準の処理を採用する中央オフィス（ＣＯ）における信号協調または信号ベクタリング(signal vectoring)として知られる技術を利用する。上流方向では、信号ベクタリングは、外来クロストークも実効的に緩和するようにＣＯにおける全ての誘導されたユーザ(vectored user)の受信信号への同時アクセスを有利に活用しても良い。
【００２１】
ＣＯにおいて信号協調を行うことの能力は、クロストーク除去を、ＣＯにおいて両方向での周波数毎のＦＥＸＴ緩和処理を実装することに好適なものとする。このアプローチはしかし、一般的にＣＯにおいて顕著な計算リソースを要求する。誘導されたＶＤＳＬ(vectored VDSL)システムにおいて実用的なＦＥＸＴ緩和方式は従って、一般的にＣＯにおける或る程度の計算および／または格納制約でもって動作する。特に、その上でＦＥＸＴ緩和が行われるところの周波数トーンまたはサブチャネルの数と、全てのサブチャネルまたはトーンにおいて除去されるべき妨害者の数に限定が課される。いくつかの実施形態については、全てのトーンがＦＥＸＴ除去のために選択されても良いが、各トーンにおいて除去されるべき妨害者総数には制約が課されても良いことに注意されたい。上述した２つの戦略の組み合わせが利用されることもできる。そのようなシナリオの下では、ＣＯにおいて利用可能な限定された計算リソースで最大限の性能を達成するために、部分的ＦＥＸＴ緩和のためのトーンと妨害者を体系的に最適に選択することが有利である。
【００２２】
或る状況では、ＣＯ側に加えてＣＰＥ側でも信号協調とＦＥＸＴ緩和を行うことが可能であっても良い。その例は、ＣＰＥが２つ以上のツイステッドペアを通してＣＯに接続されているマルチペアボンデッド(multi-pair bonded)ｘＤＳＬシステムである。ＣＯおよびＣＰＥ側の両方において信号協調が可能である時、与えられた方向についてのＦＥＸＴ緩和はどちらの端において行われても良い。例えば、下流および上流のＦＥＸＴ緩和の両方がＣＯ側において行われても良く、または下流および上流のＦＥＸＴ緩和の両方がＣＰＥ側において行われても良い。更には、下流ＦＥＸＴ緩和がＣＰＥ側で行われても良い一方、上流ＦＥＸＴ緩和がＣＯ側で行われても良い。もっと他の実施形態では、下流ＦＥＸＴ緩和がＣＯ側で行われても良い一方、上流ＦＥＸＴ緩和がＣＰＥ側で行われても良い。いかなる方向についての信号協調とＦＥＸＴ緩和であってもそれがＣＰＥ側で行われる時には、ＦＥＸＴ緩和を行うための計算リソース上の限定はもっとより厳しくなる可能性が高い。よって、利用可能な限定された計算リソースで最大限の性能を達成するために、ＦＥＸＴ緩和のためのトーンと妨害者を体系的に最適に選択することが有利である。
【００２３】
クロストーク除去を行うのに利用可能な限定されたリソースが更に、リソースの観点から関係する要求された複雑さ(complexity)の度合いの以下の統計によって描写される。描写のために、与えられたＶＤＳＬシステム中で使われるトーンの総数が（Ｋ＝１０００）の桁数であると仮定し、（Ｎ＝１０）人の誘導されたユーザがいると仮定する。これらの数字に基づくと、完全なＦＥＸＴ除去を行うにはＤＭＴシンボル毎に約（Ｎ２）の実行時間の複素数乗算が必要である。従って、合計Ｋトーンについては、全てのＤＭＴシンボルを処理するのに約ＫＮ２の乗算が要求される。よって、１０３の桁数のサンプリング周波数については、これは全てのユーザについて完全にクロストークを除去するのに１０億フロップ（浮動点演算毎秒）までもが要求されることに等しく、それは現行のプロセッサ技術では計算的に実現可能ではない。
【００２４】
よって様々な実施形態が、システム内で利用可能な限定された計算リソースおよび／またはパワーリソース内にフィットするための妨害者クロストークの選択的除去に基づいた部分的除去を行うことについて記載される。例えば、部分的除去は、ＣＯにおける予め決められたパワー消費要求内にフィットするように行われても良い。典型的には、システム中で経験されるクロストークの大半は、存在する全ての妨害者の一部だけから来ている。よって、全てのクロストークを除去すること（即ち、完全なＦＥＸＴ除去を行うこと）は、僅かなゲインだけにしか結果としてならず、完全なＦＥＸＴ除去を達成するために必要とされる計算リソースのコストを凌駕するものには一般的にならない。このように、様々な実施形態は、効率的な部分的ＦＥＸＴ除去技術を組み込み、それによりシステム中の限定された計算リソースによって規定される制約を満たすためのシステムおよび方法が記載され、その後に割り当てられたリソースが実装され得るシステムが続く。特定には、ＦＥＸＴ除去のために異なる誘導されたユーザを割り当てて、それにより誘導されたユーザの重み付けされたレートが最大化されることについて、実施形態が記載される。ユーザのその他のレート関数も利用されても良いことに注意されたい。中央オフィス（ＣＯ）において利用可能な計算リソースが、ユーザの各々についての最小レート要求の追加の制約の下でマルチユーザの重み付けされたレート最大化問題を解くことによって、同定されて様々な誘導されたユーザの中で分配されるかまたは割り当てられる。
【００２５】
部分的除去を行うことの主たる動機は、このタスクを行うために利用可能な限定された計算リソースが与えられた時に、より多くの数のユーザ上で最適なクロストーク除去を達成することである。より少ないリソースでより高い性能が達成されることができ、あるいは同じ数のリソースについて、最小限の性能をもったより多くの数のユーザを満足させることができる。部分的除去についての別の動機は、ＣＯにおけるパワー消費を低減することであっても良い。計算リソースのより効率的な割り当ては、より最適な除去方式に結果としてなるので、より少ない計算リソースが必要とされ、それはあらゆる実用性において、中央オフィス（ＣＯ）に位置しているキャンセラーユニットのより少ないパワー消費に繋がり得る。被害者における与えられた妨害者のクロストーク除去が行われた時はいつでもパワーは消耗されることに注意されたい。
【００２６】
よって、代替的に、提案された部分的除去は与えられたパワー消費制約によって制約されることができ、それは利用可能である計算リソースの或る数に間接的に翻訳される。つまり、最適化問題のための計算リソース制約は、パワー消費制約に翻訳されることができる。パワー消費は、それが完全なＦＥＸＴ除去方式に関係する妨害者および／または被害者の数の２乗と共に増大することが期待されるので、大規模なベクタリングエンティティについては特に重要であり得る。部分的除去方式においてリソースを最適に割り当てることによって、目的は妨害者および／または被害者の数に対するパワー消費の線形的な増加を達成することである。
【００２７】
部分的ＦＥＸＴ除去のためにリソース割り当てを行うことへの従来のアプローチは、主に単一ユーザ複雑度（complexity）分布問題を解決することに焦点を当てており、マルチユーザシナリオに十分に対処していない。ライン選択、トーン選択およびジョイントライントーン選択のような技術は、主にユーザに割り当てられた固定された計算リソースに従った１人の誘導されたユーザの総データレートを最大化する。しかしながら、そのようなアプローチの１つの知覚された欠点は、ＣＯ中心的マルチユーザ複雑度割り当て技術がそのような従来のアプローチによって十分に対処されていないことである。更には、様々な従来のアプローチは、現実には計算リソースの観点からは離散的な性質となる傾向がある問題（即ち、使用すべき除去タップの数）を解決するための連続的なアプローチに集中している。特定には、計算リソースは、整数値に従って利用されるかまたは割り当てられる。例えば、１人、２人または３人の妨害者は除去されることができるが、１．５人の妨害者を除去することができない。結果として、連続的なアプローチに従って導出された解は、割り当て問題の離散的な性質を考慮に入れることによって更に改善することができる。
【００２８】
しかも、連続的なアプローチは近似的に最適な解を導き得る一方で、そのようなリソースは実装するために膨大な計算リソースを要求し、それにより部分的除去を行うことの動機のいくつかを打破してしまう。最後に、そのようなアプローチはまた幅広い様々な最適化判断基準についてうまくいかない一方で、ここに記載された部分的除去割り当て方式は様々な最適化判断基準により容易に役に立つ。いくつかの最適化戦略は、アプローチが下に横たわる問題の本当の性質と適合している時のみうまくいき得る。離散的なアプローチに従うことの別の重要な利点は、様々な実施形態との関係でここに記載されるように、それには限定はされないが新たなユーザの追加と別のユーザがシステムから除外されることのような、システム中でパラメータが変化する時に、離散的なアプローチが許容する柔軟性である。
【００２９】
ＤＳＭ３処理の焦点はＣＯにあるので、ＣＯによってどのように誘導されたユーザの各々に計算リソースを割り当ててそれらのデータレートを最大化するかを考慮することが重要である。部分的ＦＥＸＴ除去リソース割り当てを行うことへの１つの従来のアプローチは、ラグランジアンに基づくマルチユーザ複雑度割り当て技術である。しかしながら、ラグランジアンに基づくマルチユーザ技術は、この技術が計算的に高価であり多くのシステムの処理能力を超えるので、前に記載したのと同じ知覚された欠点を経験する。
【００３０】
描写すると、ラグランジアンマルティプライヤーは、最適解に向けて収束するためにほぼ５０回の繰り返しを要求する。よって、ラグランジアンに基づくアプローチ中の各繰り返しは、ＤＭＴシンボル当りＯ（ＫＮ２）の複素数乗算を要求する。このため与えられたシステム中で利用可能な処理能力とも両立するより高速な複雑度割り当て解の必要が存在する。この必要は、新たなユーザが定期的に追加され既存のユーザが除外されて、システム中のユーザ数が動的な性質になる傾向があるので存在することに注意されたい。そのようなシナリオは、大規模なベクタリングシステムにおいて新たなＤＳＬユーザがベクタリングシステムに加入または脱退する時にはいつでも実際には起きる可能性が高い。そのような場合の各々においては、ユーザと妨害者の新たな構成が与えられて新たな最適解に達するためにリソースの再割り当てが必要であり得る。誘導されたユーザに渡る計算リソースの急速かつ効率的な再割り当ては、割り当ての恩恵を達成するためには最重要である。ここに記載された実施形態を実装することの１つの結果は、計算リソースを誘導されたユーザに割り当てるのに必要とされる繰り返し回数の大きな削減である。
【００３１】
ここに記載された様々な実施形態は、誘導されたＶＤＳＬシステムの或る観察と性質に基づいたマルチユーザ複雑度割り当て方式に向けられている。開示された実施形態は、以下の側面に基づいている。第一の側面は、単一ユーザの視点からの計算リソースの最適な割り当てを含む。つまり、限定された数の計算リソースを与えられて、ユーザのレートを最大化するためにあらゆる与えられたトーンにおいてどの妨害者を除去するかの決定が、与えられた誘導されたユーザについてなされる。第二の側面は、第一の側面（単一ユーザシナリオ）をマルチユーザシナリオに拡張することと、様々なユーザの重み付けレートの合計を最大化するための各ユーザへの計算リソースの最適な割り当てを決定することに向けられている。重み付けレートアプローチについての１つの応用は、束の全体的容量を最適化する要望に関する。重みはこの場合には一体のものとして受け取られ、レートの合計が束の総レートを表す。いくつかの実施形態については、様々な誘導されたユーザに割り当てられた重みは、特定のユーザのレート要求と電話会社によって特定のユーザに課金される金額を含むがそれらに限定はされない、様々なファクターに基づいて演繹的に決定されても良い。記載された実施形態は、部分的ＦＥＸＴ除去を行うことへのより高速でより効率的なアプローチを提供する。実施形態は新たなユーザがシステムに追加された時にシンプルな解を提供する、ということにも注意すべきである。
【００３２】
重み付けレート最大化を最適化判断基準として使用することとは別に、マルチユーザリソース割り当てはまた、実用的な設定において様々なサービスオペレータによって課される要求を満たすように行われることもできる。リソース割り当ての別の実施形態では、それらのオペレータのオファーは、与えられたレートサービスにおけるユーザ数を最大化することによって最適化される。例えば、図１Ｂを参照すると、各レートサービスは、この例ではオペレータによってオファーされるそのようなサービスが３つだけであると仮定すると、ハイエンドのビデオおよびデータサービスについては５０Ｍｂｐｓサービス、通常のビデオおよびデータサービスについては３０Ｍｂｐｓサービス、データのみのサービスについては１０Ｍｂｐｓサービスのように、或るタイプのサービスを満たすためにユーザによって達成されるべき最小および最大レートを意味しても良い。実際には、これらの個々のサービスオファーの届く範囲は、或る距離までに或る外来および自己ＦＥＸＴノイズ環境の下で達成された、期待された上流および下流レートによって決定される。
【００３３】
典型的には、オペレータの目的は、ハイエンドサービスの各々についてのユーザ数を最大化するためにこれらのサービスオファーの届く範囲を拡張することかも知れない。これが図１Ｂに描かれており、そこでは３組のユーザＮ１、Ｎ２、Ｎ３が、非除去ＦＥＸＴ環境において、３つのそれぞれのサービスオファーによって奉仕されることが期待されている。考察中の問題は、実際のサービスの届く範囲を規定するために、自己ＦＥＸＴ除去リソースの最適な割り当てを行うことによってどのようにそれら３つのカテゴリー中の数を演繹的に拡張するかである。最大化するユーティリティ関数は、例えば、オペレータのためにより高いリターンを提供することが期待されるよりハイエンドなサービスについてユーザ数Ｎ１、Ｎ２、Ｎ３を最大化することに基づいているかも知れない。ユーザが３つのサービスに加入した時、オペレータはＲ１、Ｒ２、Ｒ３ドルのリターンを受け取ると仮定する。数学的には、オペレータは、以下のユーティリティ関数を最大化したい。
【００３４】
ｍａｘ  Ｒ１＊Ｎ１＋Ｒ２＊Ｎ２＋Ｒ３＊Ｎ３
この問題は、ユーザの各々がサービス１、２、３に到達するのに要求されるリソースをまず見つけることによって容易に解くことができる。これは、Ｎ個の単一ユーザリソース割り当て問題を解くことによってなすことができる。それから、上に与えられた線形プログラミング問題を解くことによって、オペレータのリターンを最大化することができる。上の問題の定式化は最大化問題の単なる一実施形態であり、オペレータリターン戦略を定式化する単なる１つのやり方であることに注意されたい。上の式は本質的には、線形マルチユーザ最適化問題を意味する。上の問題のその他の顕在化があるかも知れず、その１つはマルチユーザリソース割り当て問題であって、その解がここに記載される。マルチユーザリソース割り当て問題の重みは、与えられたユーザを様々なサービスに切り替える際にオペレータについて達成されるゲインに基づいて導出されることができる。ユーザが異なるレートゾーンまたはサービスに置かれるにつれて重みは変動することに注意されたい。異なるサービスに従って誘導されたユーザの数を最大化するために、異なるユーザに関連付けられた重みは従って動的に調節される。
【００３５】
他の実施形態では、第一のサービス中の全てのユーザの最小レート制約が最初に満たされる。第二のサービスとその後の第三のサービスの最小レート要求がそれから満たされる。他の実施形態に従って、最大化するユーティリティ関数は、各サービスカテゴリー中のユーザ数を増加することによってオペレータが達成するであろう比例配分されたリターンに関するかも知れない。明らかになるであろうように、離散的解構造の使用は自動的に、オペレータの要求が最適なやり方で満たされることを確かなものとする。
【００３６】
部分的ＦＥＸＴ除去方式を行うための実施形態は、ＦＥＸＴ除去を受けるそれらの選択されたトーン内でトーンと妨害者を選択することに向けられており、上流（ＵＳ）と下流（ＤＳ）方向の両方について実装されても良い。一般に、単一ユーザの枠組みは、実際のＦＥＸＴ除去フェーズが行われる前に、割り当て前フェーズとリソース割り当てフェーズからなる。先に記載されたように、マルチユーザの枠組みは、単一ユーザの枠組みの拡張であり、よって単一ユーザの枠組みの前処理もまた適切な変更でもってマルチユーザの枠組みのために拡張されることができる。
【００３７】
割り当て前フェーズは、部分的ＦＥＸＴ除去を受けている全てのトーンに渡って各被害者ユーザについて（Ｎ−１）個のＦＥＸＴ妨害者カップリングの値を計算することによって始まり、ここでＮは部分的ＦＥＸＴ除去に関わるユーザの総数である。ここで、被害者ユーザ当り（Ｎ−１）人までの妨害者が同定されることができ、Ｎ人まで多くの被害者ユーザがいることができることに注意されたい。この点では、Ｎ人までの被害者ユーザが部分的ＦＥＸＴ除去を受けることができる。またＦＥＸＴ妨害者カップリングを計算するのに様々なやり方があることにも注意されたい。１つの可能なやり方は、被害者ユーザにおいて受け取られた信号と既知の送信シーケンスを使った実際の妨害者送信信号との相互相関を行うことによってＦＥＸＴカップリングを決定することである。代替的なやり方は、既知の送信シーケンスを使って被害者ユーザ上への妨害者信号のインパクトを最小化することによってＦＥＸＴキャンセラーを直接訓練することによるものである。このプロセスを通して得られたＦＥＸＴキャンセラー係数は生来的に、探されているＦＥＸＴ妨害者カップリングの逆数を表す。これら２つのやり方のいずれもは、被害者ユーザへの望ましいＦＥＸＴ妨害者カップリングを作り出す。それから、いかなるＦＥＸＴ除去をも行う前に、部分的ＦＥＸＴ除去を受けている被害者ユーザの各トーンについて信号対雑音比（ＳＮＲ）とビットローディングが決定される。更には、総ビットレート関数が計算される（これも現行ユーザについてのＦＥＸＴ除去を行う前に）。
【００３８】
全てのトーンに渡る全ての誘導されたユーザの送信シンボルエネルギーもＣＯ端において既知であるので、妨害者の各々のカップリングがそれから、妨害者と被害者の平均送信エネルギーに対して正規化される。よって、全てのトーンについて、（Ｎ−１）個の正規化ＦＥＸＴカップリングが、大きさに対して最高から最低の値までに選別されることができる。また、全てのトーンについて、正規化カップリングの除外に対応する（Ｎ−１）個のＳＮＲ関数値とビットローディングが決定されて、大きさの降順に選別される。いくつかの実施形態については、これは、最大の正規化カップリング成分を１つずつ除外し、残りの正規化クロストークカップリングでＳＮＲ関数を計算して、それによりビットローディング関数を提供することによってなされる。いくつかの実施形態については、ＳＮＲ関数もまた、全てのトーン上で最大の正規化カップリングをもった妨害者のＦＥＸＴ除去を行った後で計算される。最大の正規化カップリング成分の除外および／またはＦＥＸＴ除去の後のＳＮＲ関数の決定は（Ｎ−１）回行われ、これは各ユーザについての全てのトーンに渡る（Ｎ−１）人の妨害者に対応することに注意されたい。いくつかの実装については、ＳＮＲ関数値は、後述される格納媒体のような有形の格納媒体中の（Ｋ）×（Ｎ−１）（ここでＫはトーンの総数）の寸法の行列に格納される。レート差関数は、全てのトーン上で降順に支配的妨害者を除去することで獲得されＳＮＲ関数値に従って評価されたインクリメンタルなレートである。代替的な実施形態では、ＳＮＲ差関数値自体を含むがそれに限定はされない、その他の関数値も使われても良い。
【００３９】
部分的ＦＥＸＴ除去を行う前に、与えられたユーザについてＦＥＸＴ除去を行うためにシステム中で利用可能な計算リソースが決定される。これは、（完全なＦＥＸＴ除去に対して）部分的ＦＥＸＴ除去を行うことについての動機を提供し、どれだけ多くのＦＥＸＴ妨害者が除去を受けるように選択されるかに影響を与える。いくつかの実施形態については、計算リソースの数は、ＣＯによって演繹的に指定されても良く、一方その他の実施形態については、利用可能な計算リソースは、最小ビットレート要求に基づいて規定されても良い。例えば、もし部分的ＦＥＸＴ除去を行う間に与えられたユーザについてのビットレート要求が満たされれば、最小性能要求が満たされたので部分的ＦＥＸＴ除去割り当てプロセスは停止されても良い。そのような実施形態に従って、ビットレートの正味のゲインが計算される。もし最小ビットレート要求がまだ満たされていなければ、最小ビットレート要求が満たされるＦＥＸＴ除去を受けるようにより多くの妨害者が選択される。このために、動的プログラミングに基づいたアルゴリズムが使われ、そこでは除去する妨害者の組を選ぶことによってリソース割り当てがインクリメンタルに行われる。動的プログラミングは一般的に、問題をより単純でより小さいサブ問題に分解することによって複雑な問題を解決するというアプローチを指す。もし動的プログラミング方法が適用可能であるようにサブ問題がより大きな問題内部に反復的に入れ子にされることができれば、より大きな問題の値とサブ問題の値の間に関係がある。これは動的プログラミングの最適サブ構造特性として知られる。マルチユーザリソース割り当て問題は上のサブ構造特性を満たすので、動的プログラミングアプローチは、問題を解決するための多くのやり方で適用されることができる。
【００４０】
例えば、動的プログラミングアプローチを使って、１つのトーンが、そのトーン上で最適には除去されるべき妨害者の数と共に、各ステップにおいて選択される。これは、総リソースが完全に利用されるまで反復的になされる。様々な実施形態に従って、レートゲインを最大化する（Ｎ−１）人までの妨害者がトーン当りに選択される（部分的ＦＥＸＴ除去に関わる合計Ｎ人のユーザに基づいて）。いくつかの実施形態については、（合計でＫトーンの組からの）トーンと妨害者の数の選択は、先に記載された（Ｋ）×（Ｎ−１）のＳＮＲ差関数行列の各列を選別することによって行われる。全てのステップは最適なトーンとそれに関連付けられた妨害者の数を決定するので、必要とされる計算リソースの総数は、選択された最適トーン中の妨害者の数によって減少される。
【００４１】
部分ＦＥＸＴ除去を行うプロセス中に、もし計算リソースの総数が使い果たされれば、利用可能な計算リソースを超えなくするためにリソース割り当ては停止される。動的プログラミング方法を実装することにはいくつかのやり方があり、記載された様々な実施形態は他の動的プログラミングアプローチを使って実装されても良いことに注意されたい。例えば、リソース割り当てのために動的プログラミングを使うことに向けられた一実施形態では、１つのリソースと１つのトーンが各ステップにおいて追加されることができる（全てのトーンに１つのリソースを追加するのではなく）。簡単に言うと、上に説明された最適サブ構造の上に築かれるあらゆるアプローチは、一般的に動的プログラミングを含んでいる。
【００４２】
部分的ＦＥＸＴ除去のための基本的な枠組みを記載したので、上述した様々な動作についての追加の詳細がここで提供される。まず、その中で部分的ＦＥＸＴ除去方式の実施形態が記載されるシステムモデルが記載され、それに続いて単一ユーザ最適化方式の拡張に基づいたマルチユーザ重み付きレート最適化に関わる問題と解決の説明が記載される。最後に、記載された実施形態の効率性を描写するために、ここに記載された部分的ＦＥＸＴ除去方式と従来のアプローチ（即ち、先に説明されたラグランジアンに基づくアプローチ）の間の比較がなされる。
【００４３】
その中で部分的ＦＥＸＴ除去を行うための実施形態が実装され得るシステム１００を描いている図２を参照する。いくつかの実施形態に従って、システムはＤＭＴに基づいたｘＤＳＬシステムからなっていても良い。システムは、Ｎ組のＣＰＥ（顧客建物設備）またはユーザ１１０ａ、１００ｂ、１００ｃを含み、ここで各ユーザ１１０ａ、１１０ｂ、１１０ｃはインデックスｎで参照され、Ｎは部分的ＦＥＸＴ除去に関わるユーザの総数を表す。システム１００は更に、以下により詳細に記載されるように、ＦＥＸＴ除去のためのトーンおよび妨害者の選択を行う、選択モジュール１３２からなる。
【００４４】
一般に、また信号協調およびＦＥＸＴ緩和がＣＯまたはＣＰＥにおいて行われるかどうかに関係なく、与えられた動作の方向（例えば、上流対下流）についての選択モジュール１３２は、ＣＯかまたはＣＰＥのどちらかにおいて実装されることができる。両方向についての選択モジュール１３２がＣＯ内で実装された（ＣＯ中心的トーン選択）実施形態については、下流ＦＥＸＴ緩和についてＣＯにおけるトーン／妨害者選択を行うために、ＣＯと各ＣＰＥの間で確立されたプロトコルが様々なＣＰＥ（またはエンドユーザ）からＣＯに戻る情報の搬送を提供するのに使われても良い。ＣＯ中心的トーン選択実装における上流ＦＥＸＴ緩和については、トーン選択のために使われる情報は既にＣＯに在駐している。その他の実施形態については、両方向についての選択モジュール１３２はＣＰＥ１１０ａ、１１０ｂ、１１０ｃ内に実装されても良い（ＣＰＥ中心的トーン選択）。そのような実施形態については、ＣＰＥが上流ＦＥＸＴ緩和のためのトーン選択を満足に行うことを許容するためにＣＯからＣＰＥへの情報の搬送を提供するようにプロトコルが組み込まれる。ＣＰＥ中心的トーン選択の場合における下流ＦＥＸＴ緩和については、トーン選択のために使われる情報は既にＣＰＥ上に在駐している。
【００４５】
システム１００は更に、選択モジュール１３２によってなされた選択に基づいてＦＥＸＴ除去を行うＦＥＸＴキャンセラー１３４からなる。いくつかの実施形態に従って、ＦＥＸＴキャンセラー１３４は、下流方向と関連付けられたＦＥＸＴのためのＭＩＭＯ（多数入力多数出力）プリコーダーからなっていても良い。上流方向については、ＦＥＸＴキャンセラー１３４は、ＭＩＭＯキャンセラーからなっていても良い。そのような実施形態に従って、ＦＥＸＴキャンセラー１３４は更に、外部ソースからのノイズに対処するように構成されていても良い。ＣＯ１３０はまた、ｘＤＳＬアクセス多重化器（ＤＳＬＡＭ）と、ＣＯトランシーバー１４０ａ、１４０ｂ、１４０ｃと、ユーザ１１０ａ、１１０ｂ、１００ｃとインターフェースするためのその他の設備を含んでいても良い。いくつかの実施形態では、ＣＯトランシーバーカード１４０ａ、１４０ｂ、１４０ｃが、選択モジュール１３２とインターフェースしても良い。更には、動作のいずれかの与えられた方向について、もしその方向についてのＦＥＸＴキャンセラー１３４と選択モジュール１３２が異なる端に位置していれば（即ち、モジュールの１つはＣＯにある一方でもう１つはＣＰＥにある）、選択モジュール１３２によって選択されたトーンの情報をＦＥＸＴキャンセラー１３４に搬送するために別のプロトコルがＣＯとＣＰＥの間に組み込まれなければならないかも知れない。選択モジュール１３２は更に、存在するトーンの各々について、妨害者カップリング値の大きさに対して降順に（Ｎ−１）個の妨害者カップリング値を選別するように構成された選別モジュール１３５からなる。選択モジュール１３２はまた、ＦＥＸＴ除去を行うためにＣＯ１３０において利用可能な計算リソースを決定するように構成されたリソース割り当て器１３６からなる。
【００４６】
図２に示された様々なコンポーネンツを実装するためのＣＯ１３０内の装置の実施形態を描いている図３をここで参照する。一般的に言って、装置は、数々のコンピューティングデバイスのいずれか１つからなる。その特定の配置に関係なく、装置は、メモリー３１２と、プロセッサ３０２と、大容量記憶装置３２６とからなっていても良く、それらのデバイスの各々はデータバス３１０に跨って接続されている。
【００４７】
プロセッサ３０２は、あらゆる特注のまたは商業的に入手可能なプロセッサと、装置と関連付けられたいくつかのプロセッサ中の中央処理ユニット（ＣＰＵ）または補助的プロセッサと、半導体ベースのマイクロプロセッサ（マイクロチップの形での）と、１つ以上のアプリケーション特定集積回路（ＡＳＩＣｓ）と、複数の好適に構成されたデジタルロジックゲートと、コンピューティングシステムの全体的動作を協調するための個々のおよび様々な組み合わせの両方の離散的エレメントからなるその他の良く知られた電気的構成と、を含んでいても良い。
【００４８】
メモリー３１２は、揮発性メモリーエレメント（例えば、ランダムアクセスメモリー（ＤＲＡＭおよびＳＲＡＭ等のようなＲＡＭ））と不揮発性メモリーエレメント（例えば、ＲＯＭ，ハードドライブ、ＣＤＲＯＭ等）のいずれか１つまたは組み合わせを含むことができる。メモリー３１２は典型的には、ネイティブオペレーティングシステム３１４と、様々なオペレーティングシステムおよび／またはエミュレートされたハードウェアプラットフォーム、エミュレートされたオペレーティングシステム等のいずれかのための１つ以上のネイティブアプリケーション、エミュレーションシステム、またはエミュレートされたアプリケーションからなる。例えば、アプリケーションは、プロセッサ３０２による実行のために非一時的コンピューター読み取り可能な媒体上に格納されたアプリケーション特定ソフトウェア３１６を含んでいても良く、図２との関係で記載されたモジュール１３２、１３４、１３５、１３６のいずれかを含んでいても良い。メモリー３１２は、簡潔のために省略されているその他のコンポーネンツからなることができ、典型的にはそうであることを当業者は理解するであろう。但し、モジュール１３２、１３４、１３５、１３６はまたハードウェアとして実施されても良いことが注意されるべきである。
【００４９】
上に記載されたコンポーネンツのいずれかがソフトウェアまたはコードからなるところでは、同じものは、例えばコンピューターシステムまたはその他のシステム中のプロセッサのような、命令実行システムによるかまたはそれとの関係での使用のためのあらゆるコンピューター読み取り可能な媒体中で実施されることができる。本開示の文脈では、コンピューター読み取り可能な媒体は、命令実行システムによるかまたはそれとの関係での使用のためのソフトウェアまたはコードを含み、格納し、または維持することができるあらゆる有形の媒体であることができる。例えば、コンピューター読み取り可能な媒体は、上述した処理デバイス３０２による実行のための１つ以上のプログラムを格納しても良い。コンピューター読み取り可能な媒体は、例えば、電子的、磁気的、光学的、電磁気的、赤外線または半導体システム、装置またはデバイスであることができるがそれらに限定はされない。
【００５０】
コンピューター読み取り可能な媒体のより具体的な例は、１つ以上のワイヤを有する電気的接続、携帯型コンピューターディスケット、ランダムアクセスメモリー（ＲＡＭ）、リードオンリーメモリー（ＲＯＭ）、消去可能プログラム可能リードオンリーメモリー（ＥＰＲＯＭ、ＥＥＰＲＯＭまたはフラッシュメモリー）、携帯型コンパクトディスクリードオンリーメモリー（ＣＤＲＯＭ）を含んでいても良い。図３に示されるように、装置は更に、大容量記憶装置３２６からなっていても良い。いくつかの実施形態については、大容量記憶装置３２６は、以下に記載される行列のような、データを格納して管理するためのデータベース３２８を含んでいても良い。
【００５１】
図２に戻ると、ＶＤＳＬシステムは、ＤＭＴベースの送信方式を使い、それにより送信と受信のトーンについての独立性を確かなものとしている。よって、トーンについてのクロストーク除去が行われる。この開示のために、トーンｑにおいて、システム１００は、
ｙ[ｑ]＝Ｈ［ｑ］ｘ［ｑ］＋ν[ｑ]  ｑ∈｛１、．．．Ｋ｝                （１）
としてモデル化され、ここでＮは誘導されたユーザの数、Ｈ[ｑ]は、その要素Ｈ（ｎ，ｍ）[ｑ]が妨害者ｎから被害者ｍへのクロストークカップリングであるＮ×ＮのＭＩＮＯ−ＤＳＬチャネル行列、ｘ[ｑ]＝[ｘ１[ｑ]．．．ｘＮ[ｑ]]ｔはシンボルｘｍ[ｑ]を集めたＮ×１の送信信号ベクトルでｍ∈１、．．．Ｎ、ν[ｑ]は、熱的ノイズ、外来ノイズ等々を含む受信器において経験されたＮ×１のコラムノイズベクトルである。上のシステムモデルは、システムが上流（ＵＳ）方向に送信しているかまたは下流（ＤＳ）方向に送信しているかに拘わらず正しいことに注意されたい。
【００５２】
ＦＥＸＴ除去は、受信シンボルベクトル（ＵＳのＦＥＸＴ除去について）においてかまたはＣＯ中心的自己ＦＥＸＴ除去方式における下流送信シンボルベクトルにおける前補償のために、与えられたトーン上でＮ×Ｎ行列を適用することによって行われる。これは、平均して、１人の妨害者から被害者へのクロストークの除外が単位乗算複雑度を含むことを意味する。トーンｑ上で妨害者ｎから被害者ｍに誘発されたクロストークを除外することは、Ｈ（ｎ，ｍ）[ｑ]＝０であることと等価である。従って、ＦＥＸＴの完全な除去は、以下に反映されているように、
Ｈ（ｎ，ｍ）[ｑ]＝０、ｎ≠ｍ  ｑ∈１、．．．Ｋ                        （２）
チャネル行列の全ての非対角項が等価的にゼロにされることを意味する。よって、部分的除去を行うことは、カップリング係数の部分的ゼロ化を意味する。言い換えると、効率的な部分的除去は、或るレート判断基準を最大化すべくどのトーンについてどの妨害者を除去するかを決定することを含む。
【００５３】
単一ユーザの重み付けレート最適化の枠組みが、部分的ＦＥＸＴ除去のためにここで規定される。様々な実施形態に従って、１つの側面は、１）利用可能な総計算リソースと、２）誘導されたユーザの個々の最小レート要求（
【数１】
2011142624.tif 000003
【００５４】
によって表される）を与えられて、部分除去を受けた後に誘導されたユーザの重み付けレートを最大化することを含む。利用可能な総複雑度（または除去タップ）がＣｔｏｔによって表されると仮定する。０か１のどちらかのエントリーをもった（Ｎ−１×Ｎ−１）の寸法のＫ個の行列Ω[ｑ]が全てのトーンに対応するものとする。マルチユーザの重み付けレート最適化問題は以下によって表され得る。
【数２】
2011142624.tif 000004
【００５５】
上の表現において、Ｒｎは、ｎ番目のＣＰＥまたはユーザに対応するシャノン容量を表記する。パラメータｗｎは、優先度オプションとそのｎ番目のＣＰＥについてのデータレート需要の考察の両方に基づいてｎ番目のＣＰＥに割り当てられた重みを表す。
【００５６】
トーンｑにおける妨害者ｍから被害者ｎに発されたクロストークが除去された時、Ωｎ、ｍ[ｑ]＝１となり、そうでなければΩｎ、ｍ[ｑ]＝０となる。なお、様々な制約が考慮されていることに注意されたい。制約の第一のセットは、Ｎ人のユーザの各々についての最小ターゲットデータレートを指定する。第二の制約は、利用可能な計算リソースの分布を記載する。ｎ番目のユーザＲｎについての総レートは、
【数３】
2011142624.tif 000005
【００５７】
によって与えられる。ここで、
【数４】
2011142624.tif 000006
【００５８】
の項は、トーンｑにおけるＳＮＲであり、
【数５】
2011142624.tif 000007
【００５９】
によって与えられ、そこでは、
【数６】
2011142624.tif 000008
【００６０】
は誘導されたユーザの平均送信シンボルエネルギーを表記し、
【数７】
2011142624.tif 000009
【００６１】
は受信器における加算的ノイズの分散である。なお、
【数８】
2011142624.tif 000010
【００６２】
と
【数９】
2011142624.tif 000011
【００６３】
は全てのトーンについて同じであると仮定されている。Ｈｎ、ｎ[ｑ]はトーンｑにおけるｎ番目のユーザについてのダイレクトチャネル応答である。これに基づいて、上の式は、
【数１０】
2011142624.tif 000012
【００６４】
と書くことができる。ここで、ｃｎ、ｍ[ｑ]は、トーンｑにおける被害者ｎと妨害者ｍの間の正規化カップリングを表記し、
【数１１】
2011142624.tif 000013
【００６５】
はトーンインデックスに依存する正規化加算的ノイズである。単一ユーザのリソース割り当て問題についての基本的な枠組みを記載したので、単一ユーザ問題は解決された。単一ユーザ解の拡張が、それから拡張されてマルチユーザシナリオに適用される。
【００６６】
部分的除去のための単一ユーザのリソース割り当て問題の解がここで説明される。後に明らかとなるように、マルチユーザの部分的除去問題は、単一ユーザシナリオの自然な拡張である。誘導されたユーザｎについてシステム中で利用可能な計算リソースの総量が、パラメータλｎによって表されると仮定する。ユーザｎについての支配的なクロストーカーを除去するために、Ｋ×（Ｎ−１）の連結された行列
【数１２】
2011142624.tif 000014
【００６７】
が作り出され、そこではｉ番目の行は、トーンｉに対応する正規化カップリング行列のｎ番目の行（即ち、
【数１３】
2011142624.tif 000015
【００６８】
）によって与えられる。言い換えると、行列Ｄｎは、全てのトーン上への残りのＮ−１人の妨害者からのカップリングの行についての連結を表す。トーン毎に各妨害者について１単位のリソース複雑度（例えば、除去タップ）が必要であると仮定すると、λｎ個のクロストーク除去を受けた後のカップリング行列は、行列Ｄｎにλｎ個のゼロを挿入することと等価であろう。
【数１４】
2011142624.tif 000016
【００６９】
を対応する行列であるとする。もし
【数１５】
2011142624.tif 000017
【００７０】
がユーザｎについての部分的自己ＦＥＸＴ除去後のレートであるとすると、部分的除去問題の記述は以下によって表される。
【数１６】
2011142624.tif 000018
【００７１】
よって、上に表された単一ユーザのリソース割り当て問題は、Ｄｎにλｎ個のゼロを挿入することによって生成される全ての可能な行列
【数１７】
2011142624.tif 000019
【００７２】
に渡って検索を行うことに向けられている。
【００７３】
除去タップは、各ステップにおいて最大のレートゲインを達成すべく動的プログラミングを使って割り当てられる。２つの観察が注意されるべきである。１つは、特定のトーンについての最も支配的なクロストークソース（行列Ｄｎのいずれかの行に対応する）は、最も大きなカップリング値をもったソースであることである。従って、この妨害者ソースは最初に除去されるべきである。また、１つのトーン上で妨害者を除去することは、その他のトーンにおいてゲインされるレートには何の影響も持たない。複雑度リソース割り当ての様々な実施形態は、上の二つの観察に基づいている。特定には、全てのトーンからのカップリングからなる全体的カップリング行列Ｄｎは、上の観察を梃入れするようなやり方に再配列される。これらの観察に基づいて、どのトーンについてどの妨害者を除去するかに関する検索方法が、部分的ＦＥＸＴ除去を行うための効率的な手段を提供するために導出される。上の最初の観察を梃入れするために、Ｄｎの大きさの２乗が計算されて、
【数１８】
2011142624.tif 000020
【００７４】
が得られ、各行（各トーンに対応する）が、それらの大きさに対して昇順に選別される。次いで、行列
【数１９】
2011142624.tif 000021
【００７５】
の各行において累積和が計算される。
【数２０】
2011142624.tif 000022
【００７６】
によって与えられる
【数２１】
2011142624.tif 000023
【００７７】
のいずれかの行のｊ番目の要素は、それぞれの行（トーン）における最初のＮ−ｊ人の妨害者の除去後のカップリングのノルムを意味することに注意されたい。Ｎ−ｊ人の支配的な妨害者の除去後のトーンｑにおけるレートがそれから得られる。上の操作を行った後に結果として得られる行列は、Ｌによって表される。ここで、上の行列Ｌのいずれかの行について考える。いずれかの行の二つの連続する要素の間の差（例えば、Ｌ（ｑ、ｊ）−Ｌ（ｑ、ｊ−１））は、ｑ番目のトーンにおいてｊ番目の支配的な妨害者を除去することによってゲインされるレートを表す。行列ΔＬが構築され、そこではその要素ΔＬ（ｑ、ｊ−１）は、Ｌ（ｑ、ｊ）−Ｌ（ｑ、ｊ−１）、ｊ∈｛１、．．．Ｎ｝によって定義される。上の第二の観察が梃入れされた。
【００７８】
上に概略を説明したプロセスを行うのに必要となる計算リソースの数を描写するために、計算的繰り返しの数が対応する操作のセットによって以下に示される。
【００７９】
操作０：
行列
【数２２】
2011142624.tif 000024
【００８０】
が計算され、そこでは
【数２３】
2011142624.tif 000025
【００８１】
が正規化カップリングｄｉｉの大きさの２乗を表す。
【００８２】
操作１：
この操作は、行列
【数２４】
2011142624.tif 000026
【００８３】
の各行を選別することからなる。
【００８４】
操作２：
下に示されるように、各行の累積和が計算される。
【数２５】
2011142624.tif 000027
【００８５】
この操作は、ＮＫ個の実数加算を含む。
【００８６】
操作３：
この操作は、上の操作２で得られた行列の要素についての対数操作を行うことに向けられている。
【数２６】
2011142624.tif 000028
【００８７】
の項は、
【数２７】
2011142624.tif 000029
【００８８】
によって表記される。この操作は、ＮＫ個の対数計算を含む。
【００８９】
操作４：
この操作は、下に示されるように、レート関数の差を推定するための累積減算操作を行うことに向けられている。
【数２８】
2011142624.tif 000030
【００９０】
最初の部分は、初期化および順序化操作である（操作０から４）。
【００９１】
動的プログラミングの概念を更に描写するために、ボールのバケツへの最適割り当てに関わる以下の描写を考察する。下の描写のために、Ｋ個のバケツがあり（Ｋ個のトーンを表している）、そこでは各バケツはＮ−１個までのボール（各ボールは計算リソースの単位を表記している）で埋められることができるとする。ｋ番目のバケツ中にｉ個のボールを置くことからのゲイン増加が、
【数２９】
2011142624.tif 000031
【００９２】
によって表されるとする。割り当て問題は、全体的ゲインを最大化するようなやり方でそれらのバケツ中にλ個のボールを置くことに焦点を当てている。
【００９３】
最適ゲインと、ｐ回の割り当ての後の対応する更新されたゲイン行列を、
【数３０】
2011142624.tif 000032
【００９４】
とΔＬｎ（ｐ）とする（行列ΔＬｎ（ｐ）のｋ番目の行はｐｋ個のゼロを持ち、それは
【数３１】
2011142624.tif 000033
【００９５】
と
【数３２】
2011142624.tif 000034
【００９６】
となるように割り当てられたボールに対応する）。これに基づいて、下の式の繰り返しは、ΔＲｎ（ｐ＋１）が最大化されるように、｛１、．．．、Ｋ｝から１つのバケツを選択し、選択されたバケツに入れられるべきボールの数ｉ∈［１、Ｎ−１］を選択することを含む。
【数３３】
2011142624.tif 000035
【００９７】
バケツに入れることができるボールの最大数はＮ−１個なので、全てのステージにおいてＮ−１個のステップのみが取られる。上の式１４の問題を解くために、ゲインのセット
【数３４】
2011142624.tif 000036
【００９８】
を同定するように選別された行列
【数３５】
2011142624.tif 000037
【００９９】
がアクセスされる。これらのゲインはそれから、先に得られたΔＲｎ（ｐ−ｉ＋１）に加えられ、最大和との組み合わせが選ばれる。ゲイン行列ΔＬｎ（ｐ）はそれから、選ばれたバケツに対応する行上でのｉ個の位置分（その行中の割り当て数に対応する）の右シフト操作を行い、最初のｉ個の列にｉ個のゼロを埋めることによって更新される。しかも、Ｌｎ（ｐ）はまた、新たな割り当てによって置き換えられたエントリーで再代入される。選別された行列
【数３６】
2011142624.tif 000038
【０１００】
はそれから、再配列されて、
【数３７】
2011142624.tif 000039
【０１０１】
が得られる。
【０１０２】
上の解は、動的プログラミングアプローチを使う１つのやり方にすぎず、そこでは最適化問題は問題を多くのより小さな問題に分割することによって解決されている。問題の最適サブ構造特性が動的プログラミングアプローチでは利用されている。動的プログラミングアプローチを使うことの１つの他の実施形態は、単位リソースについて１つのトーンを１つずつ（全てのトーンに渡って１つのリソースを１つずつではなく）検索することからなる。マルチユーザのリソース割り当てのために問題をより小さな離散的サブ問題に分解するいくつかのその他のやり方があっても良い。
【０１０３】
マルチユーザのリソース割り当てアルゴリズムがここで記載され、それは対応する単一ユーザ問題の単純な拡張である、マルチユーザのリソース割り当ては、ＮＫ個のトーンと変形されたカップリングをもった単一ユーザのリソース割り当てと等価である。この点では、上に提示された単一ユーザのリソース割り当て手順は、その寸法がＮＫ×（Ｎ−１）である拡張されたカップリング行列Ｄ’を構築するように、全てのユーザの寸法Ｋ×（Ｎ−１）の総カップリング行列Ｄｎ、ｎ∈１、．．．、Ｎを連結することによって拡張されることができる。マルチユーザの複雑度リソース割り当てのためのアルゴリズムは、以下からなる。制約が満たされるように先に記載された技術を使って、Ｎ個の単一ユーザのリソース割り当て問題が解かれる：
【数３８】
2011142624.tif 000040
【０１０４】
次いで、残りの除去されていないカップリング
【数３９】
2011142624.tif 000041
【０１０５】
が、単一ユーザのリソース割り当て問題を再度解くために除去される。
【数４０】
2011142624.tif 000042
【０１０６】
ここで図４を参照すると、それは図２のコンポーネンツで実装された部分的ＦＥＸＴ除去を行うためのフローチャート４００である。もしソフトウェアで実施されれば、図４に描かれた各ブロックは、指定された論理的機能を実装するための非一時的なコンピューター読み取り可能な媒体上に格納されたプログラム命令からなるコードのモジュール、セグメントまたは部分を表す。この点では、プログラム命令は、図２に示されたもののような、コンピューターシステムまたはその他のシステム中のプロセッサのような好適な実行システムによって認識可能な数字的命令からなるプログラミング言語またはマシーンコードで書かれた記述からなるソースコードの形で実施されても良い。マシーンコードは、ソースコード等から変換されても良い。もしハードウェアで実施されれば、各ブロックは、指定された論理的機能を実装するための回路または数々の相互接続された回路を表しても良い。
【０１０７】
図４のフローチャート４００は実行の特定の順序を示すが、実行の順序は描かれたものとは異なっていても良いことが理解されているものとする。ブロック４１０から始まって、システムについての計算リソース境界が決定される。ブロック４２０では、妨害者と関連付けられた（Ｎ−１）個の正規化カップリング値が計算され、ここでＮは部分的ＦＥＸＴ除去に関わるシステム中のユーザの総数であり、（Ｎ−１）個の正規化カップリング値はシステム中で部分的ＦＥＸＴ除去を受けている全てのトーンについて計算される。ブロック４３０では、トーンの各々について信号対雑音比（ＳＮＲ）関数が決定される。ブロック４４０では、全てのトーンについて、（Ｎ−１）個の正規化カップリング値が選別され、最も支配的な妨害者から始まり最小ビットレート要求が満たされるまでの選別された（Ｎ−１）個の正規化カップリング値に基づいて、妨害者が一度に１人ずつ除去される。ブロック４５０では、依然として計算リソース境界内に収まりながら、最も大きなレートゲインに結果としてなるような１つのトーンと妨害者の数が選択される。
【０１０８】
図５は、部分的ＦＥＸＴ除去を行うための図１のシステム１００中に示された選択モジュール１３２とＦＥＸＴキャンセラー１３４間の信号フローを描いている。特定には、図５は、ここに様々な実施形態について記載されたように、リソース割り当てに基づく、与えられた被害者である誘導されたユーザについての部分的ＦＥＸＴ除去を描いている。図５に描かれた部分的ＦＥＸＴ除去方式は、上流（ＵＳ）と下流（ＤＳ）方向の両方について実装されてもよいことに注意されたい。先に記載したように、選択モジュール１３２は、存在するトーンの各々について、（Ｎ−１）個の正規化妨害者カップリング値を、正規化妨害者カップリング値の大きさに対して降順に選別するように構成された選別モジュール１３５からなる。示されるように、被害者ユーザのトーンの各々への全ての妨害者の完全な除去のためのプリコーダーまたはキャンセラーについての行列係数を表しているＭＩＭＯプリコーダーまたはキャンセラー５２２（即ち、ＤＳ方向についてのプリコーダーかＵＳ方向についてのキャンセラーのどちらか）が、選択モジュール１３２中のゼロ化モジュール５０６を通過させられ、ここでゼロ化モジュール５０６は、被害者ユーザのトーンの各々について除去されるべきではない妨害者のインデックスに対応する完全ＭＩＭＯプリコーダーまたはキャンセラーの係数をゼロにするように構成されている。これは、選択モジュール１３２によって行われるリソース割り当てに従ってなされる。
【０１０９】
先に図１との関係で記載されたように、選択モジュール１３２はリソース割り当て器１３６からなる。リソース割り当て器１３６は、ゼロ化モジュール５０６に入力を提供する。特定には、ＳＮＲ関数値５０４に基づいて導出されたトーン毎の決定行列５０２が、ゼロ化モジュール５０６中に供給される。但し、図５はＳＮＲ関数値５０４の使用を描いているものの、関連付けられた重みベクトルと共に、様々な誘導されたユーザのレート差関数を含むがそれに限定はされないその他の関数値が使われても良いことは強調されるべきである。トーン毎の決定行列５０２に基づいて、ゼロ化モジュール５０６は部分的プリコーダーまたはキャンセラー５２３を決定する。ＦＥＸＴキャンセラー１３４においては、プリコーダーまたはキャンセラー５２３の行が、送信または受信ベクトルの行列の対応する列に掛けられ、それによりプリコードされた／除去されたベクトル５２６が作成される。部分的にゼロ化されたＭＩＭＯキャンセラー５２３の各行と送信／受信行列５１０の対応する列は、トーンに対応する。
【０１１０】
上述した実施形態は、可能な実装の単なる例であることは強調されるべきである。本開示の原理から逸脱すること無しに、上述した実施形態に多くの変更および変形がなされても良い。そのような変形および変更の全ては、この開示の範囲内にここに含まれ、以下の請求項によって保護されることが意図されている。
【図１Ａ】
2011142624.tif 000043
【図１Ｂ】
2011142624.tif 000044
【図２】
2011142624.tif 000045
【図３】
2011142624.tif 000046
【図４】
2011142624.tif 000047
【図５】
2011142624.tif 000048
【外国語明細書】
2011142624.tif 000049
2011142624.tif 000050
2011142624.tif 000051
2011142624.tif 000052
2011142624.tif 000053
2011142624.tif 000054
2011142624.tif 000055
2011142624.tif 000056
2011142624.tif 000057
2011142624.tif 000058
2011142624.tif 000059
2011142624.tif 000060
2011142624.tif 000061
2011142624.tif 000062
2011142624.tif 000063
2011142624.tif 000064
2011142624.tif 000065
2011142624.tif 000066
2011142624.tif 000067
2011142624.tif 000068
2011142624.tif 000069
2011142624.tif 000070
2011142624.tif 000071
2011142624.tif 000072
2011142624.tif 000073
2011142624.tif 000074
2011142624.tif 000075
2011142624.tif 000076
2011142624.tif 000077
2011142624.tif 000078
2011142624.tif 000079
2011142624.tif 000080
2011142624.tif 000081
2011142624.tif 000082
2011142624.tif 000083
2011142624.tif 000084
2011142624.tif 000085
2011142624.tif 000086
2011142624.tif 000087
2011142624.tif 000088
2011142624.tif 000089
2011142624.tif 000090
2011142624.tif 000091
2011142624.tif 000092
2011142624.tif 000093
2011142624.tif 000094
2011142624.tif 000095
2011142624.tif 000096
2011142624.tif 000097
2011142624.tif 000098