Trasformada rápida de Fourier utilizando Python

Abstract

Next a computer program is presented to calculate the discrete Fourier transform using the fast Fourier transform algorithm. Since 1965[2], when James W. Cooley and John W. Tukey published this algorithm, its use has expanded quickly and personal computers have generated an explosion of further FFT applications. The programming language to use is Python, which is a multi-paradigm programming language, this means that rather than forcing programmers to adopt a particular style of programming allows several styles: object-oriented, functional and imperative programming. Python users often refer to the Python philosophy is quite analogous to the Unix philosophy. At the same time Fortran module will be integrated to improve performance.