[论文解读] Fuchsian codes for AWGN channels

Iván Blanco-Chacón, Dionís Remón+2 more|arXiv (Cornell University)|Jul 27, 2013

Coding theory and cryptography参考文献 13被引用 4

一句话总结

本文提出了一种基于不定四元数代数中极大序的算术Fuchsian群的新型非线性编码方案，用于AWGN信道。通过将整数四元组嵌入作用于上半平面的Fuchsian群中的矩阵，该方案利用点约化算法实现O(log n)复杂度的快速译码，尽管具有非线性结构，仍可实现与QAM调制星座图相当的编码增益。

ABSTRACT

We develop a new transmission scheme for additive white Gaussian noisy (AWGN) single-input single-output (SISO) channels without fading based on arithmetic Fuchsian groups. The properly discontinuous character of the action of these groups on the upper half-plane translates into logarithmic decoding complexity.

研究动机与目标

• 提出一种基于算术Fuchsian群的非线性传输方案，用于单输入单输出AWGN信道。
• 利用Fuchsian群在上半平面上的恰当不连续作用，确保快速可译码性。
• 在保持对数译码复杂度的同时，实现与标准QAM星座图相当的编码增益。
• 证明利用Shimura曲线结构与点约化算法在AWGN环境中实现实际编码的可行性。
• 为将该框架推广至衰落信道与DVB-T2系统奠定基础。

提出的方法

• 码本从满足 x² - a y² - b z² + a b t² = 1 的4元组 (x,y,z,t) 构建，将其嵌入第一类算术Fuchsian群的矩阵中。
• 通过Q上不定四元数代数中极大序的左正则表示，将矩阵嵌入SL(2,R)。
• 应用点约化算法，将上半平面中的点约化至基本域，实现O(log n)操作内的快速译码。
• 译码过程在接收信号上应用约化算法，对位于下半平面的元素进行符号校正。
• 星座图通过选择中心τ和Fuchsian群Γ生成，码本大小|C|由将τ映射至基本域的群元素数量决定。
• 通过蒙特卡罗仿真评估不同信噪比（SNR）下大小为4、8和16的星座图的码字误码率（CER）性能。

实验结果

研究问题

• RQ1 算术Fuchsian群能否用于构建具有快速译码能力的非线性码，以适用于AWGN信道？
• RQ2 点约化算法在Fuchsian码中在多大程度上实现了低复杂度译码？
• RQ3 Fuchsian码的编码增益与同尺寸的标准QAM星座图相比如何？
• RQ4 通过参数调优，不同Fuchsian群之间的性能差距能否显著减小？
• RQ5 该框架是否可扩展至具有已知或估计信道状态信息的衰落信道？

主要发现

• 4点星座的Fuchsian码虽然初始性能劣于4-QAM，但与最差的4-NUF码相比表现出显著的性能差距，表明存在优化空间。
• 对于8点和16点星座，与QAM的性能差距有所增加，但存在大量候选群与参数，表明存在显著改进的潜力。
• 点约化算法实现了O(log n)的译码复杂度，其中n为生成矩阵的数量，即使在非线性码结构下也能实现快速译码。
• 译码过程通过符号校正和在必要时对-v应用约化算法，正确处理了上半平面与下半平面的信号。
• 初步结果表明，通过性能折衷，算法复杂度可进一步优化至O(log²|C|)，表明存在潜在的复杂度-性能权衡。
• 在假设已知信道状态信息的前提下，该框架可扩展至衰落信道，因为噪声在相位旋转下保持不变。