Browse > Article

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

Kim, Bong-Seok (영남대학교 정보통신공학과 광대역무선통신연구실)
Choi, Kwon-Hue (영남대학교 정보통신공학과 광대역무선통신연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.11A, 2007 , pp. 1197-1205 More about this Journal
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.
Keywords
MIMO system; Tree search; Adaptive K-best;
Citations & Related Records
연도 인용수 순위
  • Reference
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. A. Awater, A. van Zelst and R. van Nee, 'Reduced Complexity Space Division Multiplexing Receivers,' Proc. IEEE VTC 2000, pp.11-15, May. 2000
4 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
5 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   DOI   ScienceOn
6 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
7 J. B. Anderson and S. Mohan, 'Sequential Coding Algorithms: A survey and Cost Analysis,' IEEE Trans. on Commun, vol.32, no.5, September. 1984
8 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   DOI