用dsp实现快速傅立叶变换(FFT)算法，FFT 并不是一种新的变换，它是离散傅立叶变换（DFT）的一种快速算法。由于我们在计 算DFT 时一次复数乘法需用四次实数乘法和二次实数加法；一次复数加法则需二次实数加法。每运算一个X（k）需要4N 次复数乘法及2N+2（N-1）=2（2N-1）次实数加法。所以整个DFT运算总共需要4N^2 次实数乘法和N*2(2N-1)=2N(2N-1)次实数加法- Dsp to achieve the fast Fourier transform (FFT)