Optimized Detection in Multi-Antenna System using Particle Swarm Algorithm
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.
[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.
[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.
@article{"International Journal of Electrical, Electronic and Communication Sciences:60205", author = "A. A. Khan and M. Naeem and S. Bashir and S. I. Shah", title = "Optimized Detection in Multi-Antenna System using Particle Swarm Algorithm", 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.", volume = "2", number = "2", pages = "294-5", }
