Dissertação de Mestrado:
Algoritmos Genéticos Aplicados Ao Projeto de Filtros Com Coeficientes em Soma de Potências de Dois

Flavio Considera El-Kareh

PEL
Orientador
Prof. Lisandro Lovisolo , D.Sc., 2006, COPPE/UFRJ, Brasil - Currículo Lattesk
Banca
* Prof. Lisandro Lovisolo , D.Sc., 2006, COPPE/UFRJ, Brasil - Currículo Lattesk
* Prof. Jorge Luís Machado Do Amaral , D.Sc., 2006, PUC-Rio, Brasil - Currículo Lattesk
* Profa.Dra.Karla Tereza Figueiredo Leite - PUC-RJ
* Prof. Dr. Jose Antonio Apolinario Jr - IME-RJ
Data - hora da defesa
28/03/2008
Resumo
Esta dissertac~ao tem como objetivo aplicar um algoritmo genetico (GA) ao projeto de ltros FIR com coe cientes quantizados representados em somas de pot^encias de dois com sinal (SPT). Os ltros FIR apresentam con gurac~oes que permitem a obtenc~ao de fase linear, atributo desejado em diversas aplicac~oes que necessitam de atraso de grupo constante. A representac~ao SPT, de facil implementac~ao em circuitos, foi discutida e uma comparac~ao das representac~oes SPT mnimas e can^onicas foi feita, baseada no potencial de reduc~ao de operac~oes e na variedade de valores representaveis. O GA e aplicado na otimizac~ao dos coe cientes SPTs do ltro, para que este cumpra as suas especi cac~oes de projeto. Foram feitas analises sobre o efeito que diversos par^ametros do GA como a intensidade de selec~ao, tamanho das populac~oes, cruzamento, mutac~ao, entre outros, t^em no processo de otimizac~ao. Foi proposto um novo cruzamento que produz a recombinac~ao dos coe cientes e que obteve bons resultados. Aplicou-se o algoritmo obtido na produc~ao de ltros dos tipos passa-baixas, passa-altas, passa-faixas e rejeita-faixas. Palavras-chave: Algoritmos geneticos (GA). Somas de pot^encias de dois com sinal (SPT). Filtros FIR.

Download do Trabalho