FFTLib is fast fourier transform library on C lang with Java wrapper. - View it on GitHub