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 算法的基本思想： 利用 系数的特性，合并 运算中的某些项， 把长序列 短序列 ，从而减少其运算量