Efficient Pruning for Infinity-Norm Sphere Decoding Based on Schnorr-Euchner Enumeration

Tae-Hwan KIM  In-Cheol PARK  

Publication
IEICE TRANSACTIONS on Communications   Vol.E94-B   No.9   pp.2677-2680
Publication Date: 2011/09/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E94.B.2677
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Wireless Communication Technologies
Keyword: 
multiple-input multiple-output,  maximum-likelihood detection,  sphere decoding,  tree search,  infinity norm,  

Full Text: PDF>>
Buy this Article



Summary: 
An efficient pruning method is proposed for the infinity-norm sphere decoding based on Schnorr-Euchner enumeration in multiple-input multiple-output spatial multiplexing systems. The proposed method is based on the characteristics of the infinity norm, and utilizes the information of the layer at which the infinity-norm value is selected in order to decide unnecessary sub-trees that can be pruned without affecting error-rate performance. Compared to conventional pruning, the proposed pruning decreases the average number of tree-visits by up to 37.16% in 44 16-QAM systems and 33.75% in 66 64-QAM systems.