ch3_2频食槿FT.pptVIP

离散傅里叶变换快速算法(FFT) 问题的提出 解决问题的思路与方法 基2时间抽取FFT算法 基2时间抽取FFT算法的计算复杂度 基2时间抽取FFT算法流图规律 基2频率抽取FFT算法 FFT算法的实际应用 频率抽取FFT 基2频率抽取FFT算法 3 N W -1 2 N W -1 1 N W -1 0 N W -1 x[0] x[4] x[1] x[5] x[2] x[6] x[3] x[7] 4点 DFT X[0] X[6] X[2] X[4] 4点 DFT X[1] X[3] X[5] X[7] X[0] X[6] X[4] X[2] X[1] X[5] X[3] X[7] 0 N W 1 N W 2 N W 3 N W -1 -1 -1 -1 x[0] x[3] x[1] x[2] x[4] x[5] x[6] x[7] 0 N W 2 N W 2点 DFT -1 -1 2 N W 0 N W -1 -1 2点 DFT 2点 DFT 2点 DFT 频率抽取FFT