[論文レビュー] Adaptive Switched Lattice Reduction-Aided Linear Detection Techniques for MIMO Systems

Keke Zu, Rodrigo C. de Lamare|arXiv (Cornell University)|Apr 24, 2013

Advanced Wireless Communication Techniques参考文献 15被引用数 5

ひとこと要約

本稿では、複素数L3（CLLL）還元とランダム順列ベースのスイッチング方式を組み合わせることで、性能を向上させるMIMOシステム向けの適応的スイッチング型格子還元支援線形検出手法を提案する。複数のCLLL還元候補から最良のチャネル行列を選択することで、わずかな複雑度増加でほぼ最適な誤り率性能を達成し、6×6 MIMOシステムにおけるQPSK変調で10⁻³ BERの条件下で従来のCLLL支援検出方式を4.5 dB以上上回る性能を発揮する。

ABSTRACT

Lattice reduction (LR) aided multiple-input-multiple-out (MIMO) linear detection can achieve the maximum receive diversity of the maximum likelihood detection (MLD). By emloying the most commonly used Lenstra, Lenstra, and L. Lovasz (LLL) algorithm, an equivalent channel matrix which is shorter and nearly orthogonal is obtained. And thus the noise enhancement is greatly reduced by employing the LR-aided detection. One problem is that the LLL algorithm can not guarantee to find the optimal basis. The optimal lattice basis can be found by the Korkin and Zolotarev (KZ) reduction. However, the KZ reduction is infeasible in practice due to its high complexity. In this paper, a simple algorithm is proposed based on the complex LLL (CLLL) algorithm to approach the optimal performance while maintaining a reasonable complexity.

研究の動機と目的

• 格子還元支援検出と最大尤度検出の間の性能ギャップを是正すること。
• 最適な格子還元を保証できない複素数L3（CLLL）アルゴリズムによる部分最適な基底選択の問題を克服すること。
• Korkin-Zolotarev（KZ）還元の指数的複雑度を伴わずに、その性能に近い低複雑度の手法を開発すること。
• 線形MIMO検出における検出性能と計算複雑度の実用的トレードオフを提供すること。
• 複数の還元基底間での適応的スイッチングにより、ZFやMMSEなどの線形検出器の耐障害性と誤り率性能を向上させること。

提案手法

• 本手法は、チャネル行列を還元し、初期のほぼ直交基底を生成するために複素数L3（CLLL）アルゴリズムを用いる。
• 元のチャネル行列にランダム順列を適用してK個の代替チャネル行列を生成し、それぞれをCLLL還元処理する。
• 各順列処理後の行列について、直交性欠損度（ODF）を計算して還元基底の品質を評価する。
• ODFが最小となる順列を選択することで、K個の候補の中から最良の還元基底を同定する。
• 選択された基底を用いて、その後の線形検出（例：ZFまたはMMSE）を実行し、ノイズ抑制とダイバーシティゲインを向上させる。
• スイッチング機構は適応的であり、チャネルの事前知識が不要であり、全探索やKZ還元と比較して低複雑度を維持する。

実験結果

リサーチクエスチョン

• RQ1 複数のCLLL還元チャネル行列間でのスイッチング機構は、線形MIMO検出のビット誤り率（BER）性能を向上させ得るか？
• RQ2 提案されたスイッチドCLLL方式の性能は、従来のCLLL支援検出および最大尤度検出と比較してどのように異なるか？
• RQ3 候補順列数（K）の変化が、性能-複雑度トレードオフに与える影響は何か？
• RQ4 提案手法は、指数的時間複雑度を伴わないにもかかわらず、最適なKZ還元性能に近づけるか？
• RQ5 スイッチド方式は、計算負荷のわずかな増加で、ほぼMLのダイバーシティゲインを達成できるか？

主な発見

• QPSK変調を用いた6×6 MIMOシステムにおいて、BERが10⁻³の条件下で、提案されたスイッチドCLLL支援ZF検出は、従来のCLLL支援ZF検出と比較して4.5 dBの利得を達成した。
• K=1であっても、提案手法は従来のCLLL支援ZF検出と比較して約2 dBの利得を示し、即時の性能向上を実証した。
• MMSEベースの検出では、25 dB SNRでBERが10⁻⁴未満に低下し、K=10の場合は10⁻⁵に近づく性能を達成した。これは、従来およびCLLL支援MMSEを著しく上回る。
• ZF検出における性能向上は、MMSE-SICにおけるものよりも顕著であった。これは、干渉キャンセリングにより、スイッチング方式のさらなる向上が制限されたためである。
• 提案手法は、わずかな複雑度増加でほぼ最適な性能を達成し、KZ還元の実用的代替手段を提供する。
• シミュレーション結果は、スイッチング機構がCLLLアルゴリズムの部分最適な基底選択問題を効果的に緩和し、最大尤度検出のダイバーシティゲインに近づくことを確認した。