DocumentCode :
1988235
Title :
Performance analysis of lattice-reduction algorithms for a novel LR-compatible K-Best MIMO detector
Author :
Youssef, Ameer ; Shabany, Mahdi ; Gulak, P. Glenn
Author_Institution :
Edward S. Rogers Sr. Dept. of Electr. & Comput. Eng., Univ. of Toronto, Toronto, ON, Canada
fYear :
2011
fDate :
15-18 May 2011
Firstpage :
701
Lastpage :
704
Abstract :
Lattice Reduction (LR) has been proposed as a method to enhance the performance of MIMO detectors such as ZF, MMSE and V-BLAST. Until recently, the application of LR to the superior K-Best tree-search detection algorithm was not practical due to the significant increase in complexity of K-Best as a result of the distortion of tree symmetry caused by LR. However, in our recently published work we developed an innovative K-Best algorithm to accommodate tree-asymmetry with no additional complexity. In this work, we build on this result and perform a detailed analysis of the effect of various LR algorithms on the performance of LR-aided K-Best. We show that LLL and Seysen provide equivalent performance enhancement, however, LLL displays a lower computational complexity and thus is more suitable for LR-aided K-Best. In this work we also show that the application of LR to K-Best allows a large reduction of the K value while maintaining its near-ML performance. For 64-QAM MIMO detection, this leads to about 70% reduction in the complexity of the K-Best detector.
Keywords :
MIMO communication; computational complexity; tree searching; K-best tree-search detection; LR-compatible K-best MIMO detector; MIMO detectors; computational complexity; lattice-reduction algorithm; performance analysis; tree symmetry; tree-asymmetry; Algorithm design and analysis; Bit error rate; Complexity theory; Detectors; Lattices; MIMO; Signal to noise ratio;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems (ISCAS), 2011 IEEE International Symposium on
Conference_Location :
Rio de Janeiro
ISSN :
0271-4302
Print_ISBN :
978-1-4244-9473-6
Electronic_ISBN :
0271-4302
Type :
conf
DOI :
10.1109/ISCAS.2011.5937662
Filename :
5937662
Link To Document :
بازگشت