The Error Probability of the Fixed-Complexity Sphere Decoder

Author

Jaldén, Joakim ; Barbero, Luis G. ; Ottersten, Björn ; Thompson, John S.

Author_Institution

Sch. of Electr. Eng., R. Inst. of Technol., Stockholm

Volume

57

Issue

7

fYear

2009

fDate

7/1/2009 12:00:00 AM

Firstpage

2711

Lastpage

2720

Abstract

The fixed-complexity sphere decoder (FSD) has been previously proposed for multiple-input multiple-output (MIMO) detection in order to overcome the two main drawbacks of the sphere decoder (SD), namely its variable complexity and its sequential structure. Although the FSD has shown remarkable quasi-maximum-likelihood (ML) performance and has resulted in a highly optimized real-time implementation, no analytical study of its performance existed for an arbitrary MIMO system. Herein, the error probability of the FSD is analyzed, proving that it achieves the same diversity as the maximum-likelihood detector (MLD) independent of the constellation used. In addition, it can also asymptotically yield ML performance in the high-signal-to-noise ratio (SNR) regime. Those two results, together with its fixed complexity, make the FSD a very promising algorithm for uncoded MIMO detection.

Keywords

MIMO communication; decoding; diversity reception; error statistics; maximum likelihood decoding; maximum likelihood detection; SNR; error probability; fixed-complexity sphere decoder; multiple-input multiple-output detection; quasimaximum-likelihood detector; signal-to-noise ratio; uncoded MIMO detection; Diversity order; fixed-complexity sphere decoder (FSD); multiple input-multiple output (MIMO); signal detection;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/TSP.2009.2017574

Filename

4801667