Receta Python No. 11-5: Calcular la Transformada Rápida de Fourier

1. Problema

Calcular la transformada rápida de Fourier ("Transformada rápida de Fourier", 2016) sobre un conjunto de datos.

2. Solución

En el módulo Numpy existen diferentes funciones para el cálculo de la transformada rápida de Fourier (FFT) (Bernard, 2016).

3. Código Python

Archivo Python transformada-rapida-fourier.py [enlace alternativo]:

Prueba de ejecución:


[ 54. +0.        j -11.+26.07455335j -11. +0.34302685j -11. -0.34302685j
 -11.-26.07455335j]

[[ 39.+0.j -13.+0.j]
 [-29.+0.j  11.+0.j]]

Se puede calcular la transformada rápida de Fourier en matrices de 3 dimensiones usando la función np.fft.fftn.

4. Literatura & Enlaces

Bernard J. (2016). Python Recipes Handbook: A Problem-Solution Approach. Canada: Apress.
Transformada rápida de Fourier - Wikipedia, la enciclopedia libre (2018). Recuperado desde: https://es.wikipedia.org/wiki/Transformada_r%C3%A1pida_de_Fourier

O