Submitted by Eduarda Figueiredo (eduarda.ffigueiredo@ufpe.br) on 2015-03-06T15:05:20Z No. of bitstreams: 2 teseTCAgilson2012digital.pdf: 1787853 bytes, checksum: 4942f4072dad835d860eb3e2ccfdcecf (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-06T15:05:20Z (GMT). No. of bitstreams: 2 teseTCAgilson2012digital.pdf: 1787853 bytes, checksum: 4942f4072dad835d860eb3e2ccfdcecf (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2012-04-27 / 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.