FFT算法的基本思想： 利用DFT系数的特性，合并DFT运算中的某些项， 把长序列DFT→短序列DFT,从而减少其运算量。 FFT算法分类： 时间抽选法 DIT:Decimation-In-Time 频率抽选法 DIF:Decimation-In-FrequencyFFT算法分类:  时间抽选法 DIT: Decimation-In-Time  频率抽选法 DIF: Decimation-In-Frequency FFT DFT DFT DFT DFT  算法的基本思想： 利用 系数的特性，合并 运算中的某些项， 把长序列 短序列 ，从而减少其运算量