Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3824
Title: Transformações rápidas, convoluções e aplicações - análise dos algoritmos e implementação.
Other Titles: Fast transformations, convolutions and applications - analysis of algorithms and implementation.
???metadata.dc.creator???: LUIZ NETO, José.
???metadata.dc.contributor.advisor1???: HATTORI, Mário Toyotaro.
???metadata.dc.contributor.referee1???: CARVALHO, João Marques de.
???metadata.dc.contributor.referee2???: QUEIROZ, Bruno Correia da N.
Issue Date: Nov-1987
Publisher: Universidade Federal de Campina Grande
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.
???metadata.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.
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.
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3824
Appears in Collections:Mestrado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
JOSÉ LUIZ NETO - DISSERTAÇÃO PPGCC 1987..pdfJosé Luiz Neto - Dissertação PPGCC 1987.15.07 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.