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

Corresponding author: Fernando Ciriaco ( fernandociriaco@sercomtel.com.br )

© Fernando Ciriaco, Taufik Abrão, Paul Jean E. Jeszensky.
This article is freely available under the J.UCS Open Content License.
Citation: Ciriaco F, Abrão T, Jeszensky PJE (2006) DS/CDMA Multiuser Detection with Evolutionary Algorithms. JUCS - Journal of Universal Computer Science 12(4): 450-480. https://doi.org/10.3217/jucs-012-04-0450
Open Access
Abstract
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.
Keywords
genetic algorithm, evolutionary computation, multiuser detection, code division multiple access