[論文レビュー] Degrees of Freedom of MIMO Cellular Networks: Decomposition and Linear Beamforming Design

Gokul Sridharan, Wei Yu|arXiv (Cornell University)|Dec 10, 2013

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

ひとこと要約

本稿は、MIMOセルラー網における対称的自由度（DoF）を、分解による漸近的干渉合わせと線形ビームフォーミングの2つの主な手法を用いて分析する。分解ベースの手法は特定のアンテナ構成において最適なDoFを達成することが示され、一方、線形ビームフォーミング—特に構造的パッケージング比と非構造的干渉合わせを組み合わせたもの—は、さまざまな運用領域においてほぼ最適なDoFを達成する。多項式恒等式テストは、達成可能な境界を特定する上で中心的な役割を果たす。

ABSTRACT

This paper investigates the symmetric degrees of freedom (DoF) of MIMO cellular networks with G cells and K users per cell, having N antennas at each base station and M antennas at each user. In particular, we investigate achievability techniques based on either decomposition with asymptotic interference alignment (IA) or linear beamforming schemes, and show that there are distinct regimes of (G,K,M,N) where one outperforms the other. We first note that both one-sided and two-sided decomposition with asymptotic IA achieve the same degrees of freedom. We then establish specific antenna configurations under which the DoF achieved using decomposition based schemes is optimal by deriving a set of outer bounds on the symmetric DoF. For linear beamforming schemes, we first focus on small networks and propose a structured approach to linear beamforming based on a notion called packing ratios. Packing ratio describes the interference footprint or shadow cast by a set of transmit beamformers and enables us to identify the underlying structures for aligning interference. Such a structured beamforming design can be shown to achieve the optimal spatially normalized DoF (sDoF) of two-cell two-user/cell network and the two-cell three-user/cell network. For larger networks, we develop an unstructured approach to linear interference alignment, where transmit beamformers are designed to satisfy conditions for IA without explicitly identifying the underlying structures for IA. The main numerical insight of this paper is that such an approach appears to be capable of achieving the optimal sDoF for MIMO cellular networks in regimes where linear beamforming dominates asymptotic decomposition, and a significant portion of sDoF elsewhere. Remarkably, polynomial identity test appears to play a key role in identifying the boundary of the achievable sDoF region in the former case.

研究の動機と目的

• Gセル、1セルあたりKユーザー、ユーザーと基地局にそれぞれM/N本のアンテナを有するMIMOセルラー網における対称的自由度（DoF）を特徴づけること。
• 分解ベースの漸近的干渉合わせと線形ビームフォーミング手法のDoF達成性能を比較すること。
• アンテナ構成（G, K, M, N）に基づいて、1つの手法が他より優れる明確な運用領域を同定すること。
• パッケージング比を用いた構造的ビームフォーマー設計を提案し、小規模ネットワークにおける干渉を効率的に合わせること。
• 構造的仮定なしに干渉合わせ条件を満たすように設計される非構造的線形ビームフォーミング手法を提案し、大規模ネットワークで高いDoFを達成すること。

提案手法

• MIMOノードを片側および両側から単一アンテナ等価物に分解し、時間／周波数拡張を介した漸近的干渉合わせを可能にする。
• 分解ベースの手法における達成可能なDoF領域の境界を特定するために多項式恒等式テストを適用する。
• 干渉のフィートプリントを特徴づける「パッケージング比」の概念を導入し、小規模ネットワークにおける構造的ビームフォーマー設計を支援する。
• 2段階のビームフォーミング設計を採用：まず高パッケージング比ビームフォーマー（例：2:1, 3:1）を達成し、その後、空き次元に低比パラメータのビームフォーマーを埋め込む。
• 有効チャネル行列（直交射影行列による右乗算を通じて）を用いて、未使用の信号部分空間を分離し、その後のビームフォーマー設計に活用する。
• 大規模ネットワークでは非構造的線形干渉合わせを適用し、事前の構造的知識なしに干渉合わせ条件を満たすようにビームフォーマーを設計する。

実験結果

リサーチクエスチョン

• RQ1 どのアンテナ構成（G, K, M, N）において、分解ベースの漸近的干渉合わせが対称的DoFを最適化するか？
• RQ2 2セルMIMOネットワークにおける構造的ビームフォーミングのパッケージング比は、空間多重性ゲインおよび干渉合わせ効率にどのように影響するか？
• RQ3 構造的設計が実行不可能になる大規模MIMOセルラー網において、非構造的線形ビームフォーミングはほぼ最適な対称的DoFを達成できるか？
• RQ4 多項式恒等式テストは、分解ベース手法における達成可能なDoF領域の境界を特定する上で果たす役割は何か？
• RQ5 M/NとKの異なる値において、分解手法と線形ビームフォーミング手法の性能領域はどのように比較できるか？

主な発見

• 片側および両側の分解と漸近的干渉合わせは、同一の対称的DoFを達成し、性能の等価性を確認する。
• 単一アンテナユーザー（M=1）の場合、導出された外部境界を用いて任意のGセルネットワークにおける最適対称的DoFを完全に特徴づけることができる。
• 1セルあたり2または3ユーザーの2セルネットワークでは、パッケージング比に基づく構造的ビームフォーミング設計が最適な空間正規化DoFを達成する。
• 非構造的線形ビームフォーミング手法は、線形ビームフォーミングが優勢な領域で最適な空間正規化DoFを達成し、他の領域でも顕著なDoFを達成する。
• 多項式恒等式テストは、特に高DoF領域において、分解ベース手法の達成可能なDoF領域の境界を特定する上で不可欠な役割を果たす。
• M/N ≥ 4/3の場合、基地局で干渉をゼロフォース可能となり、3:1パッケージング比ビームフォーマーを用いて1ユーザーあたりM/4のDoFを達成する新たなビームフォーミング戦略が可能になる。