[論文レビュー] Degrees of Freedom of MIMO X Networks: Spatial Scale Invariance, One-Sided Decomposability and Linear Feasibility

Hua Sun, Chunhua Geng+2 more|arXiv (Cornell University)|Jul 25, 2012

Advanced MIMO Systems Optimization参考文献 17被引用数 5

ひとこと要約

本稿は、各送信機に M 個の送信アンテナおよび N 個の受信機を備える MIMO X ネットワークの自由度（DoF）を解明し、$ A \cdot \frac{MN}{M+N-1} $ の DoF を達成することを証明している。片側分解可能性（片側の送信機または受信機のみを単一アンテナノードに分解しても DoF の損失が生じない）を確立し、空間スケール不変性および符号拡張なしでの線形干渉整合の妥当性を確認した。

ABSTRACT

We show that an M X N user MIMO X network with A antennas at each node has AMN/(M+N-1) degrees of freedom (DoF), thus resolving in this case a discrepancy between the spatial scale invariance conjecture (scaling the number of antennas at each node by a constant factor will scale the total DoF by the same factor) and a decomposability property of overconstrained wireless networks. While the best previously-known general DoF outer bound is consistent with the spatial invariance conjecture, the best previously-known general DoF inner bound, inspired by the K user MIMO interference channel, was based on the decomposition of every transmitter and receiver into multiple single antenna nodes, transforming the network into an AM X AN user SISO X network. While such a decomposition is DoF optimal for the K user MIMO interference channel, a gap remained between the best inner and outer bound for the MIMO X channel. Here we close this gap with the new insight that the MIMO X network is only one-sided decomposable, i.e., either all the transmitters or all the receivers (but not both) can be decomposed by splitting multiple antenna nodes into multiple single antenna nodes without loss of DoF. The result is extended to SIMO and MISO X networks as well and in each case the DoF results satisfy the spatial scale invariance property. In addition, the feasibility of linear interference alignment is investigated based only on spatial beamforming without symbol extensions. Similar to MIMO interference networks, we show that when the problem is improper, it is infeasible.

研究の動機と目的

• MIMO X ネットワークにおける空間スケール不変性と分解可能性の間の長年の矛盾を解消すること。
• 2人以上のユーザーを有する MIMO X ネットワークについて、既知の DoF 内包境界と外包境界の差を埋めること。
• 符号拡張なしで空間ビームフォーミングのみを用いて線形干渉整合が可能かどうかを確立すること。
• MIMO X ネットワークにおいて線形整合が不可能となる不適切なシステム（干渉項の数が自由度を上回る場合）が不適切であることを証明すること。

提案手法

• 片側分解可能性という概念を導入し、送信機または受信機の片方のみを単一アンテナノードに分解しても DoF の損失が生じないことを示した。
• 両方ではなく、送信機または受信機のいずれかに焦点を当てた新しい分解戦略を用い、DoF を保持した。
• 超越的体拡張理論を用いて、不適切な干渉整合システムが不適切であることを証明した。
• 干渉整合条件のランクを解析することで、DoF の式 $ A \cdot \frac{MN}{M+N-1} $ を導出した。
• チャネル行列 $ \mathbf{H}^{[ki]}_{(1)} $, $ \mathbf{H}^{[ki]}_{(2)} $ などを含む行列ベースの干渉整合条件を用い、体拡張上に多項式 $ p $ を構築した。
• トレースに基づく多項式展開を用いて、非ゼロ多項式 $ p $ が恒等的にゼロにならないことを示し、$ N_e > N_v $ の場合に矛盾を導いた。

実験結果

リサーチクエスチョン

• RQ1 2人以上のユーザーを有する MIMO X ネットワークにおいて、空間スケール不変性の予想は成立するか？
• RQ2 MIMO X ネットワークは、DoF の損失なしに SISO X ネットワークに分解可能か？ もしそうなら、どのような条件下で可能か？
• RQ3 MIMO X ネットワークにおいて、符号拡張なしで空間ビームフォーミングのみを用いて線形干渉整合は可能か？
• RQ4 MIMO X ネットワークにおける干渉整合の妥当性を決定するのは何か？ 特に、いつ不適切となるか？
• RQ5 片側分解可能性は、過剰制約付き MIMO X ネットワークにおける空間スケール不変性と分解可能性の矛盾をどのように解消するか？

主な発見

• ノードあたり $ A $ 個のアンテナを持つ $ M \times N $ MIMO X ネットワークの DoF は正確に $ A \cdot \frac{MN}{M+N-1} $ であり、空間スケール不変性が確認された。
• MIMO X ネットワークは片側分解可能である：送信機または受信機の片方のみを単一アンテナノードに分解しても DoF の損失が生じない。
• SIMO および MISO X ネットワークに対しても、同じ DoF 式が成り立ち、空間スケール不変性を満たす。
• 空間ビームフォーミングのみに依存する場合、不適切なシステム（$ N_e > N_v $）では線形干渉整合は不適切である。
• 不適切性の証明には超越的体拡張理論を用い、一般のチャネル行列に対して非ゼロ多項式が恒等的にゼロにならないことを示した。
• 本結果により、MIMO X ネットワークにおける最良の DoF 内包境界と外包境界の差が埋まり、先行研究で指摘された未解決問題が解決された。