Aspectos algébricos e computacionais da transformada rápida de Fourier

Detalhes bibliográficos
Autor(a) principal: Trevisan, Vilmar
Data de Publicação: 1986
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/127334
Resumo: A Tranformada Rápida de Fourier (FFT) é apresentada como um algoritmo que calcula a Transformada Discreta de Fourier mais eficientemente, do ponto de vista computacional. Uma versão mais moderna do algoritmo de Cooley e Tukey é considerada com a finalidade de se obter aplicações da FFT em algoritmos puramente algébricos, como operações de polinômios e a multiplicação de inteiros. Nas aplicações em questão, são levados em conta os aspectos computacionais e algumas implementações são apresentadas.
id URGS_26dffa99c5497c039c67033a67d82319
oai_identifier_str oai:www.lume.ufrgs.br:10183/127334
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Trevisan, VilmarRuiz Claeyssen, Julio Cesar2015-10-02T02:43:27Z1986http://hdl.handle.net/10183/127334000017623A Tranformada Rápida de Fourier (FFT) é apresentada como um algoritmo que calcula a Transformada Discreta de Fourier mais eficientemente, do ponto de vista computacional. Uma versão mais moderna do algoritmo de Cooley e Tukey é considerada com a finalidade de se obter aplicações da FFT em algoritmos puramente algébricos, como operações de polinômios e a multiplicação de inteiros. Nas aplicações em questão, são levados em conta os aspectos computacionais e algumas implementações são apresentadas.application/pdfporComputação AlgébricaTransformadas de fourierLinguagem de programacao : PascalAlgoritmos fftAspectos algébricos e computacionais da transformada rápida de Fourierinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de MatemáticaCurso de Pós-Graduação em MatemáticaPorto Alegre, BR-RS1986mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000017623.pdf000017623.pdfTexto completoapplication/pdf4970763http://www.lume.ufrgs.br/bitstream/10183/127334/1/000017623.pdf32359fe93d90ff06a77ba46a93022181MD51TEXT000017623.pdf.txt000017623.pdf.txtExtracted Texttext/plain68740http://www.lume.ufrgs.br/bitstream/10183/127334/2/000017623.pdf.txt0fde9bd54765da1e8584ff39f036ac6cMD52THUMBNAIL000017623.pdf.jpg000017623.pdf.jpgGenerated Thumbnailimage/jpeg1014http://www.lume.ufrgs.br/bitstream/10183/127334/3/000017623.pdf.jpg627a2a9d2e984e02ad68e476a8909154MD5310183/1273342018-10-18 08:58:00.267oai:www.lume.ufrgs.br:10183/127334Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-18T11:58Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Aspectos algébricos e computacionais da transformada rápida de Fourier
title Aspectos algébricos e computacionais da transformada rápida de Fourier
spellingShingle Aspectos algébricos e computacionais da transformada rápida de Fourier
Trevisan, Vilmar
Computação Algébrica
Transformadas de fourier
Linguagem de programacao : Pascal
Algoritmos fft
title_short Aspectos algébricos e computacionais da transformada rápida de Fourier
title_full Aspectos algébricos e computacionais da transformada rápida de Fourier
title_fullStr Aspectos algébricos e computacionais da transformada rápida de Fourier
title_full_unstemmed Aspectos algébricos e computacionais da transformada rápida de Fourier
title_sort Aspectos algébricos e computacionais da transformada rápida de Fourier
author Trevisan, Vilmar
author_facet Trevisan, Vilmar
author_role author
dc.contributor.author.fl_str_mv Trevisan, Vilmar
dc.contributor.advisor1.fl_str_mv Ruiz Claeyssen, Julio Cesar
contributor_str_mv Ruiz Claeyssen, Julio Cesar
dc.subject.por.fl_str_mv Computação Algébrica
Transformadas de fourier
Linguagem de programacao : Pascal
Algoritmos fft
topic Computação Algébrica
Transformadas de fourier
Linguagem de programacao : Pascal
Algoritmos fft
description A Tranformada Rápida de Fourier (FFT) é apresentada como um algoritmo que calcula a Transformada Discreta de Fourier mais eficientemente, do ponto de vista computacional. Uma versão mais moderna do algoritmo de Cooley e Tukey é considerada com a finalidade de se obter aplicações da FFT em algoritmos puramente algébricos, como operações de polinômios e a multiplicação de inteiros. Nas aplicações em questão, são levados em conta os aspectos computacionais e algumas implementações são apresentadas.
publishDate 1986
dc.date.issued.fl_str_mv 1986
dc.date.accessioned.fl_str_mv 2015-10-02T02:43:27Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/127334
dc.identifier.nrb.pt_BR.fl_str_mv 000017623
url http://hdl.handle.net/10183/127334
identifier_str_mv 000017623
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/127334/1/000017623.pdf
http://www.lume.ufrgs.br/bitstream/10183/127334/2/000017623.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/127334/3/000017623.pdf.jpg
bitstream.checksum.fl_str_mv 32359fe93d90ff06a77ba46a93022181
0fde9bd54765da1e8584ff39f036ac6c
627a2a9d2e984e02ad68e476a8909154
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1800309070688681984

Registros relacionados