Low-complexity soft-output sphere decoding with modified repeated tree search strategy

Shin Lin Shieh*, Rong Dong Chiu, Shih Lun Feng, Po-Ning Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


Many solutions for detecting signals transmitted over flat-faded multiple input multiple output (MIMO) channels have been proposed, e.g., the zero-forcing (ZF), minimum mean squared error (MMSE), sphere decoding (SD) algorithms, to name a few. These approaches however suffer from either unsatisfactory performance or high complexity. In this paper, we focus on the soft-output SD algorithm and propose a modification on the repeated tree search (RTS) strategy. It is shown that our modification can maintain a fixed upper limit in decoding complexity and results in a good performance-complexity tradeoff.

Original languageEnglish
Article number6362127
Pages (from-to)51-54
Number of pages4
JournalIEEE Communications Letters
Issue number1
StatePublished - 1 Jan 2013


  • MIMO
  • repeated tree search
  • sphere decoding


Dive into the research topics of 'Low-complexity soft-output sphere decoding with modified repeated tree search strategy'. Together they form a unique fingerprint.

Cite this