Maximum likelihood and soft input soft output MIMO detection at a reduced complexity

Kai Jiun Yang, Shang-Ho Tsai*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

This paper proposes an efficient pruning algorithm for MIMO detector, which not only achieves the same performance of the maximum likelihood (ML) decoder, but also massively reduces the number of visiting nodes. The proposed algorithm applies correct sorting order so that it achieves the same performance of the ML decoder. Thanks to the use of the correct ordering, both child and sibling nodes can be pruned efficiently. As a result, the number of visiting nodes is significantly reduced. To acquire properly sorted order, we propose fast sorting algorithms that generate the exact sorted sequence. Furthermore, the proposed schemes can be applied in SISO MIMO detector. The advantages of the proposed sphere decoder become more pronounced in high-order modulation schemes.

Original languageEnglish
Article number8481545
Pages (from-to)12389-12393
Number of pages5
JournalIEEE Transactions on Vehicular Technology
Volume67
Issue number12
DOIs
StatePublished - Dec 2018

Keywords

  • ML detector
  • order sorting
  • sphere decoding

Fingerprint

Dive into the research topics of 'Maximum likelihood and soft input soft output MIMO detection at a reduced complexity'. Together they form a unique fingerprint.

Cite this