Novos Algoritmos Rápidos para Computação de Transformadas Discretas

Description

Submitted by Daniella Sodre ([e-mail]) on 2015-04-17T14:22:33Z
No. of bitstreams: 2
TESE Raimundo Corrêa de Oliveira.pdf: 4679493 bytes, checksum: 92c147d723d5ebefcda7c913e4f62516 (MD5)
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-04-17T14:22:33Z (GMT). No. of bitstreams: 2
TESE Raimundo Corrêa de Oliveira.pdf: 4679493 bytes, checksum: 92c147d723d5ebefcda7c913e4f62516 (MD5)
license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5)
Previous issue date: 2013-04-17 / 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.

Links & Downloads

1. 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.
2. https://repositorio.ufpe.br/handle/123456789/13364

Tags

Transformada Discreta de Fourier

Transformada Discreta de Hartley

Transformadas Rápidas

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/13364
Date	17 April 2013
Creators	Oliveira, Raimundo Corrêa de
Contributors	Souza, Ricardo Menezes Campello de
Publisher	Universidade Federal de Pernambuco
Source Sets	IBICT Brazilian ETDs
Language	Breton
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Source	reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rights	Attribution-NonCommercial-NoDerivs 3.0 Brazil, http://creativecommons.org/licenses/by-nc-nd/3.0/br/, info:eu-repo/semantics/openAccess