Browse > Article

A Maximum Likelihood Decoding Scheme Based on Breadth-First Searching for Multi-Input Multi-Output Systems  

Kang, Hyun-Gu (한국과학기술원 전자전산학과)
Song, Iick-Ho (한국과학기술원 전자전산학과)
An, Tae-Hun (한국과학기술원 전자전산학과)
Kim, Yun-Hee (경희대학교 전자정보학부)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.1C, 2007 , pp. 34-42 More about this Journal
Abstract
The sphere decoder (SD) has recently been proposed to perform maximum likelihood (ML) decoding for multi-input multi-output systems. Employing a 'breadth-first' searching algorithm for closet points in a lattice, we propose a novel ML decoding scheme for multi-input multi-output systems. Simulation results show that the proposed scheme has the same bit error rate performance as the conventional ML decoders while allowing significantly lower computational burden than the SD.
Keywords
Multi-Input Multi-Output; Maximum Likelihood Decoding; Sphere Decoder; Breadth-First Searching; Computational Burden;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 C. Shen, H. Zhuang, L. Dai, and S. Zhou, 'Detection algorithm improving V-BLAST performance over error propagation,' Electron. Lett., vol. 39, no. 13, pp. 1007-1008, June 2003   DOI   ScienceOn
2 오종호, 안태훈, 송익호, 박주호, 박소령, '감쇄 환경에서 여러 입력 여러 출력 시스템에 알맞은 혼합 검파 방식', 한국통신학회 논문지, 31권, 9호, 897-904쪽, 2006년 9월   과학기술학회마을
3 D. W. Patterson, Introduction to Artificial Intelligence and Expert Systems, Prentice Hall, 1990
4 황현철, 신승훈, 이철진, 곽경섭, '시공간블록부호화를 적용한 공간다중화 시스템 수신기: 복잡도 감소 방안,' 한국통신학회 논문지, 29권, 11호, 1244-1252쪽, 2004년 11월
5 G. J. Foschini and M. J. Gans, 'On limits of wireless communications in a fading environment when using multiple antennas,' Wireless Pers. Comm., vol. 6, no. 3, pp. 311-335, Mar. 1998   DOI
6 B. Hochwald and S. ten Brink, 'Achieving near capacity on a multiple antenna channel,' IEEE Tr. Comm., vol. 51, no. 3, pp. 389-399, Mar. 2003   DOI   ScienceOn
7 G. J. Foschini, G. D. Golden, R. A. Valenzuela, and P. W. Wolniansky, 'Simplified processing for high spectral efficiency wireless communication employing multi-element arrays,' IEEE J. Sel. Area. Comm., vol. 17, no. 11, pp. 1841-1852, Nov. 1999   DOI   ScienceOn
8 E. Viterbo and J. Boutros, 'A universal lattice code decoder for fading channels,' IEEE Tr. Inform. Theory, vol. 45, no. 5, pp. 1639-1642, July 1999   DOI   ScienceOn
9 S. W. Kim and K. P. Kim, 'Log-likelihood-ratio-based detection ordering in V-BLAST,' IEEE Tr. Comm., vol. 54, no. 2, pp. 302-307, Feb. 2006   DOI   ScienceOn
10 G. H. Golub and C. F. Van Loan, Matrix Computations, Johns Hopkins University Press, 1996
11 O. Damen, A. Chkeif, and J. C. Belfiore, 'Lattice code decoder for space-time codes,' IEEE Comm. Lett., vol. 4, no. 5, pp. 161-163, May 2000   DOI   ScienceOn
12 G. D. Golden, G. J. Foschini, R. A. Valenzuela, and P. W. Wolniansky, 'Detection algorithm and initial laboratory results using the V-BLAST space-time communication architecture,' Electron. Lett., vol. 35, no. 1, pp. 14-15, Jan. 1999   DOI   ScienceOn