Taking speed as a problem, it might be better to choose a different language, but what is your library / module / implementation of choice to perform 1D fast Fourier transform (FFT) in Python?
I would recommend using the FFTW library ("the fastest Fourier transform in the West"). The FFTW download page indicates that Python shells exist, but the link does not work. A Google search appeared with Python FFTW , which provides Python bindings to FFTW3.
numpy, , , , , , "".
FFTW, , , python, .
scipy.fft. , numpy/scipy, .
( ), , 44 60 , .