Optimized Detection in Multi-Antenna System using Particle Swarm Algorithm

Authors: A. A. Khan, M. Naeem, S. Bashir, S. I. Shah

Abstract:

In this paper we propose a Particle Swarm heuristic optimized Multi-Antenna (MA) system. Efficient MA systems detection is performed using a robust stochastic evolutionary computation algorithm based on movement and intelligence of swarms. This iterative particle swarm optimized (PSO) detector significantly reduces the computational complexity of conventional Maximum Likelihood (ML) detection technique. The simulation results achieved with this proposed MA-PSO detection algorithm show near optimal performance when compared with ML-MA receiver. The performance of proposed detector is convincingly better for higher order modulation schemes and large number of antennas where conventional ML detector becomes non-practical.

Keywords: Multi Antenna (MA), Multi-input Multi-output(MIMO), Particle Swarm Optimization (PSO), ML detection.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1076774

References:

[1] G. J. Foschini, "Layered space-time architecture for wireless communication in a fading environment when using multiple antennas," Bell Labs Technical Journal, vol. 1, pp. 41-59, Autumn 1996.
[2] G. J. Foschini and M. J. Gans, "On limits of wireless communications in a fading environment when using multiple antennas," Wireless Personal Communications, vol. 6, pp. 311-335, 1998.
[3] V. Tarokh, N. Seshadri, and A. R. Calderbank, "Space-time codes for high data rate wireless communications: performance criterion and code construction," IEEE Trans. Information Theory, vol. 44, pp. 744- 765, Mar. 1998.
[4] E. Telatar, "Capacity of multiantenna Gaussian channels," AT&T Bell Laboratories, Tech. Memo., June 1995.
[5] G. Raleigh and J. M. Cioffi, "Spatial-temporal coding for wireless communications," IEEE Trans. Commun., vol. 46, pp. 357-366, 1998.
[6] H. Bölcskei, D. Gesbert, and A. J. Paulraj, "On the capacity of OFDM based spatial multiplexing systems," IEEE Trans. Commun., vol. 50, pp. 225-234, Feb. 2002.
[7] G. J. Foschini, G. D. Golden, R. A. Valenzuela, and P. W. Wolniansky, "Simplified processing for high spectral efficiency wireless communication employing multi-element arrays," IEEE J. Select. Areas Commun., vol. 17, pp. 1841-1852, Nov. 1999.
[8] X. Li, H. C. Huang, A. Lozano, and G. J. Foschini, "Reduced complexity detection algorithms for system using multi-element arrays," in Proc. IEEE Global Communications Conference 2000, San Francisco, CA, Nov. 2000, pp. 1072-1076.
[9] Xiadong Li, H. C. Huang, A. Lozano and G. J. Foschini, "Reducedcomplexity detection algorithms for System Using Multi-Element Arrays." in Proc. IEEE Global Communications Conference 2000, pp. 1072-1076, San Francisco, CA, Nov. 2000.
[10] W. J. Choi, R. Negi and J. M. Cioffi, "Combined ML and DFE decoding for the V-BLAST system," in Proc. IEEE International Conference on Communications 2000, pp. 1243-1248, New Orleans, LA, Jun. 2000.
[11] W. J. Choi, K. W. Cheong and J. M. Cioffi, "Iterative soft interference cancellation for multiple antenna systems," in Proc. IEEE Wireless Communications and Networking Conference 2000, pp. 304-309, Chicago, IL, Sep. 2000.
[12] M.O. Damen, H. E. Gamal, and G. Caire. "On maximum-likelihood detection and the search for the closest lattice point". IEEE Transactions on Information Theory, 49(10):2389-2402, October 2003.
[13] B. Hassibi and H. Vikalo. "On the sphere decoding algorithm: Part I, The expected complexity. To appear in IEEE Transactions on Signal Processing, 2004".
[14] K. Su, C. N. Jones, and I. J. Wassell. "An automatic sphere decoder". Submitted to IEEE Transactions on Information Theory, 2004.
[15] K. Su and I. J. Wassell. "An enhanced ordering for efficient sphere decoding. In IEEE International Conference on Communications", May 2005.
[16] E. Viterbo and J. Boutros. A universal lattice code decoder for fading channels. IEEE Transactions on Information Theory, 45(5):1639-1642, July 1999.
[17] Karen Su and Ian J. Wassell. Efficient ML detection for MIMO channels: Ordered Sphere Decoding.
[18] Kakayuki Furkatani, Ryutaroh Matsumoto, and Tomohiko Uyematsu. " Two Methods for Decreasing the Computational Complexity of the MIMO ML Decoder". International Symposium on Information Theory and its Applications, ISITA2004, Parma, October 10-13, 2004.
[19] Jee Woong Kang and Kwang Bok (Ed) Lee. A Simplified Maximum Likely hood Detection". IEEE Vehicular Technology conference, September 2004.
[20] J. Kennedy and R. C. Eberhart, "Particle swarm optimization," in Proc.IEEE Conf. Neural Networks IV, Piscataway, NJ, 1995.
[21] Jacob Robinson and Yahya Rahmat-Samii,"Particle Swarm Optimization in Electromagnetics", IEEE Transactions on Antennas and Propogation, Vol. 52, February 2004.
[22] James Kennedy, Russell C. Eberhart "A discrete binary version of the particle swarm algorithm," in Proc. 1997 Conf. Systems, Man, Cybernetics, Piscataway, NJ, 1997.
[23] R. C. Eberhart and Y. Shi, "Particle swarm optimization: developments, applications and resources," in Proc. 2001 Congr. Evolutionary Computation, vol. 1, 2001.