DS/CDMA Multiuser Detection with Evolutionary Algorithms

This work analyses two heuristic algorithms based on the genetic evolution theory applied to direct sequence code division multiple access (DS/CDMA) com- munication systems. For different phases of an evolutionary algorithm new biological processes are analyzed, specially adapted to the multiuser detection (MuD) problem in multipath fading channels. Monte Carlo simulation results show that the detection based on evolutionary heuristic algorithms is a viable option when compared with the optimum solution (ML - maximum likelihood), even for hostile channel conditions and severe system operation. Additionally, a comparative table is presented considering the relation between bit error rate (BER) and complexity as the main analyzed figure of merit. Each algorithm complexity is determined and compared with others based on the required number of computational operations to reach de optimum performance and also the spent computational time.

[1]  H. Vincent Poor,et al.  Probability of error in MMSE multiuser detection , 1997, IEEE Trans. Inf. Theory.

[2]  Lajos Hanzo,et al.  Genetic algorithm assisted multiuser detection in asynchronous CDMA communications , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[3]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[4]  Hean-Teik Chuah,et al.  Multiuser detection for DS-CDMA systems using evolutionary programming , 2003, IEEE Communications Letters.

[5]  Jack M. Holtzman,et al.  Analysis of a simple successive interference cancellation scheme in a DS/CDMA system , 1994, IEEE J. Sel. Areas Commun..

[6]  Rahim Tafazolli,et al.  Genetically modified multiuser detection for code division multiple access systems , 2002, IEEE J. Sel. Areas Commun..

[7]  Lajos Hanzo,et al.  Genetic algorithm assisted joint multiuser symbol detection and fading channel estimation for synchronous CDMA systems , 2001, IEEE J. Sel. Areas Commun..

[8]  Zoran Zvonar,et al.  Linear multipath-decorrelating receivers for CDMA frequency-selective fading channels , 1996, IEEE Trans. Commun..

[9]  David E. Goldberg,et al.  The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations , 1999, Evolutionary Computation.

[10]  David B. Fogel,et al.  An introduction to simulated evolutionary optimization , 1994, IEEE Trans. Neural Networks.

[11]  I. Habib,et al.  Efficient radio resource control in wireless networks , 2004, IEEE Transactions on Wireless Communications.

[12]  J. Fitzpatrick,et al.  Genetic Algorithms in Noisy Environments , 2005, Machine Learning.

[13]  Nicholas J. Higham,et al.  INVERSE PROBLEMS NEWSLETTER , 1991 .

[14]  T. Abrao,et al.  Statistically correct simulation models for the generation of multiple uncorrelated Rayleigh fading waveforms , 2004, Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738).

[15]  A. Griffiths.  Introduction to Genetic Analysis , 1976 .

[16]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[17]  Paul Jean Etienne Jeszensky,et al.  CDMA systems sequences optimization by simulated annealing , 1998, 1988 IEEE 5th International Symposium on Spread Spectrum Techniques and Applications - Proceedings. Spread Technology to Africa (Cat. No.98TH8333).

[18]  Bernard Fino,et al.  Multiuser detection: , 1999, Ann. des Télécommunications.

[19]  Sergio Verdú,et al.  Minimum probability of error for asynchronous Gaussian multiple-access channels , 1986, IEEE Trans. Inf. Theory.

[20]  B. Venkatesh,et al.  An effective memetic algorithm for the optimum multiuser detection problem , 2004, Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738).

[21]  Chang Wook Ahn,et al.  A genetic algorithm for shortest path routing problem and the sizing of populations , 2002, IEEE Trans. Evol. Comput..

[22]  Bayan S. Sharif,et al.  Adaptive robust detection for CDMA using a genetic algorithm , 2003 .

[23]  Jorma Lilleberg,et al.  Genetic algorithms for multiuser detection in synchronous CDMA , 1997, Proceedings of IEEE International Symposium on Information Theory.

[24]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[25]  P.J.E. Jeszensky,et al.  Evolutionary programming with cloning and adaptive cost function applied to multi-user DS-CDMA systems , 2004, Eighth IEEE International Symposium on Spread Spectrum Techniques and Applications - Programme and Book of Abstracts (IEEE Cat. No.04TH8738).

[26]  Lajos Hanzo,et al.  Hybrid genetic algorithm based detection schemes for synchronous CDMA systems , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).