[論文レビュー] Near-Optimal Linear Precoding with Low Complexity for Massive MIMO

Linglong Dai, Xinyu Gao+3 more|arXiv (Cornell University)|Nov 15, 2014

Advanced MIMO Systems Optimization参考文献 22被引用数 4

ひとこと要約

本稿では、大規模MIMOシステムにおける低複雑性のガウス・ザイデル（GS）ベースの線形先行符号化方式を提案する。この方式は、行列逆行列を置き換え、反復的GS更新とゾーンベースの初期解を導入することで、計算複雑性を𝒪(K³)から𝒪(K²)に低減し、古典的最適性能に近いスループットを達成する。ニューマンベースの先行符号化と比較して収束が早く、256×16システムでは3–4反復でDPCに類似した性能を達成する。

ABSTRACT

Linear precoding techniques can achieve near- optimal capacity due to the special channel property in down- link massive MIMO systems, but involve high complexity since complicated matrix inversion of large size is required. In this paper, we propose a low-complexity linear precoding scheme based on the Gauss-Seidel (GS) method. The proposed scheme can achieve the capacity-approaching performance of the classical linear precoding schemes in an iterative way without complicated matrix inversion, which can reduce the overall complexity by one order of magnitude. The performance guarantee of the proposed GS-based precoding is analyzed from the following three aspects. At first, we prove that GS-based precoding satisfies the transmit power constraint. Then, we prove that GS-based precoding enjoys a faster convergence rate than the recently proposed Neumann-based precoding. At last, the convergence rate achieved by GS-based precoding is quantified, which reveals that GS-based precoding converges faster with the increasing number of BS antennas. To further accelerate the convergence rate and reduce the complexity, we propose a zone-based initial solution to GS-based precoding, which is much closer to the final solution than the traditional initial solution. Simulation results demonstrate that the proposed scheme outperforms Neumann- based precoding, and achieves the exact capacity-approaching performance of the classical linear precoding schemes with only a small number of iterations both in Rayleigh fading channels and spatially correlated channels.

研究の動機と目的

• 大規模MIMOにおける古典的線形先行符号化の高い計算複雑性、特に大規模行列の逆行列計算に起因する問題に対処すること。
• 高いスペクトル効率を維持し、送信パワー制約を満たす低複雑性の代替手法を開発すること。
• ニューマンベースの先行符号化などの既存の反復手法よりも収束速度を向上させること。
• チャネル統計情報に基づいたゾーンベースの初期解を用いることで、収束をさらに加速すること。

提案手法

• 行列の明示的逆行列計算を避けるために、ガウス・ザイデル（GS）反復法を用いて線形先行符号化問題を解く。
• 各反復で、前のステップで更新された値を逐次的に使用する更新ルールを実装する。
• チャネルに関する事前知識を活用し、標準的なゼロベクトル初期化よりも最終解に近い初期解を提供するゾーンベースの初期解を導入する。
• トレースに基づく行列解析を通じて、GSベースの先行符号化が全送信パワー制約を満たすことを証明する。
• 反復行列のフロベニウスノルムのタイトな上限を導出し、収束速度を定量化する。
• 空間相関およびレイノルズフェイディングチャネル下での収束特性を分析し、基地局（BS）アンテナ数の増加に伴い収束が改善されることを示す。

実験結果

リサーチクエスチョン

• RQ1 ガウス・ザイデル法は、高コストな行列逆行列計算を回避するために、大規模MIMOにおける線形先行符号化に効果的に適用可能か？
• RQ2 大規模MIMOシステムにおいて、GSベースの先行符号化の収束速度は、ニューマンベースの先行符号化と比べてどのように異なるか？
• RQ3 BSアンテナ数の増加が、GSベースの先行符号化の収束速度に与える影響は何か？
• RQ4 ゾーンベースの初期解は、近似的最適性能に到達するまでの反復回数を顕著に削減できるか？
• RQ5 空間相関は、提案されたGSベースの先行符号化方式の性能および複雑性にどのような影響を与えるか？

主な発見

• 提案されたGSベースの先行符号化により、計算複雑性が𝒪(K³)から𝒪(K²)に1桁低減された。
• GSベースの先行符号化は、ニューマンベースの先行符号化よりも収束が早く、BSアンテナ数が増加するほど収束速度が向上する。
• 256×16の大規模MIMOシステムでは、レイノルズフェイディングでは3反復、空間相関フェイディング（ξ=0.5）では4反復でDPCに類似した性能を達成する。
• ゾーンベースの初期解は、従来のゼロベクトル初期化と比較して収束が速く、特に反復回数が制限された環境で顕著な効果を示す。
• 反復行列のフロベニウスノルムは有界であり、この上限はBSアンテナ数の増加に伴い減少する。これは収束速度の向上を説明する。
• 本手法は送信パワー制約を維持し、レイノルズおよび空間相関フェイディング両方のチャネル環境で近似的最適スペクトル効率を達成する。