JTransforms is the first, open source, multithreaded FFT library written in pure Java.