Browse > Article

An Efficient K-BEST Lattice Decoding Algorithm Robust to Error Propagation for MIMO Systems  

Lee Sungho (Dept. of EE eng., Yonsei Univ.)
Shin Myeongcheol (Dept. of EE eng., Yonsei Univ.)
Seo Jeongtae (Dept. of IC eng., Chungju Univ.)
Lee Chungyong (Dept. of EE eng., Yonsei Univ.)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.42, no.7, 2005 , pp. 71-78 More about this Journal
Abstract
A K-Best algerian is known as optimal for implementing the maximum-likelihood detector (MLD), since it has a fixed maximum complexity compared with the sphere decoding or the maximum-likelihood decoding algorithm. However the computational complexity of the K-Best algrithm is still prohibitively high for practical applications when K is large enough. If small value of K is used, the maximum complexity decreases but error flooring at high SNR is caused by error propagation. In this paper, a K-reduction scheme, which reduces K according to each search level, is proposed to solve error propagation problems. Simulations showed that the proposed scheme provides the improved performance in the bit error rate and also reduces the average complexity compared with the conventional scheme.
Keywords
MIMO; maximum-likelihood; K-Best; V-BLAST; error propagation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 P. W. Wolniansky, G. J. Foschini, G. D. Golden, and Valenzuela, 'V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel,' in Proc. 1998 URSI International Symposium on Signals, Systems, and Electronics, pp, 295-300, Sep. 1998   DOI
2 E. Viterbo and J. Boutros, 'A unversal lattice code decoder for fading channels,' IEEE Trans. on Inform. Theory, vol. 45, pp. 1639-1642, July 1999   DOI   ScienceOn
3 K. Wong, C. Tsui, R. S. Cheng, and W. Mow, 'A VLSI architecture of a K-best lattice decoding algorithm for MIMO channels,' in IEEE International Symposium on Circuits and Systems (ISCAS), vol. 3, pp. III-273 - III-276, May 2002   DOI
4 A. M. Chan and I. Lee, 'A new reduced-complexity sphere decoder for multiple antenna systems,' IEEE Int Conf. on Comm. pp. 460-464, Apr. 2002   DOI
5 M. O. Damen, H. E. Gamal, and G. Caire, 'On maximum-likelihood detection and the search for the closest lattice point,' IEEE Trans. on Inform. Theory, vol. 49, pp. 2389-2402, Oct. 2003   DOI   ScienceOn
6 A. Paulraj, R. Nabar and D. Gore, 'Introduction to space-time wireless communications,' Cambridge, U. K.: Cambridge Univ. Press, 2003