Cdma Multi-user Detection Based On Simulated Annealing Genetic Algorithm

This paper is concerned with the research and design work of the project 揅DMA Multi-user and Multi-channel Software Processing Method? which is supported by the Natural Fund of AnHui Province. This paper introduces the application of the spread spectrum technology in communications. We discuss the process model of CDMA multi-user communications and the optimize problem of multi-user detection algorithm on the basis of the research on CDMA communication system and the analysis of multi-user detect algorithm. Aiming at the multi-user detection problem and considering the characteristic of multi-user detection in communications, a multi-user detection method based on simulated annealing genetic algorithm is proposed.The paper studies the traditional detection method and multi-user detection method in CDMA communication. Meanwhile the existing multi-user method is analyzed and concluded.On the basis of analyze of the traditional genetic algorithm and simulated annealing algorithm, the simulated annealing algorithm is imported into the culling strategy and the subsistence strategy of genetic algorithm. By using simulated annealing algorithm to mitigate the stress of culling in genetic algorithm and utilizing the Boltzmann mechanism of simulated annealing algorithm to control the acceptance of the individuals generated by copulated and varied, a CDMA multi-user detection method based on simulated annealing genetic algorithm is proposed. Genetic algorithm is suited to numeric solution of multi-variance and has good compatibility. Simulated annealing algorithm has good characteristic of acceleration. This algorithm makes use of these characteristics and is improved according to the practical characteristic of communication system. Not only the early converge problem of genetic algorithm is avoid, but also the optimize solution in the colony is reserved. Meanwhile mountain climbing performance of simulated annealing algorithm is used to improve the performance of genetic algorithm.?2?CDMA ~rnL~o~J~AbstractThe computer simulative experiment is conducted. And satisfying result is got after analyze the simulation result. The result shows that the use of this algorithm will improve the performance of system in a much better way than the traditional algorithm. And comparing with the standard simulated annealing algorithm and genetic algorithm, this algorithm has rapider converge speed and the strong global optimize performance of divorcing from local extreme point and avoiding converging too early.