[論文レビュー] On Beamformer Design for Multiuser MIMO Interference Channels

Juho Park, Youngchul Sung+1 more|arXiv (Cornell University)|Nov 29, 2010

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

ひとこと要約

本稿は、高SNRにおけるマルチユーザMIMO干渉チャネルにおいて、max-SINRビームフォーマー設計の最適性を確立している。これは、内側フィルタによる干渉整合化と外側フィルタによるスループット最適化を組み合わせた二層構造のグローバル最適ビームフォーマーを達成することを示している。また、指数的局所収束を証明し、アルゴリズムの固定点が高SNRにおいてグローバル最適であることを特定している。

ABSTRACT

This paper considers several linear beamformer design paradigms for multiuser time-invariant multiple-input multiple-output interference channels. Notably, interference alignment and sum-rate based algorithms such as the maximum signal-to-interference-plus noise (max-SINR) algorithm are considered. Optimal linear beamforming under interference alignment consists of two layers; an inner precoder and decoder (or receive filter) accomplish interference alignment to eliminate inter-user interference, and an outer precoder and decoder diagonalize the effective single-user channel resulting from the interference alignment by the inner precoder and decoder. The relationship between this two-layer beamforming and the max-SINR algorithm is established at high signal-to-noise ratio. Also, the optimality of the max-SINR algorithm within the class of linear beamforming algorithms, and its local convergence with exponential rate, are established at high signal-to-noise ratio.

研究の動機と目的

• 時間不変MIMO干渉チャネルにおける干渉整合化とスループットベースのビームフォーマー設計との関係を分析すること。
• 高SNRにおける線形ビームフォーミング技術のクラス内でmax-SINRアルゴリズムの最適性を確立すること。
• マルチユーザMIMO環境におけるmax-SINRアルゴリズムの固定点構造と収束特性を特徴づけること。
• 性能と最適性の観点から、max-SINRアルゴリズムをスループット勾配法および干渉整合ベースのビームフォーミング手法と比較すること。

提案手法

• 固定点解析を用いて、マルチユーザMIMO干渉チャネルにおけるビームフォーミングアルゴリズムの収束性と最適性を検討する。
• 二層ビームフォーミング構造を提案：内側のプリコーダーとデコーダーで干渉整合化を実現し、外側のプリコーダーとデコーダーで有効な単一ユーザチャネルを対角化する。
• max-SINRアルゴリズムをストリーム単位のアプローチとして分析し、スループット勾配降下法などのユーザ単位の手法と対比する。
• max-SINRアルゴリズムが高SNRにおいて指数的に固定点に収束する条件を導出する。
• max-SINRアルゴリズムに直交化を導入することで、高SNRにおいて性能損失なしに完全な自由度を保証する。
• K=3ユーザ、M=4アンテナ、1ユーザあたりd=2ストリームのシミュレーションにより理論的結果を検証し、アルゴリズムと初期化モードごとのスループットを比較する。

実験結果

リサーチクエスチョン

• RQ1 max-SINRアルゴリズムは、マルチユーザMIMO干渉チャネルにおいて高SNRでグローバル最適な線形ビームフォーミングを達成するか？
• RQ2 max-SINRアルゴリズムは、干渉整合化とスループット最適化を統合した二層ビームフォーミング構造とどのように関係するか？
• RQ3 max-SINRアルゴリズムの高SNRにおける収束特性は何か？ また、固定点に指数的に収束するか？
• RQ4 max-SINRアルゴリズムはなぜスループット勾配法よりも外側プリコーダーの最適性において優れているのか？
• RQ5 max-SINRアルゴリズムを変更することで、高SNRにおける最適性を保持しつつ、完全な自由度を保証できるか？

主な発見

• 高SNRにおいて、max-SINRアルゴリズムのすべての固定点は、干渉整合化とスループット最適性を両方達成するグローバル最適な二層ビームフォーマーである。
• max-SINRアルゴリズムの固定点集合には、グローバル最適な線形ビームフォーマーが含まれており、高SNRにおける線形ビームフォーミングアルゴリズムのクラス内での最適性が確立される。
• max-SINRアルゴリズムは、解の近傍に初期化された場合、指数的に固定点に収束するため、強い局所収束性が確認される。
• max-SINRアルゴリズムは低SNR（例：0 dB）では単一モードを示し、最適ビームフォーマーはチャネルのグラム行列の最大固有ベクトルに一致する。
• max-SINRアルゴリズムに直交化を挿入することで、高SNRにおいて性能損失なしに完全な自由度が保証される。これは、外側コーダー最適固定点が本質的に正規直交性を有するためである。
• シミュレーション結果により、max-SINRアルゴリズムが高SNRで二層最適ビームフォーミングと同等の性能を示し、d=2の場合に約4.328ビットのスループットギャップを示している。これは理論的予測と一致する。