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 -
k- Banca
* Prof. Lisandro Lovisolo , D.Sc., 2006, COPPE/UFRJ, Brasil -
k
* Prof. Jorge Luís Machado Do Amaral , D.Sc., 2006, PUC-Rio, Brasil -
k
* 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 coecientes quantizados representados em somas de pot^encias de dois
com sinal (SPT). Os ltros FIR apresentam congurac~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 coecientes SPTs do ltro, para que este cumpra as suas especicac~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 coecientes 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.