[論文レビュー] A family of fast-decodable MIDO codes from crossed-product algebras over Q

Laura Luzzi, Frédérique Oggier|arXiv (Cornell University)|Feb 16, 2011

Advanced Wireless Communication Techniques参考文献 2被引用数 13

ひとこと要約

本稿は、Q 上の交差積代数を用いた、新しいフルレートで非消滅行列式（NVD）を有する 4×2 入力2出力（MIDO）空間時間符号の族を提案する。符号語を4つの一般化されたアラムーティブロックとして構造化することにより、最大尤度（ML）デコード複雑度を標準の O(M¹⁶) よりも低い O(M¹⁰) に低減しつつ、フルダイバーシティを維持し、類似の複雑度を持つ既存で最も優れた符号と比較して最大1 dB の性能向上を達成する。特に QAM 変調下で顕著である。

ABSTRACT

Multiple Input Double Output (MIDO) asymmetric space-time codes for 4 transmit antennas and 2 receive antennas can be employed in the downlink from base stations to portable devices. Previous MIDO code constructions with low Maximum Likelihood (ML) decoding complexity, full diversity and the non-vanishing determinant (NVD) property are mostly based on cyclic division algebras. In this paper, a new family of MIDO codes with the NVD property based on crossed-product algebras over Q is introduced. Fast decodability follows naturally from the structure of the codewords which consist of four generalized Alamouti blocks. The associated ML complexity order is the lowest known for full-rate MIDO codes (O(M^{10}) instead of O(M^{16}) with respect to the real constellation size M). Numerical simulations show that these codes have a performance from comparable up to 1dB gain compared to the best known MIDO code with the same complexity.

研究の動機と目的

• 4×2 MIMO システムにおける高速デコード可能でフルレートの MIDO 符号を設計すること。
• フェージングチャネル全域で信頼性の高い性能を実現するため、フルダイバーシティおよび非消滅行列式（NVD）特性を保証すること。
• 巡回分割代数や穴開け符号に基づく従来の構成の制限を克服するため、Q 上の交差積代数を用いること。
• 代数的構造における最適化された基底選択を通じて、性能向上と形状利得の向上を図ること。
• 従来の O(M¹⁰) 符号が実PAM信号点に依存するのとは異なり、QAM 変調下でも効率的なデコードを可能とすること。

提案手法

• Q 上の交差積代数を用い、二重二次拡大 L/K（L = K(√d, √d′)）を用いて符号を構築する。
• 代数要素の行列表現を用いて、2×2 の一般化されたアラムーティブブロック形式の符号語を生成する。
• ハーツィッツ＝ラドン行列解析を用いて、条件付き4グループデコード可能性を証明し、ML 複雑度を O(M¹⁰) に低減する。
• 形状利得とデコード効率のバランスを取るために、基底選択（例：B1 = {1, √3i}、B2 = {1, √3i}、B3 = {2, √3i}）を実施する。
• パラメータ a と b の再正規化を実施し、エネルギーバランスと最小行列式の向上を図りつつ、行列式の不変性を保持する。
• 球体デコードを用い、符号語グループを分割することで複雑度を最小化し、アラムーティブブロック内の直交的列構造を活用する。

実験結果

リサーチクエスチョン

• RQ1 Q 上の交差積代数を用いて、O(M¹⁰) MLデコード複雑度とフルダイバーシティを有する高速デコード可能 MIDO 符号を構築可能か？
• RQ2 代数的基底の選択が、MIDO 符号における形状利得とデコード性能に与える影響は何か？
• RQ3 穴開けを用いないまま、NVD およびフルランクを維持できるか？ これは、従来の構成とは対照的である。
• RQ4 QAM 変調下で、これらの符号は既存の O(M¹⁰) 符号と比較してどの程度の性能向上を達成できるか？
• RQ5 代数的パラメータの再正規化が最小行列式および誤り率性能に与える影響は何か？

主な発見

• 提案された符号は、O(M¹⁰) の ML デコード複雑度を達成しており、これはフルレート MIDO 符号において既知で最も低いものであり、計算負荷を顕著に低減する。
• 基底 B3 = {2, √3i} を用いた符号 C3 は、10⁻⁴ のワード誤り率において A4 符号と比較して 1 dB の性能向上を達成する。
• 再正規化された符号 C4 は、低SNR領域（最大SNR=18 dB）において A4 符号を上回る性能を示すが、高SNR領域では最小行列式が低下する。
• 優れた形状特性を有する例5から導出された符号 C5 でさえ、フルランクではないにもかかわらず、10⁻⁴ の WER において A4 符号と比較して 0.9 dB の性能向上を達成する。
• これらの符号は、A4 符号が実PAM信号点に依存するのとは異なり、QAM 変調に対応可能であり、より高い実用的柔軟性を提供する。