基于新格表示的方形 QAM 降低复杂度球解码
信息论
2007-07-13 v1 math.IT
摘要
球解码（SD）是一种低复杂度的最大似然（ML）检测算法，已被适配于数字通信中的不同线性信道。在某些情况下，SD 的复杂度已被证明是指数级的；而在其他情况及特定假设下，则是多项式级的。球半径和树遍历搜索过程中访问的节点数是决定该算法复杂度的关键因素。半径问题在文献中已得到广泛探讨和处理。在本文中，我们提出了一种新的 SD 结构，可大幅降低整体复杂度。复杂度以每秒浮点运算次数（FLOPS）和算法树搜索过程中访问的节点数来衡量。这种复杂度的降低归因于利用新的格表示，能够独立地解码每个联合检测符号的实部和虚部。我们进一步通过仿真表明，对于 2x2 系统，新方法相比传统 SD 实现了 80% 的整体复杂度降低；对于 4x4 和 6x6 情况，则实现了近 50% 的降低，从而放宽了硬件实现的要求。
引用
@article{arxiv.0705.2435,
title = {Reduced Complexity Sphere Decoding for Square QAM via a New Lattice Representation},
author = {Luay Azzam and Ender Ayanoglu},
journal= {arXiv preprint arXiv:0705.2435},
year = {2007}
}