An Efficient Statistical Pruning Algorithm for Fixed-Complexity Sphere Decoder

Sheng LEI  Xin ZHANG  Cong XIONG  Dacheng YANG  

IEICE TRANSACTIONS on Communications   Vol.E94-B   No.3   pp.834-837
Publication Date: 2011/03/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E94.B.834
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Wireless Communication Technologies
MIMO,  maximum likelihood decoder (MLD),  fixed-complexity sphere decoder (FSD),  statistical pruning,  

Full Text: PDF(346.4KB)>>
Buy this Article

We create an efficient statistical pruning (SP) algorithm for fixed-complexity sphere decoder (FSD) by utilizing partial decision feedback detection (i.e., SP-FSD). Simulation results show that SP-FSD not only attains the near-optimal performance, but also achieves much lower complexity than the original FSD and its two lately-developed variants: the simplified FSD (SFSD) and the statistical threshold-based FSD (ST-FSD).