An Efficient Searching Algorithm for Receive Minimum Distance in MIMO Systems with ML Receiver

Myeongcheol SHIN  Jiwon KANG  Byungwook YOO  Chungyong LEE  

IEICE TRANSACTIONS on Communications   Vol.E92-B   No.1   pp.330-333
Publication Date: 2009/01/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E92.B.330
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Wireless Communication Technologies
receive minimum distance,  shortest vector,  maximum likelihood detection,  sphere decoding,  

Full Text: PDF>>
Buy this Article

A modified Schnorr-Euchner sphere decoding (SE-SD) algorithm to search for the receive minimum distance is presented. In the proposed algorithm, the visit to negative symmetric vectors of already spanned vectors is avoided by using a biased spanning, and the redundant processes to visit the all-zero vector are also eliminated. A numerical experiment shows that the modified SE-SD algorithm is much more efficient than the conventional algorithm in terms of average computational complexity.