Multiuser detection using evolutionary and local search heuristic algorithms

Abstract

The characteristics of the main heuristic algorithms based on genetic evolution theory and local search, applied to a DS/CDMA multi-user detection problem in Flat Rayleigh fading channel, are shown. The algorithms comparisons through the performance versus computational complexity tradeoff are carried out. The computational complexity is established in terms of the number of operations to reach the Maximum Likelihood (ML) performance. The estimation error effects on the performance are also considered.

Keywords

• Detecção multiusuário
• Algoritmos heurísticos
• Evolucionários
• Busca local.