No abstract

sua compreensão e confiança, capacidade de orientação, pela sua generosidade em compartilhar e pelos mais de 8 anos de formação técnica que me foram concedidos.Mesmo à distância, acompanhou e participou da minha formação técnica desde a graduação, incentivando e direcionando as pesquisas realizadas.Gostaria de registrar também meus agradecimentos ao amigo e orientador de graduação e mestrado, Prof. Dr. Taufik Abrão, pelo apoio, dedicação, capacidade de orientação, pelo companheirismo e por toda formação técnica disponibilizada, pois esta mostrou-se essencial para o exercício da profissão e pelo término de mais uma etapa.Aos mestres, no mais amplo sentido da palavra, registro aqui meus agradecimentos.À minha esposa, Janice, pelo carinho, paciência, companheirismo, incentivo e compreensão que me foram proporcionados nos últimos 12 anos. À minha filha, Letícia, que nasceu recentemente, pois trouxe um estado de felicidade que contagiou toda a família e me proporcionou uma motivação adicional.Aos meus pais, Milson Antônio Ciriaco Dias e Marli Napoli Ciriaco Dias, pelo esforço e apoio incondicional que me ajudaram a chegar até aqui.Aos meus familiares, ao meu irmão Thiago, meus avós e tios, pelo incentivo e compreensão.À direção da Faculdade Pitágoras de Londrina, pela ajuda e compreensão ofertada nos momentos em que precisei, mostrando-se como uma instituição que apóia o aprimoramento técnico e obtenção de titulação dos seus colaboradores. Aos meus amigos e colegas de profissão, Marcos Rambalducci e RobersonFonte, pelo apoio irrestrito, pelas conversas motivacionais e pelos momentos de descontração. Sei que sem este apoio não chegaria a este ponto. Assim, conforme combinado, irei retribuir através de presentes em espécie líquida fermentada, tanto na forma de pão líquido ou mosto apurado em barricas.Aos coordenadores de curso da Faculdade Pitágoras de Londrina, em especial ao Fábio Perfetto, Fábio Benfatti, Maria Angélica, Hertz, Eromi, José Ângelo e Maria de Lourdes pelo incentivo, dedicação e por dividirem as tarefas e experiências acadêmicas.

ResumoNeste trabalho foram obtidas expressões simplificadas e relativamente precisas para a BER (Bit Error Rate) para os principais detectores multi-usuários lineares (Convencional, Descorrelacionador e MMSE) síncronos e assíncronos em canais AWGN e Rayleigh Plano. Faz-se uma análise da validade das expressões analíticas através de resultados de desempenho via simulação Monte-Carlo (MCS). Palavras-chaves:

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.

ResumoEste trabalho investiga questões de relativas à complexidade computacional de receptores multiusuários em sistemas de múltiplo acesso por divisão de código e sequência direta (DS/CDMA -direct sequence/ code division multiple access) baseados em técnicas heurísticas de detecção e implementados a partir de plataforma de processamento digital de sinais (DSP -digital signal processing) comercial (). Os algoritmos de detecção multiusuários heurísticos implementados em banda-base foram baseados no princípio heurístico de busca local (LS -local search) e por recozimento simulado (SA -simulated annealing). São discutidas figuras de mérito relativas ao incremento da complexidade computacional em função do aumento da carga de processamento (neste caso, número de usuários ativos no sistema DS/CDMA), bem como apresentado brevemente a metodologia de projeto/implementação do receptor em banda-base utilizando plataforma DSP. AbstractThis work investigates issues concerning the computational complexity of multiuser receivers in direct sequence code division multiple access (DS/CDMA) systems based on heuristic techniques and implemented on commercial platform for digital signal processing (DSP) (Texas TMS320C6713). The multiuser detection algorithms which were implemented in baseband are based on the heuristic local search (LS) and simulated annealing (SA) approaches. Figures of merit regarding to the computational complexity increasing, due to the system loading increment (number of active users) are discussed, and a brief methodology for the design/implementation of the baseband receiver using DSP platform is presented as well.