The Error Probability of the Fixed-Complexity Sphere Decoder
2009 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, E-ISSN 1941-0476, Vol. 57, no 7, 2711-2720 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
IEEE , 2009. Vol. 57, no 7, 2711-2720 p.
Diversity order, fixed-complexity sphere decoder (FSD), multiple input-multiple output (MIMO), signal detection
Signal Processing Telecommunications
IdentifiersURN: urn:nbn:se:kth:diva-30812DOI: 10.1109/TSP.2009.2017574ISI: 000267379200025ScopusID: 2-s2.0-67650178760OAI: oai:DiVA.org:kth-30812DiVA: diva2:403199
QC 201103112011-03-112011-03-042011-11-29Bibliographically approved