Hierarchical tree search for runtime-constrained soft-output MIMO detection

Kyung Jun Choi, Kwang Soon Kim

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


In this paper, a novel low-complexity tree-search (TS) algorithm, which is referred to as a hierarchical tree search (HTS), is proposed for soft-output multiple-input-multiple-output (MIMO) detection to mitigate the performance loss caused by an early termination. The proposed HTS algorithm is realized by the following two components: the hierarchical set partitioning to find all hypotheses with reasonable quality as fast as possible and to fairly improve them and the new cost metric to determine the search order by considering the quality of the hypotheses found so far. Through simulation, it is shown that the performance-complexity tradeoff of the proposed HTS algorithm surpasses those of the existing algorithms in various MIMO configurations.

Original languageEnglish
Article number6353996
Pages (from-to)890-896
Number of pages7
JournalIEEE Transactions on Vehicular Technology
Issue number2
Publication statusPublished - 2013

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Hierarchical tree search for runtime-constrained soft-output MIMO detection'. Together they form a unique fingerprint.

Cite this