Signal Detection in a MIMO System Using the Ant Colony Algorithm

Authors

Keywords:

detection, MIMO Systems, Ant Colony Algorithm, performance

Abstract

Telecommunications systems users demand more services from operators every day; it is expected that the Multiple Input and Multiple Output (MIMO) Systems will satisfy those needs. It is necessary to provide mechanisms for implementing these systems and to facilitate their maximum use in order to get those objectives.
Detection is a critical step considering that the complexity of the system can increase dramatically while a detection algorithm performance is improved, which is a Non-deterministic Polynomial time (NP) problem. Different studies have been implemented in order to reduce the number of mathematical operations associated with the algorithm and improve its performance.
In recent years, metaheuristics have been used to solve NP problems; this paper presents the analysis of a signal detector for a MIMO system using the Ant Colony Algorithm.

Author Biographies

  • Claudia Milena Hernández Bonilla

    Estudiante de Maestría en Electrónica y Telecomunicaciones Ingeniera en  Electrónica y Telecomunicaciones Docente Asistente Universidad del Cauca Grupo I+D en Nuevas Tecnologías en Telecomunicaciones

  • Pablo Emilio Jojoa Gómez

    PhD. en Ingeniería Eléctrica Magister  en Ingeniería Eléctrica Ingeniero en Electrónica Docente Titular Universidad del Cauca Grupo I+D en Nuevas Tecnologías en Telecomunicaciones

References

Artez, H., Seethaler, D. et al. (2003). “Efficient Detection Algorithms for MIMO Channels: A Geometrical Approach to Approximate ML Detection”. IEEE Transactions on Signal Processing. Vol. 51, no. 11, pág. 2808-2820.

Barbero, L. & Thompson, J. (2006). “Rapid Prototyping of MIMO Algorithms for OFDM WLAN”. IEEE International Conference on Communications, Istanbul, Turkey.

Ben Othma, G., & Ouertani, R. (2008). Hard and Soft Spherical Bound Stack Decoder for MIMO Systems. ArXiv, Article No. 0811.1000. Accedido el 15 Mayo de 2009 en http://arxiv.org/abs/0811.1000.

Bolcskei, H., Gesbert, D. et al. (2005). Space-Time Wireless Systems: From Array Processing to MIMO Communications. Cambridge University Press.

Darquennes, D. (2005). “Implementation and Applications of Ant Colony Algorithms”. M.Sc. Tesis, University of Namur, Belgium.

Dorigo, M. & Stutzle, T. (2006). “The Ant Colony Optimization Metaheuristic: Algorithms, Applications and Advances”. En Handbook of Metaheuristics, volumen 57, Ed. Springer New York, pág. 250-285.

Dorigo, M., & Stützle T. (2004). Ant Colony Optimization. Bradford Books.

Dorigo, M., Di Caro, G. & Gambardella, L. (1999). “Ant Algorithms for Discrete Optimization”. Artificial Life, vol. 5, no. 2, pág 137 - 172.

Duarte, A. (2007). “Panorámica de los Procedimientos Metaheurísticos”. En Seminario Sobre Sistemas Inteligentes, pág. 331-341.

Foschini G., & Gans, M. (1998). “On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas”. Wireless Personal Communications, vol. 6, no. 3, pág. 311–335.

Foschini, G. (1996). “Layered Space-time Architecture for Wireless Communication in a Fading Environment when Using Multi-element Antennas”. Bell Labs Technical Journal, vol. 1, pág. 41-59.

Gestbert, D., Shafi, M., et al. (2003). “From Theory to Practice: An Overview of MIMO Space–Time Coded Wireless Systems”. IEEE Journal on Selected Areas in Communications, vol. 21, no. 3, pág. 281-302.

Khan, A., Naeem, M., & Shah, S. (2007). “Binary Ant Colony Algorithm for Symbol Detection in a Spatial Multiplexing System”. En Unconventional Computation, Ed Springer Berlin, pág. 115-126.

Krzysztof, S. & Dorigo D, M. (2008). “Ant Colony Optimization for Continuous Domains”. European Journal of Operational Research, vol. 185, no 3, pág. 1155-1173.

Larsson, E. (2009). “MIMO Detection Methods: How They Work”. IEEE signal processing magazine, pa91-95.

Marti, R. (2009). “Procedimientos Metaheurísticos en Optimización Combinatoria”. Mathematiques, vo. 1, no. 1, 2003. Accedido el 15 de Abril de 2009 en http://www.revicien. net/.

Molisch, A. (2005). Wireless Communications. Wiley-IEEE Press.

Oestges, C. & Clerckx, B. (2007). MIMO wireless communications. Elseiver.

Pantrigo, J. (2005). “Resolución de Problemas de Optimización Dinámica mediante la Hibridación entre Filtros de Partículas y Metaheurísticas Poblacionales”. Tesis Doctoral, Universidad Rey Juan Carlos.

Singh, G. et al., (2005). “Ant Colony Algorithms for Steiner Trees: an Application to Routing in Sensor Networks”. En Recent Developments in Biologically Inspired Computing, Ed. Idea Group Publishing, pág. 181-206.

Telatar, E. (1999). “Capacity of multiantenna Gaussian channels”. European Transactions on Telecommunications, vol. 10, no. 6, pág. 585-595

Waters, D., & Barry, J. (2008). “The Chase Family of Detection Algorithms for Multiple-Input Multiple-Output Channels”. IEEE Transactions on Signal Processing, vol. 56, no. 2, pág. 739-747.

Downloads

Published

2010-12-17

Issue

Vol. 4 No. 8 (2010)

Section

Artículos

How to Cite

Signal Detection in a MIMO System Using the Ant Colony Algorithm. (2010). Entre Ciencia E ingeniería, 4(8), 62-66. https://ojs.ucp.edu.co/index.php/entrecienciaeingenieria/article/view/724