JTransforms is the first, open source, multithreaded FFT library written in pure Java. Benchmark results show better performance than FFTW.