Skip to main content

Advertisement

Log in

Multiuser Detection Based on Adaptive LMS and Modified Genetic Algorithm in DS-CDMA Communication Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

In this paper, we present an efficient evolutionary algorithm for the multi-user detection (MUD) problem in direct sequence-code division multiple access (DS-CDMA) communication systems. The optimum detector for MUD is the maximum likelihood (ML) detector, but its complexity is very high and involves an exhaustive search to reach the best fitness of transmitted and received data. Thus, there has been considerable interest in suboptimal multiuser detectors with less complexity and reasonable performance. The proposed algorithm is a combination of adaptive LMS Algorithm and modified genetic algorithm (GA). Indeed the LMS algorithm provides a good initial response for GA, and GA will be applied for this response to reach the best answer. The proposed GA reduces the dimension of the search space and provides a suitable framework for future extension to other optimization algorithms. Our algorithm is compared to ML detector, Matched Filter (MF) detector, conventional detector with GA; and Adaptive LMS detector which have been used for MUD in DS-CDMA. Simulation results show that the performance of this algorithm is close to the optimal detector with very low complexity, and it works better in comparison to other algorithms.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Lupas, R., & Verdu, S. (1989). Linear multiuser detectors for synchronous code division multiple-access channels. IEEE Transactions on Information Theory, 35, 123–136.

    Article  MathSciNet  MATH  Google Scholar 

  2. Verdu, S. (1986). Minimum probability of error for asynchronous Gaussian multiple access channels. IEEE Transactions on Information Theory, 32, 85–96.

    Article  MathSciNet  MATH  Google Scholar 

  3. Hijazi, S. L., & Natarajan, B. (2004). Novel low-complexity DS-CDMA multiuser setector based on ant colony optimization. IEEE 60th Vehicular Technology Conference, 3, 1939–1943.

    Google Scholar 

  4. Poor, V. H., & Verdu, S. (1997). Probability of error in MMSE multiuser detection. IEEE Transactions on Information Theory, 43, 50–60.

    Article  Google Scholar 

  5. Juntti, M. J., Schlosser, T., & Lilleberg, J. O., (1997). Genetic algorithms for multiuser detection in synchronous cdma. In Proceedings of the IEEE International Symposium on Information Theory (ISIT’97) (p. 492). Ulm, Germany.

  6. Ergun, C., & Hacioglu, K. (2000). Multiuser detection using a genetic algorithm in CDMA communications systems. IEEE Transactions on Communications, 48, 522–561.

    Article  Google Scholar 

  7. Yan-Fei, Y., & Yuan-Ping, Zh., (2008). Immune-endocrine genetic algorithm for multi-user detector problem. In International Conference on Computer Science and, Software Engineering (pp. 447–450).

  8. Kong, Z., Zhong, L., Zhu, G., & Ding, L. (2011). Differential multiuser detection using a novel genetic algorithm for ultra-wideband systems in lognormal fading channel. Springer Journal of Zhejiang University SCIENCE C, 12, 754–765.

    Article  Google Scholar 

  9. Saeed, S., & Alireza, S., (2010). The Optimal Design of Chaos-Based DS-CDMA Systems in Multipath Channels Using Genetic Algorithm. In IEEE 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM) (pp. 1–5).

  10. Cheng, C.-H. et al. (2010). Hybrid intelligence techniques for multiuser detection in DS-CDMA UWB systems. In ACM Proceedings of the 6th International Wireless Communications and Mobile Computing Conference (pp. 1294–1298).

  11. Torun, M.U., & Kuntalp, D., (2012). Complexity reduction of RBF multiuser detector for DS-CDMA using genetic algorithm. Turkish Journal of Electrical Engineering & Computer Sciences, 1–17.

  12. Tang, P. Y., Li, Z. H., & Huang, S. J. (2004). Multiuser detector based on genetic algorithm and tabu search. Journal of University of Electronic Science and Technology of China, 5, 499–509.

    Google Scholar 

  13. Zhou, Y., Wang, H., Wei, Y., & Wang, J., (2010). Simulated Annealing-Genetic Algorithm and Its Application in CDMA Multi-user Detection, icinis. In Third International Conference on Intelligent Networks and Intelligent Systems (pp. 638–640).

  14. Jiang, M., Li, Ch., Yuan, D., & Lagunas, M. A., (2007). Multiuser detection based on wavelet packet modulation and artificial fish swarm algorithm. In IET Conference on Wireless, Mobile and Sensor Network, (CCWMSN07) (pp. 117–120). China.

  15. Lin, L. (2008). A novel genetic multi-user receiver based on wavelet transform and hamming sphere solution space. In 4th IEEE International Conference on Circuits and Systems for Communications. ICCSC, 2008 (pp. 260–264).

  16. Zhao, Y., & Zheng, J. (2005). Multiuser detection employing particle swarm optimization in space-time CDMA systems. In Proceedings of ISCIT 2005 (pp. 940–942).

  17. El-Mora, H. H., Sheikh, A. U., & Zerguine, A. (2005). Application of particle swarm optimization algorithm to multiuser detection in CDMA. Proceedings of the IEEE 16th PIMRC, 4, 2522–2526.

    Google Scholar 

  18. Guo, Z., Xiao, Y., & Lee, M. H. (2007). Multiuser detection based on particle swarm optimization algorithm over multipath fading channels. EICE Transactions on Communications, 90(2), 421–424.

    Article  Google Scholar 

  19. Hongwu, L. (2009). An ACO based multiuser detection for receive-diversity aided STBC systems. In ISECS International Colloquium on Computing, Communication, Control, and Management, CCCM, 2009 (pp. 250–253).

  20. Chong, X., Maunder, R. G., Yang, L. L., & Hanzo, L. (2009). Near-optimum multiuser detectors using soft-output ant-colony-optimization for the DS-CDMA uplink. IEEE Signal Processing Letters, 16, 137–140.

    Article  Google Scholar 

  21. Chen, S., Samingan, A. K., & Hanzo, L. (2005). Adaptive near minimum error rate training for neural networks with application to multiuser detection in CDMA communication systems. Signal Processing, Elsevier, 85(7), 1435–1448.

    Article  MATH  Google Scholar 

  22. Mohammadi, M., Ardebilipour, M., Moussakhani, B., & Mobini, Z. (2008). Performance Comparison of RLS and LMS Channel Estimation techniques with Optimum Training Sequences for MIMO-OFDM Systems. In 5th IEEE International Conference on Wireless and Optical Communication Networks (WOCN’2008) (pp. 1–5). Surabaya, Indonesia.

  23. Coulon, M., Roviras, D. (2008). Adaptive detection for a differential chaos-based multiple access system on unknown multipath fading channels. In International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2008) (pp. 3485–3488). Las Vegas, USA: Nevada.

  24. Gajbhiye, M. R. (2010). Adaptive MMSE-MRC multiuser detector with mixed phase channel for DS-CDMA system. In IEEE 4th International Symposium on Advanced Network and Telecommunication Systems (ANTS) (pp. 100–102).

  25. Ciriaco, F., Abrao, T., & Jeszensky, P. J. E. (2006). DS/CDMA multiuser detection with evolutionary algorithms. Journal of Universal Computer Science, 12(4), 450–480.

    Google Scholar 

  26. Proakis, J. G. (1995). Digital communications (3rd ed.). Singapore: McGraw-Hill.

    Google Scholar 

  27. Verdu, S. (1998). Multiuser detection. Cambridge, UK: Cambridge University Press.

    MATH  Google Scholar 

  28. Haupt, R. L., & Haupt, S. E. (2004). Practical genetic algorithms (2nd ed.). New York: Wiley.

    MATH  Google Scholar 

  29. Sivanandam, S. N., & Deepa, S. N. (2008). An introduction to genetic algorithms. Heidelberg, Berlin: Springer.

    Google Scholar 

  30. Jafari, S., Abdolmohammadi, H. R., Nazari, M. E., & Shayanfar, H. A. (2008). A new approach for global optimization in high dimension problems. In IEEE Power and Energy Society General Meeting—Conversion and Delivery of Electrical Energy in the Twenty-First Century (pp. 1–7).

  31. boroujeny, B. F. (1998). Adaptive filters, theory and applications (3rd ed.). England: Wiley.

    Google Scholar 

  32. Aboulnasr, T., & Mayyas, K. (1997). A Robust variable step size LMS type algorithm: Analysis and simulation. IEEE Transactions on Signal processing, 45(3), 631–639.

    Article  Google Scholar 

  33. Goldberg, D., & Reading, M. (1989). Genetic algorithm in search optimization and machine learning. Reading, MA: Addison-Wesley.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abdulhamid Zahedi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zahedi, A., Bakhshi, H. Multiuser Detection Based on Adaptive LMS and Modified Genetic Algorithm in DS-CDMA Communication Systems. Wireless Pers Commun 73, 931–947 (2013). https://doi.org/10.1007/s11277-013-1224-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1224-7

Keywords

Navigation