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

Abstract

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.