Java中快速可靠的FFT

FFTW是“西部最快的傅立叶变换”，并且具有一些Java包装器：

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

希望有帮助！