Construcción de un algoritmo en paralelo para la transformada rápida de fourier

Presentamos un código para el cálculo en paralelo de la Transformada Rápida de Fourier (FFT), sobre un cluster de 2n computadores. El código ha sido utilizado para obtener la transformada de una imagen astronómica, a la cual se le aplicó un filtro, para eliminar cierto tipo de frecuencias. Luego, se...

Full description

Bibliographic Details
Authors: Higuera, Mario, Sarria, Humberto, Fonseca, Diana, Idarraga, Jhon
Format: article
Status:Published version
Publication Date:2002
Country:Colombia
Institution:Universidad Nacional de Colombia
Repository:Repositorio UN
Language:Spanish
OAI Identifier:oai:repositorio.unal.edu.co:unal/73506
Online Access:https://repositorio.unal.edu.co/handle/unal/73506
http://bdigital.unal.edu.co/37982/
Access Level:Open access
Keyword:Transformada Rápida de Fourier
message passing interface (MPI)
procesamiento en paralelo.
id CO_00ef33be534fe7e76be6e28ffb08e9ec
oai_identifier_str oai:repositorio.unal.edu.co:unal/73506
network_acronym_str CO
network_name_str Colombia
repository_id_str
spelling Construcción de un algoritmo en paralelo para la transformada rápida de fourierHiguera, MarioSarria, HumbertoFonseca, DianaIdarraga, JhonTransformada Rápida de Fouriermessage passing interface (MPI)procesamiento en paralelo.Presentamos un código para el cálculo en paralelo de la Transformada Rápida de Fourier (FFT), sobre un cluster de 2n computadores. El código ha sido utilizado para obtener la transformada de una imagen astronómica, a la cual se le aplicó un filtro, para eliminar cierto tipo de frecuencias. Luego, se recupera una imagen filtrada, haciendo uso de la transformada inversa de Fourier.Boletín de Matemáticas2019-07-03T16:27:06Z2019-07-03T16:27:06Z2002Artículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTapplication/pdfapplication/pdfhttps://repositorio.unal.edu.co/handle/unal/73506http://bdigital.unal.edu.co/37982/spahttp://revistas.unal.edu.co/index.php/bolma/article/view/40268Universidad Nacional de Colombia Revistas electrónicas UN Boletín de MatemáticasBoletín de MatemáticasBoletín de Matemáticas; Vol. 9, núm. 2 (2002); 83-94 Boletín de Matemáticas; Vol. 9, núm. 2 (2002); 83-94 2357-6529 0120-0380Higuera, Mario and Sarria, Humberto and Fonseca, Diana and Idarraga, Jhon (2002) Construcción de un algoritmo en paralelo para la transformada rápida de fourier. Boletín de Matemáticas; Vol. 9, núm. 2 (2002); 83-94 Boletín de Matemáticas; Vol. 9, núm. 2 (2002); 83-94 2357-6529 0120-0380 .Derechos reservados - Universidad Nacional de ColombiaAtribución-NoComercial 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccessreponame:Repositorio UNinstname:Universidad Nacional de Colombiainstacron:Universidad Nacional de Colombia2023-06-30T04:03:33Z
dc.title.none.fl_str_mv Construcción de un algoritmo en paralelo para la transformada rápida de fourier
title Construcción de un algoritmo en paralelo para la transformada rápida de fourier
spellingShingle Construcción de un algoritmo en paralelo para la transformada rápida de fourier
Higuera, Mario
Transformada Rápida de Fourier
message passing interface (MPI)
procesamiento en paralelo.
title_short Construcción de un algoritmo en paralelo para la transformada rápida de fourier
title_full Construcción de un algoritmo en paralelo para la transformada rápida de fourier
title_fullStr Construcción de un algoritmo en paralelo para la transformada rápida de fourier
title_full_unstemmed Construcción de un algoritmo en paralelo para la transformada rápida de fourier
title_sort Construcción de un algoritmo en paralelo para la transformada rápida de fourier
dc.creator.none.fl_str_mv Higuera, Mario
Sarria, Humberto
Fonseca, Diana
Idarraga, Jhon
author Higuera, Mario
author_facet Higuera, Mario
Sarria, Humberto
Fonseca, Diana
Idarraga, Jhon
author_role author
author2 Sarria, Humberto
Fonseca, Diana
Idarraga, Jhon
author2_role author
author
author
dc.subject.none.fl_str_mv Transformada Rápida de Fourier
message passing interface (MPI)
procesamiento en paralelo.
topic Transformada Rápida de Fourier
message passing interface (MPI)
procesamiento en paralelo.
description Presentamos un código para el cálculo en paralelo de la Transformada Rápida de Fourier (FFT), sobre un cluster de 2n computadores. El código ha sido utilizado para obtener la transformada de una imagen astronómica, a la cual se le aplicó un filtro, para eliminar cierto tipo de frecuencias. Luego, se recupera una imagen filtrada, haciendo uso de la transformada inversa de Fourier.
publishDate 2002
dc.date.none.fl_str_mv 2002
2019-07-03T16:27:06Z
2019-07-03T16:27:06Z
dc.type.none.fl_str_mv Artículo de revista
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/version/c_970fb48d4fbd8a85
Text
http://purl.org/redcol/resource_type/ART
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/73506
http://bdigital.unal.edu.co/37982/
url https://repositorio.unal.edu.co/handle/unal/73506
http://bdigital.unal.edu.co/37982/
dc.language.none.fl_str_mv spa
language spa
dc.relation.none.fl_str_mv http://revistas.unal.edu.co/index.php/bolma/article/view/40268
Universidad Nacional de Colombia Revistas electrónicas UN Boletín de Matemáticas
Boletín de Matemáticas
Boletín de Matemáticas; Vol. 9, núm. 2 (2002); 83-94 Boletín de Matemáticas; Vol. 9, núm. 2 (2002); 83-94 2357-6529 0120-0380
Higuera, Mario and Sarria, Humberto and Fonseca, Diana and Idarraga, Jhon (2002) Construcción de un algoritmo en paralelo para la transformada rápida de fourier. Boletín de Matemáticas; Vol. 9, núm. 2 (2002); 83-94 Boletín de Matemáticas; Vol. 9, núm. 2 (2002); 83-94 2357-6529 0120-0380 .
dc.rights.none.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
Atribución-NoComercial 4.0 Internacional
http://creativecommons.org/licenses/by-nc/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Derechos reservados - Universidad Nacional de Colombia
Atribución-NoComercial 4.0 Internacional
http://creativecommons.org/licenses/by-nc/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Boletín de Matemáticas
publisher.none.fl_str_mv Boletín de Matemáticas
dc.source.none.fl_str_mv reponame:Repositorio UN
instname:Universidad Nacional de Colombia
instacron:Universidad Nacional de Colombia
instname_str Universidad Nacional de Colombia
instacron_str Universidad Nacional de Colombia
institution Universidad Nacional de Colombia
reponame_str Repositorio UN
collection Repositorio UN
_version_ 1825052170449321984
score 15,812429