Detecção multiusuário utilizando algoritmos heurísticos evolucionários e de busca local

Abstract

ResumoNeste trabalho, são apresentados os principais algoritmos heurísticos baseados na teoria da evolução genética e de busca local. Esses algoritmos são aplicados ao problema da detecção multiusuário (MuD) para sistemas DS/CDMA em canais com desvanecimento Rayleigh Plano. A eficiência destes algoritmos é comparada através do compromisso desempenho versus complexidade computacional. A complexidade computacional é determinada em termos do número de operações necessárias para se alcançar o desempenho ML (ou muito próximo). Analisa-se, também, a perda de desempenho quando há ocorrência de erros na estimativa do canal. Palavras-chaves: Detecção multiusuário. Algoritmos heurísticos. Evolucionários. Busca local. Complexidade computacional. AbstractThe 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.