1、直接编程
基2运算:FFT.java Source File (columbia.edu)
2、依靠三方
JTransforms: GitHub、JTransforms - Piotr Wendykier (google.com)、Overview (JTransforms 3.1 API) (wendykierp.github.io)
FFTW(west):FFTW Home Page(Matlab); github
那是用C完成的在android中需要JNI调用对比以后JT耗时结果很理想.
(其实,现在最快的是FFTS(south)也是需要调用JNI,