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

Fernando Ciriaco Dias Neto, Taufik Abrão, Paul Jean Etienne Jeszensky

Resumo


Neste 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-chave


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

Texto completo:

PDF


DOI: http://dx.doi.org/10.5433/1679-0375.2004v25n2p145

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.

Semina: Ciências Exatas e Tecnológicas/

Semina: Exact and Technological Sciences
Londrina - PR
ISSN Impresso/Print ISSN: 16765451

ISSN Eletrônico/EISSN: 16790375