对快速傅立叶变换(FFT)的原理以及相对于DFT运算量的缩减和编程思想作了较为详细的论述