Dynamic K-Best Sphere Decoding Algorithms for MIMO Detection

Chengzhe Piao, Yang Liu, Kaihua Jiang, Xinyu Mao

School of electronic engineering and computer science, Peking University, Beijing, China.

DOI: 10.4236/cn.2013.53B2020                

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.

Keywords

Multiple Input Multiple Output (MIMO); Detection; K-Best Sphere Decoding (K-Best SD)

Conflicts of Interest

The authors declare no conflicts of interest.

References

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