Reliable and fast FFT in Java

java fft
InsertNickHere picture InsertNickHere · Jul 20, 2010 · Viewed 103.1k times · Source

since I don't want to do it on my own, I am searching for a good FFT implementation for java. First I used this one here FFT Princeton but it uses objects and my profiler told me, that its not really fast due to this fact. So I googled again and found this one: FFT Columbia which is faster. Maybe one of you guys know another FFT implementation? I'd like to have the "best" one because my app has to process a huge amount of sound data, and users don't like waiting... ;-)

Regards.

Answer

Kieren Johnstone picture Kieren Johnstone · Jul 20, 2010

FFTW is the 'fastest fourier transform in the west', and has some Java wrappers:

http://www.fftw.org/download.html

Hope that helps!

Related questions

FFT library in android Sdk

I am working with android project.I need FFT algorithm to process the android accelerometer data.Is there FFT library available in android sdk?

Read More
Understanding FFT output

I need some help understanding the output of the DFT/FFT computation. I'm an experienced software engineer and need to interpret some smartphone accelerometer readings, such as finding the principal frequencies. Unfortunately, I slept through most of my college EE …

Read More
Android audio FFT to retrieve specific frequency magnitude using audiorecord

I am currently trying to implement some code using Android to detect when a number of specific audio frequency ranges are played through the phone's microphone. I have set up the class using the AudioRecord class: int channel_config = AudioFormat.…

Read More