C语言实现FFT算法 - 开发手记
C语言实现FFT算法 - 开发手记 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). Read more about DFT: http://en.wikipedia.org/wiki/Discrete_Fourier_transform 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.
…