Generation of Spreading Codes with Minimum Correlation using Sorting Genetic Algorithm-II

Abstract

In a code division multiple access (CDMA) system, multiple access interference (MAI) and Inter-symbol interference (ISI) appears if generated spreading codes are not maintained orthogonally and the communication channel is taken as multi-path communication channel. When generated spreading codes are multi-path spread and then channel delay occurs, it shows that ortho-gonality of the spreading codes is not maintained. The effect of MAI can be mitigated by maintaining low cross-correlation values as much as low between the large numbers of spreading codes. The code division multiple technique spreading codes must maintain absolutely impulsive autocorrelation at origin and very low cross correlation other than origin to avoid false synchronisation. i.e autocorrelation must be maximum at origin and cross correlation must be minimum at non origin point. In this paper, we propose multi-objective Genetic Algorithm approach –Genetic Algorithm-II (NSGA-II) to reduce the out-of-phase average mean-square aperiodic autocorrelation and average mean-square aperiodic cross-correlation value of randomly initialized binary spreading code set