SyntaxFix
Write A Post
Hire A Developer
Questions
FFTW is the 'fastest fourier transform in the west', and has some Java wrappers:
http://www.fftw.org/download.html
Hope that helps!