[論文レビュー] Multi-User MISO Interference Channels with Single-User Detection: Optimality of Beamforming and the Achievable Rate Region

Xiaohu Shang, Biao Chen+1 more|ArXiv.org|Jul 3, 2009

Advanced MIMO Systems Optimization参考文献 21被引用数 13

ひとこと要約

本稿では、単一ユーザ検出（SUD）を用いる多ユーザMISO干渉チャネルにおいて、送信ビームフォーミングが達成可能な速率領域の全境界を達成できることを確立している。信号対干渉＋ノイズ電力変換を用いて非凸最適化問題を凸問題に再定式化することで、著者らはビームフォーミングの最適性を証明し、共分散行列の全探索を回避して効率的な速率領域の計算を可能にした。

ABSTRACT

For a multi-user interference channel with multi-antenna transmitters and single-antenna receivers, by restricting each transmitter to Gaussian input and each receiver to a single-user detector, computing the largest achievable rate region amounts to solving a family of non-convex optimization problems. Recognizing the intrinsic connection between the signal power at the intended receiver and the interference power at the unintended receiver, the original family of non-convex optimization problems is converted into a new family of convex optimization problems. It is shown that, for such interference channels with each receiver implementing single-user detection, transmitter beamforming can achieve all boundary points of the achievable rate region.

研究の動機と目的

• 受信機が単一ユーザ検出（SUD）を用いる多ユーザMISO干渉チャネルにおいて、ビームフォーミングが達成可能な速率領域の全境界点を達成できるかどうかを特定すること。
• 送信パワー制約下での共分散行列に関する非凸最適化によるSUD速率領域の計算の非効率性を解消すること。
• 従来の2ユーザ実数MISO ICに関する結果を、任意のユーザ数および送信アンテナ数を有する複素数多ユーザMISO ICへ一般化すること。
• 全探索によるパワーまたはビームフォーミングベクトルの検索を回避して、SUD速率領域を効率的に計算できる凸最適化フレームワークの構築すること。

提案手法

• 意図信号電力と干渉電力の関係を活用して、SUD速率領域の元の非凸最適化問題を、等価な凸最適化問題の族に再定式化する。
• 非凸問題を凸問題に変換する変数変換を導入し、数値的解法が効率的に行えるようにする。
• 行列分解と特異値分解（SVD）を用いて最適共分散行列の構造を分析し、ランク1解（すなわちビームフォーミング）が最適であることを証明する。
• KKT条件を分析して最適性の必要十分条件を導出し、最適解がランク1構造を満たすことを証明する。
• スケーラビリティと実用性を示すために、三ユーザMISO ICを事例として用いて凸再定式化を適用する。
• 複素数MISO IC設定下でも、複数ユーザおよび複数アンテナを有する状況において、SUD速率領域の全境界点がビームフォーミングによって達成可能であることを証明する。

実験結果

リサーチクエスチョン

• RQ1 複素数チャネル係数および複数アンテナを有する多ユーザMISO干渉チャネルにおいて、SUDの下でビームフォーミングが全境界点を達成できるか。
• RQ2 SUD速率領域を計算する非凸最適化問題が、適切な変換のもとで凸問題と等価であるか。
• RQ3 SUD下での最適送信共分散行列がどのような構造的性質を有するか、そしてその性質が最適化の簡略化に利用可能か。
• RQ4 ビームフォーミングの最適性は2ユーザ実数MISO ICにとどまらず、一般のmユーザ複素数MISO ICへ拡張可能か。
• RQ5 パワー配分またはビームフォーミングベクトルの全探索を回避して、速率領域を効率的に計算可能か。

主な発見

• 複素数チャネル係数および複数アンテナを有する多ユーザMISO干渉チャネルにおいても、SUDの下でビームフォーミングが全境界点を達成可能である。
• 元の非凸最適化問題は、信号電力および干渉電力項の再パrameterizationにより、等価な凸問題に変換される。
• 最適送信共分散行列は常にランク1であるため、すべての境界点に対してビームフォーミングが最適である。
• 凸再定式化により、パワーまたはビームフォーミングベクトルの全探索を回避して効率的な速率領域の計算が可能である。
• 三ユーザMISO ICでは、提案された凸フレームワークを用いてSUD速率領域を計算可能であり、2ユーザケースを超えたスケーラビリティを示している。
• 証明により、変換後の凸問題下で最適解がランク1構造を満たすことが確認され、ビームフォーミングの最適性が裏付けられた。