[论文解读] 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 多输入双输出（MIDO）空时码。通过将码字结构化为四个广义 Alamouti 块，该码实现 O(M¹⁰) 的最大似然译码复杂度——低于标准的 O(M¹⁶)——同时保持全分集增益，并在 QAM 调制下相较于复杂度相近的最优码实现高达 1 dB 的性能增益。

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 码，以实现低最大似然（ML）译码复杂度。
• 确保全分集增益与非零行列式（NVD）特性，以在瑞利衰落信道中实现可靠性能。
• 通过使用 Q 上的交叉积代数，克服基于循环除法代数或打孔码的先前构造的局限性。
• 通过优化代数结构中的基选择，提升性能与整形增益。
• 在 QAM 调制下实现高效译码，与先前依赖实数 PAM 星座图的 O(M¹⁰) 码不同，具有更高的实际应用灵活性。

提出的方法

• 利用 Q 上的交叉积代数构造码，其中包含双二次扩张 L/K，且 L = K(√d, √d′)。
• 通过代数元素的矩阵表示，将码字生成为 2×2 广义 Alamouti 块的形式。
• 采用 Hurwitz-Radon 矩阵分析证明条件性四组译码能力，将最大似然复杂度降低至 O(M¹⁰)。
• 应用基选择（例如，B1 = {1, √3i}，B2 = {1, √3i}，B3 = {2, √3i}）以平衡整形增益与译码效率。
• 对参数 a 和 b 进行重归一化，以改善能量平衡与最小行列式，同时保持行列式不变性。
• 采用分组符号的球形译码以最小化复杂度，利用 Alamouti 块中正交列结构的优势。

实验结果

研究问题

• RQ1 能否利用 Q 上的交叉积代数构造出具有 O(M¹⁰) 最大似然译码复杂度与全分集增益的快速译码 MIDO 码？
• RQ2 代数基的选择如何影响 MIDO 码的整形增益与译码性能？
• RQ3 能否在不打孔的前提下保持 NVD 与满秩特性，与以往构造方式不同？
• RQ4 在 QAM 调制下，这些码相较于现有 O(M¹⁰) 码的性能增益是多少？
• RQ5 代数参数的重归一化如何影响最小行列式与误码率性能？

主要发现

• 所提出的码实现 O(M¹⁰) 最大似然译码复杂度，这是目前已知全速率 MIDO 码中最低的，显著降低了计算负载。
• 使用基 B3 = {2, √3i} 的码 C3 在误码率为 10⁻⁴ 时，相较于 A4 码实现 1 dB 的性能增益。
• 经重归一化的码 C4 在低信噪比区域（最高至 SNR=18 dB）优于 A4 码，尽管在高信噪比下最小行列式有所降低。
• 由例 5 衍生出的码 C5 具有优异的整形特性，尽管非满秩，在 10⁻⁴ 误码率下仍比 A4 码高出 0.9 dB。
• 这些码适用于 QAM 调制，而 A4 码则需依赖实数 PAM 星座图，因此本工作提供了更高的实际应用灵活性。