(57)【特許請求の範囲】
【請求項１】
ベクタリングコントローラ（１３０）であって
少なくとも１つのそれぞれの妨害回線（Ｌｍ）からベクタリンググループの被妨害回線（Ｌｎ）への与えられたキャリア周波数（ｋ）における少なくとも１つのクロストーク係数を推定するための、クロストークプロービングシンボルの少なくとも１つのそれぞれの系列の与えられたキャリア周波数における変調のために、直交するクロストークプロービング系列のセット（１３１）から少なくとも１つのクロストークプロービング系列（Ｓｍｔ（ｋ））を少なくとも１つのそれぞれの妨害回線に割り当てるように、またクロストークプロービングシンボルの少なくとも１つの系列が少なくとも１つのそれぞれの妨害回線上で送信されている間に、与えられたキャリア周波数において被妨害回線に結合された受信機（２１０ｎ）によって連続的に測定されたエラーサンプル（Ｅｎｔ（ｋ））を受け取るように構成され、
ベクタリングコントローラが、受信されたエラーサンプルにおけるデマッピングエラーの検出のために、受信されたエラーサンプルを直交するクロストークプロービング系列のセットからの少なくとも１つの割り当てられていないクロストークプロービング系列（Ｔｍｔ（ｋ））と相関させるようにさらに構成され、少なくとも１つの割り当てられていないクロストークプロービング系列が、少なくとも１つのそれぞれの妨害回線上でのクロストークプロービングシンボルの少なくとも１つの系列の送信中に、ベクタリンググループのどの回線によっても積極的に使用されていない、
ベクタリングコントローラ（１３０）。
【請求項２】
ベクタリングコントローラが、直交するクロストークプロービング系列のセットから所望の数Ｍのクロストークプロービング系列を割り当てられず、デマッピングエラーの検出のために利用可能であるように保つようにさらに構成される、請求項１に記載のベクタリングコントローラ（１３０）。
【請求項３】
直交するクロストークプロービング系列のセットが、Ｎ＋Ｍ以上の長さＬのクロストークプロービング系列を含み、Ｎがベクタリンググループのサイズを表す、請求項２に記載のベクタリングコントローラ（１３０）。
【請求項４】
ベクタリングコントローラが、受信されたエラーサンプルにおいてデマッピングエラーが検出された場合、少なくとも１つのクロストーク係数の推定のための受信されたエラーサンプルを廃棄するようにさらに構成される、請求項１から３のいずれか一項に記載のベクタリングコントローラ（１３０）。
【請求項５】
ベクタリングコントローラが、受信されたエラーサンプルに基づいた新しいクロストーク推定と少なくとも１つのさらなるクロストーク推定との加重された組み合わせを使用して、少なくとも１つのクロストーク係数を推定するようにさらに構成され、
新しいクロストーク推定に適用される重みが、受信されたエラーサンプルにおいてデマッピングエラーが検出されたかどうかに応じている、
請求項１から３のいずれかに記載のベクタリングコントローラ（１３０）。
【請求項６】
ベクタリングコントローラが、受信されたエラーサンプルに基づいた新しいクロストーク推定と少なくとも１つのさらなるクロストーク推定との加重された組み合わせを使用して、少なくとも１つのクロストーク係数を推定するようにさらに構成され、
ベクタリングコントローラが、新しいクロストーク推定がどれだけ信頼できるかを決定するために、受信されたエラーサンプルを少なくとも１つの割り当てられていないクロストークプロービング系列と相関させるようにさらに構成され、
新しいクロストーク推定に適用される重みが、新しいクロストーク推定のそのように決定された信頼性に応じている、
請求項１から３のいずれか一項に記載のベクタリングコントローラ（１３０）。
【請求項７】
少なくとも１つのさらなるクロストーク推定が、先のクロストーク推定サイクル中に得られたクロストーク推定である、請求項５または６に記載のベクタリングコントローラ（１３０）。
【請求項８】
少なくとも１つのさらなるクロストーク推定が、与えられたキャリア周波数の近くのさらなるキャリア周波数において得られたクロストーク推定である、請求項５または６に記載のベクタリングコントローラ（１３０）。
【請求項９】
受信されたエラーサンプルが、与えられたキャリア周波数における受信された周波数サンプル（３１１；３１２）と、受信された周波数サンプルがその上にデマッピングされるそれぞれの選択されたコンステレーションポイント（３２１；３２２）との間のエラーベクトル（３３１；３３２）を示す、請求項１に記載のベクタリングコントローラ（１３０）。
【請求項１０】
ベクタリングコントローラが、受信されたエラーサンプルを少なくとも１つの割り当てられていないクロストークプロービング系列と相関させた結果を統計値において使用するように、また受信されたエラーサンプルにおいてデマッピングエラーが存在するかどうかをある信頼度で決定するために、その統計値を閾値と比較するようにさらに構成される、請求項１に記載のベクタリングコントローラ。
【請求項１１】
閾値が、与えられたキャリア周波数におけるノイズレベルに依存する、請求項１０に記載のベクタリングコントローラ（１３０）。
【請求項１２】
統計値が、
【数１】
0006286043.tif 000155
によって与えられ、Ｍが、デマッピングエラーの検出のための割り当てられていないパイロット系列の与えられた数を表す非ゼロの正の整数であり、ｕｍおよびｖｍが、エラーサンプルを少なくとも１つの割り当てられていないクロストークプロービング系列のうちの与えられた１つと相関させたものの実部および虚部をそれぞれ表す、請求項１０または１１に記載のベクタリングコントローラ（１３０）。
【請求項１３】
請求項１から１２のいずれか一項に記載のベクタリングコントローラ（１３０）を備える、アクセスノード（１００）。
【請求項１４】
アクセスノードが、デジタル加入者線アクセスマルチプレクサＤＳＬＡＭである、請求項１３に記載のアクセスノード（１００）。
【請求項１５】
少なくとも１つのそれぞれの妨害回線（Ｌｍ）からベクタリンググループの被妨害回線（Ｌｎ）への与えられたキャリア周波数（ｋ）における少なくとも１つのクロストーク係数を推定するための方法であって、クロストークプロービングシンボルの少なくとも１つのそれぞれの系列の与えられたキャリア周波数における変調のために、直交するクロストークプロービング系列のセット（１３１）から少なくとも１つのクロストークプロービング系列（Ｓｍｔ（ｋ））を少なくとも１つのそれぞれの妨害回線に割り当てるステップと、クロストークプロービングシンボルの少なくとも１つの系列が少なくとも１つのそれぞれの妨害回線上で送信されている間に、与えられたキャリア周波数において被妨害回線に結合された受信機（２１０ｎ）によって連続的に測定されたエラーサンプル（Ｅｎｔ（ｋ））を受け取るステップとを含み、
方法が、受信されたエラーサンプルにおけるデマッピングエラーの検出のために、受信されたエラーサンプルを直交するクロストークプロービング系列のセットからの少なくとも１つの割り当てられていないクロストークプロービング系列（Ｔｍｔ（ｋ））と相関させるステップをさらに含み、
少なくとも１つの割り当てられていないクロストークプロービング系列が、少なくとも１つのそれぞれの妨害回線上でのクロストークプロービングシンボルの少なくとも１つの系列の送信中に、ベクタリンググループのどの回線によっても積極的に使用されていない、
方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、有線通信システム内におけるクロストーク推定に関する。
【背景技術】
【０００２】
クロストーク（またはチャネル間干渉）は、デジタル加入者線（ＤＳＬ）通信システムなどの、多入力多出力（ＭＩＭＯ）有線通信システムにとって、チャネル障害の主要な発生源である。
【０００３】
より高いデータレートを求める要求が高まるにつれて、ＤＳＬシステムは、より高い周波数帯域に向かって進化しており、近隣通信回線（すなわち、ケーブルバインダ内のツイスト銅線ペアなど、その長さの一部または全部にわたって近接している通信回線）間のクロストークは、より顕著（より高い周波数、より大きい結合）になる。
【０００４】
クロストークを緩和し、有効スループット、到達距離、および回線安定性を最大化するために、異なる戦略が開発されてきた。これらの技法は、徐々に、静的または動的スペクトル管理技法から、マルチユーザ信号調整（またはベクタリング）へと進化している。
【０００５】
チャネル間干渉を低減させるための１つの技法は、合同（ｊｏｉｎｔ）信号プリコーディングであり：送信データシンボルは、それぞれの通信チャネル上で送信される前に、プリコーダを一緒に通過させられる。プリコーダは、プリコーダと通信チャネルとの連結が、受信機においてチャネル間干渉を僅かしか、またはまったく生じなくさせるようなものである。
【０００６】
チャネル間干渉を低減させるためのさらなる技法は、合同信号後処理であり：受信データシンボルは、検出される前に、ポストコーダを一緒に通過させられる。ポストコーダは、通信チャネルとポストコーダとの連結が、受信機においてチャネル間干渉を僅かしか、またはまったく生じなくさせるようなものである。
【０００７】
ベクタリンググループ、すなわち、その信号が一緒に処理される通信回線のセットの選択は、良好なクロストーク緩和性能を達成するためにかなり重要である。ベクタリンググループ内では、各通信回線は、グループの他の通信回線内にクロストークを引き起こす妨害回線と見なされ、同じ通信回線は、グループの他の通信回線からクロストークを受ける被妨害回線と見なされる。ベクタリンググループに属さない回線からのクロストークは、外来ノイズとして扱われ、除去されない。
【０００８】
理想的には、ベクタリンググループは、物理的に著しく互いに相互作用する通信回線の組全体に一致すべきである。そうではあるが、国家規制方針および／または限られたベクタリング能力を理由とするローカルループアンバンドリングが、そのような網羅的な手法を妨げることがあり、その場合、ベクタリンググループは、すべての物理的に相互作用する回線のサブセットのみを含み、それによって、制限されたベクタリングゲインをもたらす。
【０００９】
信号ベクタリングは、一般に、分散ポイントユニット（ＤＰＵ）内で実行され、そこでは、ベクタリンググループのすべての加入者回線上で同時に送信される、またはそれから同時に受信されるすべてのデータシンボルが利用可能である。例えば、信号ベクタリングは、中央局（ＣＯ）に配備される、または加入者構内により近いファイバがフィードされるリモートユニット（路上キャビネット、電柱キャビネットなど）として配備される、デジタル加入者線アクセスマルチプレクサ（ＤＳＬＡＭ）内で有利に実行される。信号プリコーディングは、（顧客構内に向かう）ダウンストリーム通信に特に適しているが、信号後処理は、（顧客構内からの）アップストリーム通信に特に適している。
【００１０】
線形信号プリコーディングおよび後処理は、行列積を用いて有利に実施される。
【００１１】
例えば、線形プリコーダは、送信周波数サンプルのベクトルの、プリコーディング行列との行列積を実行し、プリコーディング行列は、チャネル行列全体が対角化されるようなものであり、すなわち、チャネル全体の非対角成分、したがって、チャネル間干渉は、ほぼゼロに低減する。実際に、１次近似として、プリコーダは、それぞれの妨害回線からの実際のクロストーク信号に受信機において破壊的に干渉する逆位相クロストーク前置補償信号を被妨害回線上で直接信号とともに重ね合せる。
【００１２】
同様に、線形ポストコーダは、受信周波数サンプルのベクトルの、クロストーク除去行列との行列積を実行し、クロストーク除去行列も、チャネル行列全体が対角化されるようなものである。
【００１３】
したがって、プリコーダまたはポストコーダ係数を適切に初期化または更新するためには、実際のクロストークチャネルの正確な推定を取得することが最も重要である。「Ｓｅｌｆ−ＦＥＸＴ  Ｃａｎｃｅｌｌａｔｉｏｎ  （Ｖｅｃｔｏｒｉｎｇ）  Ｆｏｒ  Ｕｓｅ  ｗｉｔｈ  ＶＤＳＬ２  Ｔｒａｎｓｃｅｉｖｅｒｓ」、ｒｅｆ．  Ｇ．９９３．５と題された、２０１０年４月に国際電気通信連合（ＩＴＵ）によって採択された勧告では、送受信機は、２５６個のＤＡＴＡシンボルごとの後に定期的に発生するいわゆるＳＹＮＣシンボル上でダウンストリームまたはアップストリームパイロット系列を送信するように構成される。Ｇ．９９３．５勧告では、パイロット信号送信および干渉測定が、それぞれの伝送回線上で同期を取って実施されるように、アクセスノードが、ＳＹＮＣシンボルをベクタリングされた回線上で同期を取って送信および受信することがさらに仮定される（スーパフレームアライメント）。
【００１４】
与えられた被妨害回線上において、トーン当たりまたはトーンのグループ当たりベースで特定のＳＹＮＣシンボルについて測定されるようなスライサエラー（または受信エラーベクトル）の実部および虚部の両方を含むエラーサンプルが、さらなるクロストーク推定のために、ベクタリングコントローラに報告される。エラーサンプルは、与えられた妨害回線からのクロストーク結合関数を得るために、その妨害回線上で送信される与えられたパイロット系列と相関させられる。他の妨害回線からのクロストーク寄与を拒絶するために、パイロット系列は、例えば、「＋１」と「−１」の逆位相シンボルを含むウォルシュ−アダマール系列を使用することによって、互いに直交させられる。クロストーク推定は、プリコーダまたはポストコーダ係数を初期化するために使用される。
【００１５】
プリコーダまたはポストコーダ係数がひとたび初期化されると、クロストーク係数は、クロストークチャネルの初期推定における任意の残存エラーのためばかりでなく、任意のチャネル変動のためにも追跡され続ける。これは、一般に、与えられたコスト関数に関する、今の場合は残存クロストーク信号のパワーに関する最適解に向かって徐々に収束する、最小平均２乗（ＬＭＳ）法などの反復更新法を用いて達成される。
【００１６】
理想化された線形モデルでは、Ｇ．９９３．５勧告通りの直交パイロット系列は、非常に有効であり、クロストークチャネル（初期化）の、または残存クロストークチャネル（追跡）の正確で偏りのない推定を常に生成する。そうではあるが、非線形効果のせいで、クロストーク推定は、プリコーダまたはポストコーダ係数を実際のクロストークチャネルから遠ざける、望ましくないオフセット（またはバイアス）を有し得る。
【００１７】
例えば、高クロストーク環境では、すべての妨害回線上で送信されるすべてのパイロット系列からのクロストークベクトルの和は、受信周波数サンプルが復調器の決定境界を越えるようなものになり得る。結果として、エラーベクトルが、誤ったコンステレーションポイントに対して報告され、公称または残存クロストークチャネルの推定にオフセットをもたらす。
【００１８】
Ｇ．９９３．５勧告では、理想的な予想送信ベクトルが、受信機によって推定される。パイロットとして使用され得るベクトルのセットは、２つの状態に制限され：すなわち、２位相シフトキーイング（ＢＰＳＫ）変調と等価な、通常状態（＋１）と逆転状態（−１）とに制限される。受信機は、最も可能性が高い半平面を決定することに基づいて、送信ベクトルが何であると予想されるかを決定し（デマッピング操作とさらに呼ばれる）、これは、特定のトーン自体の情報のみを使用する。４位相シフトキーイング（ＱＰＳＫまたは４ＱＡＭ）復調が、代替的に、パイロット検出のために使用され得、その場合、デマッピングは、最も可能性が高い象限を決定することに基づく。
【００１９】
デマッピングエラーの場合、すなわち、受信機が送信コンステレーションポイントとは異なるコンステレーションポイントを選択した場合、報告されるスライサエラーは、完全に誤った値を有する。ベクタリングコントローラは、受信機内でデマッピングエラーが発生したという事実に気づかないので、これは、クロストーク結合係数の、したがって、プリコーダおよびポストコーダ係数の計算において大きな不正確さをもたらす。
【００２０】
デマッピングエラーを扱うための可能な知られているソリューションは、複数のトーンにわたる複数のデマッピング決定を使用することである。特定のＳＹＮＣシンボル内のすべてのプローブトーンがすべて、与えられたパイロット系列からの同じ特定のビットを用いて変調されるならば、複数のトーンを使用して、合同推定を行うことができる。この技法は、単純なトーンごとの決定よりもロバストであるが、信号対雑音比（ＳＮＲ）が非常に低い環境では、受信機は、依然として誤った決定を行い得る。周波数依存パイロット系列（ＦＤＰＳ）が使用される場合、この技法は、パイロット値が所定数のトーンの後に定期的に繰り返すという事実を使用して、依然として適用され得る。
【００２１】
そうではあるが、当技術分野における実験は、少なくともいくつかの受信機モデルが、ＢＰＳＫまたは４ＱＡＭ復調グリッドとともにトーンごとの決定を使用し続けており、それによって、デマッピングエラーの可能性を高めていることを示している。
【００２２】
別の知られているソリューションは、使用されるパイロット系列の受信機への伝達である。利点は、受信機がもはや決定を行う必要がないことである。不都合は、パイロット系列を変更するために毎回メッセージを送信することは、煩わしく、初期化プロセスにおいて遅延を導入し、ベクタリングコントローラがオンザフライでパイロット系列を変更する柔軟性を低下させることである。
【００２３】
また別の知られているソリューションは、完全な受信ベクトルの報告である。利点は、受信機がもはや決定を行う必要がないことである。しかしながら、このソリューションは、分解問題に悩まされ：ＳＮＲが高い場合、非常に高い度合の除去を実現することを望む。ノイズを下回るレベルまでクロストークを低減することは、エラー信号が、受信ベクトルと比較して、非常に小さい値まで低減されることを意味する。Ｇ．９９３．５勧告におけるエラーフィードバックのための最も効率的な選択肢は、２進浮動小数点形式を使用する。収束プロセス中にエラーベクトルはより小さくなるので、一定の相対量子化誤差を維持しながら、指数が減少する。したがって、エラーフィードバックのためのビットの数が少なくても、収束プロセス中に絶対量子化誤差が減少する。完全な受信ベクトルが報告されるべきである場合、ワード長は、ＭＳＢ側ではそれが最大の直接信号を表すことができ、ＬＳＢ側ではそれが最小のエラー信号を表すことができるようなものである必要がある。したがって、いくらかの絶対的な不正確さが存在する。収束の最後のステージにおいて、この絶対量子化誤差は、相対的に大きい不正確さを生じさせる。これを打ち消すためには、受信ベクトルを符号化するために、多くのビットが必要とされ、そのことが、測定フィードバックのために必要とされる帯域幅を増加させ、したがって、エンドユーザのためのアップストリームデータレートを低下させる。
【先行技術文献】
【非特許文献】
【００２４】
【非特許文献１】「Ｓｅｌｆ−ＦＥＸＴ  Ｃａｎｃｅｌｌａｔｉｏｎ  （Ｖｅｃｔｏｒｉｎｇ）  Ｆｏｒ  Ｕｓｅ  ｗｉｔｈ  ＶＤＳＬ２  Ｔｒａｎｓｃｅｉｖｅｒｓ」、ｒｅｆ．  Ｇ．９９３．５
【発明の概要】
【発明が解決しようとする課題】
【００２５】
本発明の目的は、知られているソリューションの上述の弱点または難点を軽減または克服することである。
【課題を解決するための手段】
【００２６】
本発明の第１の態様によれば、少なくとも１つのそれぞれの妨害回線からベクタリンググループの被妨害回線への与えられたキャリア周波数（ｋ）における少なくとも１つのクロストーク係数を推定するためのベクタリングコントローラは、クロストークプロービングシンボルの少なくとも１つのそれぞれの系列の与えられたキャリア周波数における変調のために、直交するクロストークプロービング系列のセットから少なくとも１つのクロストークプロービング系列を少なくとも１つのそれぞれの妨害回線に割り当てるように、またクロストークプロービングシンボルの少なくとも１つの系列が少なくとも１つのそれぞれの妨害回線上で送信されている間に、与えられたキャリア周波数において被妨害回線に結合された受信機によって連続的に測定されたエラーサンプルを受け取るように構成される。ベクタリングコントローラは、受信されたエラーサンプルにおけるデマッピングエラーの検出のために、受信されたエラーサンプルを直交するクロストークプロービング系列のセットからの少なくとも１つの割り当てられていないクロストークプロービング系列と相関させるようにさらに構成される。少なくとも１つの割り当てられていないクロストークプロービング系列は、少なくとも１つのそれぞれの妨害回線上でのクロストークプロービングシンボルの少なくとも１つの系列の送信中に、ベクタリンググループのどの回線によっても積極的に使用されていない。
【００２７】
本発明の一実施形態では、ベクタリングコントローラは、直交するクロストークプロービング系列のセットから所望の数Ｍのクロストークプロービング系列を割り当てられず、デマッピングエラーの検出のために利用可能であるように保つようにさらに構成される。
【００２８】
本発明の一実施形態では、直交するクロストークプロービング系列のセットは、Ｎ＋Ｍ以上の長さＬのクロストークプロービング系列を含み、Ｎは、ベクタリンググループのサイズを表す。
【００２９】
本発明の一実施形態では、ベクタリングコントローラは、受信されたエラーサンプルにおいてデマッピングエラーが検出された場合、少なくとも１つのクロストーク係数の推定のための受信されたエラーサンプルを廃棄するようにさらに構成される。
【００３０】
本発明の一実施形態では、ベクタリングコントローラは、受信されたエラーサンプルに基づいた新しいクロストーク推定と少なくとも１つのさらなるクロストーク推定との加重された組み合わせを使用して、少なくとも１つのクロストーク係数を推定するようにさらに構成される。新しいクロストーク推定に適用される重みは、受信されたエラーサンプルにおいてデマッピングエラーが検出されたかどうかに応じている。
【００３１】
本発明の一実施形態では、本発明の一実施形態では、ベクタリングコントローラは、受信されたエラーサンプルに基づいた新しいクロストーク推定と少なくとも１つのさらなるクロストーク推定との加重された組み合わせを使用して、少なくとも１つのクロストーク係数を推定するようにさらに構成される。ベクタリングコントローラは、新しいクロストーク推定がどれだけ信頼できるかを決定するために、受信されたエラーサンプルを少なくとも１つの割り当てられていないクロストークプロービング系列と相関させるようにさらに構成される。新しいクロストーク推定に適用される重みは、新しいクロストーク推定のそのように決定された信頼性に応じている。
【００３２】
本発明の一実施形態では、少なくとも１つのさらなるクロストーク推定は、先のクロストーク推定サイクル中に得られたクロストーク推定である。
【００３３】
本発明の一実施形態では、少なくとも１つのさらなるクロストーク推定は、与えられたキャリア周波数の近くのさらなるキャリア周波数において得られたクロストーク推定である。
【００３４】
一実施形態では、受信されたエラーサンプルは、与えられたキャリア周波数における受信された周波数サンプルと、受信された周波数サンプルがその上にデマッピングされるそれぞれの選択されたコンステレーションポイントとの間のエラーベクトルを示す。
【００３５】
本発明の一実施形態では、ベクタリングコントローラは、受信されたエラーサンプルを少なくとも１つの割り当てられていないクロストークプロービング系列と相関させた結果を統計値において使用するように、また受信されたエラーサンプルにおいてデマッピングエラーが存在するかどうかをある信頼度で決定するために、その統計値を閾値と比較するようにさらに構成される。
【００３６】
本発明の一実施形態では、閾値は、与えられたキャリア周波数におけるノイズレベルに依存する。
【００３７】
本発明の一実施形態では、統計値は、
【数１】
0006286043.tif 000002
によって与えられ、Ｍは、デマッピングエラーの検出のための割り当てられていないパイロット系列の与えられた数を表す非ゼロの正の整数であり、ｕｍおよびｖｍは、エラーサンプルを少なくとも１つの割り当てられていないクロストークプロービング系列のうちの与えられた１つと相関させたものの実部および虚部をそれぞれ表す。
【００３８】
そのようなベクタリングコントローラは、一般に、ＤＳＬＡＭ、イーサネット（登録商標）スイッチ、エッジルータなどの、ＣＯに配備される、または加入者構内により近いファイバがフィードされるリモートユニット（路上キャビネット、電柱キャビネットなど）として配備される、アクセス設備上での加入者デバイスからの／への有線通信をサポートする、アクセスノードの一部を形成する。
【００３９】
本発明の別の態様によれば、少なくとも１つのそれぞれの妨害回線からベクタリンググループの被妨害回線への与えられたキャリア周波数における少なくとも１つのクロストーク係数を推定するための方法は、クロストークプロービングシンボルの少なくとも１つのそれぞれの系列の与えられたキャリア周波数における変調のために、直交するクロストークプロービング系列のセットから少なくとも１つのクロストークプロービング系列を少なくとも１つのそれぞれの妨害回線に割り当てるステップと、クロストークプロービングシンボルの少なくとも１つの系列が少なくとも１つのそれぞれの妨害回線上で送信されている間に、与えられたキャリア周波数において被妨害回線に結合された受信機によって連続的に測定されたエラーサンプルを受け取るステップとを含む。方法は、受信されたエラーサンプルにおけるデマッピングエラーの検出のために、受信されたエラーサンプルを直交するクロストークプロービング系列のセットからの少なくとも１つの割り当てられていないクロストークプロービング系列と相関させるステップをさらに含む。少なくとも１つの割り当てられていないクロストークプロービング系列は、少なくとも１つのそれぞれの妨害回線上でのクロストークプロービングシンボルの少なくとも１つの系列の送信中に、ベクタリンググループのどの回線によっても積極的に使用されていない。
【００４０】
本発明による方法の実施形態は、本発明によるベクタリングコントローラの実施形態に対応する。
【００４１】
基本的な考え方は、エラーフィードバックにおける決定エラーを検出する目的で、利用可能なパイロット系列のセットのうちのいくつかのパイロット系列を確保しておくというものである。それらの確保された、または割り当てられていないパイロット系列は、クロストーク推定のために積極的に使用されず、より具体的には、対象とされるクロストーク推定サイクルの経過中は使用されない。これは、ベクタリンググループのサイズよりも大きい長さのパイロット系列を使用することによって、または与えられたクロストーク推定サイクル中にはクロストーク推定をベクタリング回線のサブセットに制限し、１つもしくは複数の先行もしくは後続するクロストーク推定サイクル中にはそのように除外された回線を対象とすることによって達成される。
【００４２】
次に、与えられたクロストーク推定サイクル中に収集されたエラーサンプルは、報告されたエラーサンプル内に１つまたは複数のデマッピングエラーが存在するかどうかを決定するために、割り当てられていないパイロット系列のうちの各１つと相関させられる。以下で本明細書の詳細な説明において説明されるように、ある信頼区間内でデマッピングエラーを検出するために、適切な統計値および対応する閾値が決定される。（１つまたは複数のデマッピングエラーが発生したが、デマッピングエラーが検出されない）検出し損ない比率が、与えられた信頼閾値（例えば、０．０１）を下回り続け、一方、（何も発生しなかったが、デマッピングエラーが検出される）フォールスアラーム比率が、度を越さない（例えば、５０％を下回り続ける）ように、検出器が設計される。与えられたノイズレベルにある場合、デマッピングエラーの検出のために利用可能な割り当てられていないパイロット系列の数が多いほど、統計値はより信頼できるものになる。
【００４３】
デマッピングエラーが検出された場合、クロストーク推定およびベクタリング性能へのデマッピングエラーの影響を軽減するために、何らかの訂正アクションが行われる。一実施形態では、訂正アクションは、デマッピングエラーによって損なわれたエラーフィードバックを使用して生成されたクロストーク推定を無視するというものである。別の実施形態では、損なわれたクロストーク推定を先の推定または近くのトーン上で行われた推定と組み合わせるために使用される重み付け係数は、クロストーク推定が損なわれていない場合に使用される重み付け係数よりも小さくすることができる。
【００４４】
提案されるアルゴリズムは、ダウンストリーム通信およびアップストリーム通信の両方に対して使用され得るが、ダウンストリーム通信に対して特に役立つ。実際に、アップストリーム通信の場合、それぞれの回線上で使用されるパイロット系列についての知識は、（デマッピング情報が回線チップセットによって供給されるならば）ＤＰＵにおいて直接的に利用可能であり、アップストリーム受信機によって行われた誤った決定を訂正するために使用され得る。
【００４５】
添付の図面と併読される実施形態についての以下の説明を参照することによって、本発明の上述および他の目的および特徴がより明らかになり、発明自体が最も良く理解されよう。
【図面の簡単な説明】
【００４６】
【図１】アクセス設備の概略を表す図である。
【図２】本発明によるアクセスノードを表す図である。
【図３Ａ】デマッピングエラーがない場合の受信周波数サンプルの測定エラーベクトルを表す図である。
【図３Ｂ】デマッピングエラーがある場合の受信周波数サンプルの測定エラーベクトルを表す図である。
【図４】ノイズ標準偏差に応じてのデマッピングエラーの検出のために使用されるテスト統計値ｇ１の平均値および分位値のプロットを表す、１６個の割り当てられていないパイロットを使用する場合の図である。
【図５】ノイズ標準偏差に応じてのフラット検出器およびランプ検出器についての閾値のプロットを表す、やはり１６個の割り当てられていないパイロットを使用する場合の図である。
【図６】シングルユーザＳＮＲに応じてプロットされたフラット検出器についてのフォールスアラーム比率および検出し損ない比率を表す、やはり１６個の割り当てられていないパイロットを使用する場合の図である。
【図７】シングルユーザＳＮＲに応じてプロットされたランプ検出器についてのフォールスアラーム比率および検出し損ない比率を表す、やはり１６個の割り当てられていないパイロットを使用する場合の図である。
【図８】真の値に応じてのノイズ標準偏差のエスティメータについての平均値および信頼区間のプロットを表す、８個の割り当てられていないパイロットを使用する場合の図である。
【発明を実施するための形態】
【００４７】
図１には、ＣＯにあるネットワークユニット１０と、１つまたは複数の光ファイバを介してネットワークユニット１０に結合され、銅線ループ設備を介して様々な加入者構内にある顧客構内設備（ＣＰＥ）３０にさらに結合された、リモート配備ＤＰＵ２０とを備える、アクセス設備１が見られる。
【００４８】
銅線ループ設備は、共通アクセスセグメント４０を備え、その中で、加入者回線は、互いに近接しており、したがって、互いの中に、および加入者構内への最終的な接続のための専用ループセグメント５０の中にクロストークを引き起こす。伝送媒体は、一般に、高カテゴリ銅の非シールドツイストペア（ＵＴＰ）から成る。
【００４９】
ＤＰＵ２０は、共通アクセスセグメント内で引き起こされるクロストークを緩和するために、およびそれぞれの加入者回線上で達成可能な通信データレートを高めるために、ループ設備上で送信されている、またはそれから受信されているデータシンボルを一緒に処理するためのベクタリング処理ユニットを備える。
【００５０】
図２には、同じベクタリンググループの一部を形成すると仮定されるＮ個のそれぞれの通信回線Ｌ１からＬＮを通して、Ｎ個のＣＰＥ２００１から２００Ｎに結合された、本発明によるＤＰＵ１００が見られる。
【００５１】
ＤＰＵ１００は：
−  Ｎ個のＤＳＬ送受信機１１０１から１１０Ｎと、
−  ベクタリング処理ユニット１２０（またはＶＰＵ）と、
−  ＶＰＵ１２０の動作を制御するためのベクタリング制御ユニット１３０（またはＶＣＵ）と、
を備える。
【００５２】
送受信機１１０は、個別に、ＶＰＵ１２０およびＶＣＵ１３０に結合される。ＶＣＵ１３０は、ＶＰＵ１２０にさらに結合される。
【００５３】
送受信機１１０は、それぞれが：
−  デジタル信号プロセッサ（ＤＳＰ）１１１と、
−  アナログフロントエンド（ＡＦＥ）１１２と、
を備える。
【００５４】
ＣＰＥ２００は、それぞれのＤＳＬ送受信機２１０を備える。
【００５５】
ＤＳＬ送受信機２１０は、それぞれ：
−  デジタル信号プロセッサ（ＤＳＰ）２１１と、
−  アナログフロントエンド（ＡＦＥ）２１２と、
を備える。
【００５６】
ＡＦＥ１１２およびＡＦＥ２１２は、それぞれ、デジタルアナログ変換器（ＤＡＣ）およびアナログデジタル変換器（ＡＤＣ）と、信号エネルギーを適切な通信周波数帯域内に制限しながら、帯域外干渉を阻止するための送信フィルタおよび受信フィルタと、送信信号を増幅し、伝送路を駆動するためのラインドライバと、できるだけノイズを小さくして受信信号を増幅するための低ノイズ増幅器（ＬＮＡ）とを備える。
【００５７】
ＡＦＥ１１２およびＡＦＥ２１２は、低い送信機−受信機結合比を達成しながら、送信機出力を伝送路に結合し、伝送路を受信機入力に結合するためのハイブリッドと、伝送路の特性インピーダンスに適合させるためのインピーダンス整合回路と、絶縁回路（一般に変成器）とをさらに備える。
【００５８】
ＤＳＰ１１１およびＤＳＰ２１１は、それぞれ、ダウンストリームおよびアップストリームＤＳＬ通信チャネルを操作するように構成される。
【００５９】
ＤＳＰ１１１およびＤＳＰ２１１は、診断または管理のコマンドおよび応答など、ＤＳＬ制御トラフィックを移送するために使用される、ダウンストリームおよびアップストリームＤＳＬ制御チャネルを操作するようにさらに構成される。制御トラフィックは、ＤＳＬチャネル上でユーザトラフィックと多重化される。
【００６０】
より具体的には、ＤＳＰ１１１およびＤＳＰ２１１は、ユーザおよび制御データをデジタルデータシンボルに符号化および変調し、ユーザおよび制御データをデジタルデータシンボルから復調および復号するためのものである。
【００６１】
以下の送信ステップが、一般に、ＤＳＰ１１１およびＤＳＰ２１１内で実行される：
−  データ多重化、フレーム化、スクランブリング、誤り制御符号化、およびデータインターリービングなどのデータ符号化、
−  キャリア順序付けテーブルに従ってキャリアを順序付けるステップと、順序付けられたキャリアのビットローディングに従って符号化ビットストリームを解析するステップと、おそらくはトレリスコーディングを用いて、ビットからなる各チャンクを（それぞれのキャリア振幅および位相を有する）適切な送信コンステレーションポイント上にマッピングするステップとを含む信号変調、
−  信号スケーリング、
−  逆高速フーリエ変換（ＩＦＦＴ）、
−  サイクリックプレフィックス（ＣＰ）挿入、ならびにおそらくは、
−  時間ウィンドウイング。
【００６２】
以下の受信ステップが、一般に、ＤＳＰ１１１およびＤＳＰ２１１内で実行される：
−  ＣＰ除去、およびおそらくは時間ウィンドウイング、
−  高速フーリエ変換（ＦＦＴ）、
−  周波数等化（ＦＥＱ）、
−  そのパターンがそれぞれのキャリアビットローディングに依存する適切なコンステレーショングリッドをあらゆる等化周波数サンプルに適用するステップと、おそらくはトレリス復号を用いて、予想送信コンステレーションポイントおよび対応する送信ビットシーケンスを検出するステップと、キャリア順序付けテーブルに従ってビットからなるすべての検出チャンクを再順序付けするステップとを含む信号復調および検出、ならびに
−  データデインターリービング、誤り検出および／または訂正、デスクランブリング、フレーム識別（ｆｒａｍｅ  ｄｅｌｉｎｅｔｉｏｎ）、および多重分離化、などのデータ復号。
【００６３】
ＤＳＰ１１１は、合同信号プリコーディングのために逆高速フーリエ変換（ＩＦＦＴ）ステップの前に送信周波数サンプルをＶＰＵ１２０に供給し、合同信号後処理のために高速フーリエ変換（ＦＦＴ）ステップの後に受信周波数サンプルをＶＰＵ１２０に供給するようにさらに構成される。
【００６４】
ＤＳＰ１１１は、さらなる送信または検出のために、ＶＰＵ１２０から訂正周波数サンプルを受け取るようにさらに構成される。代替として、ＤＳＰ１１１は、さらなる送信または検出の前に、初期周波数サンプルに追加するために、訂正サンプルを受け取ることもできる。
【００６５】
ＶＰＵ１２０は、伝送路上で引き起こされるクロストークを緩和するように構成される。これは、予想クロストークの推定を前置補償するために、送信周波数サンプルからなるベクトルをプリコーディング行列Ｐと乗算することによって（ダウンストリーム）、または被ったクロストークの推定を後置補償するために、受信周波数サンプルからなるベクトルをクロストーク除去行列Ｑと乗算することによって（アップストリーム）、達成される。
【００６６】
行列ＰまたはＱにおいて、行ｎは、特定の被妨害回線Ｌｎを表し、列ｍは、特定の妨害回線Ｌｍを表す。交差には、被妨害回線Ｌｎ上において妨害回線Ｌｍからのクロストークを緩和するために、対応する妨害者（ｄｉｓｔｕｒｂｅｒ）送信または受信周波数サンプルに適用されるべき結合係数がある。例えば、最初に最も強いクロストーク源に割り当てられる限られたベクタリング能力のために、またはさらに例えば、いくつかの回線は互いに顕著に相互作用しないという事実のせいで、必ずしも行列のすべての係数が決定される必要はない。未決定の係数は、好ましくは、０になるように設定される。
【００６７】
また、レガシ回線など、ベクタリング操作がサポートされない、または可能にされないが、他の通信回線にやはり顕著に干渉する通信回線Ｌｎのみが、ベクタリンググループ内における妨害回線と見なされることに注目すべきである。したがって、行列ＰまたはＱの対応する第ｎ行の非対角係数は、すべてが０になるように設定される。
【００６８】
ＶＣＵ１３０は、基本的には、ＶＰＵ１２０の動作を制御するためのものであり、より具体的には、ベクタリンググループの伝送回線間のクロストーク係数を推定し、そのように推定されたクロストーク係数からプリコーディング行列Ｐの係数およびクロストーク除去行列Ｑの係数を初期化および更新するためのものである。
【００６９】
ＶＣＵ１３０は、最初に、ダウンストリームクロストーク推定のために送受信機１１０によって使用するそれぞれのダウンストリームパイロット系列、およびアップストリームクロストーク推定のために送受信機２１０によって使用するアップストリームパイロット系列を構成することによって開始する。伝送回線に積極的に割り当てられるパイロット系列は、｛Ｓｎ｝ｎ＝１．．Ｎと表され、相互に直交するパイロット系列のセット１３１から選択される。
【００７０】
ＶＣＵ１３０は、デマッピングエラーの検出のためだけに、相互に直交するパイロット系列のセット１３１からＭ個のパイロット系列｛Ｔｍ｝ｍ＝１．．Ｍをさらに確保し：これらのパイロット系列は、どの伝送回線にも割り当てられない。
【００７１】
したがって、相互に直交するパイロット系列のセット１３１のサイズは、Ｎ＋Ｍよりも大きく、直交性要件を満たすために、パイロット系列｛Ｓｎ｝ｎ＝１．．Ｎおよび｛Ｔｍ｝ｍ＝１．．Ｍの長さもそうある。
【００７２】
代替として、ＶＣＵ１３０は、パイロット系列を伝送回線の制限された組に割り当てることができ、それによって、デマッピングエラーの検出のために、いくつかのパイロット系列を解放する。いずれのパイロット系列も割り当てられない回線からのクロストークは、学習され得ないので、ＶＣＵ１３０は、ベクタリンググループ全体についてのクロストーク係数を得るために、後続のクロストーク推定ラウンド中にアクティブなパイロットを再割り当てする必要がある。
【００７３】
ＶＣＵ１３０は、ダウンストリーム通信のためにリモート送受信機２１０によって、およびアップストリーム通信のためにローカル送受信機１１０によって、パイロットデジットの検出中に測定されるような、それぞれのスライサエラー｛Ｅｎ｝ｎ＝１．．Ｎを収集する。
【００７４】
図３Ａに関して、パイロット信号を変調および復調するためにＢＰＳＫが使用されると仮定すると、スライサエラーは、クロストーク前置補償または後置補償の後の等化受信周波数サンプル３１１と、通常状態（＋１）に対応する受信周波数サンプル３１１をデマッピングするために受信機によって選択された参照コンステレーションポイント、今の場合はコンステレーションポイント３２１との間のエラーベクトル３３１として定義される。
【００７５】
図３Ａには、逆状態（−１）に対応するコンステレーションポイント３２２も、受信周波数サンプルをデマッピングするための決定境界線３４０と一緒に示されている。受信周波数サンプル３１１が、決定境界線３４０によって区切られた右上の半平面に属する場合、最も可能性が高い送信周波数サンプルとして、コンステレーションポイント３２１（＋１）が選択され、受信周波数サンプル３１０が、左下の半平面に属する場合、最も可能性が高い送信周波数サンプルとして、コンステレーションポイント３２２（−１）が選択される。
【００７６】
今度は図３Ｂに関して、パイロット信号を変調および復調するためにＢＰＳＫが使用されると依然として仮定すると、伝送回線上で被った強いクロストークのせいで決定境界線３４０を越えた別の受信周波数サンプル３１２が示されている。結果として、受信機は、通常状態（＋１）が送信されたにもかかわらず、受信周波数サンプルを誤ったコンステレーションポイント３２２（−１）上にデマッピングし、したがって、誤ったエラーベクトル３３２を報告し、それによって、クロストーク推定プロセスを著しく偏らせる。
【００７７】
ＶＣＵ１３０は、妨害回線Ｌｍから被妨害回線Ｌｎへのクロストーク係数を推定するために、それぞれの被妨害回線Ｌｎ上のエラーサンプルＥｎを、それぞれの妨害回線Ｌｍ上で送信されたパイロット系列Ｓｍと相関させる。
【００７８】
ＶＣＵ１３０は、エラーサンプル内に何らかのデマッピングエラーが存在するかどうかを決定するために、エラーサンプルＥｎを、割り当てられていないパイロット系列｛Ｔｍ｝ｍ＝１．．Ｍの各々とも相関させる。デマッピングエラーが存在する場合、ＶＣＵ１３０は、これらの破損されたエラーサンプルに基づいた新しいクロストーク推定を無視すること、または先のクロストーク推定もしくは近隣周波数におけるクロストーク推定と組み合わされるときに、この新しいクロストーク推定により低い重みを適用することなど、いくつかの訂正アクションを取る。
【００７９】
ＶＣＵ１３０は、新しいクロストーク推定に影響するノイズの分散を特徴付け、したがって、この新しいクロストーク推定がどれほど信頼できるかを決定するために、エラーサンプルＥｎを、割り当てられていないパイロット系列｛Ｔｍ｝ｍ＝１．．Ｍの各々とさらに相関させる。この信頼性情報は、例えば、最小分散組み合わせを使用して、この新しいクロストーク推定を先のクロストーク推定または近隣周波数におけるクロストーク推定と組み合わせるときに、さらに使用され得る。
【００８０】
今から、図２によるＤＳＬシステムのための数学的モデルを与え、ＶＣＵ１３０によって使用する、受信エラーサンプル内のデマッピングエラーを検出するための信頼できる統計値を導出する。
【００８１】
チャネルモデル
ベクタリンググループ内にＮ個のＤＳＬ回線を有するシステムについて考察する。通信は、０からＫ−１までのラベルが付けられたＫ個のＤＭＴトーン上で行われる。トーンは、独立したチャネルと考えられ得、我々は、特定のトーンｋに注意を集中する。一般に、必要な場合は常に、トーンインデックスを表すために、ｘ（ｋ）などと上付き文字を使用する。ダウンストリームおよびアップストリーム動作の両方が考察される。
【００８２】
システムの周波数領域モデルにおいて、複素信号Λｘ（ｋ）を、回線Ｌ１からＬＮ上のトーンｋ上でダウンストリームとして送信される複素信号からなるベクトルであるとし、ここで、Λは、エントリΛｎｎ＝σｎを有する対角行列であり、σｎ２は、回線Ｌｎ上の送信パワーであり、ｘｎは、回線Ｌｎ上でダウンストリームとして送信される単位パワー複素信号である。そのとき、ベクタリングなしの場合、受信機２１０における受信信号は：
【数２】
0006286043.tif 000003
であり、ここで、Ｈは、要素Ｈｎｎが、直接チャネルゲインを表し、要素Ｈｎｍが、回線Ｌｍから回線Ｌｎへのクロストークを表す、Ｎ×Ｎチャネル行列であり、
【数３】
0006286043.tif 000004
は、背景ノイズを表す。
【００８３】
プリコーディング行列Ｐ＝Ｉ＋Ｃを用いるプリコーディングを適用する場合：
【数４】
0006286043.tif 000005
を得、ここで、
【数５】
0006286043.tif 000006
は、残存チャネル行列である。
【００８４】
チャネル行列をＨ＝Ｄ（Ｉ＋Ｇ）のように分解し、ここで、Ｄは、直接ゲインＤｎｎ＝Ｈｎｎからなる対角行列であり、Ｇは、ｍ≠ｎの場合は、エントリＧｎｍ＝Ｈｎｍ／Ｈｎｎを有し、Ｇｎｎ＝０である、受信機関連の相対クロストークチャネル行列である。
【００８５】
固定グリッド上で受信信号をスライスする前に、受信信号は、周波数領域等化器（ＦＥＱ）を通過し、送信パワーが、補償される。これら２つの操作の結果は、正規化受信信号：
【数６】
0006286043.tif 000007
であり、ここで、
【数７】
0006286043.tif 000008
および
【数８】
0006286043.tif 000009
は、それぞれ、正規化残存チャネル行列および背景ノイズであり、Θ＝Ｒ−Ｉ＝Ｇ＋Ｃ＋ＧＣは、正規化残存クロストークチャネル行列である。
【００８６】
ＳＹＮＣシンボルの間、送信値ｘｎは、受信機２１０ｎによって高い信頼性で推定され、エラー信号を形成するために、受信信号から減算され得る。ベクトル形式では、エラー信号は：
ｅ＝ｒ−ｘ＝Λ−１ΘΛｘ＋ｚ  （１）
によって与えられる。
【００８７】
エラーフィードバックが動作可能である場合、これらの複素エラー値は、ＶＣＥに返送され、ゼロに至らしめたい正規化残存クロストークチャネル行列Θを推定するために使用され得る。
【００８８】
今度は、複素信号Λｘを、回線Ｌ１からＬＮ上のトーンｋ上でアップストリームとして送信される複素信号からなるベクトルであるとし、ここで、Λは、エントリΛｎｎ＝σｎを有する対角行列であり、σｎ２は、回線Ｌｎ上の送信パワーであり、ｘｎは、回線Ｌｎ上でアップストリームとして送信される単位パワー複素信号である。そのとき、ベクタリングなしの場合、受信機１１０における受信信号は：
【数９】
0006286043.tif 000010
であり、ここで、Ｈは、要素Ｈｎｎが、直接チャネルゲインを表し、要素Ｈｎｍが、回線Ｌｍから回線Ｌｎへのクロストークを表す、Ｎ×Ｎチャネル行列であり、
【数１０】
0006286043.tif 000011
は、背景ノイズを表す。
【００８９】
アップストリーム方向では、チャネル行列を
【数１１】
0006286043.tif 000012
のように分解し、ここで、Ｄは、直接ゲインＤｎｎ＝Ｈｎｎからなる対角行列であり、
【数１２】
0006286043.tif 000013
は、ｍ≠ｎの場合は、エントリ
【数１３】
0006286043.tif 000014
を有し、
【数１４】
0006286043.tif 000015
である、送信機関連の相対クロストーク行列である。
【００９０】
ダウンストリームおよびアップストリームにおいて異なる表記の使用が有益である。１つの重要な特性は、これらの表記を用いると、異なる長さの回線が存在する場合であっても、相対クロストーク係数が、一般に１よりもはるかに小さくなることである。ダウンストリームでは、チャネルＨｎｍおよびＨｎｎの両方は、同じ伝搬距離を有し、距離は、受信機２１０ｎに関係する。他方、アップストリームでは、同じ伝搬距離をカバーするのは、チャネルＨｎｍおよびＨｍｍであり、ここでは、距離は、送信機２１０ｍに関係する。
【００９１】
ポストコーディング行列Ｑ＝Ｉ＋Ｃを用いるポストコーディング、続いて、対角行列Ｆによって表される周波数等化（ＦＥＱ）、およびパワー正規化を適用する。受信機は、ポストコーディングされたチャネル（Ｉ＋Ｃ）Ｈの逆となるようにＦを構成し、それは、クロストークが小さい場合、
【数１５】
0006286043.tif 000016
をもたらす。したがって、これら３つの操作の後の補償信号は：
【数１６】
0006286043.tif 000017
によって与えられ、ここで、
【数１７】
0006286043.tif 000018
は、正規化残存チャネル行列であり、ノイズ項は、
【数１８】
0006286043.tif 000019
である。
【００９２】
ノイズ項は、ポストコーダ設定に依存するが、この依存は、実際上そうであるべきように、Ｃの係数が１に対して小さい場合、無視され得る。
【００９３】
一般に、Θ＝Ｒ−Ｉを正規化残存クロストークチャネル行列であるように定義する。この残存クロストークをゼロに至らしめたい。
【００９４】
ＳＹＮＣシンボルの間、送信値ｘｎは、受信機１１０ｎによって高い信頼性で推定され、エラー信号を形成するために、補償信号ｒから減算され得る。ベクトル形式では、エラー信号は：
ｅ＝ｙ−ｘ＝Λ−１ＦΘＤΛｘ＋ｚ  （２）
によって与えられる。
【００９５】
エラーフィードバックが動作可能である場合、これらの複素エラー値は、ＶＣＥ１３０に転送され、ゼロに至らしめたい残存クロストークチャネルΘを推定するために使用され得る。
【００９６】
クロストーク推定アルゴリズム
残存クロストークチャネルΘからエラーサンプルｅへのマッピングは、ダウンストリーム（１）とアップストリーム（２）とで非常に類似しているので、この説明の残りは、ほとんどがアップストリームとダウンストリームとに共通している。しかしながら、量ｚはアップストリームとダウンストリームとで僅かに異なる意味を有することに留意されたい。また、ダウンストリーム通信を説明するときに、受信機関連の相対クロストークＧが参照される場合、アップストリーム通信を説明するときには、送信機関連の相対クロストーク
【数１９】
0006286043.tif 000020
によって置き換えられるべきである。
【００９７】
パイロットベースのクロストーク推定の場合、ＳＹＮＣシンボル上でパイロット系列を送信する。すなわち、Ｎ×Ｌパイロット行列Ｓを定義し、ここで、Ｓｎｔは、時刻ｔにおいて回線ｎ上で送信される複素シンボルを変調する２進値「１」または「−１」である。系列は、周期Ｌで繰り返され、すなわち、時刻ｔにおいて送信される値は、τ＝ｔ  ｍｏｄ  ＬであるＳｎτである。Ｓを直交するように選択し、これは、ＳＳＴ＝ＬＩＮ、すなわち、Ｎ×Ｎ単位行列のＬ倍であることを意味する。
【００９８】
単位パワーにスケーリングされた４−ＱＡＭのコンステレーションポイント００を、ａ＝（１＋ｊ）／√２によって表し、ポイント１１を、−ａを用いて表す。そのとき、周期ｔにＳＹＮＣシンボル上で送信される値は、ｘｎ（ｔ）＝ａＳｎｔである。
【００９９】
ダウンストリームの場合、すべての回線上のＬ個の連続するＳＹＮＣシンボル上で受信されるエラーシンボルは、Ｎ×Ｌ行列表記で、
Ｅ＝ａΛ−１ΘΛＳ＋Ｚ
と書き表され得る。
【０１００】
各回線上で受信されるエラーサンプルの系列をパイロット系列の各々と相関させることは、エラー行列Ｅにパイロット系列の転置を右側から乗算することによって、行列表記で表され得る。結果の非正規化相関は：
Ｕ＝ＥＳＴ＝ａΛ−１ΘΛＳＳＴ＋ＺＳＴ＝ａＬΛ−１ΘΛ＋ＺＳＴ
の形式を取る。
【０１０１】
この相関演算は、複素エラーサンプルの加算および減算のみを含み、乗算が必要とされないことに留意されたい。最後に、非正規化相関は、残存クロストークの偏りのない推定を得るために正規化される。すなわち：
【数２０】
0006286043.tif 000021
であり、ここで、ノイズ項は：
【数２１】
0006286043.tif 000022
である。
【０１０２】
計算によりすぐに、クロストーク推定の分散が：
【数２２】
0006286043.tif 000023
であることが示される。
【０１０３】
今度はアップストリームの場合、回線Ｌ１からＬｎ上のＬ個の連続するＳＹＮＣシンボル上で受信されるエラーシンボルは、Ｎ×Ｌ行列表記で、
Ｅ＝ａΛ−１ＦΘＤΛＳ＋Ｚ
と書き表され得る。
【０１０４】
各回線上で受信されるエラーサンプルの系列をパイロット系列の各々と相関させることは、エラー行列Ｅにパイロット系列の転置を右側から乗算することによって、行列表記で表され得る。結果の非正規化相関は：
Ｕ＝ＥＳＴ＝ａΛ−１ＦΘＤΛＳＳＴ＋ＺＳＴ＝ａＬΛ−１ＦΘＤΛ＋ＺＳＴ
の形式を取る。
【０１０５】
この相関演算は、複素エラーサンプルの加算および減算のみを含み、乗算が必要とされないことにやはり留意されたい。最後に、非正規化相関は、残存クロストークの偏りのない推定を得るために正規化される。すなわち：
【数２３】
0006286043.tif 000024
であり、ここで、ノイズ項は：
【数２４】
0006286043.tif 000025
である。
【０１０６】
計算によりすぐに、クロストーク推定の分散が：
【数２５】
0006286043.tif 000026
であることが示される。
【０１０７】
デマッピングエラーの影響
先行セクションでは、受信機が送信パイロットシンボルａＳｎｔの正しい推定を有すると仮定された。ノイズおよび干渉状態に応じて、ならびに受信機によって使用される推定方法に応じて、この仮定は常に有効ではあり得ない。
【０１０８】
以下では、受信機は、各サブキャリアごとに独立して４つのＱＰＳＫコンステレーションポイントのうちの１つに常にデマッピングし（これは最悪の状況である）、デマッピングポイントがａＳｎｔに等しくない場合に生じる結果を検査すると仮定する。
【０１０９】
パイロットサイクルにおいてすべての回線上で受信されるエラーフィードバックは：
【数２６】
0006286043.tif 000027
であり、ここで、
【数２７】
0006286043.tif 000028
は、デマッピング信号の行列である。
【０１１０】
【数２８】
0006286043.tif 000029
と書き表すことができ、ここで、Ｕｎｔ∈｛０，１｝は、時刻ｔにおいて受信機ｎによって引き起こされた実部デマッピングエラーの数を表し、Ｖｎｔ∈｛０，１｝は、虚部デマッピングエラーの数を表す。ほとんどの場合（すなわち、ほとんどのトポロジにおけるほとんどのトーンでは）、行列ＵおよびＶは、ゼロである。他の多くの場合、ＵおよびＶは、少数の非ゼロ要素を含む疎行列とすることができる。ＳＮＲが非常に低いトーンの場合、ＵおよびＶは、密になり得る。表記を簡潔にするために、
【数２９】
0006286043.tif 000030
と定義することもできる。ここで、演算Ｃ＝ＡｏＢは、行列の要素ごとの乗算を表し、すなわち、各行インデックスｎおよび列インデックスｍについて、Ｃｎｍ＝ＡｎｍＢｎｍである。そのとき：
Ｅ＝ａΛ−１ＲΛＳ＋Ｚ−ａＳ＋Ｗ＝ａΛ−１ΘΛＳ＋Ｚ＋Ｗ
を得、ここで、Ｚは、背景ノイズであり、Ｗは、デマッピングエラーである。
【０１１１】
先に説明された線形クロストーク推定アルゴリズムを適用すると、以前と同じ結果（Θの偏りのない推定）に加えて、Ｗに起因する追加項を得る。追加項は、行列形式では：
【数３０】
0006286043.tif 000031
である。
【０１１２】
したがって、Θｎｍの推定は、項：
【数３１】
0006286043.tif 000032
だけ破損される。
【０１１３】
特定の被妨害回線Ｌｎについて考察すると、和は、デマッピングエラーをこうむるＳＹＮＣシンボル上で取られさえすればよく、すなわち、Ｗｎｔ＝０である項は、和から外れる。
【０１１４】
ただ１つのデマッピングエラーが存在する、例えば、Ｕ（ｎ，τ）＝１であると仮定する。そのとき、各妨害者Ｌｍについて、破損項は、
【数３２】
0006286043.tif 000033
であり、大きさは、
【数３３】
0006286043.tif 000034
である。プリコーダを直接的に構成するために、結果の推定が使用される場合、一次的に、デマッピングエラーが、各妨害者からの干渉を
【数３４】
0006286043.tif 000035
である加法性因子だけ増加させ、その結果、被妨害回線Ｌｎの干渉が、合計
【数３５】
0006286043.tif 000036
だけ増加する。部分的な除去を用いるシステムでは、エラー項は非ゼロプリコーダ係数に対してだけ発生するので、和は、除去される妨害者にわたって取られる。パワーレベルがすべての回線上で近似的に等しい場合、単一のエラーの影響は、強度が２Ｎｄ／Ｌ２の相対干渉を追加することであり、ここで、Ｎｄは、除去される妨害者の数である。
【０１１５】
例えば、パイロットの長さがＬ＝２５６、除去される妨害者がＮｄ＝９６であるシステムでは、単一のデマッピングエラーは、被妨害回線の信号対雑音比（ＳＮＲ）を、（信号パワーは１に正規化されるので）−１０ｌｏｇ１０（（２×９６）／（２５６×２５６））＝２５ｄＢに制限する。与えられた被妨害回線上における追加のデマッピングエラーは、干渉のほぼ線形の増加を引き起こし、したがって、回線が２５６個のＳＹＮＣシンボル上で１０個のデマッピングエラーをこうむった場合、ＳＮＲは、この例では、約１５ｄＢに制限される。
【０１１６】
複数の推定サイクルにわたって、プリコーダが改善される場合、デマッピングエラーの数は、時間につれて変化し得る。システムが、デマッピングエラーを起こすのに非常に良いプリコーダに収束するまで、デマッピングエラーは、さらなるデマッピングエラーをより起こしがちにする干渉を引き起こすことが起こり得る。他方、システムは、理想に向かっても収束し得、デマッピングエラーの数は、時間につれて減少する。
【０１１７】
今から、クロストーク推定の正確さに対するデマッピングエラーの影響を決定することにしよう。最初に、推定行列の各行の正確さを推定することに説明を絞る。これは、デマッピングエラーがある場合にも、またはない場合にも有益である。
【０１１８】
基本的な考え方は、エラーフィードバックを、アクティブな回線上で使用しているパイロットに直交する割り当てられていないパイロットと相関させることが、残存クロストーク推定に影響するノイズおよびデマッピングアーチファクトのレベルの良好な統計的推定を提供するというものである。
【０１１９】
Ｅｎ．が、回線Ｌｎ上におけるＬ個のＳＹＮＣシンボル上のエラーフィードバックを表す、エラーフィードバック行列の第ｎ行であると見なす。
【０１２０】
Ｅｎ．＝ａσｎ−１Θｎ．ΛＳ＋Ｚｎ．＋Ｗｎ．
を得る。
【０１２１】
このエラーフィードバックを、割り当てられたパイロットＳｍ．と相関させた場合：
【数３６】
0006286043.tif 000037
を得る。
【０１２２】
第１項は、（パワー調整およびａによる除算の前の）Θｎｍの正しい推定であるが、第２項は、背景ノイズの影響を表し、第３項は、デマッピングエラーの影響を表す。
【０１２３】
Ｔｍを、割り当てられたパイロットＳに直交する割り当てられていないパイロット系列である１×Ｌ行列とする。エラーフィードバックを、割り当てられていないパイロットＴｍと相関させた場合、残存クロストークチャネルと関連付けられた項は脱落し、ノイズ項およびデマッピングエラー項だけが残される：
【数３７】
0006286043.tif 000038
【０１２４】
結果のサイズを検査することによって、クロストーク推定に影響するノイズおよびデマッピングエラーのサイズについての良好な見当を得る。
【０１２５】
この問題の正確な分析は、ＷがＳおよびＺに依存するという事実によって複雑化される。いくらかの前進をするために、いくつかの独立近似を行うことができる。これらは、確かに、パイロットが（通常のウォルシュ−アダマール行列におけるように）決定論的な反復構造を有する場合は、有効ではない。しかしながら、パイロットが、ランダム化ウォルシュ−アダマール構造から引き出され、割り当てられたパイロットの数Ｎおよび割り当てられていないパイロットの数Ｍが、小さすぎない場合、あるランダム近似は、ある程度は良好に機能するように思える。特に、Ｗは固定されており、ＺおよびＴｍはランダムで、ゼロ平均で、独立しているという見方をすると：
【数３８】
0006286043.tif 000039
を得る。
【０１２６】
Ｗ、Ｓｍ．、およびＺに関して同様の近似を行うと、ρｎ（Ｓｍ）におけるエラー項の予想される平方された大きさは、近似的に同じであり、すなわち、
【数３９】
0006286043.tif 000040
である。
【０１２７】
したがって、相関結果ρｎ（Ｓｍ）の分散の推定を得るために、いくつかの割り当てられていないパイロットＴｍを取り、｜ρｎ（Ｔｍ）｜２の経験的平均を計算することができる。最後に、
【数４０】
0006286043.tif 000041
であるので、
【数４１】
0006286043.tif 000042
の分散は、
【数４２】
0006286043.tif 000043
である。
【０１２８】
デマッピングエラーの検出
割り当てられていない相関結果ρｎ（Ｔｍ）に対する信号処理を実行することによって、デマッピングエラーの存在を検出し、実エラーおよび虚エラーがいくつ存在するかを決定することを試みることができ、またはエラーが発生したＳＹＮＣシンボルを識別することを試みることさえできる。ここでは、少なくとも１つのデマッピングエラーが存在するかどうかを検出する問題に説明を絞る。
【０１２９】
このセクションでは、単一のデマッピングエラーが存在するかどうかを決定するための最適および準最適なテストを設計する。このケースのための許容可能なテストを設計した後、次に、それが複数のデマッピングエラーの場合に許容可能な性能を与えるかについてチェックすることができる。
【０１３０】
２つの仮説の間のテストに関心がある：
−  Ｈ０：デマッピングエラーなし
−  Ｈ１：単一のデマッピングエラーが存在する。
【０１３１】
割り当てられていないパイロットＴｍを特定の被妨害回線上のエラーフィードバックと相関させた結果についての先の表現：
【数４３】
0006286043.tif 000044
について考察する。
【０１３２】
以下では、
【数４４】
0006286043.tif 000045
と再正規化し、その結果正規化されたデマッピングエラー
【数４５】
0006286043.tif 000046
が、複素整数グリッド上に落ちるようにすると都合が良い。やはり、（１つの特定の被妨害回線に集中することができるので）下付き文字ｎを省き、パイロット系列Ｔｍを参照するために下付き文字ｍを使用することにしよう。そのとき：
【数４６】
0006286043.tif 000047
を得る。
【０１３３】
ρｍが分散η２＝（Ｌ／２）Ｖａｒ［Ｚｔ］で複素正規分布するとしているので、帰無仮説の下では、すべてのＳＹＮＣシンボルｔについて、Ｗｔ＝０である。非帰無仮説の下では、Ｗτが集合｛１，−１，ｉ，−ｉ｝内の値のうちの１つを有するような１つの特定のシンボルτが存在し、他のすべてのＳＹＮＣシンボルｔについては、Ｗｔ＝０である。そのとき：
【数４７】
0006286043.tif 000048
と書き表すことができ、ここで、ｚは、分散がη２の複素正規ノイズである。パイロット値Ｔｍτを、｛１，−１｝からの等確率のランダム値として、
【数４８】
0006286043.tif 000049
を、Ｔｍτとは独立して等しい確率で４つの値を取るものとして、モデル化することができる。
【０１３４】
（干渉ではなく）背景ノイズに起因する受信機におけるＳＮＲのための表記γを導入することも有益である。これは、ただ１つのユーザがアクティブであるときに得られるＳＮＲであるので、ときにはシングルユーザＳＮＲと呼ばれる。γを先に定義された量に関連させるために、Ｚｔが与えられたエラーサンプルにおける背景ノイズ項であること、およびコンステレーションポイントは±（１＋ｉ）であるので、このスケールにおける信号パワーが２であることに留意されたい。したがって、線形スケールでは：
γ＝２／Ｖａｒ［Ｚｔ］＝Ｌ／η２
である。
【０１３５】
今では、明確に定義された（ｗｅｌｌ−ｄｅｆｉｎｅｄな）仮説テストを有する。ネイマン−ピアソンの補題は、そのようなテストにおいてフォールスポジティブ（すなわち、何も発生しなかったが、デマッピングエラーが検出される）検出エラーとフォールスネガティブ（すなわち、実際には発生したが、デマッピングエラーが検出されない）検出エラーとの間の可能な限り最良のトレードオフを得るための技法を提供する。最適なテストは、以下の形式を取る。
【０１３６】
ベクトル
【数４９】
0006286043.tif 000050
を得るために、エラーフィードバックを、Ｍ個の割り当てられていないパイロットの組と相関させると仮定する。尤度比
【数５０】
0006286043.tif 000051
を、すなわち、ベクトル
【数５１】
0006286043.tif 000052
が帰無仮説の下で発生する確率に対する、それが非帰無仮説の下で発生する確率を計算し、比が何らかの指定された閾値θを超えた場合に検出を宣言する。閾値を変化させることによって、フォールスポジティブ検出およびフォールスネガティブ検出の比率が、トレードオフさせられ得る。例えば、フォールスネガティブ比率を規定レベルよりも低く維持した上で、フォールスポジティブ比率を最小化することができる。
【０１３７】
尤度比が、
【数５２】
0006286043.tif 000053
の別の関数の関数として表現され得る場合、例えば、
【数５３】
0006286043.tif 000054
と書き表すことができる場合、統計値
【数５４】
0006286043.tif 000055
を計算し、この値を適切な閾値と比較すれば十分である。上で提示された問題の場合、尤度比を明示的に書き表し、それを十分な統計値に簡略化することができる。
【０１３８】
【数５５】
0006286043.tif 000056
の実部および虚部を
【数５６】
0006286043.tif 000057
のように書き表した場合、十分な統計値は：
【数５７】
0006286043.tif 000058
であることが分かる。
【０１３９】
η２が小さい場合、この十分な統計値は、より単純な関数：
【数５８】
0006286043.tif 000059
によって良好に近似される。
【０１４０】
準最適なテストは、このより単純な統計値を閾値と比較することによって設計され得る。
【０１４１】
幸いなことに、単純化された統計値に基づいたテストは、我々に関心があるシナリオでは、最適なテストから実質的に区別可能ではないことが分かる。他の関連する統計値も使用され得る。主要な要件は、デマッピングエラーが存在しない場合の統計値の分布が、デマッピングエラーが存在する場合の統計値の分布とはできる限り異なるべきであるというものである。
【０１４２】
今から、２つのデマッピングエラーを検出するための適切なテストを設計することにしよう。場合によっては、２つのデマッピングエラーは、１つよりも検出するのが難しくなり得ることを性能結果においてすでに見た。これは、（５）において、２つのＳＹＮＣシンボルｔおよびｓが、ＷｔＴｍｔ＝−ＷｓＴｍｓとなることが可能であり、その結果、Ｔｍと相関させるときに、２つのエラーが互いに打ち消し合うためである。この問題は、エラーＷｔおよびＷｓが、ともに実数である場合、またはともに虚数である場合（それを一卵性双生児（ｉｄｅｎｔｉｃａｌ  ｔｗｉｎ）と呼ぶことがある）に発生し得る。一方が実数で、他方が虚数である場合（二卵性双生児（ｆｒａｔｅｒｎａｌ  ｔｗｉｎ））、それらは、互いに打ち消し合うことはできず：この状況は、単一エラーよりも検出するのが常に容易である。以下では、したがって、一卵性双生児の場合に説明を絞る。
【０１４３】
単一のデマッピングエラーについて上述したのと同じ手法に従って、二重のデマッピングエラーについての最適な仮説テストを定義することができる。しかしながら、単一エラーは、二重エラーよりも一般的であるので、また単一エラーに対して最適化されたメトリックは、二重エラーに対しても良好に機能するように思えるので、テスト統計値として単一エラーのメトリックを使用するだけである。次のセクションでは、単一エラーおよび二重エラーの両方を考慮して、テスト閾値をいかにして決定すべきかについて説明する。
【０１４４】
ＳＮＲレベルに対するテスト統計値の依存性
使用する特定のテスト統計値
【数５９】
0006286043.tif 000060
を選択したので、この統計値の分布が、様々な仮説および背景ノイズレベルにどのように依存するかを理解する必要がある。以下の恒等式から開始する。Ａμ，λ＝｜μ＋λＺ｜を、平均がμ、分散がλ２の正規分布する変数の絶対値であるとする。便宜的に、Ａμ，λの平均および分散を、それぞれ、ｍ（μ，λ）およびｖ（μ，λ）によって表す。そのとき：
【数６０】
0006286043.tif 000061
であり、ここで、Ｑは、Ｑ関数を表し：
Ｅ［｜Ａμ，λ｜２］＝μ２＋λ２
であるので：
ｖ（μ，λ）：＝ｖａｒ［Ａμ，λ］＝μ２＋λ２−ｍ（μ，λ）２
を得る。
【０１４５】
様々な場合においてテスト統計値
【数６１】
0006286043.tif 000062
の分布を分析するために、これらの量を使用することができる。我々のモデルでは、
【数６２】
0006286043.tif 000063
は、２つの部分の和から成るランダム変数であることに留意されたい。すべての仮説の下で同じであるノイズ項は、分散がη２＝Ｌ／γの複素正規であり、その結果、実数成分および虚数成分は、分散λ２：＝η２／２＝Ｌ／２γを有する。デマッピングエラー項は、その分布が仮説に依存する、複素整数格子上の値を取るランダム変数である。
【０１４６】
（６）における
【数６３】
0006286043.tif 000064
の定義を思い出されたい。便宜的に、表記：
【数６４】
0006286043.tif 000065
を定義することにし、その結果：
【数６５】
0006286043.tif 000066
である。
【０１４７】
ＳｒおよびＳｉは独立であるので、テスト統計値の累積分布関数（ＣＤＦ）
【数６６】
0006286043.tif 000067
がＳｒおよびＳｉのＣＤＦの積で表される。なぜなら
【数６７】
0006286043.tif 000068
であるからである。
【０１４８】
ケース０−デマッピングエラーなし：このケースでは、ＳｒおよびＳｉの両方は、形式Ａ０，λのＭ個のランダム変数の経験的平均であり、そのため、それらは、平均：
【数６８】
0006286043.tif 000069
および分散：
【数６９】
0006286043.tif 000070
を有する。
【０１４９】
Ｍが程々に大きく、分布の裾の端のほうについて推定しているのではない場合、ＳｒおよびＳｉの分布を、ＣＤＦが：
【数７０】
0006286043.tif 000071
であるガウシアンとして近似的にモデル化し、その結果：
【数７１】
0006286043.tif 000072
である。
【０１５０】
与えられた分散λについて、フォールスアラーム確率がεを下回ることを保証するために必要とされる最小閾値θ０は、等式：
【数７２】
0006286043.tif 000073
を解くことによって得られる。
【０１５１】
この等式は、Ｑ関数の逆関数に関する：
【数７３】
0006286043.tif 000074
として明示的に解かれ得る。
【０１５２】
このケースでは、最小閾値は、ノイズの標準偏差λにつれて線形に増減する。
【０１５３】
【数７４】
0006286043.tif 000075
の平均値、およびε＝１％のフォールスアラーム確率のために必要とされる閾値θ０は、それぞれ、実線カーブ４０１および破線カーブ４０２のようなλに応じて、図４に示されている（Ｍ＝１６）。
【０１５４】
ケース１−単一のデマッピングエラー：このケースでは、エラーによって影響された成分であるＳｒまたはＳｉのどちらかは、形式Ａ（１，λ）のＭ個のランダム変数の平均であるが、他方の成分は、形式Ａ（０，λ）の変数の平均である。一般性を失うことなく、デマッピングエラーは実数であると仮定する。そのとき、Ｅ［Ｓｒ］＝ｍ（１，λ）、Ｖａｒ［Ｓｒ］＝ｖ（１，λ）／Ｍであり、一方、Ｅ［Ｓｉ］＝ｍ（０，λ）、Ｖａｒ［Ｓｉ］＝ｖ（０，λ）／Ｍである。やはり、ガウシアン近似を使用して：
【数７５】
0006286043.tif 000076
を得る。
【０１５５】
与えられた分散λについて、検出し損ない確率がεを下回ることを保証する最大閾値θ１は、等式：
【数７６】
0006286043.tif 000077
を数値的に解くことによって得られる。
【０１５６】
【数７７】
0006286043.tif 000078
の平均値、およびε＝１％の検出し損ない確率のために必要とされる閾値θ１は、それぞれ、実線カーブ４０３および破線カーブ４０４のようなλに応じて、図４に示されている（Ｍ＝１６）。平均は、λが小さい場合は近似的に一定であり、単調に増加する。他方、１％分位値は、（増加する分散のせいで）最初は減少し、ほぼ０．６９において全体の最小に達する。フォールスアラーム確率および検出し損ない確率はともに、破線カーブ４０４が破線カーブ４０２よりも上にある限り、１％よりも低く保たれ得る。
【０１５７】
ケース２−二重のデマッピングエラー：ここでは、両方のデマッピングエラーが実数である、または両方が虚数であるより難しいケース（一卵性双生児シナリオ）において、二重のデマッピングエラーのケースについて考察する。一般性を失うことなく、両方のデマッピングエラーは実数であると仮定する。そのとき、エラーフィードバックを、割り当てられていない各パイロットＴｍと相関させた場合、２つのエラーが建設的に強め合う５０％の可能性と、２つのエラーが互いに打ち消し合う５０％の可能性とが存在する。そのとき、Ｓｒは、タイプＡ（０，λ）およびＡ（２，λ）の変数の混合であるランダム変数の平均である。ランダム変数Ｂがそのような混合である場合、その１次モーメントおよび２次モーメントは：
【数７８】
0006286043.tif 000079
【数７９】
0006286043.tif 000080
【数８０】
0006286043.tif 000081
である。
【０１５８】
次に、Ｅ［Ｓｒ］＝ｍＢ（λ）、ｖａｒ［Ｓｒ］＝ｖＢ（λ）／Ｍを得、一方、虚数成分は、統計値Ｅ［Ｓｉ］＝ｍ（０，λ）、Ｖａｒ［Ｓｉ］＝ｖ（０，λ）／Ｍを有する。やはり、ＣＤＦについてのガウシアン近似を使用して、
【数８１】
0006286043.tif 000082
を得る。
【０１５９】
与えられた分散λについて、検出し損ない確率がεを下回ることを保証する最大閾値θ２は、等式：
【数８２】
0006286043.tif 000083
を数値的に解くことによって得られる。
【０１６０】
【数８３】
0006286043.tif 000084
の平均値、およびε＝１％の検出し損ない確率のために必要とされる閾値θ２は、それぞれ、実線カーブ４０５および破線カーブ４０６のようなλに応じて、図４に示されている（Ｍ＝１６）。単一エラーのケースと異なり、
【数８４】
0006286043.tif 000085
の分散は、２つのエラーの建設的および破壊的な和によって導入される変動性のために、λ→０のようにはゼロに近づかない。平均および１％分位値はともに、λに応じて単調に増加する。これが理由で、二重エラー閾値θ２は、λの低い値では、単一エラー閾値よりも厳しいが、λのより高い値では、その反対のことが当てはまる。
【０１６１】
他のケース：我々は、我々の検出器が実部デマッピングエラーおよび虚部デマッピングエラーのすべての組み合わせに対して良好に機能することを望んでいる。我々が（単一および一卵性双生児）エラーを調べた２つのケースは、統一的に最も厳しいケースであると思われる。すなわち、他の任意の組み合わせについて、検出し損ない確率は、これら２つのケースの最大の検出し損ないよりも低いはずである。したがって、許容可能な性能または単一および二重デマッピングエラーを与えるテストを設計すれば十分である。
【０１６２】
検出器設計
先のセクションの結果は、必要とされる決定閾値の限界を、ノイズレベルλの応じて示す。実際には、ノイズレベルは、事前に分からず、テスト内で明示的に使用されるべき場合は、推定されなければならない。このセクションでは、閾値を設定するための２つの戦略について考察する。戦略にかかわらず、λがあるレベルを下回る場合だけ、低いフォールスアラーム比率および検出し損ない比率が、同時に達成され得る。テストを設計する際、検出し損ない比率に制約を課し、フォールスアラーム比率も低く維持することができるノイズレベルを最大化しようと試みる手法を取る。
【０１６３】
フラット検出器：第１の戦略では、すべてのノイズレベルλについての検出し損ないに対する望ましい上限を普遍的に保証する単一の値θｆを選択する。そのとき、検出規則は、単純に、
【数８５】
0006286043.tif 000086
である場合は常に、デマッピングエラーを宣言するというものである。
【０１６４】
ランプ検出器：第２の戦略では、λを推定することを試み、この推定を使用して、閾値θを最適化する。デマッピングエラーに鈍感であるが、およそλ＝０．３を下回るノイズレベルの場合にだけ正確なλの推定を使用する（説明においてさらに理解されたい）。この戦略では、
【数８６】
0006286043.tif 000087
である場合に、低い検出し損ない比率を保証する閾値θｒを決定する。この閾値は、推定ノイズ
【数８７】
0006286043.tif 000088
が大きく、
【数８８】
0006286043.tif 000089
である場合に適用される。推定ノイズ
【数８９】
0006286043.tif 000090
が小さい場合、線形増加する閾値
【数９０】
0006286043.tif 000091
を使用する。
【０１６５】
先のセクションの分析を使用して、最小の検出し損ない閾値θ１（λ）およびθ２（λ）を、背景ノイズレベルに応じて計算することができる。そのとき、フラット検出器のための全体的な閾値は：
【数９１】
0006286043.tif 000092
として計算され、ランプ検出器のための閾値は：
【数９２】
0006286043.tif 000093
として計算される。
【０１６６】
図５には、最初に図４において与えられた、Ｍ＝１６個の割り当てられていないパイロットのケースについての
【数９３】
0006286043.tif 000094
の統計値が、再びプロットされている。加えて、実線カーブ５０１は、フラット検出器によって使用される検出限界、すなわち、θ２（０）の値によって限定される、定数値θｆ＝０．４５を示している。破線カーブ５０２は、ランプ検出器によって使用される検出限界、すなわち、λ≦０．３では線形増加する値、λ＞０．３では定数値θｒ＝０．５８を示している。Ｍを増加させると、検出し損ない閾値（破線カーブ４０２、４０４、４０６）は、対応する平均値（それぞれ、実線カーブ４０１、４０３、４０５）の方により近く引き寄せられ、閾値θｆおよびθｒが増加することを可能にし、それが、今度は、低いフォールスアラーム比率でサポートされ得る分散λを増加させる。
【０１６７】
この図では、実線カーブ４０１がカーブ５０１または５０２と交わるノイズレベルλ＊は、それぞれ、帰無仮説（デマッピングエラーなし）の下で、テスト統計値
【数９４】
0006286043.tif 000095
の平均がテスト閾値θｆまたはθｒに等しい点を示す。この点では、（これらの分布については、平均と中央値とは近似的に等しいので）フォールスアラーム確率は、約５０％に達する。したがって、λ＊は、低フォールスアラーム動作の右端の限界と考えられ得、λ＊を上回るノイズレベルでの動作は、高いフォールスアラーム比率をもたらす。与えられたパイロット長Ｌに対して、対応するシングルユーザＳＮＲ値γ＊＝Ｌ／（２λ＊２）を計算することができる。γ＊を下回るシングルユーザＳＮＲを有するトーンに検出器を適用することは、高いフォールスアラーム比率をもたらす。
【０１６８】
今度は、そのように設計されたフラット検出器およびランプ検出器のそれぞれの性能を検査することにしよう。先のセクションでは、以下の基準を用いて設計されたデマッピングエラー検出器を得た。与えられた設計（フラットまたはランプ）内において、単一および二重デマッピングエラーの場合の検出し損ない確率がε＝０．０１を下回ることを保証しながら、フォールスアラーム性能をできる限り低く維持することを試みた。このセクションでは、設計された検出器の性能を検証するための、モンテカルロシミュレーションについて報告する。実験では、いくつかの仮説の各々：デマッピングエラーなし、二重（一卵性双生児）デマッピングエラー、３つのデマッピングエラー、および４つのデマッピングエラーの下で、Ｍ個の複素ランダム変数を生成した。ランプ検出器のケースでは、使用する適切な閾値を決定するために、推定分散レベル
【数９５】
0006286043.tif 000096
を計算した。どちらの検出器を用いても、テスト統計値
【数９６】
0006286043.tif 000097
を計算し、それを閾値θと比較した。最後に、正しくない各結果は、フォールスアラームまたは検出し損ないとして分類され、フォールスアラームおよび検出し損ないの平均比率が、１０００００回の試行において計算された。このプロセスは、エラー比率をシングルユーザＳＮＲ  γに応じて生成するために、λの様々な異なるレベルについて繰り返された。
【０１６９】
図６および図７には、Ｍ＝１６個の割り当てられていないパイロットを使用する、フラット検出器およびランプ検出器のそれぞれについて、シングルユーザＳＮＲレベルγに応じてのフォールスアラーム比率（カーブ６０１、７０１）が、デマッピングエラーが１つ（カーブ６０２、７０２）、２つ（カーブ６０３、７０３）、３つ（カーブ６０４、７０４）、および４つ（カーブ６０５、７０５）の場合の検出し損ない比率とともに、プロットされている。
【０１７０】
すべてのケースにおいて、検出し損ない比率は、設計通り、ε＝０．０１によって制限される。一般に、フラット検出器は、高いＳＮＲにおいて最悪の検出し損ないを有するが、ランプ検出器の場合、最悪の検出し損ないは、ランプのブレイクポイントである約３２ｄＢにおいて生じる。システムパラメータの他の値についても、同様のカーブが計算され得る。
【０１７１】
背景ＳＮＲレベルの推定
このセクションでは、ランプ検出器のために使用される背景ノイズレベルエスティメータ
【数９７】
0006286043.tif 000098
についての詳細および動機を提供する。実際の背景ノイズレベル１／γ（したがって、λ２）が知られている場合、各状況について、閾値は、完璧に最適化され得る。しかしながら、実際には、λ２の推定は、デマッピングエラーが存在する場合、簡単ではない。しかしながら、我々の用途では、それが低い場合、すなわち、ＳＮＲ  γが高い場合、λ２を推定すれば十分である。ランダム変数
【数９８】
0006286043.tif 000099
は、複素整数グリッド上に存在するデマッピングエラー項を伴った、分散が２λ２の複素正規ノイズの和であることを思い出されたい。λ２が小さい場合、デマッピングエラー成分は、
【数９９】
0006286043.tif 000100
を複素整数グリッドに単純に丸めることによって、高い確率で回復され得る。丸め関数を
【数１００】
0006286043.tif 000101
と表すと、ノイズは、
【数１０１】
0006286043.tif 000102
と推定され得る。
【０１７２】
単位分散を有する実正規変数Ｘの場合、
【数１０２】
0006286043.tif 000103
である。したがって、
【数１０３】
0006286043.tif 000104
のノイズ成分の実部および虚部の標準偏差λを推定するための１つの方法は、エスティメータ：
【数１０４】
0006286043.tif 000105
を介するものである。
【０１７３】
この推定は、λが、ｕｍ−「ｕｍ」がノイズの実数成分を正確にキャプチャするなどするように十分に小さい場合、（有効に）偏りがない。λが増加するにつれて、これはもはや成り立たなくなり、エスティメータは飽和する。以下の図８は、エスティメータ
【数１０５】
0006286043.tif 000106
についての経験的に測定された平均８０２および９５％信頼区間８０３を、標準偏差λ８０１に応じて示している。
【０１７４】
行われた主要な観察は、推定標準偏差が
【数１０６】
0006286043.tif 000107
を満足する場合、偏りのない状態にあり、ηのかなり正確な推定を有すると仮定することができるというものである。他方、
【数１０７】
0006286043.tif 000108
である場合、偏りのある領域にいることがあり、
【数１０８】
0006286043.tif 000109
を有することがある。
【０１７５】
エスティメータ
【数１０９】
0006286043.tif 000110
は、入力の整数シフトによって影響されないので、デマッピングエラーが存在するかどうかにかかわらず、同じ分布および性能を有する。したがって、ランプ検出器では、（小さい場合は）ノイズレベルを決定するために、またはノイズレベルが大きいと決定するために、
【数１１０】
0006286043.tif 000111
を最初に使用する。適応閾値
【数１１１】
0006286043.tif 000112
が、しかるべく設定され、その後、統計値
【数１１２】
0006286043.tif 000113
が、閾値と比較される。
【０１７６】
適切に設計されたランプ検出器では、常に
【数１１３】
0006286043.tif 000114
である。
【０１７７】
【数１１４】
0006286043.tif 000115
、
【数１１５】
0006286043.tif 000116
および
【数１１６】
0006286043.tif 000117
についての式を検査することによって、相関値
【数１１７】
0006286043.tif 000118
が、すべての割り当てられていないパイロットについて
【数１１８】
0006286043.tif 000119
となるほど十分に小さい場合、我々は、
【数１１９】
0006286043.tif 000120
を得、帰無仮説を選択することを理解することは容易である。したがって、いくつかの計算は、
【数１２０】
0006286043.tif 000121
を明示的に計算する必要なしに、このケースでは帰無仮説を直接的に宣言することによって省かれ得る。
【０１７８】
ＶＣＵの実際の実装
上述の分析およびシミュレートに基づいて、ここでは、ＶＣＵ１３０内で使用するための推奨されるデマッピングエラー検出器を明示的な形式で提示する。
【０１７９】
入力パラメータは：
−  検出器タイプ−フラットか、それともランプか、
−  使用される割り当てられていないパイロットの数Ｍ、
−  検出し損ない比率ε、
−  パイロット系列長Ｌ、
である。
【０１８０】
テストのための入力データは、（特定のトーン上の）複素エラーフィードバック値の系列｛Ｅｔ｝、ｔ＝０，．．．，Ｌ−１である。また、長さＬのＭ個の割り当てられていないパイロット系列は、値Ｔｍｔ∈｛−１，１｝によって指定される。
【０１８１】
フラット検出器：フラット検出器は、以下のステップを有する。
ステップ１：式（７）を使用し、Ｍおよびεに基づいて、閾値θｆが計算される。これらの値は、例えば、テーブル内に事前計算しておかれ得る。
ステップ２：各ｍ＝１，．．．，Ｍに対して、相関値：
【数１２１】
0006286043.tif 000122
および
【数１２２】
0006286043.tif 000123
を計算する。
ステップ３：テスト統計値：
【数１２３】
0006286043.tif 000124
および
【数１２４】
0006286043.tif 000125
を計算する。
ステップ４：ｍａｘ｛Ｓｒ，Ｓｉ｝＞θｆである場合、デマッピングエラーを宣言する。それ以外の場合、デマッピングエラーはない。
【０１８２】
ランプ検出器：ランプ検出器は、以下のステップを有する。
ステップ１：式（８）を使用し、Ｍおよびεに基づいて、閾値θｒが計算される。これらの値は、例えば、テーブル内に事前計算しておかれ得る。
ステップ２：各ｍ＝１，．．．，Ｍに対して、相関値：
【数１２５】
0006286043.tif 000126
および
【数１２６】
0006286043.tif 000127
を計算する。
ステップ３：各ｍ＝１，．．．，Ｍに対して、ｕｍおよびｖｍを最も近い整数値に丸め、
【数１２７】
0006286043.tif 000128
および
【数１２８】
0006286043.tif 000129
を得る。
ステップ４：すべてのｍ＝１，．．．，Ｍに対して、
【数１２９】
0006286043.tif 000130
および
【数１３０】
0006286043.tif 000131
である場合、デマッピングエラーなしを宣言する。それ以外の場合、次のステップに進む。
ステップ５：式（９）によって、標準偏差推定
【数１３１】
0006286043.tif 000132
を計算する。
ステップ６：閾値
【数１３２】
0006286043.tif 000133
を計算する。
ステップ７：テスト統計値：
【数１３３】
0006286043.tif 000134
および
【数１３４】
0006286043.tif 000135
を計算する。
ステップ８：ｍａｘ｛Ｓｒ，Ｓｉ｝＞θである場合、デマッピングエラーを宣言する。それ以外の場合、デマッピングエラーはない。
【０１８３】
上述の検出器を実装する際、様々な簡略化が利用され得る。例えば、ｕｍおよびｖｍの定義における係数１／√２は、明示的に計算されるのではなく、閾値内に組み込まれ得る。
【０１８４】
デマッピングエラーの影響の緩和
考察され得るデマッピングエラーの４つのタイプの検出および訂正が存在する：
−  推定クロストーク行列
【数１３５】
0006286043.tif 000136
の各行の正確さを推定する。
−  特定の回線のエラーフィードバック内にデマッピングエラーが存在するかどうかを推定する。
−  特定の回線のエラーフィードバックにいくつのデマッピングエラーが影響するかを推定する。
−  どのデマッピングエラーが発生したかを正しく決定し、それらを正確に補償する。
【０１８５】
上述のものをツールとして使用して、デマッピングエラーの効果を緩和するために、以下の戦略が使用され得る：
−  推定エラー、特に反復エラーを起こす傾向がより小さいパイロット系列を設計する。例えば、ランダム化されたアダマール構造を使用する。
−  クロストーク推定の正確さを推定し、この情報を追跡において多かれ少なかれ積極的に使用する。
−  デマッピングエラーの存在を検出し、関連付けられた残存クロストーク推定を廃棄し、またはより少ない重みを与える。
−  特定のデマッピングエラーを検出し、対応する訂正を、関連付けられた残存クロストーク推定に対して行う。
【０１８６】
検討する次のステップは、推定の正確さについての推定を使用することが、この問題を回避する助けになり得るかどうかである。このアイデアは、初期化から以降、プリコーダ更新は、正確さが乏しいと思われる場合は非常に保守的となり、正確さがより良好である場合はより積極的になるというものである。これは、正しいプリコーダに収束する際の助けとなるはずである。
【０１８７】
クロストーク測定の正確さの推定の使用
デマッピングエラーが存在しない場合であっても、エラーフィードバック信号の、割り当てられていないパイロット系列との相関が、どのようにしてクロストーク推定の正確さについての有益な情報を生成することができるかについて説明した。このセクションでは、このアイデアについてのさらなる詳細を提供する。
【０１８８】
先に説明されたように、ＤＳＬ回線に割り当てられ、ＳＹＮＣシンボルを送信するために使用される多数のパイロット系列｛Ｓｍ）｝を有し、また他の割り当てられていないパイロット系列｛Ｔｍ｝を有し、すべてのパイロットが相互に直交していると仮定する。以前とは対照的に、今度は、デマッピングエラーが存在しない、すなわち、Ｗ＝０であると仮定する。そのとき、回線ｎ上のエラーフィードバックサンプルＥｎ．を、割り当てられたパイロットＳｍと相関させた結果は：
【数１３６】
0006286043.tif 000137
をもたらすが、割り当てられていないパイロットＴｍと相関させると、値：
【数１３７】
0006286043.tif 000138
をもたらす。
【０１８９】
どちらのケースにおいても、決定論的な成分と、ランダムな成分とを有し、ランダムな成分は、背景ノイズをパイロット系列と相関させた結果である。ランダムな成分は、同じ被妨害回線についてのすべての相関結果について統計的に同じであり、分散：
【数１３８】
0006286043.tif 000139
を有する。
【０１９０】
値ｖｎは、平均して、相関結果ρｎ（Ｓｍ）がそれらの平均値にどれほど近いかを表現する。分散ｖｎが小さいほど、クロストーク推定
【数１３９】
0006286043.tif 000140
は、より信頼性が高い。特に、クロストーク推定
【数１４０】
0006286043.tif 000141
は、相関結果のスケーリングされたバージョンであるので、分散：
【数１４１】
0006286043.tif 000142
を有する。
【０１９１】
割り当てられていないパイロットと相関させた結果は、ゼロ平均であり、同一に分布するので、それらの分散を、割り当てられていないパイロットの数Ｍが増加するにつれてより正確になる、通常の経験的な分散推定：
【数１４２】
0006286043.tif 000143
を使用して、推定することができる。次に、結果をσｎ２／σｍ２によって正規化することが、推定
【数１４３】
0006286043.tif 000144
における不確実さの推定を与える。
【０１９２】
異なる被妨害回線上および異なるトーン上におけるクロストーク推定の信頼性についての見当を有することは、ベクタリングされたシステムにとって非常に有益であり得る。この情報は、異なる推定が新しい推定に組み合わされ得る方法の最適化を可能にする。
【０１９３】
一実施形態では、異なる時刻において行われた残存クロストーク推定の分散についての知識は、複数の推定を最適に組み合わせて、時間につれてプリコーダ係数の正確さを高めるために使用され得る。特定の被妨害者（ｖｉｃｔｉｍ）と妨害者のペアについて、時刻ｔにおいて、理想的なプリコーダ値の推定
【数１４４】
0006286043.tif 000145
を有し、この推定の分散がｗ［ｔ］であることを知っている（または推定する）と仮定する。プリコーダをこの値になるように設定し、その結果、時刻ｔ＋１において、プリコーダ値が、
【数１４５】
0006286043.tif 000146
であると仮定する。時刻ｔ＋１におけるエラーフィードバックを使用して、分散がｖ［ｔ＋１］である残存クロストークの推定
【数１４６】
0006286043.tif 000147
を得る。そのとき、
【数１４７】
0006286043.tif 000148
は、分散がｖ［ｔ＋１］であるＣの新規の推定である。線形重みを使用して、新規の推定を先の推定と組み合わせることができ、結果の更新された推定の分散を最小化するようにそれらの重みを設定することは、最小分散組み合わせと呼ばれる。最小分散組み合わせを適用すると、新しい推定：
【数１４８】
0006286043.tif 000149
を得る。
【０１９４】
新しい推定は、分散：
ｗ［ｔ＋１］＝ｗ［ｔ］ｖ［ｔ＋１］／（ｖ［ｔ＋１］＋ｗ［ｔ］）  （１０）
を有し、それは、ｗ［ｔ］（およびｖ［ｔ＋１］）よりも常に小さい。分散ｗ［ｔ］およびｖ［ｔ＋１］は、実際には知られていないが、上で説明されたような割り当てられていないパイロットとの相関が、各ステージにおいてｖ［ｔ＋１］を推定するために使用され得る。分散ｗ［ｔ］の推定は、式（１０）を使用して反復的に維持され得る。
【０１９５】
別の実施形態では、クロストーク推定の分散についての情報が、異なるサブキャリア上で行われたクロストーク推定を最適に組み合わせるために使用され得る。例えば、僅かな個数ｋのトーンによって隔てられたトーンｆとトーンｆ＋ｋの２つが、同じ理想的なクロストーク係数Ｃを有することが予想されると仮定する。トーンｆ上のエラーフィードバックを使用して、分散がｖ［ｆ］の推定
【数１４９】
0006286043.tif 000150
を得、トーンｆ＋ｋ上のエラーフィードバックを使用して、分散がｖ［ｆ＋ｋ］の推定
【数１５０】
0006286043.tif 000151
を得る。やはり、最小分散組み合わせの原理を使用して、組み合わされた推定：
【数１５１】
0006286043.tif 000152
を形成することができる。
【０１９６】
両方の推定が同様の分散を有する場合、新しい推定は、単純に２つの平均である。他方、一方の推定が他方よりもはるかに高い分散を有する場合、組み合わせ手順は、より信頼性の高い測定にはるかに大きい重みを与える。推定の正確さにおける周波数依存の理由は、（無線周波数進入などが原因の）周波数依存ノイズ、または周波数依存送信パワーを含むことができる。
【０１９７】
デマッピングエラーを検出し、デマッピングエラーによって影響された残存クロストーク推定を廃棄する緩和技法は、この手法の拡張と考えられ得る。すなわち、デマッピングエラーが存在する場合、結果の推定を全く信頼できないと考え、推定分散
【数１５２】
0006286043.tif 000153
を形式的に無限大に設定することができる。最小分散組み合わせ原理を適用する場合、これは、デマッピングエラーを伴う測定を廃棄することに対応する。例えば、形式的に、ｖ［ｆ］＝∞、ｖ［ｆ＋ｋ］＝１である場合、最小分散組み合わせ原理は、
【数１５３】
0006286043.tif 000154
であることを命じ、基本的に、損なわれた測定を無視または廃棄する。
【０１９８】
「含む」という用語は、その後に列挙される手段に制限されると解釈されるべきではないことに留意されたい。したがって、「手段Ａと手段Ｂとを含むデバイス」という表現の範囲は、構成要素ＡおよびＢのみから成るデバイスに限定されるべきではない。それは、本発明に関しては、デバイスの関連構成要素がＡおよびＢであることを意味する。
【０１９９】
「結合される」という用語は、直接的な接続のみに限定されると解釈されるべきではないことにさらに留意されたい。したがって、「デバイスＢに結合されたデバイスＡ」という表現の範囲は、デバイスＡの出力がデバイスＢの入力に直接的に接続される、および／またはそれとは逆向きに直接的に接続される、デバイスまたはシステムに限定されるべきではない。それは、Ａの出力とＢの入力との間に、および／またはＡの入力とＢの出力との間に、他のデバイスまたは手段を含む経路であることができる、経路が存在することを意味する。
【０２００】
説明および図面は、本発明の原理を単に例示しているにすぎない。したがって、当業者は、本明細書では明示的に説明または示されてはいないが、本発明の原理を具体化する様々な構成を考案することができることが理解されよう。さらに、本明細書で述べられたすべての例は、明らかに、もっぱら、本発明の原理、および発明者らが貢献した当技術分野を進展させる概念に対する読者の理解を助けるという教示的な目的で、主として意図されており、そのような明確に述べられた例および条件に限定するものではないと解釈されるべきである。さらに、本発明の原理、態様、および実施形態、ならびにそれらの具体例について述べる、本明細書のすべての言明は、それらの均等物を包含することが意図されている。
【０２０１】
図に示される様々な要素の機能は、専用ハードウェア、および適切なソフトウェアと関連付けたソフトウェアを実行することが可能なハードウェアの使用を通して提供され得る。プロセッサによって提供される場合、機能は、単一の専用プロセッサによって、単一の共用プロセッサによって、またはいくつかが共用され得る、複数の個別プロセッサによって提供され得る。さらに、プロセッサは、ソフトウェアを実行することが可能なハードウェアを排他的に指すと解釈されるべきではなく、限定することなく、デジタル信号プロセッサ（ＤＳＰ）ハードウェア、ネットワークプロセッサ、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）などを暗黙的に含むことができる。リードオンリーメモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、および不揮発性ストレージなど、従来型および／または特注型の他のハードウェアも含まれ得る。
【図１】
0006286043.tif 000156
【図２】
0006286043.tif 000157
【図３Ａ】
0006286043.tif 000158
【図３Ｂ】
0006286043.tif 000159
【図４】
0006286043.tif 000160
【図５】
0006286043.tif 000161
【図６】
0006286043.tif 000162
【図７】
0006286043.tif 000163
【図８】
0006286043.tif 000164