Path Metric Comparison-based Adaptive QRD-M Algorithm for MUHO Systems

Path Metric 비교 기반 적응형 QRD-M MIMO 검출 기법

  • 김봉석 (영남대학교 정보통신공학과 광대역무선통신 연구실) ;
  • 김한나 (영남대학교 정보통신공학과 광대역무선통신 연구실) ;
  • 최권휴 (영남대학교 정보통신공학과 광대역무선통신 연구실)
  • Published : 2008.06.30

Abstract

This paper proposes a new adaptive QRD-M algorithm for MIMO systems. The proposed scheme controls the number of survivor paths,0 based on the channel condition at each layer. The original QRD-M algorithm used fixed M at each layer and it needs large M to achieve near-MLD (maximum-likelihood detection) performance. However, using the large M increases the computation complexity. In this paper, we further effectively control M by employing the channel indicator which includes not only the channel gain, but also instantaneous noise information without necessity of SNR measurement. We found that the ratio of the minimum path metric to the second minimum is good reliability indicator for the channel condition. By adaptively changing M based on this ratio, the proposed scheme effectively achieves near MLD performance and computation complexity of the proposed scheme is significantly smaller than the conventional QRD-M algorithms.

본 논문에서는 MIMO(Multiple-input Multiple-output) 시스템에서 실시간으로 변하고 있는 채널의 상태를 추정하여 각 layer에서 survivor path들의 개수인, M을 효율적으로 조절하는 적응형 QRD-M 기법을 제안한다. 채널 상태와 상관없이 고정된 M을 사용하는 기존의 QRD-M 기법은 MLD(maximum-likelihood detection)의 성능에 근접하기 위해 correct path를 놓치지 않기 위한 큰 값의 M을 사용하여야 하므로, 큰 계산양이 요구된다. 이를 보완하기 위해 채널 행렬의 성분을 이용하여 채널 상태를 추정하여, M을 적절히 조절하는 기법이 제안되었으나 매 프레임에서 변하고 있는 채널 이득 성분만을 이용할 뿐 매 순간 바뀌고 있는 수신 잡음에 대한 정보를 이용하지 못하는 단점을 가진다. 본 논문에서는 잡음 전력 값을 측정하지 않고서도 채널 이득뿐 아니라 순간적인 수신 잡음에 대한 정보 가지 모두 반영한 채널 indicator를 이용하여 M을 더욱더 효율적으로 조절하는 QRD-M 기법을 제안한다. 채널환경이 좋은 경우에는 그렇지 못한 경우에 비해, 가장 작은 path metric 값이 다른 path의 metric 값들에 비해 확연히 작다는 사실을 이용하여, 가장 작은 값을 가지는 두 path medic의 비(ratio)를 채널상태를 추정하는 indicator로 이용하였다. 제안된 기법은 M을 적절하게 조절하므로 MLD에 근접하는 최적의 성능을 가지면서, 기존의 QRD-M 기법에 비해 계산양은 확연히 감소 시킨다.

Keywords

References

  1. C. Jankiraman Space-Time codes and MIMO systems, Artech House, 2004, ISBN-1-58053-865-7
  2. E. Viterbo and J. Boutros, "A Universal Lattice Decoder for Fading Channels," IEEE Trans. Inform. Theory, Vol.45, pp. 1639-1642, July 1999 https://doi.org/10.1109/18.771234
  3. J. Yin, H.N Lee, M. Ahmed, B.Ryu and Lewis Peterson, "Iterative MMSE-Sphere List Detection and Graph Decoding MIMO OFDM Transceiver," IEEE Vehicular Technology Conference, May 2004
  4. Wanlun Zhao and Georgios B. Giannakis, "Sphere Decoding Algorithms With Improved Radius Search" IEEE Transactions on Communications, Vol.53, No.7, JULY 2005
  5. Joakim Jalden and Bjorn Ottersten, "An Exponential Lower Bound on the Expected Complexity of Sphere Decoding," IEEE International Conference on Acoustics, Speech and Signal Processing, May 2004
  6. Mohamed Oussama Damen, Hesham El Gamal and Giuseppe Caire, "On Maximum-Likelihood Detection and the Search for the Closest Lattice Point," IEEE Trans. Inform. Theory, Vol.49, pp.2389-2402, Oct. 2003 https://doi.org/10.1109/TIT.2003.817444
  7. Chin, W.H."QRD Based Tree Search Data Detection for MIMO Communication Systems", Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st
  8. B. Kim, K. Choi "Low complexity QRD-M Algorithm Based on Limited search Area for MIMO Systems", to appear in VTC 2008 spring, http://bwc.yu.ac.kr/110408.pdf
  9. H. Kawai, K. Higuchi, N. Maeda, and M. Sawahashi, "Adaptive Control of Surviving Symbol Replica Candidates in QRM-MLD for OFDM MIMO Multiplexing," IEEE J. Sel. Areas Commun., Vol.24, No.6, pp.1130-1140, June 2006 https://doi.org/10.1109/JSAC.2005.864027
  10. K.J. Kim, J. Yue. R.A, Iltis J.D.Gibson IEEE "A QRD-M/Kalman Filter-Based Detection and Channel Estimation Algorithm for MIMO-OFDM Systems" Transactions on wireless communications, Vol.4, No.2, pp. 710-721, March 2005 https://doi.org/10.1109/TWC.2004.842951
  11. Wei Peng, Shanodan Ma, Tung Sang Ng, and Jiang Zhou Wang "Adaptive QRD-M Detection with Variable Number of Surviving Paths for MIMO Systems", Communications and Information Technologies, 2007. ISCIT '07, Oct 2007
  12. J. Kim, J. Kang and C. Lee, "An Adaptive K-best Detection Algorithm for MIMO Systems", Journal of The Institute of Electronic Engineers of Korea, Vol.43-TC, No.10, pp1-7, Oct 2006