Skip navigation
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/11174
Título: A Teoria da Complexidade Aritmética Aplicada à Otimização de Transformadas Lineares
Autor(es): Silva Junior, Gilson Jerônimo da
Palavras-chave: Transformadas Rápidas; FFT; Complexidade Multiplicativa; Complexidade Aditiva
Data do documento: 27-Abr-2012
Editor: Universidade Federal de Pernambuco
Citação: SILVA JÚNIOR, Gilson Jerônimo da. A teoria da complexidade aritmética aplicada à otimização de transformadas lineares. Recife, 2012. 132 folhas : Tese (doutorado) - Universidade Federal de Pernambuco. CTG. Programa de Pós-Graduação em Engenharia Elétrica, 2012.
Resumo: Encontrar a forma mais e ciente de resolver um problema aritmético e desenvolver algoritmos cada vez melhores é uma grande preocupação dos cientistas, matemáticos e engenheiros projetistas. Economizar operações aritméticas signi ca diminuir o tamanho do hardware, reduzir o consumo de energia e baixar custos de produção. Um algoritmo otimizado minimiza essas três variáveis destacadas. Nesta tese é introduzida a teoria para se obter algoritmos otimizados para qualquer transformada linear. Uma aplicação direta dessa teoria resulta na construção da transformada rápida de Fourier otimizada, a qual atinge o número mínimo possível de multiplicações, sendo mais e ciente do que qualquer algoritmo conhecido na literatura, para computar a transformada discreta de Fourier.
URI: https://repositorio.ufpe.br/handle/123456789/11174
Aparece na(s) coleção(ções):Teses de Doutorado - Engenharia Elétrica

Arquivos deste item:
Arquivo Descrição TamanhoFormato 
teseTCAgilson2012digital.pdf1,75 MBAdobe PDFVer/Abrir


Este arquivo é protegido por direitos autorais



Este item está licenciada sob uma Licença Creative Commons Creative Commons