[論文レビュー] On the densest MIMO lattices from cyclic division algebras

Camilla Hollanti, Jyrki Lahtonen+2 more|arXiv (Cornell University)|Mar 12, 2007

graph theory and CDMA systemsEngineering被引用数 19

ひとこと要約

本稿は、非消滅最小行列式を有する最も密度の高いMIMO格子符号を達成するため、巡回分割代数（CDA）における最大順序の判別式の理論的下界を確立する。クラス体論を活用し、Ivanyos–Rónyaiアルゴリズムを強化することで、2×2 QAMベースの格子符号（ゴールデンコードより2.5倍のコドーワードを有する）を含む明示的符号を構築した。高データレートにおいて優れた性能を示し、完全な多様性とmultiplexingゲインを維持する。

ABSTRACT

It is shown why the discriminant of a maximal order within a cyclic division algebra must be minimized in order to get the densest possible matrix lattices with a prescribed nonvanishing minimum determinant. Using results from class field theory a lower bound to the minimum discriminant of a maximal order with a given center and index (= the number of Tx/Rx antennas) is derived. Also numerous examples of division algebras achieving our bound are given. E.g. we construct a matrix lattice with QAM coefficients that has 2.5 times as many codewords as the celebrated Golden code of the same minimum determinant. We describe a general algorithm due to Ivanyos and Ronyai for finding maximal orders within a cyclic division algebra and discuss our enhancements to this algorithm. We also consider general methods for finding cyclic division algebras of a prescribed index achieving our lower bound.

研究の動機と目的

• 巡回分割代数（CDA）における最大順序の判別式の理論的下界を導出することにより、非消滅最小行列式を有する最も密度の高いMIMO格子符号を構築すること。
• 非可換代数に適用可能な明確な数論的格子密度の概念を導入し、MIMO空間時間符号化におけるギャップを埋めること。
• 自然順序だけでなく最大順序が、コーディングゲインや多様性を損なわずにより密度の高い格子をもたらすことを示し、より高いスペクトル効率を可能にすること。
• Ivanyos–Rónyai法の改良を含む構成的アルゴリズムを提供し、CDA内でのこのような最密格子の明示的計算を可能にすること。
• 2×2符号が4.0 bpcuでゴールデンコードを0.9 dB上回り、同じ最小行列式で2.5倍のコドーワードを達成するなど、明示的構成を通じて手法の有効性を検証すること。

提案手法

• クラス体論を用いて、CDAにおける最大順序の判別式の下界を導出し、与えられた中心およびインデックス（送信・受信アンテナ数）に対して最も密度の高い格子構成を保証する。
• CDA内での最大順序の計算にIvanyos–Rónyaiアルゴリズムを適用し、MIMO符号設計への適用性を高めるためにカスタム改良を施した。
• 最大順序の最適なコセットを選択することで、QAM係数を有する明示的行列格子を構築し、固定された最小行列式制約下でのコドーワード数を最大化した。
• グラム行列および行列式に基づく指標を用いて格子密度と最小積距離を評価し、非消滅行列式と完全な多様性ゲインを保証した。
• 球体デセーニング互換信号コンステレーション（例：PAM型ルール）とシミュレーションを用い、ブロック誤り率（BLER）指標下での既存符号（例：ゴールデンコード）との性能比較を実施した。
• ユニモジュラー変換（行列式が1の前後乗算）による格子形状最適化を検討し、エネルギー効率を向上させたが、完全最適化は未解決のままである。

実験結果

リサーチクエスチョン

• RQ1 与えられたインデックスおよび中心を持つ巡回分割代数における最大順序の理論的最小判別式は何か？ そしてそれは、得られるMIMO格子符号の密度にどのように制約を加えるか？
• RQ2 自然順序よりも最大順序が、非消滅行列式および完全な多様性ゲインを維持したまま、より密度の高い空間時間符号をもたらすことができるか？
• RQ3 Ivanyos–Rónyaiアルゴリズムは、実用的なMIMO符号設計に適したCDAにおける最大順序の計算を効率的に行うために、どのように適合・最適化できるか？
• RQ4 導出された判別式の下限は、実際の状況でどの程度達成可能か？ また、さまざまな送信アンテナ数に対して、この下限を達成する明示的構成は何か？
• RQ5 巡回分割代数とは関係のないMIMO格子を用いることで、判別式の下限を飛び越えることは可能か？ そしてその符号設計への影響は何か？

主な発見

• クラス体論を用いて、巡回分割代数における最大順序の判別式の理論的下限を導出し、MIMO格子密度の根本的限界を提供した。
• この下限は、任意の送信・受信アンテナ数に対して達成可能であることが示され、CDAフレームワーク内に最適密度のMIMO格子が存在することを証明した。
• QAM係数を有するCDAにおける最大順序から構築された2×2 MIMO符号は、同じ最小行列式でゴールデンコードの2.5倍のコドーワード数を達成し、スペクトル効率を顕著に向上させた。
• シミュレーションにより、提案符号は4.0 bpcuにおいてブロック誤り率の観点でゴールデンコードを約0.9 dB上回り、コセット最適化後にさらに0.3 dBの改善が得られた。
• PAM型信号集合とコセット選択の活用により、性能と球体デセーニングとの互換性が向上したが、コードブック最適化は未解決の課題のままである。
• 本稿では、中心がℚ(ω)であるインデックス2のCDAにおける最大順序がまだ十分に研究されていないことが判明し、非CDAベースのMIMO格子が判別式の下限を上回る可能性があるか、という未解決の問題を提起した。