An Adaptive K-best Algorithm Based on Path Metric Comparison for MIMO Systems

MIMO System을 위한 Path Metric 비교 기반 적응형 K-best 알고리즘

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

Abstract

An adaptive K-best detection scheme is proposed for MIMO systems. The proposed scheme changes the number of survivor paths, K based on the degree of the reliability of Zero-Forcing (ZF) estimates at each K-best step. The critical drawback of the fixed K-best detection is that the correct path's metric may be temporarily larger than K minimum paths metrics due to imperfect interference cancellation by the incorrect ZF estimates. Based on the observation that there are insignificant differences among path metrics (ML distances) when the ZF estimates are incorrect, we use the ratio of the minimum ML distance to the second minimum as a reliability indicator for the ZF estimates. So, we adaptively select the value of K according to the ML distance ratio. It is shown that the proposed scheme achieves the significant improvement over the conventional fixed K-best scheme. The proposed scheme effectively achieves the performance of large K-best system while maintaining the overall average computation complexity much smaller than that of large K system.

Adaptive K-best 검출 방식은 MIMO system을 위해 제안된 알고리즘이다. 제안된 방식은 각 K-best 단계에서 Zero-Forcing(ZF) 추정치의 신뢰도의 정도를 기반으로 하여, 생존 path들의 개수인 K값을 바꾸는 방식이다. 고정된 K값을 사용하는 K-best 방식의 치명적인 단점은 잘못된 ZF 추정치에 의해 발생하는 불완전한 간섭 제거로 인해 올바른 path임에도 일시적으로 그 거리가 K개의 최소 path 거리들 보다 더 커질 수 있다. 잘못된 ZF 추정치가 발생된 경우에는, path들 간의 거리들이 뚜렷하게 다르지 않다는 것을 관찰을 통해 발견하였다. 본 논문에서는 ZF 추정치의 신뢰도를 나타내는 지표로, 최소값을 갖는 path의 거리와 두 번째 최소값을 가지는 path 거리의 비를 사용한다. 최소값을 가지는 두 path의 거리의 비를 근거로, K값을 적절하게 선택하는 제안된 방식은 기존의 고정된 K값을 사용하는 K-best 방식에 비해, 확연히 개선되었음을 보여준다. 제안된 방식은, 큰 K값을 사용하는 방식에 비해 평균 계산양은 매우 작으면서, 큰 K값을 사용한 방식의 성능을 가진다.

Keywords

References

  1. T. Fujita, T. Onizawa, W. Jiang, D. Uchida, T. Sugiyama and A. Ohta, 'A New Signal Detection Scheme Combining ZF and K-best Algorithms for OFDM/SDM,' IEICE Technical Report, RCS 2003-266, January. 2004
  2. T. Fujita, T. Onizawa, W. Jiang, D. Uchida, T. Sugiyama and A. Ohta, 'A New Signal Detection Scheme Combining ZF and K-best Algorithms for OFDM/SDM,' Personal, Indoor and Mobile Radio Communications, 2004. PIMRC 2004. 15th IEEE International Symposium, Vol.4, pp.2387-2391, September. 2004
  3. G. J. Foschini, M. J. Gans, 'On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas,' Wireless Personal Communications, vol.6, pp.311-335, March. 1998 https://doi.org/10.1023/A:1008889222784
  4. G. A. Awater, A. van Zelst and R. van Nee, 'Reduced Complexity Space Division Multiplexing Receivers,' Proc. IEEE VTC 2000, pp.11-15, May. 2000
  5. J. B. Anderson and S. Mohan, 'Sequential Coding Algorithms: A survey and Cost Analysis,' IEEE Trans. on Commun, vol.32, no.5, September. 1984
  6. V. Pammer, Y. Delignon, W. Sawaya, D. Boulinguez, 'A Low Complexity Suboptimal MIMO Rexeiver: The Combined ZF-MLD Algorithm,' The 14th IEEE 2003 Internation Symposium on Personal, Indor and Mobile Radio Communication Proceedings, Vol.3, pp.2271-2275, September. 2003
  7. Pengfei Xia, Shengli Zhou, Giannakis G.B, 'Adaptive MIMO-OFDM Based on Partial Channel State Information,' Signal Processing, IEEE Transactions on see also Acoustics, Speech, and Signal Processing, IEEE Transactions, Vol.52, pp.202-213, January. 2004 https://doi.org/10.1109/TSP.2003.819986
  8. Hisaho Matsuda, Katsunari Honjo, Tomoaki Ohtsuki, 'Signal Detection Scheme Combining MMSE V-BLAST and Variable K-best Algorithms Based on Minimum Branch Metric,' Vehicular Technology Conference, 2005. VTC-2005-Fall. 2005 IEEE 62nd, Vol 1, pp 19-23