Dynamic K-Best Sphere Decoding Algorithms for MIMO Detection


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.

Share and Cite:

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.

Conflicts of Interest

The authors declare no conflicts of interest.


[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.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.