A new reduced-complexity sphere decoder for multiple antenna systems

Albert M. Chan, Inkyu Lee

Research output: Contribution to journalArticlepeer-review

197 Citations (Scopus)


Sphere decoding for multiple antenna systems has been shown to achieve near-ML performance with low complexity. However, the achievement of such an excellent performance-complexity tradeoff is highly dependent on the initial choice of sphere radius. In this paper, we present a new sphere decoding algorithm which is even less computationally complex than the original sphere decoder. Moreover, the complexity of the new sphere decoder is relatively insensitive to the initial choice of sphere radius. Thus, by making the choice of radius sufficiently large, the ML solution is guaranteed with low complexity, even for large constellations. In our simulations, we show that with 4 transmit and 4 receive antennas and 64-QAM, our new sphere decoding algorithm achieves the exact ML solution with approximately a factor of 3.5 reduction in complexity when compared to the original sphere decoder, and a factor of 105 reduction when compared to brute-force ML decoding.

Original languageEnglish
Pages (from-to)460-464
Number of pages5
JournalIEEE International Conference on Communications
Publication statusPublished - 2002
Externally publishedYes

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'A new reduced-complexity sphere decoder for multiple antenna systems'. Together they form a unique fingerprint.

Cite this