[論文レビュー] Layered Orthogonal Lattice Detector for Two Transmit Antenna Communications

Massimiliano Siti, Michael P. Fitz|ArXiv.org|Aug 12, 2005

Advanced Wireless Communication TechniquesEngineering参考文献 11被引用数 17

ひとこと要約

本稿では、2つの送信アンテナを対象とした、最大尤度（ML）性能を達成しつつ、全探索と比較して著しく複雑さを低減した、MIMO検出アルゴリズムであるレイヤード直交格子検出器（LORD）を提案する。レイヤードで直交的な格子構造を活用し、決定論的で並列化可能な探索を行うことで、低複雑性で最適なハードデシジョン検出と正確なmax-logビットログリクワイズ比（LLR）計算を実現し、リアルタイムで高データレートなシステムに適した効率的なハードウェア実装を可能にする。

ABSTRACT

A novel detector for multiple-input multiple-output (MIMO) communications is presented. The algorithm belongs to the class of the lattice detectors, i.e. it finds a reduced complexity solution to the problem of finding the closest vector to the received observations. The algorithm achieves optimal maximum-likelihood (ML) performance in case of two transmit antennas, at the same time keeping a complexity much lower than the exhaustive search-based ML detection technique. Also, differently from the state-of-art lattice detector (namely sphere decoder), the proposed algorithm is suitable for a highly parallel hardware architecture and for a reliable bit soft-output information generation, thus making it a promising option for real-time high-data rate transmission.

研究の動機と目的

• 2つの送信アンテナを有するMIMOシステムにおける最大尤度（ML）検出の高い計算複雑さに対処すること。
• 球体デコーダーのような既存の格子検出器の限界を克服すること。球体デコーダーは本質的に逐次的でパラメータに敏感である。
• 符号化MIMOシステムにおける反復的デコーディングに適した、信頼性が高く低複雑性のソフト出力生成を可能にする検出アルゴリズムを開発すること。
• リアルタイムで高スルーレートな応用に適した、高度に並列化可能なハードウェアアーキテクチャと互換性を持つ検出器を設計すること。

提案手法

• 変換されたチャネル行列を用いて、実数格子領域におけるMIMO検出問題を定式化し、直交分解を可能にする。
• レイヤード検出を可能にするために、QRに類似た分解に基づく事前処理ステップを適用する。
• 全探索MLの$S^4$個のシーケンスではなく、$2S$個のシーケンス（$S$は星座点数）に対するレイヤード格子探索を実行する。
• 球体デコーダーの可変な探索体積を回避する決定論的で並列化可能な探索戦略を採用する。
• ビット値0と1に対応する星座点の部分集合における最小メトリックを比較することで、正確なmax-logビットLLRを導出する。
• シンボルベクトルの再順序付けと、同じ検出構造の再利用により、すべてのビットのLLRを計算し、並列なソフト出力計算を実現する。

実験結果

リサーチクエスチョン

• RQ1 2つの送信アンテナに対して、全探索より著しく低い複雑さでML性能を達成できる格子ベースのMIMO検出器は可能か？
• RQ2 符号化システムにおける反復的デコーディングに適した、信頼性が高く低複雑性のソフト出力生成をサポートできるか？
• RQ3 既存の球体デコーダーとは異なり、検出プロセスは高並列なハードウェア実装に適しているか？
• RQ4 探索する格子点の数を固定し、予測可能に保ち、パラメータに敏感でないか？
• RQ5 レイヤード直交構造により、近似を伴わずに正確なmax-log LLR計算が可能か？

主な発見

• LORDは2つの送信アンテナにおいて、ハード出力変調で最適な最大尤度性能を達成し、全探索ML検出と同等の性能を示す。
• アルゴリズムは探索に僅か$2S$個のシーケンスしか必要とせず、全探索MLの$O(S^4)$から$O(S)$に複雑さが低減する。ここで$S$は星座点数である。
• LORDは、送信アンテナ数に線形に依存する複雑さで正確なmax-logビットLLR計算を可能にし、反復的デコーディングに適している。
• 球体デコーダーとは異なり、検出器は完全に並列なハードウェア実装をサポートする。
• シミュレーション結果から、LORDはレイリー fading 環境下で、$L_t = 2$、$L_r = 2$の下で、非符号化64QAMおよびBICM符号化システムにおいて、ほぼML性能を達成することが確認された。
• BICMシステムでは、LORDは低複雑さで最適なソフト出力LLRを提供し、符号化MIMO伝送でほぼ容量性能を達成できる。