FFT Library

The input imaginary array should be 0, while the output is important. To calculate the real bin value you must take sqrt(rere + imim). The imaginary represents the phase shift of the signal.