Discussion

FFT libs

0 3204
richard  
Dear all,

I know that some people here have been looking for efficient FFT libraries, and anyway for the records this might be intersting:

An FFT lib that has recently gained popularity in the Android world 。it is "FFTS : Fastest Fourier Transform from the South".

The git repo is here: https://github.com/anthonix/ffts
The author is Anthony Blake, this project is a spin-off from his PhD thesis (interesting read, btw) :

http://researchcommons.waikato.ac.nz/handle/10289/6417

Not much documentation yet (the author wants to have a full fledged web site for it up in a few weeks time).

NOTE: When compiling, it is important to configure for VFP, not NEON support , and you need to pass --with-float-abi=hard to configure as it otherwise defaults to the soft-float ABI (used by Android!) otherwise.

Other than this, FFTW ("Fastest Fourier Transform in the West" ) http://www.fftw.org/ works well, too. But FFTS claims to be faster than FFTW in many use cases, so it is worth to give FFTS a try, I guess.
You have to log in before you can reply Login | Sign Up

Points Rules