CN  Vol.5 No.3 C , September 2013
Dynamic K-Best Sphere Decoding Algorithms for MIMO Detection
Abstract: Multiple Input Multiple Output (MIMO) technology is of great significance in high data rate wireless communication. The K-Best Sphere Decoding (K-Best SD) algorithm was proposed as a powerful method for MIMO detection that can approach near-optimal performance. However, some extra computational complexity is contained in K-Best SD. In this paper, we propose an improved K-Best SD to reduce the complexity of conventional K-Best SD by assigning K for each level dynamically following some rules. Simulation proves that the performance degradation of the improved K-Best SD is very little and the complexity is significantly reduced.
Cite this paper: Piao, C. , Liu, Y. , Jiang, K. and Mao, X. (2013) Dynamic K-Best Sphere Decoding Algorithms for MIMO Detection. Communications and Network, 5, 103-107. doi: 10.4236/cn.2013.53B2020.

[1]   K. Yu and B. E. Ottersten, “Models for MIMO Propagation Channels: A Review,” Wireless Communications and Mobile Computing, Vol. 2, No. 7, 2002, pp. 653-666. doi:10.1002/wcm.78

[2]   E. Agrell, T. Eriksson, A. Vardy and K. Zeger, “Closest Point Search in Lattices,” IEEE Trans. Inf. Theory, Vol. 48, No. 8, 2002, pp. 2201-2214. doi:10.1109/TIT.2002.800499

[3]   M. O. Damen, H. El Gamal and G. Caire, “On Maximum-likelihood Detection and the Search for the Closest Lattice Point,” IEEE Trans. Inf. Theory, Vol. 49, No. 10, 2003, pp. 2389-2402. doi:10.1109/TIT.2003.817444

[4]   K. Wong, C. Tsui, R. S. Cheng and W. Mow, “A VLSI Architecture of a K-Best Lattice Decoding Algorithm for MIMO Channels,” in Proc. IEEE International Symposium on Circuits and Systems, Vol. 3, May 26-29, 2002, pp. III–273–III–276.

[5]   A. Burg, M. Borgmann, M. Wenk, M. Zellweger, W. Fichtner and H. Bolcklei, “VLSI Implementation of MIMO Detection using the Sphere Decoding Algorithm,” IEEE Jounal of Solid State Circuit, Nov. 2004.

[6]   A J. Paulraj, D. A. Gore, R. U. Nabar, et al., “An Overview of MIMO Communications—A Key to Gigabit Wireless,” Proceedings of IEEE, 2004, Vol. 92, No. 2, pp. 198-216. doi:10.1109/JPROC.2003.821915

[7]   Pammer, V. Y. Delignon, W. Sawaya and D. Boulinguez, “A Low Complexity Suboptimal MIMO Receiver: The Combined ZF-MLD Algorithm,” IEEE PIMRC’03, Vol. 3, 2003, 2003, pp. 2271 -2275.

[8]   Q. Li and Z. Wang, “Improved K-Best Sphere Decoding Algorithms for MIMO Systems,” International Symposium on Circuits and Systems (ISCAS 2006), Island of Kos, Greece. 21-24 May 2006.L.