arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0802.1785cs.ITmath.IT
收藏

在MIMO信道上使用具有有界列表大小的Dijkstra算法的近PDKEEPAAA检测

Near ML detection using Dijkstra's algorithm with bounded list size over MIMO channels

Atsushi Okawado, Ryutaroh Matsumoto, Tomohiko Uyematsu

摘要:

为了降低多输入多输出(MIMO)信道下信号近最大似然(ML)检测的计算复杂性,提出了QR分解后列表大小有界的Dijkstra算法.在此基础上,我们比较了所提出的算法,QR分解M-算法(QRD-MLD),其改进的性能。当列表大小被设置为实现与QRD-MLD几乎相同的出错率(SER)时,所提出的算法具有较小的平均计算复杂性。

英文摘要:

We propose Dijkstra's algorithm with bounded list size after QR decomposition for decreasing the computational complexity of near maximum-likelihood (ML) detection of signals over multiple-input-multiple-output (MIMO) channels. After that, we compare the performances of proposed algorithm, QR decomposition M-algorithm (QRD-MLD), and its improvement. When the list size is set to achieve the almost same symbol error rate (SER) as the QRD-MLD, the proposed algorithm has smaller average computational complexity.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑