[論文レビュー] Gaussian Message Passing Iterative Detection for MIMO-NOMA Systems with Massive Access

Lei Liu, Chau Yuen+3 more|arXiv (Cornell University)|Jul 4, 2016

IoT Networks and Protocols参考文献 18被引用数 7

ひとこと要約

本稿は、$N_u > N_r$ である大規模アクセス MIMO-NOMA システムにおいて、従来の GMPID が収束しない問題に対し、新規で高速収束性を示すガウス型メッセージパッシング反復検出（SA-GMPID）アルゴリズムを提案する。大規模システム解析とスケーリング平均化（SA）機構を活用することで、GMPID よりも高速かつ低コストで最適な MMSE 解に収束することを保証し、理論的分析とさまざまな $eta = N_u/N_r$ の比に対するシミュレーションで検証された。

ABSTRACT

This paper considers a low-complexity Gaussian Message Passing Iterative Detection (GMPID) algorithm for Multiple-Input Multiple-Output systems with Non-Orthogonal Multiple Access (MIMO-NOMA), in which a base station with $N_r$ antennas serves $N_u$ sources simultaneously. Both $N_u$ and $N_r$ are very large numbers and we consider the cases that $N_u>N_r$. The GMPID is based on a fully connected loopy graph, which is well understood to be not convergent in some cases. The large-scale property of the MIMO-NOMA is used to simplify the convergence analysis. Firstly, we prove that the variances of the GMPID definitely converge to that of Minimum Mean Square Error (MMSE) detection. Secondly, two sufficient conditions that the means of the GMPID converge to a higher MSE than that of the MMSE detection are proposed. However, the means of the GMPID may still not converge when $ N_u/N_r< (\sqrt{2}-1)^{-2}$. Therefore, a new convergent SA-GMPID is proposed, which converges to the MMSE detection for any $N_u> N_r$ with a faster convergence speed. Finally, numerical results are provided to verify the validity of the proposed theoretical results.

研究の動機と目的

• 大規模アクセス MIMO-NOMA システムにおいて $N_u > N_r$ の条件下で低複雑性かつ収束性に優れた検出を実現すること。
• 大規模システム仮定の下で従来のガウス型メッセージパッシング反復検出（GMPID）の収束特性を分析すること。
• GMPID が非収束を示す領域 $\beta = N_u/N_r < (\sqrt{2}-1)^{-2}$ を克服するため、新たな検出器を提案すること。
• GMPID と同等の複雑性で、MMSE 解に高速に収束する検出器を設計すること。

提案手法

• 大規模システム漸近解析を用いて、$N_u, N_r \to \infty$ の大規模 MIMO-NOMA における GMPID の収束解析を簡略化する。
• GMPID の分散が MMSE 検出分散に収束することを証明し、性能評価の基盤を確立する。
• GMPID の平均が MMSE よりも高い MSE に収束する2つの十分条件を導出し、失敗領域を同定する。
• メッセージ更新の安定化と任意の $\beta > 1$ における MMSE 解への収束を保証するため、スケーリング平均化（SA）機構を用いた新規 SA-GMPID アルゴリズムを提案する。
• SA-GMPID 更新行列の固有値半径を $\rho_{\text{SA-GMPID}} = \frac{2\tilde{\gamma}\sqrt{N_u N_r}}{1 + \tilde{\gamma} N_r} < 1$ として定式化し、収束性を証明する。
• さまざまな $N_u$, $N_r$, および $\beta$ の条件下でシミュレーションを実施し、MSE, BER, 複雑度を比較することで理論的結果を検証する。

実験結果

リサーチクエスチョン

• RQ1 大規模 MIMO-NOMA システムにおいて、GMPID の分散は MMSE 検出分散に収束するか？
• RQ2 GMPID の平均が MMSE 解よりも高い MSE に収束する条件は何か？
• RQ3 $N_u > N_r$ かつ $\beta < (\sqrt{2}-1)^{-2}$ の条件下で、修正された GMPID アルゴリズムが MMSE 解に収束可能か？
• RQ4 提案された SA-GMPID の収束速度は、標準的な GMPID よりも速いか？
• RQ5 有限な $N_u$ と $N_r$ を有する実用的システムにおいて、SA-GMPID はどのように性能を示すか？

主な発見

• 大規模システム仮定の下で、任意の $N_u > N_r$ に対して GMPID の分散は MMSE 検出分散に収束する。
• GMPID の平均が MMSE よりも高い MSE に収束する2つの十分条件が導出され、特に $\beta > (\sqrt{2}-1)^{-2}$ の場合に成立する。
• 提案された SA-GMPID アルゴリズムは、任意の $\beta > 1$ に対して平均および分散の両方で MMSE 解に収束し、標準 GMPID の非収束問題を解決する。
• SA-GMPID の固有値半径は 1 よりも厳密に小さく、グローバル収束を保証しており、GMPID よりも小さいことが示され、より高速な収束を示唆する。
• シミュレーションにより、SA-GMPID は GMPID よりも高速に収束し、MMSE 性能に達することが確認された。$\beta = 2 < (\sqrt{2}-1)^{-2}$ であっても同様の結果が得られ、ジャコビ法や GaBP よりも MSE 性能と複雑度で優れる。
• 30 × 15 MIMO-NOMA システムでは、SA-GMPID は約 7 イタレーションで収束し、シャノン限界から 1.5 dB 以内の性能を達成する。