An evolutionary approach to designing complex spreading codes for DS-CDMA

This paper proposes a novel evolutionary approach to spreading code design in direct sequence code division multiple access (DS-CDMA). Specifically, a multiobjective evolutionary algorithm (EA) is used to generate complex spreading sequences that are optimized with respect to the average mean-square cross- and/or autocorrelation (CC and/or AC) properties. A theoretical model is developed in order to demonstrate the optimality of the generated codes. The proposed algorithm enables spreading code design with no constraints on the code length. Furthermore, it is possible to generate K/spl ges/N codes of length N with very little cost in correlation properties. This results in significant capacity enhancement in DS-CDMA systems.

[1]  A. Viterbi.  CDMA: Principles of Spread Spectrum Communication , 1995 .

[2]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[3]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[4]  Ian Oppermann,et al.  Complex spreading sequences with a wide range of correlation properties , 1997, IEEE Trans. Commun..

[5]  Balasubramaniam Natarajan,et al.  High-performance MC-CDMA via carrier interferometry codes , 2001, IEEE Trans. Veh. Technol..

[6]  P. Vijay Kumar,et al.  Quasi-orthogonal sequences for code-division multiple-access systems , 2000, IEEE Trans. Inf. Theory.

[7]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[8]  Dilip V. Sarwate,et al.  Bounds on crosscorrelation and autocorrelation of sequences (Corresp.) , 1979, IEEE Transactions on Information Theory.

[9]  John G. Proakis,et al.  Digital Communications , 1983 .

[10]  Ryuji Kohno,et al.  Design of pseudonoise sequences with good odd and even correlation properties for DS/CDMA , 1994, IEEE J. Sel. Areas Commun..

[11]  Gary G. Yen,et al.  Rank-density-based multiobjective genetic algorithm and benchmark test function study , 2003, IEEE Trans. Evol. Comput..

[12]  William O. Alltop,et al.  Complex sequences with low periodic correlations , 1980 .

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

[14]  M. Pursley,et al.  Performance Evaluation for Phase-Coded Spread-Spectrum Multiple-Access Communication - Part I: System Analysis , 1977, IEEE Transactions on Communications.

[15]  Oscar Moreno,et al.  Prime-phase sequences with periodic correlation properties better than binary sequences , 1991, IEEE Trans. Inf. Theory.

[16]  David W. Corne,et al.  Properties of an adaptive archiving algorithm for storing nondominated vectors , 2003, IEEE Trans. Evol. Comput..

[17]  William O. Alltop,et al.  Complex sequences with low periodic correlations (Corresp.) , 1980, IEEE Trans. Inf. Theory.