FFT library in android Sdk
I am working with android project.I need FFT algorithm to process the android accelerometer data.Is there FFT library available in android sdk? EricLarch You can use this class, which is fast enough for real time audio analysis public class FFT { int n, m; // Lookup tables. Only need to recompute when size of FFT changes. double[] cos; double[] sin; public FFT(int n) { this.n = n; this.m = (int) (Math.log(n) / Math.log(2)); // Make sure n is a power of 2 if (n != (1 << m)) throw new RuntimeException("FFT length must be power of 2"); // precompute tables cos = new double[n / 2]; sin = new