MIMO 시스템에서 최적 검출 기법을 위한 궤환 Semi-Definite Relaxation 검출기

Feedback Semi-Definite Relaxation for near-Maximum Likelihood Detection in MIMO Systems

  • 박수빈 (시립인천대학교 전자공학과 신호처리연구실) ;
  • 이동진 (시립인천대학교 전자공학과 신호처리연구실) ;
  • 변윤식 (시립인천대학교 전자공학과)
  • 발행 : 2008.12.31

초록

MIMO 시스템에서 ML 검출 기법은 많은 다른 검출기들보다 우수한 성능을 보인다. 그러나 ML 검출기법은 NP-hard 문제로 인해 실제 시스템에서 사용하기 어려운 단점을 가지고 있다. 이것은 polynomial-time 안에 최적의 해 (optimal solution)를 찾을 수 없음을 의미한다. 본 논문에서는 ML problem을 적용한 SDR (Semi-Definite Relaxation)에 궤환기법을 통한 검출 알고리즘을 제안한다. 이는 SDR에 의해 구한 최적의 해를 spectral decomposition을 이용해 우세한 eigenvector를 찾아 송신 신호의 확률 분포를 구하고, 이를 수신 신호에 궤환 시킨다. 이는 또 다른 ML problem으로써 다시 SDR를 통해 최적의 해를 구하고 우세한 eigenvector에 해당하는 송신 신호 확률을 구한다. 이 확률은 ML problem에 해당하는 최적의 값으로 추정 송신 신호를 검출할 수 있다. 이러한 기법을 통해 최적 성능을 갖는 ML 검출 기법의 성능에 보다 더 가깝게 접근하였다.

Maximum Likelihood (ML) detection is well known to exhibit better bit-error-rate (BER) than many other detectors for multiple-input multiple-output (MIMO) channel. However, ML detection has been shown a difficult problem due to its NP-hard problem. It means that there is no known algorithm which can find the optimal solution in polynomial-time. In this paper, Semi-Definite relaxation (SDR) is iteratively applied to ML detection problem. The probability distribution can be obtained by survival eigenvector out of the dominant eigenvalue term of the optimal solution. The probability distribution which is yielded by SDR is recurred to the received signal. Our approach can reach to nearly ML performance.

키워드

참고문헌

  1. E. Telatar, "Capacity of Multi-antenna Gaussian Channel," AT&T Bell Labs Internal Tech. Memo., June. 1995.
  2. S. Verdu, "Computational complexity of multiuser detection," Algorithmica, Vol.4, pp.303-312, 1989. https://doi.org/10.1007/BF01553893
  3. M. Ajtai, "The shortest vector problem in L2 is NP-hard for randomized reductions," in Proc. 30th Annu. ACM Symp. Theory Comput., pp.10-19, 1998.
  4. U. Finke, and M. Phost: "Improved methods for calculating vectors for short length in a lattice, including a complexity analysis," Math. of Comp., Vol.44, pp.463-471, Apr. 1985. https://doi.org/10.2307/2007966
  5. H. Vikalo and B. Hassbi, "On the sphere-decoding algorithm I. Expected complexity," IEEE Transactions on Signal processing, Vol.53, No.8, pp.2206-2818, Aug. 2005.
  6. P. H. Tan and L. K. Rasmussen: "The application of semidefinite programming for detection in CDMA," IEEE Journal on Selected Areas in Communications, Vol.19, No. 8, pp.1442-1449, Aug. 2001. https://doi.org/10.1109/49.942507
  7. W.-K. Ma, T. N. Davidson, K. M. Wong, Z.-Q Luo, and P.-C. Ching, "Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA," IIEEE Transactions on Signal Processing, Vol.50, No. 4, pp.912-922, Apr. 2002. https://doi.org/10.1109/78.992139
  8. J. Jalden, B. Ottersten, and W.-K. Ma, "Reducing the average complexity of ML detection using semidefinite relaxation," Proceedings of 2005 IEEE International Conference on Acoustic, Speech, and Signal Processing, Vol.3, No.3, pp.1021-1024,Mar. 2005.
  9. M. Kisialiou and Z.-Q. Luo, "Performance analysis of quasi-maximum-likelihood detector based on semidefinite programming," Proceedings of 2005 IEEE International Conference on Acoustic, Speech, and Signal Processing, Vol.3, No.3, pp.433-436, Mar. 2005.