dc.creator.ID |
LUIZ NETO, J. |
pt_BR |
dc.contributor.advisor1 |
HATTORI, Mário Toyotaro. |
|
dc.contributor.advisor1ID |
HATTORI, M. T. |
pt_BR |
dc.contributor.referee1 |
CARVALHO, João Marques de. |
|
dc.contributor.referee2 |
QUEIROZ, Bruno Correia da N. |
|
dc.description.resumo |
As transformações de Fourier são usadas com frequência em
Análise Numérica e no processamento digital de sinais é uma
ferramenta indispensável de análise e síntese de dispositivos
como filtros digitais. A avaliação de transformadas discretas de
Fourier usando diretamente a sua definição é um processo
computacionalmente dispendioso; felizmente existem algoritmos que
permitem tornar o processo mais eficiente, conhecidos como
algoritmos de transformação rápida de Fourier , aos quais nos
referimos pelas suas iniciais em inglês FFT, de Fast Fourier
Transform. Motivados pelos fatos acima e também pela utilização de FFT
na computação eficiente da convolução, neste trabalho
a) fizemos um estudo dos fundamentos matemáticos das
transformações rápidas;
b) analisamos as diversas formulações de algoritmos de
transformação rápida, em particular, FFT, transformada de
Mersenne e o teorema do resto chinês;
estudamos e realizamos a implementação de alguns
algoritmos de transformação rápida para avaliar as
diferenças entre os algoritmos definidos matematicamente
e as suas implementações como um software robusto,
eficiente e portátil; e
estudamos e realizamos a implementação de alguns
algoritmos de computação rápida de convoluções. |
pt_BR |
dc.publisher.country |
Brasil |
pt_BR |
dc.publisher.department |
Centro de Engenharia Elétrica e Informática - CEEI |
pt_BR |
dc.publisher.program |
PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO |
pt_BR |
dc.publisher.initials |
UFCG |
pt_BR |
dc.title |
Transformações rápidas, convoluções e aplicações - análise dos algoritmos e implementação. |
pt_BR |
dc.date.issued |
1987-11 |
|
dc.description.abstract |
Fourier transforms are often used in
Numerical analysis and digital signal processing is a
indispensable tool for analyzing and synthesizing devices
such as digital filters. The evaluation of discrete
Fourier using its definition directly is a process
computationally expensive; fortunately there are algorithms that
make the process more efficient, known as
Fourier transform algorithms, which
we refer to by its initials in English FFT, of Fast Fourier
Transform. Motivated by the facts above and also by the use of FFT
in efficient convolution computation, in this work
a) we did a study of the mathematical foundations of
rapid transformations;
b) we analyzed the various formulations of
processing, in particular FFT,
Mersenne and the Chinese remainder theorem;
we study and implement the implementation of some
fast transformation algorithms to evaluate the
differences between mathematically defined algorithms
and its implementations as robust software,
efficient and portable; and
we study and implement the implementation of some
algorithms for fast computation of convolutions. |
pt_BR |
dc.identifier.uri |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3824 |
|
dc.date.accessioned |
2019-05-15T18:28:33Z |
|
dc.date.available |
2019-05-15 |
|
dc.date.available |
2019-05-15T18:28:33Z |
|
dc.type |
Dissertação |
pt_BR |
dc.rights |
Acesso Aberto |
pt_BR |
dc.creator |
LUIZ NETO, José. |
|
dc.publisher |
Universidade Federal de Campina Grande |
pt_BR |
dc.language |
por |
pt_BR |
dc.title.alternative |
Fast transformations, convolutions and applications - analysis of algorithms and implementation. |
pt_BR |
dc.identifier.citation |
LUIZ NETO, José. Transformações rápidas, convoluções e aplicações - análise dos algoritmos e implementação. 1987. 118f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB,1987. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3824 |
pt_BR |