Algoritmos Heurísticos Evolucionários Aplicados à Detecção Multiusuário DS-CDMA

Fernando Ciríaco Dias Neto, Taufik Abrão, Paul Jean E. Jeszensky

DOI: 10.14209/sbrt.2004.139

Evento: XXI Simpósio Brasileiro de Telecomunicações (SBrT2004)

Keywords: algoritmos heurı́sticos programaç ão evolucionária detecção multiusuário

Abstract

Neste trabalho são apresentados os principais algoritmos heurı́sticos baseados na teoria da evolução genética aplicados ao problema da detecção multiusuário (MuD) para sistemas DS/CDMA em canais com desvanecimento Rayleigh Plano sı́ncrono. Uma nova forma de utilização do algoritmo de Programaç ão Evolucionária (EP) é proposta, adaptando a matriz de variância em função dos parâmetros Eb/No, efeito near-far (NFR) e função custo. Adicionalmente, introduziu-se a estratégia de clonagem ao EP baseada em [1]. E por fim, é feita uma comparaç ão entre os algoritmos através da relação desempenho versus complexidade computacional. A complexidade computacional é computada em termos do número de operações para se alcançar o desempenho ML.

Download