MIMO 시스템을 위한 적응형 검색범위 기반 저복잡도 QRD-M 검출기법

Low Complexity QRD-M Detection Algorithm Based on Adaptive Search Area for MIMO Systems

  • 김봉석 (영남대학교 정보통신공학과 광대역무선통신연구실) ;
  • 최권휴 (영남대학교 정보통신공학과 광대역무선통신연구실)
  • 투고 : 2012.09.14
  • 심사 : 2012.09.21
  • 발행 : 2012.09.30

초록

본 논문에서는 MIMO(Multi Input Multi Output) 시스템을 위한 적응형 검색범위 기반 복잡도 감소 QRD-M 기법을 제안한다. 기존의 fixed QRD-M 기법은 각 단계에서 survivor path들을 현 단계의 모든 가능한 성상도 심벌들로 확장하여 그 중 가장 작은 path metric을 가지는 M개를 선택한다. 성능의 저하를 최소화 하기 위해서는 큰 값의 M을 사용해야 하지만, 계산양 또한 증가하는 단점을 가진다. 이러한 단점을 보완하기 위해 측정된 평균 잡음 전력 값에 따라 survivor path의 개수나, 검색 범위를 적절히 조절하는 기법들이 제안되었다. 하지만 이 기법들에 채널 상태를 판별하기 위해 사용된 지표는 평균 잡음 전력 정보이므로 잡음 전력 값이 순간적으로 크게 변하는 경우 성능 저하를 가져올 수 있다. 제안된 기법에서는 수신 심벌 벡터와 QRD에 의해 임시적으로 추정된 심벌 벡터와의 Euclidean distance와 채널 행렬의 대각성분을 이용하여 순시적인 채널 정보를 추정하여 검색 범위를 적절히 조절하므로 기존의 기법의 단점을 보완한다. 실험 결과에서는 제안된 기법이 MLD(Maximum Likelihood Detection)의 성능에 근접하면서, 동일한 성능을 가지는 기존의 QRD-M 기법들에 비해 확연히 작은 복잡도를 가지는 것을 보인다.

A very low complexity QRD-M algorithm based on limited search area is proposed for MIMO systems. The conventional QRD-M algorithm calculates Euclidean distance between all constellation symbols and the temporary detection symbol at each layer. We found that performance will not be degraded even if we adaptively restrict the search area of the candidate symbols only to the neighboring points of temporary detection symbol according to the channel condition at each layer. As a channel condition indicator, we employ the channel gain ratio among the layers without necessity of SNR estimation. The simulation results show that the proposed scheme effectively achieves near optimal performance while maintaining the overall average computation complexity much smaller than the conventional QRD-M algorithm.

키워드

참고문헌

  1. M. 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. Chin, W.H, "QRD based tree search data detection for MIMO communication systems," proc in, VTC 2005. VTC 2005-Spring. 2005 IEEE 61st
  4. 김봉석, 최권휴, "적응형 검색 범위 기반 복잡도 감소 QRD-MMIMO 검출 기법," 한국통신학회 논문지 제33권 제6호, pp. 614-623, 2008년 6월
  5. 김봉석, 최권휴, "Path Metric 비교 기반 적응형 QRD-MMIMO 검출 기법," 한국통신학회 논문지 제33권 제6호, pp. 487-497, 2008년 6월
  6. B. Kim, and K. Choi, "Adaptive K-best Algorithm Based on Path Metric Comparison for MIMO Systems," to appear in ETRI Journal, vol. 31. No.2, Apr. 2009.
  7. 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, Jun. 2006.
  8. Kuei-Chiang Lai, "Reduced-Complexity MIMO Detection Using Adaptive Set Partitioning," in Proc. IEEE WCNC 2008, Apr. 2008.
  9. T. Im, J. Kim, and Y. Cho, "A Low Complexity QRM-MLD for MIMO Systems," in Proc. IEEE VTC 2007-Spring, pp. 2243-2247, Apr. 2007
  10. J. Kim, J. Kang, and C. Lee, "An Adaptive K-best Detection Algorithm for MIMO Systems," Journal of the Institute of Electronics Engineers of Korea, vol 43-TC, N0.10, Oct. 2006.
  11. 허훈, 우현명, 양원영, 방승재, 박윤옥, 김재권 "공간다중화 MIMO 시스템의 QRM-MLD 신호 검출을 위한 개선된 탐색 공간," 한국통신학회 논문지 제33권 제4호, pp. 403-410, 2008년 4월