[論文レビュー] Matrix Inversion-Less Signal Detection Using SOR Method for Uplink Large-Scale MIMO Systems

Xinyu Gao, Linglong Dai+3 more|arXiv (Cornell University)|Jul 16, 2015

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

ひとこと要約

本稿では、上行大規模MIMOシステムにおける行列逆行列を用いない信号検出アルゴリズムを、Successive Overrelaxation（SOR）法を用いて提案する。MMSEフィルタリング行列が対称正定値であることを証明することで、SOR法により反復的かつ低複雑度の信号検出が可能となり、$ \text{O}(K^2) $ の複雑度を達成し、古典的MMSEと同等の近似最適性能を3反復で達成する。

ABSTRACT

For uplink large-scale MIMO systems, linear minimum mean square error (MMSE) signal detection algorithm is near-optimal but involves matrix inversion with high complexity. In this paper, we propose a low-complexity signal detection algorithm based on the successive overrelaxation (SOR) method to avoid the complicated matrix inversion. We first prove a special property that the MMSE filtering matrix is symmetric positive definite for uplink large-scale MIMO systems, which is the premise for the SOR method. Then a low-complexity iterative signal detection algorithm based on the SOR method as well as the convergence proof is proposed. The analysis shows that the proposed scheme can reduce the computational complexity from O(K3) to O(K2), where K is the number of users. Finally, we verify through simulation results that the proposed algorithm outperforms the recently proposed Neumann series approximation algorithm, and achieves the near-optimal performance of the classical MMSE algorithm with a small number of iterations.

研究の動機と目的

• 上行大規模MIMOシステムにおける線形MMSE検出の行列逆行列処理の高コスト問題を解決すること。
• Neumann級数のような既存の近似手法では、複雑度の低減が限定的であるという限界を克服すること。
• 明示的な行列逆行列を回避しつつ、近似最適性能を維持する低複雑度で反復的な信号検出アルゴリズムを開発すること。
• 提案されたSORベースの手法が大規模MIMO信号検出に対して収束性および実現可能性を示すことを証明すること。
• アルゴリズムが顕著に低い計算コストで古典的MMSEに近い性能を達成することを実証すること。

提案手法

• 上行大規模MIMOにおけるMMSEフィルタリング行列が対称正定値であることを証明し、SOR反復法の適用を可能にする。
• 信号検出問題を1次方程式系として定式化し、行列逆行列を用いずにSOR反復アルゴリズムを適用して解く。
• 収束速度を向上させ、性能を最適化するための緩和パラメータ $ w $ を導入し、シミュレーションにより $ N/K = 8 $ の場合に $ w = 1.05 $ が最適であると特定する。
• SORの反復更新式を導出する：$ \textbf{x}^{(k+1)} = (D + \frac{1}{w}L)^{-1} \big( w\textbf{b} - (D + \frac{1}{w}L - D)\textbf{x}^{(k)} \big) $、ここで $ D $, $ L $, および $ U $ は、係数行列の対角部、下三角部、上三角部を表す。
• MMSE行列の対称正定値性を活用し、$ 0 < w < 2 $ の範囲でSOR法が収束することを証明することで収束を保証する。
• Viterbiデコーディング用のソフトインプットLLR生成を含む実用的な受信機チェーンにアルゴリズムを実装し、ソフトインプットチャネルデコーディングを可能にする。

実験結果

リサーチクエスチョン

• RQ1 SOR法は、上行大規模MIMO信号検出における行列逆行列の回避に有効に適用可能か？
• RQ2 SORベースのアルゴリズムは、顕著に低い複雑度で古典的MMSE検出と同等の近似最適性能を達成できるか？
• RQ3 緩和パラメータ $ w $ の選択が収束速度およびビット誤り率（BER）性能に与える影響は何か？
• RQ4 Neumann級数のような既存の近似ベース手法と比較して、本手法はBER性能および収束速度の面で優れているか？
• RQ5 固定された $ N/K $ 確率を維持する条件下で、異なる大規模MIMO構成（例：$ N $ と $ K $ の変動）に対しても、SORベースの検出手法はロバストか？

主な発見

• 上行大規模MIMOにおけるMMSEフィルタリング行列は対称正定値であることが確認され、SOR法の適用が正当化された。
• 提案されたSORベースのアルゴリズムにより、計算複雑度が $ \text{O}(K^3) $ から $ \text{O}(K^2) $ に低減され、実装コストが顕著に低下した。
• わずか3反復で、正確な行列逆行列を用いる古典的MMSEアルゴリズムとほぼ同一のBER性能を達成した。
• SORベースの手法は、同じ反復回数におけるNeumann級数近似アルゴリズムを上回り、より優れたBER性能を達成した。
• 最適な緩和パラメータ $ w $ は、$ N/K = 8 $ のシステムで1.05であると特定され、同じ比率を持つ異なるシステム次元に対しても一貫性を示した。
• アルゴリズムは急速に収束し、Neumann級数法よりも少ない反復回数で近似最適性能に到達した—例として、SORの3反復はNeumann級数の5反復と同等のBER性能を達成した。