张军《数字信号处理》ch3-2频率抽取FFT.pptVIP

频率抽取FFT 频率抽取FFT 数字信号处理(Digital Signal Processing) 离散傅里叶变换快速算法(FFT) 问题的提出 解决问题的思路与方法 基2时间抽取FFT算法 基2频率抽取FFT算法 FFT算法的实际应用—— 序列的DFT计算，IDFT的快速计算方法; 计算线性卷积 基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 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 N W 0 N W X[0] X[6] X[4] X[2] X[1] X[5] X[3] X[7] 0 N W 0 N W 0 N W 0 N W -1 -1 -1 -1 -1 -1 -1 -1 图 按频率抽取的FFT（N=8）信号流图 初看起来，DIF法与DIT法的区别是： DIF输入是自然顺序，输出是倒位序的，这与DIT法正好相反。但这不是实质性的区别，因为DIF法与DIT法一样，都可将输入或输出进行重排，使二者的输入或输出顺序变成自然顺序或倒位序顺序。DIF的基本蝶形与DIT的基本蝶形则有所不同，这才是实质的不同，DIF的复数乘法只出现在减法之后，DIT则是先作复乘后再作加减法。 频率抽取法(DIF)蝶形运算单元 时间抽取法(DIT)蝶形运算单元 频率抽取FFT 频率抽取FFT