On the Complexity of the Sphere Decoder for Frequency-Selective MIMO Channels

L. G. Barbero, Tharmalingam Ratnarajah, C. F. N. Cowan

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

This paper compares the complexity of the sphere decoder (SD) and a previously proposed detection scheme, denoted here as block SD (BSD), when they are applied to the detection of multiple-input multiple-output (MIMO) systems in frequency-selective channels. The complexity of both algorithms depends on their preprocessing and tree search stages. Although the BSD was proposed as a means of greatly reducing the complexity of the preprocessing stage of the SD, no study was done on how the complexity of the tree search stage could be affected by that reduced preprocessing stage. This paper shows, both analytically and through simulation, that the reduction in preprocessing complexity provided by the BSD has the side effect of increasing the complexity of its tree search stage compared to that of the SD, independent of the signal-to-noise ratio (SNR). In addition, this paper shows how sorting the columns of the frequency-selective channel matrix in the SD does not reduce the complexity of the tree search stage, contrary to what occurs in frequency-flat channels.
Original languageEnglish
Pages (from-to)6031-6043
Number of pages13
JournalIEEE Transactions on Signal Processing
Issue number12
Publication statusPublished - 1 Dec 2008


Dive into the research topics of 'On the Complexity of the Sphere Decoder for Frequency-Selective MIMO Channels'. Together they form a unique fingerprint.

Cite this