CODEWITHSUNDEEP
pythonbenchmarkingfft
proportional
proportional

Reputation: 560

What is the recommended Python module for fast Fourier transforms (FFT)?

Taking speed as an issue it may be better to choose another language, but what is your library/module/implementation of choice for doing a 1D fast Fourier transform (FFT) in Python?

Upvotes: 5

Views: 4192

Answers (4)

mrburninator
mrburninator

Reputation: 63

If you're using Linux, HpkFFT is a new option with Python bindings and has benchmarks which show it is faster and more accurate than other options out there.

Disclaimer: I am friends with the lead developer of Hpk FFT.

Upvotes: 2

Nicolas Lefebvre
Nicolas Lefebvre

Reputation: 4282

FFTW would probably be the fastest implementation, if you can find a python binding that actually works.

The easiest thing to use is certainly scipy.fft, though. Plus, you get all the power of numpy/scipy to go along with it.

I've only used it for a toy project (a basic music visualization) but it was fast enough to process bog standard audio at 44khz at 60fps, as far as I can remember.

Upvotes: 6

Chris Ciesielski
Chris Ciesielski

Reputation: 1203

I would recommend numpy library, I not sure if it's the fastest implementation that exist but but surely it's one of best scientific module on the "market".

Upvotes: 8

las3rjock
las3rjock

Reputation: 8724

I would recommend using the FFTW library ("the fastest Fourier transform in the West"). The FFTW download page states that Python wrappers exist, but the link is broken. A Google search turned up Python FFTW, which provides Python bindings to FFTW3.

Upvotes: 4

Related Questions