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

Descripción completa

Detalles Bibliográficos
Autores: Higuera, Mario, Sarria, Humberto, Fonseca, Diana, Idarraga, Jhon
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2002
País:Colombia
Institución:Universidad Nacional de Colombia
Repositorio:Repositorio UN
Idioma:español
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/
Access Level:acceso abierto
Palabra clave:Transformada Rápida de Fourier
message passing interface (MPI)
procesamiento en paralelo.
Descripción
Sumario: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.