Complexity-efficient enumeration techniques for soft-input, soft-output sphere decoding

Konstantinos Nikitopoulos*, Dan Zhang, I. Wei Lai, Gerd Ascheid

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

16 Citations (Scopus)


In this paper two complexity efficient soft spheredecoder modifications are proposed for computing the max-log LLR values in iterative MIMO systems, which avoid the costly, typically needed, full enumeration and sorting (FES) procedure during the tree traversal without compromising the max-log performance. It is shown that despite the resulting increase in the number of expanded nodes, they can be more computationally efficient than the typical soft sphere decoders by avoiding the unnecessary complexity of FES.

Original languageEnglish
Article number5439349
Pages (from-to)312-314
Number of pages3
JournalIEEE Communications Letters
Issue number4
Publication statusPublished - 2010 Apr
Externally publishedYes


  • Iterative processing
  • Multiple-input multiple-output
  • Soft sphere decoding

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Complexity-efficient enumeration techniques for soft-input, soft-output sphere decoding'. Together they form a unique fingerprint.

Cite this