What is it about?

In this paper we propose a tree-search algorithm that provides the exact ML solution with lower computational complexity than that required by an exhaustive minimum distance search. The new algorithm, that we call King Decoder, is based on conditional dominance conditions, a set of sufficient conditions for making optimal decisions regardless of multi-antenna interference. The King Decoder does not require any matrix inversion and/or factorization and can be employed in both underdertermined and overdetermined systems. Complexity performances of the proposed algorithm, obtained through numerical simulations, are compared with those of the generalized sphere decoder, showing a lower search complexity for a wide range of SNR's.

Featured Image

Read the Original

This page is a summary of: Tree-search ML detection for underdetermined MIMO systems with M-PSK constellations, September 2010, Institute of Electrical & Electronics Engineers (IEEE),
DOI: 10.1109/iswcs.2010.5624392.
You can read the full text:

Read

Contributors

The following have contributed to this page