[論文レビュー] Ergodic Interference Alignment

Bobak Nazer, Michael Gastpar+2 more|arXiv (Cornell University)|Jan 28, 2009

Advanced MIMO Systems Optimization参考文献 37被引用数 26

ひとこと要約

本稿では、時間変動フェージングを示すKユーザ干渉チャネルにおける、新規戦略である定常干渉整合性を提案する。独立で一様分布するチャネル位相を活用することで、2つの時間スロットにおいて他のユーザーからの干渉がconstructiveな信号合成によってキャンセルされる。この戦略により、任意のSNRにおいて各ユーザーが干渉なし定常容量の半分以上を達成可能となる。

ABSTRACT

This paper develops a new communication strategy, ergodic interference alignment, for the K-user interference channel with time-varying fading. At any particular time, each receiver will see a superposition of the transmitted signals plus noise. The standard approach to such a scenario results in each transmitter-receiver pair achieving a rate proportional to 1/K its interference-free ergodic capacity. However, given two well-chosen time indices, the channel coefficients from interfering users can be made to exactly cancel. By adding up these two observations, each receiver can obtain its desired signal without any interference. If the channel gains have independent, uniform phases, this technique allows each user to achieve at least 1/2 its interference-free ergodic capacity at any signal-to-noise ratio. Prior interference alignment techniques were only able to attain this performance as the signal-to-noise ratio tended to infinity. Extensions are given for the case where each receiver wants a message from more than one transmitter as well as the "X channel" case (with two receivers) where each transmitter has an independent message for each receiver. Finally, it is shown how to generalize this strategy beyond Gaussian channel models. For a class of finite field interference channels, this approach yields the ergodic capacity region.

研究の動機と目的

• 時間変動フェージングを示すKユーザ干渉チャネルにおける干渉管理の根本的問題に取り組む。
• 従来の干渉整合性スキームが高SNR領域でのみ1/2のレートを達成できるという制限を克服する。
• 任意のSNRで干渉なし定常容量の半分を達成可能な実用的で低複雑度の戦略を開発する。
• 受信機ごとに複数の希望メッセージを持つ状況およびXチャネルモデルへのアプローチの拡張を行う。
• 有限体干渉チャネルへのフレームワークの一般化を行い、定常容量領域の達成性を証明する。

提案手法

• 独立で一様分布する位相を有する時間変動チャネル係数を活用し、干渉キャンセレーションを可能にする。
• 2つのチャネル実現を用いる：元のチャネル行列Hと、非対角成分が反転された行列H_C。信号をコherentに結合すると干渉成分がキャンセルされる。
• 2つの時間スロットからの観測を結合する：Y_k[t] + Y_k[t_C] = 2h_kk X_k + Z_k[t] + Z_k[t_C]。これにより干渉なしチャネルが実質的に構築される。
• 複数のメッセージを受信機が必要とする場合、L+1個のチャネル実現を用いて干渉除去と希望メッセージの回復が可能な連立式を構築する。
• 有限体モデルでは計算符号化を適用し、受信機でメッセージの線形結合を整列させることで定常容量領域を達成する。
• 相互情報量の上限とガウス入力最適化を用いて外挙動を導出し、レート領域の最適性を証明する。

実験結果

リサーチクエスチョン

• RQ1 高SNR限界でのみ有効である干渉整合性を、任意のSNRでも有効にできるか？
• RQ2 時間分散による信頼性の高い干渉キャンセレーションを可能にするチャネル統計的条件は何か？
• RQ3 各受信機が複数のメッセージを復元する状況に、定常干渉整合性をどのように拡張できるか？
• RQ4 容量を達成する性能を持つ、ガウスチャネルを超えた有限体モデルへの戦略の一般化は可能か？
• RQ5 一様位相分布を示す時間変動フェージング下でのKユーザ干渉チャネルの定常容量領域は何か？

主な発見

• 従来のスキームが高SNRに近づくまでこのレートに到達できないのに対し、定常干渉整合性は任意のSNRで各ユーザーの干渉なし定常容量の少なくとも1/2を達成する。
• 本スキームは、チャネル行列とその補完（非対角成分が反転されたもの）が発生する2つの時間インスタンスの存在に依存しており、信号合成による完全な干渉キャンセレーションが可能となる。
• 独立で一様分布する位相を持つKユーザ干渉チャネルにおいて、達成可能な合計レートは、個々の干渉なし容量の合計の半分以上で下限づけられる。
• 2つの送信機と2つの受信機を持つXチャネルでは、各送信機が両方の受信機に独立したメッセージを送信する状況で、本スキームは一様位相フェージング下で定常容量領域と一致する対称的レート領域を達成する。
• 有限体干渉チャネルでは、提案された計算符号化に基づく定常干渉整合性により、全定常容量領域が達成可能である。
• 外挙動解析により、導出されたレート領域がタイトであることが示され、一様配分パワー下で独立ガウス入力が相互情報量を最大にする。