基于改进路径度量的高效软输入软输出树检测算法
信息论
2011-05-10 v1 math.IT
摘要
树检测技术常用于降低高维多天线无线通信系统中后验概率(APP)检测的复杂度。本文介绍了一种高效的软输入软输出树检测算法，该算法在其分支剪枝（或排序）的计算中采用了一种新型前瞻路径度量。传统路径度量仅依赖于已访问路径上的符号，而新路径度量通过无约束线性估计器提前考虑了树中未访问的部分，并增加了一个反映尚未确定的符号贡献的偏置项。通过将基于线性估计的前瞻路径度量应用于在树的每一层选择最佳M条路径的M算法，我们开发了一种新的软输入软输出树检测器，称为改进的软输入软输出M算法(ISS-MA)。基于对正确路径丢失概率的分析，我们证明了改进的路径度量相比传统路径度量提供了显著的性能增益。我们还通过仿真证明，ISS-MA比现有的软输入软输出检测算法提供了更好的性能与复杂度折中。
引用
@article{arxiv.1105.1482,
title = {Efficient Soft-Input Soft-Output Tree Detection Via an Improved Path Metric},
author = {J. W. Choi and B. Shim and A. C. Singer},
journal= {arXiv preprint arXiv:1105.1482},
year = {2011}
}
备注
16 pages, 7 figures