SISO APP 在基于 Tanner 图的格子中的搜索
信息论
2012-05-29 v3 数据结构与算法
math.IT
摘要
本文提出一种用于通用格子的最有效、低复杂度的软输出检测器，基于其 Tanner 图 (TG) 表示。格子中的最近点搜索可作为在关联 TGs 上的非二进制信念传播实现；软信息输出自然地在过程中生成；该算法无需回溯（参见经典的球解码），且提取了外在信息。格子的编码增益使格子点之间出现等价关系，可将其划分为余矢。检测器输出的总体后验概率和外在后验概率进一步使软检测信息可用于迭代方案。该算法通过两个场景进行说明：一个场景传输 32 点、无编码的超正交 (SO) 星座，用于多输入多输出 (MIMO) 信道，这种星座从 8 维非正交格子中提取（两个 4 维棋盘格格子的直接和）；在准静音衰落条件下实现最大似然性能；在独立衰落、坐标交错和迭代均衡检测的情况下，接近无干扰传输，与列表球解码相同。后者场景在无前向纠错编码的情况下仍优于前者——因为固有的格子编码增益允许对外在信息进行细化。该格子星座与 Ionescu 等人首次为 2-by-2 MIMO 引入的 SO 空间时序 trellis 码中使用的星座相同，后者由 Jafarkhani 和 Seshadri 独立提出。其复杂度为对格子维数的对数线性，而球解码器为立方级。
引用
@article{arxiv.cs/0602079,
title = {SISO APP Searches in Lattices with Tanner Graphs},
author = {Dumitru Mihai Ionescu and Haidong Zhu},
journal= {arXiv preprint arXiv:cs/0602079},
year = {2012}
}
备注
15 pages, 6 figures, 2 tables, uses IEEEtran.cls