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

Kyung Jun Choi, Kwang Soon Kim

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

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
Volume62
Issue number2
DOIs
Publication statusPublished - 2013 Jan 1

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Aerospace Engineering
  • Computer Networks and Communications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this