[論文レビュー] Maximum Weighted Sum Rate of Multi-Antenna Broadcast Channels

Jia Liu, Yunxian Hou|ArXiv.org|Mar 22, 2007

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

ひとこと要約

本稿では、多素子ブロードキャストチャネル（MIMO-BC）における最大重み付き和レート（MWSR）問題を解くために、チャネル双対性を活用して非凸なMIMO-BC問題を凸な双対MIMO-MAC定式化に変換する、新しい共役勾配射影（CGP）アルゴリズムを提案する。本手法は、すべてのデコード順序を列挙する必要がなく、証明可能な収束性、線形計算量、大規模システムにおけるスケーラビリティを達成し、メモリ使用量も限定的である。

ABSTRACT

Recently, researchers showed that dirty paper coding (DPC) is the optimal transmission strategy for multiple-input multiple-output broadcast channels (MIMO-BC). In this paper, we study how to determine the maximum weighted sum of DPC rates through solving the maximum weighted sum rate problem of the dual MIMO multiple access channel (MIMO-MAC) with a sum power constraint. We first simplify the maximum weighted sum rate problem such that enumerating all possible decoding orders in the dual MIMO-MAC is unnecessary. We then design an efficient algorithm based on conjugate gradient projection (CGP) to solve the maximum weighted sum rate problem. Our proposed CGP method utilizes the powerful concept of Hessian conjugacy. We also develop a rigorous algorithm to solve the projection problem. We show that CGP enjoys provable convergence, nice scalability, and great efficiency for large MIMO-BC systems.

研究の動機と目的

• 多素子MIMOブロードキャストチャネル（MIMO-BC）における最大重み付き和レート（MWSR）問題に対する効率的でないアルゴリズムの欠如に取り組むこと。これは、最大和レート（MSR）問題を一般化したものである。
• 目的関数の複雑さのため、既存のアルゴリズム（IWF、SD、MMなど）がMWSRに容易に拡張できないという制限を克服すること。
• 任意のユーザー重みを伴う大規模MIMO-BCシステムに対して、効率的で、スケーラブルで、メモリ効率の良いアルゴリズムを開発すること。
• 双対MIMO-MAC定式化を単純化し、すべての可能なデコード順序の列挙を回避することで、計算複雑度を低減すること。
• 証明可能な収束性と1イテレーションあたり線形計算量を備えた、厳密な共役勾配射影（CGP）法を設計すること。

提案手法

• MIMO-BCとその双対MIMO-MACの間のチャネル双対性を活用して、非凸なMIMO-BC問題を和パワー制約付きの凸な双対MIMO-MAC問題に変換する。
• 双対MIMO-MACドメインにおけるMWSR問題を、ユーザー固有の重みを備えた和レートに適用する制約付き最適化問題として定式化する。
• 勾配降下法の代わりに共役方向を使用する共役勾配射影（CGP）法を導入し、ジグザグ運動を回避して収束を加速する。
• 和パワー制約集合への射影部分問題を正確に解くための厳密な射影アルゴリズムを実装する。
• 各イテレーションで目的関数の十分な減少を保証するため、Armijoの規則を用いて不正確な線分探索を適用する。
• 走査和を活用して勾配を効率的に計算し、1イテレーションあたりの計算量をO((m+1+n_r)K)に低減する。ここでmはArmijo試行回数を表す。

実験結果

リサーチクエスチョン

• RQ1 双対MIMO-MACにおけるすべての可能なデコード順序を列挙することなく、MIMO-BCにおけるMWSR問題を効率的に解くことは可能か？
• RQ2 共役勾配射影（CGP）法は、既存の反復的ウォーター・フィリング（IWF）および勾配降下法（SD）と比較して、収束速度とスケーラビリティにおいて優れているか？
• RQ3 大規模MIMO-BCシステムにおける提案されたCGPアルゴリズムの計算複雑度とメモリ使用量はどの程度か？
• RQ4 ユーザー数やチャネル設定の変化に応じて、CGP法の収束特性とロバストネスはどのように変化するか？
• RQ5 ユーザー数の増加に対しても、CGP法は線形計算量と高速な収束を維持できるか？

主な発見

• 10ユーザーの4x4アンテナMIMO-BCシステムにおいて、提案されたCGPアルゴリズムは約30イテレーションで収束し、ほぼ最適性能を達成する。
• 100ユーザーの4x4アンテナMIMO-BCシステムでは、CGPは29イテレーションで収束するが、IWF1およびIWF2は100イテレーション以内に収束しなかった。
• CGPにおける収束に必要なイテレーション数はユーザー数にほとんど依存せず、優れたスケーラビリティを示している。
• CGP法は1イテレーションあたり線形計算量O((m+1+n_r)K)を達成しており、mは通常2〜4の間であるため、大規模システムにおいても効率的であることが確認された。
• 前イテレーションの解のみを保持すればよいことから、IWFと比較してメモリ使用量が限定的である。
• CGP法はユーザー数の増加に敏感ではなく、さまざまなシステム構成において一貫した性能を示しており、実世界のMIMO-BCネットワークにおけるロバストネスと実用性を確認した。