C语言实现FFT算法 - 开发手记
Realize FFT transformation by C language.
by Shun Fu,
DSP Lab of Northeastern University.
In order to do frequency analyze for an input signal, we need to do the DFT transform for the data sampled from our codec(AD/DA).
FFT is a more efficiency algorithm for calculating the DFT.
Here I don't describe what is FFT algorithm, you can check it on wikipedia.com
Here is a figure explaining the principle of 3 order (N = 2^3 = 8points) FFT algorithm.