M-ary coded modulation assisted genetic algorithm based multiuser detection for CDMA systems

In this contribution we propose a novel M-ary coded modulation assisted genetic algorithm based multiuser detection (CM-GA-MUD) scheme for synchronous CDMA systems. The performance of the proposed scheme was investigated using quadrature-phase-shift-keying (QPSK), 8-level PSK and 16-level quadrature amplitude modulation (16QAM) when communicating over AWGN and narrowband Rayleigh fading channels. When compared with the optimum MUD scheme, the GA-MUD subsystem is capable or reducing the computational complexity significantly. On the other hand, the CM subsystem is capable of obtaining considerable coding gains despite being fed with sub-optimal information provided by the GA-MUD output.

[1]  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).

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

[3]  X. Li.  Bit-interleaved coded modulation with iterative decoding using soft feedback , 1998 .

[4]  Lie-Liang Yang,et al.  Comparative study of TCM, TTCM, BICM and BICM-ID schemes , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[5]  Ephraim Zehavi,et al.  8-PSK trellis codes for a Rayleigh channel , 1992, IEEE Trans. Commun..

[6]  S. Moshavi,et al.  Multi-user detection for DS-CDMA communications , 1996, IEEE Commun. Mag..

[7]  Steve McLaughlin,et al.  IEEE Vehicular Technology Conference , 2000 .

[8]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[9]  Larry J. Eshelman,et al.  Preventing Premature Convergence in Genetic Algorithms by Preventing Incest , 1991, ICGA.

[10]  Kenneth A. De Jong,et al.  An Analysis of Multi-Point Crossover , 1990, FOGA.

[11]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[12]  Dariush Divsalar,et al.  The design of trellis coded MPSK for fading channels: set partitioning for optimum code design , 1988, IEEE Trans. Commun..

[13]  Patrick Robertson,et al.  Bandwidth-Efficient Turbo Trellis-Coded Modulation Using Punctured Component Codes , 1998, IEEE J. Sel. Areas Commun..

[14]  Sergio Verdu,et al.  Multiuser Detection , 1998 .

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

[16]  B. L. Yeap,et al.  Turbo Coding, Turbo Equalisation and Space-Time Coding , 2002 .

[17]  Dariush Divsalar,et al.  The design of trellis coded MPSK for fading channels: performance criteria , 1988, IEEE Trans. Commun..

[18]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

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

[22]  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..

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

[24]  Xiaodong Li,et al.  Trellis-coded modulation with bit interleaving and iterative decoding , 1999, IEEE J. Sel. Areas Commun..

[25]  Lajos Hanzo,et al.  Turbo Coding, Turbo Equalisation and Space-Time Coding for Transmission over Fading Channels , 2002 .

[26]  Patrick Robertson,et al.  A comparison of optimal and sub-optimal MAP decoding algorithms operating in the log domain , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[27]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.