[論文レビュー] Maximizing Sum Rates in Gaussian Interference-limited Channels

Shmuel Friedland, Chee Wei Tan|ArXiv.org|Jun 17, 2008

Power Line Communications and Noise参考文献 24被引用数 6

ひとこと要約

本稿は、非負非可約行列理論、特にペロン＝フロベニウスの定理とフラッドランド＝カライン不等式を用いて、ガウス干渉制限チャネルにおける和レートの最大化を目的とした新規フレームワークを提案する。非凸な和レート最大化問題を、特別に構築された干渉行列を用いて、閉凸集合上の凸最適化問題に再定式化することで、スペクトル特性と固有空間を活用した正確かつ近似の両方のアルゴリズムを導出し、性能保証付きの最適なパワー割り当てを計算可能にする。

ABSTRACT

We study the problem of maximizing sum rates in a Gaussian interference-limited channel that models multiuser communication in a CDMA wireless network or DSL cable binder. Using tools from nonnegative irreducible matrix theory, in particular the Perron-Frobenius Theorem and the Friedland-Karlin inequalities, we provide insights into the structural property of optimal power allocation strategies that maximize sum rates. Our approach is similar to the treatment of linear models in mathematical economies, where interference is viewed in the context of competition. We show that this maximum problem can be restated as a maximization problem of a convex function on a closed convex set. We suggest three algorithms to find the exact and approximate values of the optimal sum rates. In particular, our algorithms exploit the eigenspace of specially crafted nonnegative {\it interference matrices}, which, with the use of standard optimization tools, can provide useful upper bounds and feasible solutions to the nonconvex problem.

研究の動機と目的

• CDMA無線ネットワークやDSLケーブルバインダーにおけるように、マルチユーザのガウス干渉制限チャネルにおける和レート最大化の課題に取り組む。
• パワー制約下での従来の和レート最大化が非凸的かつ計算的に困難であるという点を克服する。
• 非負行列理論のツールを用いて、最適パワー割り当て戦略の構造的理解を構築する。
• 干渉行列のスペクトル特性を活用して、最適和レートを計算する正確および近似のアルゴリズムを提供する。
• DSLシステムにおける多周波数スペクトル管理応用にまでこのフレームワークを拡張する。

提案手法

• 非凸な和レート最大化問題を、閉で非有界な凸集合上の凸最適化問題に再定式化する。
• ユーザ間干渉とパワー結合を捉える非負干渉行列を構築する。
• ペロン＝フロベニウスの定理とフラッドランド＝カライン不等式を用いて、干渉行列のスペクトル特性を分析する。
• 干渉行列の固有空間分解を用いて、上界と妥当解を導出する。
• 対角スケーリング行列の反復的精錬に基づく、2つの正確なアルゴリズムと1つの近似アルゴリズムを考案する。
• 一般化された対角スケーリング定理を活用して、干渉行列を確率的形に変換し、最適パワー割り当てへの収束を可能にする。

実験結果

リサーチクエスチョン

• RQ1 干渉制限ガウスチャネルにおける非凸的和レート最大化問題は、どのように再構築されれば、効率的な最適化が可能になるか？
• RQ2 マルチユーザ干渉チャネルにおける最適パワー割り当て戦略を特徴付ける構造的性質は何か？
• RQ3 非負干渉行列のスペクトル特性を用いて、和レート最大化のためのタイトな上界と妥当解を導出できるか？
• RQ4 ペロン＝フロベニウス理論とフラッドランド＝カライン不等式は、マルチユーザシステムにおける干渉の競合モデル化にどの程度適用可能か？
• RQ5 本フレームワークは、複数の周波数帯を持つDSLネットワークのようなマルチキャリアシステムに、どのように拡張可能か？

主な発見

• 和レート最大化問題は、閉凸集合上での凸関数の最大化問題に同値に再定式化可能であり、凸最適化ツールの適用が可能になる。
• 最適パワー割り当て戦略は、干渉行列を特定の固有ベクトルおよび固有値条件を満たす形に変換する対角スケーリング行列の存在によって特徴づけられる。
• このような対角スケーリング行列の存在に関する必要十分条件が導出され、非対角要素の正の性質とユーザ重みに関する確率ベクトル条件に依存する。
• 干渉行列のスペクトル半径は、達成可能な和レートの上界を決定する上で重要な役割を果たす。
• 提案されたアルゴリズムは、干渉行列の固有空間と反復的対角スケーリングを活用することで、最適または近似的最適な解へ収束する。
• 同じ原則をサブキャリアごとに適用することで、DSLネットワークのような多周波数システムへのフレームワークの拡張が可能である。