| dc.contributor | Souza, Ricardo Menezes Campello de | |
| dc.creator | Silva Junior, Gilson Jerônimo da | |
| dc.date | 2015-03-06T15:05:20Z | |
| dc.date | 2015-03-06T15:05:20Z | |
| dc.date | 2012-04-27 | |
| dc.identifier | 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. | |
| dc.identifier | https://repositorio.ufpe.br/handle/123456789/11174 | |
| dc.description | 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. | |
| dc.format | application/pdf | |
| dc.language | por | |
| dc.publisher | Universidade Federal de Pernambuco | |
| dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil | |
| dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | |
| dc.subject | Transformadas Rápidas | |
| dc.subject | FFT | |
| dc.subject | Complexidade Multiplicativa | |
| dc.subject | Complexidade Aditiva | |
| dc.title | A Teoria da Complexidade Aritmética Aplicada à Otimização de Transformadas Lineares | |
| dc.type | doctoralThesis | |
