Aspectos algébricos e computacionais da transformada rápida de Fourier
Autor(a) principal: | |
---|---|
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_ |
1810085332928954368 |