test
server time: root: http://itiis.org
current_path: /journals/tiis/digital-library/19933
current_url: http://itiis.org/journals/tiis/digital-library/19933
Efficiency Improvement of the Fixed-complexity Sphere Decoder
  • KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Efficiency Improvement of the Fixed-complexity Sphere Decoder

Vol. 5, No. 2, February 27, 2011
10.3837/tiis.2011.02.005, Download Paper (Free):

Abstract

In this paper, we propose two schemes to reduce the complexity of fixed-complexity sphere decoder (FSD) algorithm in the ordering and tree-search stages, respectively, while achieving quasi-ML performance. In the ordering stage, we propose a QR-decomposition-based FSD signal ordering based on the zero-forcing criterion (FSD-ZF-SQRD) that requires only a few number of additional complex flops compared to the unsorted QRD. Also, the proposed ordering algorithm is extended using the minimum mean square error (MMSE) criterion to achieve better performance. In the tree-search stage, we introduce a threshold-based complexity reduction approach for the FSD depending on the reliability of the signal with the largest noise amplification. Numerical results show that in 8 _ 8 MIMO system, the proposed FSD-ZF-SQRD and FSD-MMSE-SQRD only require 19.5% and 26.3% of the computational efforts required by Hassibi’s scheme, respectively. Moreover, a third threshold vector is outlined which can be used for high order modulation schemes. In 4 _ 4 MIMO system using 16-QAM and 64-QAM, simulation results show that when the proposed threshold-based approach is employed, FSD requires only 62.86% and 53.67% of its full complexity, respectively


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
M. Mohaisen and K. Chang, "Efficiency Improvement of the Fixed-complexity Sphere Decoder," KSII Transactions on Internet and Information Systems, vol. 5, no. 2, pp. 330-343, 2011. DOI: 10.3837/tiis.2011.02.005.

[ACM Style]
Manar Mohaisen and KyungHi Chang. 2011. Efficiency Improvement of the Fixed-complexity Sphere Decoder. KSII Transactions on Internet and Information Systems, 5, 2, (2011), 330-343. DOI: 10.3837/tiis.2011.02.005.