Skip to main content

Advertisement

SpringerLink
Log in

Artificial Bee Colony and Tabu Search Enhanced TTCM Assisted MMSE Multi-User Detectors for Rank Deficient SDMA-OFDM System

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we propose two novel and computationally efficient metaheuristic algorithms based on Artificial Bee Colony (ABC) and Tabu Search (TS) principles for Multi User Detection (MUD) in Turbo Trellis Coded Modulation based Space Division Multiple Access Orthogonal Frequency Division Multiplexing system. Unlike gradient descent methods, both ABC and TS methods ensure minimization of the objective function without the solution being trapped into local optima. These techniques are capable of achieving excellent performance in the so called overloaded system, where the number of transmit antennas is higher than the number of receiver antennas, in which the known classic MUDs fail. The performance of the proposed algorithms are compared with each other and also against Genetic Algorithm (GA) and K-Best sperical decoding algorithm based MUD. Simulation results establish better performance, computational efficiency and convergence characteristics for ABC and TS methods. It is seen that the proposed detectors achieve similar performance to that of well known optimum Maximum Likelihood Detector (MLD) at a significantly lower computational complexity and outperforms the traditional MMSE MUD.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hanzo L., Munster M., Choi B., Keller T. (2003) OFDM and MCCDMA for broadband multi-user communications, WLANs and broadcasting. IEEE Press/Wiley, London

    Book  Google Scholar 

  2. Hanzo L., Keller T. (2006) An OFDM and MC-CDMA primer. IEEE Press/Wiley, Piscataway, NJ

    Book  Google Scholar 

  3. Verdu S. (1998) Multiuser detection. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  4. Du Y., Yen K., Fang Y., Wu N. (2010) Blind multiuser detection in SDMA-aided MIMO OFDM systems by FastICA algorithm. International Journal of Computer Science and Information Security (IJCSIS) 8(5): 1–5

    Google Scholar 

  5. GuangDa, Y., FengYe, H., & JinFeng, H. (2009). The multi-user detection for the MIMO-OFDM system based on the genetic simulated annealing algorithm. In Proceedings of the 2009 international workshop on information security and application (IWISA 2009). Qingdao, China, November 21–22, 2009.

  6. Zhaogan L., Yuan R., Taiyi Z., Liejun W. (2010) Multiuser MIMO OFDM based TDD/TDMA for next generation wireless communication systems. International Journal on Wireless Personal Communications 52(2): 289–324

    Article  Google Scholar 

  7. Shikida, J., Suyama, S., Suzuki, H., & Fukawa, K. (2010). Iterative receiver employing multiuser detection and channel estimation for MIMO-OFDM IDMA. In Vehicular technology conference (VTC 2010-Spring).

  8. Kong Z.-M., Zhu G.-X., Tong Q.-L., Li Y.-C. (2010) A novel differential multiuser detection algorithm for multiuser MIMO-OFDM systems. Journal of Zhejiang University—Science C 11(10): 798–807

    Article  Google Scholar 

  9. Sweatman, C., Thompson, J., Mulgrew, B., & Grant, P. M. (2000). A comparison of detection algorithms including BLAST for wireless communication using multiple antennas. In Proceedings of international symposium on personal, indoor and mobile radio communications (Vol. 1, pp. 698–703). Hilton London Metropole Hotel, London, UK: IEEE

  10. Hanzo L., Liew T., Yeap B. (2002) Turbo coding, turbo equalisation and space-time coding for transmission over fading channels. IEEE Press/Wiley, New York, USA

    Book  Google Scholar 

  11. Martins S. L., Ribeiro C. C. (2006) Metaheuristics and applications to optimization problems in telecommunications. In: Resende M. G. C, Pardalos P. M. (eds) Handbook of optimization in telecommunications, Chap. 4. Springer Science/Business Media, New York, pp 103–128

    Chapter  Google Scholar 

  12. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Computer Engineering Department, Erciyes University, Turkey.

  13. Basturk, B., & Karaboga, D. (2006). An artificial bee colony (ABC) algorithm for numeric function optimization. In Proceedings of the IEEE swarm intelligence symposium. Indianapolis, IN, USA.

  14. Singh A. (2009) An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem. Applied Soft Computing 9(2): 625–631

    Article  Google Scholar 

  15. Rao R. V., Pawar P. J. (2009) Modelling and optimization of process parameters of wire electrical discharge machining. Proceedings of the Institution of Mechanical Engineers, Part B Journal of Engineering Manufacture 223: 1431–1440

    Article  Google Scholar 

  16. Karaboga D., Basturk B. (2007) A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm. Journal of Global Optimization 39: 459–471

    Article  MathSciNet  MATH  Google Scholar 

  17. Karaboga D., Basturk B. (2007) artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems, lecture notes in artificial intelligence 4529. Springer, Berlin, pp 789–798

    Google Scholar 

  18. Karaboga D., Basturk B. (2008) On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing 8: 687–697

    Article  Google Scholar 

  19. Gopakumar, A., & Jacob, L. (2008). Localization in ultra wideband sensor networks using Tabu search. In 3rd International conference on communication systems software and middleware and workshops (COMSWARE 2008).

  20. Sellathurai, M., & Haykin, S. (2001). A simplified diagonal BLAST architecture with iterative parallel-interference cancellation receivers. In Proceedings of the IEEE international conference communications (Vol. 10, pp. 3067–3071). Helsinki, Finland.

  21. Wolniansky, P. W., Foschini, G. J., Golden, G. D., & Valenzuela, R. A. (1998). BV-BLAST: An architecture for realizing very high data rates over the rich-scattering wireless channel. In Proceedings of the URSI international symposium signals, systems, and electronics, 1998 (ISSSE ’98) (pp. 295–300). Pisa, Italy. Sep 29–Oct 2.

  22. Kim K. J., Yue J., Iltis R. A., Gibson J. D. (2005) BA QRD-M/Kalman filter-based detection and channel estimation algorithm for MIMO-OFDM systems. IEEE Transactions on Wireless Communications 4(2): 710–721

    Article  Google Scholar 

  23. Damen M., Abed-Meraim K., Belfiore J.-C. (2000) Generalized sphere decoder for asymmetrical space-time communication architecture. Electronics Letter 36(2): 166–167

    Article  Google Scholar 

  24. Akhtman, J., & Hanzo, L. (2006). An optimized-hierarchy-aided maximum-likelihood detector for MIMO-OFDM. In Proceedings of the 2006 IEEE 63rd vehicular technology conference (VTC ’06 Spring). Melbourne, Australia.

  25. Juntti, M. J., Schlosser, T., & Lilleberg, J. O. (1997). Genetic algorithms for multiuser detection in synchronous CDMA. In Proceedings of the IEEE International symposium information theory (ISIT ’97) (p. 492). Ulm, Germany.

  26. Wang, X. F., Lu, W.-S., & Antoniou, A. (1998). A genetic-algorithm-based multiuser detector for multiple-access communications. In Proceedings of the 1998 IEEE international symposium circuits and systems (Vol. 4, pp. 534–537). Monterey, CA.

  27. Yen K., Hanzo L. (2003) Antenna-diversity-assisted genetic-algorithmbased multiuser detection schemes for synchronous CDMA systems. IEEE Transaction on Communication 51(3): 366–370

    Article  Google Scholar 

  28. Alias, M. Y., Chen, S., & Hanzo, L. (2004). Genetic algorithm assisted minimum bit-error rate multiuser detection in multiple antenna aided OFDM. In Proceedings of the IEEE vehicular technology conference (VTC-Fall) (pp. 548–552). Los Angeles, CA.

  29. Jiang, M., & Hanzo, L. (2004). Genetically enhanced TTCM assisted MMSE multi-user detection for SDMA-OFDM. In Proceedings of the 2004 IEEE 60th vehicular technology conference (VTC ’04 Fall) (Vol. 3, pp. 1954–1958). Los Angeles, CA. Sep 26–29.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, National Institute of Technology, Calicut, Kerala, India

    P. A. Haris, E. Gopinathan & C. K. Ali

Authors
  1. P. A. Haris
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. E. Gopinathan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. C. K. Ali
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. A. Haris.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Haris, P.A., Gopinathan, E. & Ali, C.K. Artificial Bee Colony and Tabu Search Enhanced TTCM Assisted MMSE Multi-User Detectors for Rank Deficient SDMA-OFDM System. Wireless Pers Commun 65, 425–442 (2012). https://doi.org/10.1007/s11277-011-0264-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0264-0

Keywords

Search

Navigation