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) :
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.