| dc.contributor | Souza, Ricardo Menezes Campello de | |
| dc.creator | Oliveira, Raimundo Corrêa de | |
| dc.date | 2015-04-17T14:22:33Z | |
| dc.date | 2015-04-17T14:22:33Z | |
| dc.date | 2013-04-17 | |
| dc.identifier | OLIVEIRA, Raimundo Corrêa de. Novos algoritmos rápidos para computação de transformadas discretas. Recife, 2013. 109 f. Tese (doutorado) - UFPE, Centro de Tecnologia e Geociências, Programa de Pós-graduação em Engenharia Elétrica, 2013. | |
| dc.identifier | https://repositorio.ufpe.br/handle/123456789/13364 | |
| dc.description | Esta tese apresenta novos algoritmos rápidos para computação das transformadas discretas
de Fourier (DFT) e de Hartley (DHT), denominados FFT e FHT, respectivamente. Os
algoritmos FFT são baseados em uma expansão em série matricial de Laurent da matriz
de transformação da DFT de comprimento N ≡ 4(mod 8). A complexidade multiplicativa
destes apresenta um ganho em relação aos algoritmos Cooley-Tukey base-2 e base-4. Os algoritmos
FHT são baseados na expansão da matriz de transformação da DHT de comprimento
N ≡ 0(mod 4). Estes algoritmos rápidos apresentaram um melhor desempenho que algoritmos
conhecidos para computação da DHT. Além disso, são apresentados algoritmos ótimos,
ou seja, de complexidade multiplicativa mínima, para esta transformada, para os comprimentos
N = 8, 12, 16 e 24. Uma implementação em FPGA de um dispositivo que calcula as duas
transformadas é apresentado; o dispositivo utilizado para implementar o projeto foi um Xilinx
Spartan 3E. | |
| 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 | Transformada Discreta de Fourier | |
| dc.subject | Transformada Discreta de Hartley | |
| dc.subject | Transformadas Rápidas | |
| dc.title | Novos Algoritmos Rápidos para Computação de Transformadas Discretas | |
| dc.type | doctoralThesis | |
