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

Autores:
Higuera, Mario
Sarria, Humberto
Fonseca, Diana
Idarraga, Jhon
Tipo de recurso:
Article of journal
Fecha de publicación:
2002
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/73506
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/73506
http://bdigital.unal.edu.co/37982/
Palabra clave:
Transformada Rápida de Fourier
message passing interface (MPI)
procesamiento en paralelo.
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_00ef33be534fe7e76be6e28ffb08e9ec
oai_identifier_str oai:repositorio.unal.edu.co:unal/73506
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Higuera, Mario58dbbfbb-3ccf-4f64-ac93-8c4e770701bc300Sarria, Humberto9db56867-efa9-4cec-a00c-449a13c9ea96300Fonseca, Dianacfa3612c-5cf1-4a8f-8f7d-8b7a08d7f04b300Idarraga, Jhon8fb9c385-0101-499c-bea9-eeec981616263002019-07-03T16:27:06Z2019-07-03T16:27:06Z2002https://repositorio.unal.edu.co/handle/unal/73506http://bdigital.unal.edu.co/37982/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.application/pdfspaBoletín de Matemáticashttp://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 .Construcción de un algoritmo en paralelo para la transformada rápida de fourierArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTTransformada Rápida de Fouriermessage passing interface (MPI)procesamiento en paralelo.ORIGINAL40268-180725-1-PB.pdfapplication/pdf598400https://repositorio.unal.edu.co/bitstream/unal/73506/1/40268-180725-1-PB.pdf22fd610307ee2886ec841022a959e136MD51THUMBNAIL40268-180725-1-PB.pdf.jpg40268-180725-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg4520https://repositorio.unal.edu.co/bitstream/unal/73506/2/40268-180725-1-PB.pdf.jpgbaabe812734671381dba50e676ea9f20MD52unal/73506oai:repositorio.unal.edu.co:unal/735062023-06-29 23:03:33.002Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.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
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.fl_str_mv Higuera, Mario
Sarria, Humberto
Fonseca, Diana
Idarraga, Jhon
dc.contributor.author.spa.fl_str_mv Higuera, Mario
Sarria, Humberto
Fonseca, Diana
Idarraga, Jhon
dc.subject.proposal.spa.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.issued.spa.fl_str_mv 2002
dc.date.accessioned.spa.fl_str_mv 2019-07-03T16:27:06Z
dc.date.available.spa.fl_str_mv 2019-07-03T16:27:06Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/73506
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/37982/
url https://repositorio.unal.edu.co/handle/unal/73506
http://bdigital.unal.edu.co/37982/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/bolma/article/view/40268
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Boletín de Matemáticas
Boletín de Matemáticas
dc.relation.ispartofseries.none.fl_str_mv 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.relation.references.spa.fl_str_mv 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.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Boletín de Matemáticas
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/73506/1/40268-180725-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/73506/2/40268-180725-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 22fd610307ee2886ec841022a959e136
baabe812734671381dba50e676ea9f20
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1806886122250305536

Publicaciones similares