Reliable and fast FFT in Java [closed]

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

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

Hope that helps!