Article thumbnail
Location of Repository

Genetic algorithm assisted Joint multiuser symbol detection and fading channel estimation for synchronous CDMA systems

By K. Yen and L. Hanzo


A novel multiuser code division multiple access (CDMA) receiver based on genetic algorithms is considered, which jointly estimates the transmitted symbols and fading channel coefficients of all the users. Using exhaustive search, the maximum likelihood (ML) receiver in synchronous CDMA systems has a computational complexity that is exponentially increasing with the number of users and, hence, is not a viable detection solution. Genetic algorithms (GAs) are well known for their robustness in solving complex optimization problems. Based on the ML rule, GAs are developed in order to jointly estimate the users' channel impulse response coefficients as well as the differentially encoded transmitted bit sequences on the basis of the statistics provided by a bank of matched filters at the receiver. Using computer simulations, we showed that the proposed receiver can achieve a near-optimum bit-error-rate (BER) performance upon assuming perfect channel estimation at a significantly lower computational complexity than that required by the ML optimum multiuser detector. Furthermore, channel estimation can be performed jointly with symbol detection without incurring any additional computational complexity and without requiring training symbols. Hence, our proposed joint channel estimator and symbol detector is capable of offering a higher throughput and a shorter detection delay than that of explicitly trained CDMA multiuser detectors

Year: 2001
OAI identifier:
Provided by: e-Prints Soton
Sorry, our data provider has not provided any external links therefore we are unable to provide a link to the full text.

Suggested articles


  1. (1998). A genetic algorithm-based multiuser detector for multiple-access communications,” in doi
  2. (1995). A multiuser receiver for code division multiple access communications over multipath channels,” doi
  3. (1975). Adaptation in Natural and Artificial Systems. doi
  4. (1998). An asynchronous multiuserCDMAdetectorbasedontheKalmanfilter,”IEEEJ.Select.Areas
  5. (1996). An Introduction to Genetic Algorithms. doi
  6. (1997). Analysis of the impact of channel estimation errors on the performance of a MC-CDMA system in a Rayleigh fading channel,” in doi
  7. (1998). Application of a genetic algorithm to multistagedetectioninCDMAsystems,”inProc.MediterraneanElectrotechnical Conf.,
  8. (1997). Breadth-first maximum likelihood detection in multiuser CDMA,” doi
  9. (1996). CDMA for Wireless Personal Communications. doi
  10. (1995). CDMA Principles of Spread-Spectrum Communications. doi
  11. (1998). CDMA Systems Engineering Handbook.
  12. (1995). Digital Communications, 3rd ed.
  13. (1994). DS/CDMA coherent detection system with a suppressed pilot channel,” in doi
  14. (1996). Effect of system imperfections on BER performance of a CDMA receiver with multipath diversity combining,” doi
  15. (1997). Genetic algorithms for multiuser detection in synchronous CDMA,” in doi
  16. (1991). Genetic algorithms for real parameter optimization,” in Foundations of Genetic Algorithms, doi
  17. (1989). Genetic Algorithms in Search, Optimization, doi
  18. (2000). Hybrid genetic algorithm based multiuser detection schemes for synchronous CDMA systems,” in doi
  19. (1996). Hybrid methods using genetic algorithms for global optimization,” doi
  20. (1993). Joint signal detection and parameter estimation in multiuser communications,” doi
  21. (1995). Matsumoto,“Jointdecorrelatingmultiuserdetection and channel estimation in asynchronous CDMA mobile communication channels,”
  22. (1998). Maximum likelihood joint channel and data estimation using genetic algorithms,” doi
  23. (1986). Minimum probability of error for synchronous Gaussian multiple-access channels,” doi
  24. (1997). Multiuser demodulation for DS-CDMA systems in fading channels,” doi
  25. Multiuser detection with differentially encoded data for mismatched flat Rayleigh fading CDMA channels,” in doi
  26. (1998). Multiuser Detection. doi
  27. (1997). Near optimum tree-search detection schemes for bit-synchronous multiuser CDMA systems over Gaussian and two-path Rayleigh-fading channels,” doi
  28. (1996). Performance of antenna diversity multiuser receivers in CDMA channels with imperfect fading estimation,” doi
  29. (1999). Performance of multiuser detection with adaptive channel estimation,” doi
  30. (1997). Spread Spectrum CDMA Systems for Wireless Communications. doi
  31. (1989). Uniform crossover in genetic algorithms,” in doi
  32. (1998). Wideband CDMA for Third Generation Mobile Communications. doi
  33. (1998). X.WangandH.V.Poor,“Adaptivejointmultiuserdetectionandchannel estimation in multipath fading

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.