Trasformada rápida de Fourier utilizando Python

A continuación se presenta un programa de computadora para calcular la transformada discreta de Fourier utilizando el algoritmo de la transformada rápida de Fourier (FFT por sus siglas en ingles). Desde 1965, cuando James W. Cooley y John W. Tukey publicaron dicho algoritmo, su uso se ha expandido rápidamente y las computadoras personales han impulsado una explosión de aplicaciones adicionales de la FFT. Como lenguaje de programación se usara Python, que es un lenguaje de programación multiparadigma, esto significa que más que forzar a los programadores a adoptar un estilo particular de programación, permite varios estilos: programación orientada a objetos, imperativa y funcional. Los usuarios de Python se refieren a menudo a la filosofía Python que es bastante análoga a la filosofía de Unix. Al mismo tiempo se integrará un módulo de Fortran para mejorar el desempeño.