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...

ver descrição completa

Detalhes bibliográficos
Autores: Higuera, Mario, Sarria, Humberto, Fonseca, Diana, Idarraga, Jhon
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2002
País:Colombia
Recursos:Universidad Nacional de Colombia
Repositorio:Repositorio UN
Idioma:español
OAI Identifier:oai:repositorio.unal.edu.co:unal/73506
Acesso em linha:https://repositorio.unal.edu.co/handle/unal/73506
http://bdigital.unal.edu.co/37982/
Access Level:acceso abierto
Palavra-chave:Transformada Rápida de Fourier
message passing interface (MPI)
procesamiento en paralelo.
Descrição
Resumo: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.