다중 송수신 안테나 시스템에서 적응 K-best 검출 알고리즘

An Adaptive K-best detection algorithm for MIMO systems

  • 김종욱 (연세대학교 전기전자공학과) ;
  • 강지원 (연세대학교 전기전자공학과) ;
  • 이충용 (연세대학교 전기전자공학과)
  • 발행 : 2006.10.25

초록

다중 송수신 안테나 시스템에서 비트 오류 확률 성능면에서 최적의 기법으로 알려진 ML(Maximum-Likelihood) 복호기를 구현하기 위해 격자 복호 기법이 제안되었다. 그러한 격자 복호 기법에 기반한 복호기에는 구 복호기, K-best 복호기 등이 있으며, K-best 검출 기법은 격자 복호 기법의 실제 구현에 가장 적합하지만 오차 전달 현상에 의한 성능 저하라는 단점이 있다. 본 논문에서는 이러한 K-best 검출 기법의 단점을 보완해 비트 오류 확률 성능을 개선하고 평균 연산량을 낮춘 적응 K-best 기법을 제안하였다.

Lattice decoding concept has been proposed for the implementation of the Maximum-Likelihood detection which is the optimal receiver from the viewpoint of the BER (Bit Error Rate) performance for MIMO (Multiple Input Multiple Output) systems. Sphere decoding algorithm and K-best decoding algorithm are based on the lattice decoding concept. A K-best decoding algorithm shows a good BER performance with relatively low complexity. However, with small K value, the error propagation effect severely degrades the performance. In this paper, we propose an adaptive K-best decoding algorithm which has lower average complexity and better BER performance than conventional K-best decoding algorithm.

키워드

참고문헌

  1. G. J. Foschini, 'Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas,' Bell Labs Technical Journal, pp. 41-59, Oct 1996 https://doi.org/10.1002/bltj.2015
  2. G. J. Fochini and M. J. Gans, 'On limits of wireless communication in a fading environment when using multiple anetnnas,' WIreless Personal Communication, vol. 6, no. 3, pp. 311- 335, Mar 1998 https://doi.org/10.1023/A:1008889222784
  3. A. Paulraj, R. Nabar and D. Gore, Introduction to Space-Time Wireless Communication, Cambridge University press, 2003
  4. U. Fincke and M. Pohst, 'Improved methods for calculating vectors of short length in a lattice, including a complexity analysis,' Math, Comput., vol. 44, pp. 463-471, Apr 1985 https://doi.org/10.2307/2007966
  5. E. Viterbo and J. Boutros, 'A universal lattice code decoder for fading channels,' IEEE Trans. Inform. Theory, vol. 45, no. 5, pp. 1639-1642, July 1999 https://doi.org/10.1109/18.771234
  6. Kwan Wai Wong, Chi-Ying Tsui, Roger S Cheng, Wai Ho Mow,'Reduced-complexity Maximum Likelihood lattice decoder for MIMO charmels,', in the Proceedings of the 7th Asia-Pacific Conference on Communications, pp. 213-216, 2001
  7. Kwari Wai Wong, Chi-Ying Tsui, Roger S Cheng, Wai Ho Mow,'A VLSI Architecture of A K-best Lattice Decoding Algorithm for MIMO channels,' in IEEE International Symposium on volume 3, pp. 26-29 May 2002 https://doi.org/10.1109/ISCAS.2002.1010213