An Improved Sphere Decoding Scheme for MIMO Systems using an adaptive Statistical Threshold

Xiang Wu, John S. Thompson, Andrew Michael Wallace

Research output: Contribution to conferencePaperpeer-review

3 Citations (Scopus)


The fixed-complexity sphere decoder (FSD) has been previously proposed for multiple input-multiple output (MIMO) detection to overcome the two main drawbacks of the original sphere decoder (SD), namely the variable complexity
and sequential structure. However, one issue for the FSD is that many redundant computations are introduced resulting in high power consumption, which will become more evident when many antennas are involved and/or higher-order constellations are utilised. In this paper, a statistical threshold
based scheme (ST-FSD) is proposed in order to speedup the algorithm by eliminating its unnecessary search paths. The optimum threshold of the proposed scheme has been derived through analysis of the statistical distributions of the correct and erroneous estimate. Further, a tight lower bound on the threshold has been obtained by using the singular value
decomposition (SVD) method and applied to the FSD. From simulation results, the proposed scheme is shown to be able to achieve a significant reduction in computational complexity with almost no performance degradation compared to the original FSD algorithm.
Original languageEnglish
Number of pages5
Publication statusPublished - Aug 2009
Event17th European Signal Processing Conference 2009 - Glasgow, United Kingdom
Duration: 24 Aug 200928 Aug 2009


Conference17th European Signal Processing Conference 2009
Abbreviated titleEUSIPCO 2009
Country/TerritoryUnited Kingdom


Dive into the research topics of 'An Improved Sphere Decoding Scheme for MIMO Systems using an adaptive Statistical Threshold'. Together they form a unique fingerprint.

Cite this