FFT算法的完整DSP实现（转）
傅里叶变换或者FFT的理论参考：
[1] http://www.dspguide.com/ch12/2.htm
The Scientist and Engineer's Guide to Digital Signal Processing, By Steven W. Smith, Ph.D.
[2] http://blog.csdn.net/v_JULY_v/article/details/6196862，可当作[1]的中文参考
[3] 任意一本数字信号处理教材，上面都有详细的推导DCT求解转换为FFT求解的过程
[4] TI文档：基于TMS320C64x+DSP的FFT实现。 使用baidu/google可以搜索到。
另外，FFT的开源代码可参考：
[1] FFTW: http://www.fftw.org/ 最快，最好的开源FFT。
[2] FFTReal: http://ldesoras.free.fr/prod.html#src_fftreal 轻量级FFT算法实现
[3] KISS FFT: http://sourceforge.net/projects/kissfft/ 简单易用的FFT的C语言实现
