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

Atsushi Okawado,Ryutaroh Matsumoto,Tomohiko Uyematsu
DOI: https://doi.org/10.1109/ISIT.2008.4595344
2008-02-13
Abstract: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.
Information Theory
What problem does this paper attempt to address?