JUCS - Journal of Universal Computer Science 12(4): 450-480, doi: 10.3217/jucs-012-04-0450
DS/CDMA Multiuser Detection with Evolutionary Algorithms
expand article infoFernando Ciriaco, Taufik Abrão, Paul Jean E. Jeszensky§
‡ State University of Londrina - UEL, Brazil§ Polytechnic School of São Paulo University - EPUSP, Brazil
Open Access
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.
genetic algorithm, evolutionary computation, multiuser detection, code division multiple access