Skip to main content

A New Modified Genetic Algorithm for Multiuser Detection in DS/CDMA Systems

  • Conference paper
  • First Online:
Computational Intelligence. Theory and Applications (Fuzzy Days 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2206))

Included in the following conference series:

Abstract

The conventional single user detector in DS/CDMA (Direct Sequence Code Division Multiple Access) systems involves multiple access interference and the near-far effect which cause the limitation of capacity. On the other hand, the computational complexity of the optimum multiuser detector grows exponentially with the number of users. There has been a lot of interest in suboptimal multiuser detectors with less complexity and reasonable performance. In this paper we apply the classic and a new modified genetic algorithm for multiuser detection of DS/CDMA signals. It is shown that the classic genetic algorithm (GA) reaches an error floor at high signal to noise ratios while the proposed method has higher performance than the classic one and comparable to the optimum single user detector with much less complexity than the optimum multiuser detector.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lee, W.C.Y.: Overview of Cellular CDMA. IEEE Trans. Vehicular Techn., Vt-40,No. 2 1991 291–302

    Article  Google Scholar 

  2. Verdu, S.: Minimum Probability of Error for Asynchronous Gaussian Mutiple-Access Channels. IEEE Trans. Information Theory, Vol. IT-32,No. 1, (1986) 85–96

    Article  MathSciNet  Google Scholar 

  3. Holland, J.H.: Adaptation in Natural and Artificial Systems, University of Michigan Pressn (1975)

    Google Scholar 

  4. Tang, K.S.K., Man, F., Kwong, He, S.Q.: Genetic Algorithms and Their Applications. IEEE Signal Processing Mag., Vol. 34, (1996) 22–37

    Article  Google Scholar 

  5. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wisely (1989)

    Google Scholar 

  6. Ergun, C., Hacioglu, K.: Multiuser Detection Using a Genetic Algorithm in CDMA Communications Systems. IEEE Trans. Commun., Vol. 48,No. 8 (2000) 1374–1383

    Article  Google Scholar 

  7. Wang, X.F., Lu, W.S., Antonio, A.: A Genetic Algorithm-Based Multiuser Detector for Multiple Access Communications, ISCAS’98, Vol. 4, (1998) 534–537

    Google Scholar 

  8. Juntti, M.J., Schlosser, T., Lilleberg, J.O.: Genetic Algorithms for Multiuser Detection in Synchronous CDMA, IEEE International Symposium on Inform. Theory, (1997), 492

    Google Scholar 

  9. Lupas, R., Verdu, S.: Linear Multi-User Detectors for Synchronous Code-Division Multiple Access Channels. IEEE Trans. Information Theory, Vol. 38,No. 4, (1989), 496–508

    MathSciNet  Google Scholar 

  10. Varansi, M.K., Aazhang, B.: Near Optimum Detection in Synchronous Code Division Multiple Access Systems. IEEE Trans. Commun., Vol. 39, (1991) 725–735

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Shayesteh, M.G., Menhaj, M.B., Nobary, B.G. (2001). A New Modified Genetic Algorithm for Multiuser Detection in DS/CDMA Systems. In: Reusch, B. (eds) Computational Intelligence. Theory and Applications. Fuzzy Days 2001. Lecture Notes in Computer Science, vol 2206. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45493-4_61

Download citation

  • DOI: https://doi.org/10.1007/3-540-45493-4_61

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42732-2

  • Online ISBN: 978-3-540-45493-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics