[工学]DSP第3章快速傅里叶变换FFT.pptVIP

数字信号处理原理及应用 第3章 快速傅里叶变换(FFT) Fast Fourier Transform 直接计算DFT的运算量与特点 按时间抽取（DIT）的FFT算法 DIT―FFT算法与直接计算DFT运算量的比较 时间抽取法的运算特点 DIF算法原理 蝶形运算 例 按频率抽取(N=8) 频率抽取法与时间抽取法的异同 频率抽取法输入是自然顺序，输出是倒位序的；时间抽取法正好相反。 频率抽取法的基本蝶形与时间抽取法的基本蝶形有所不同。 频率抽取法运算量与时间抽取法相同。 频率抽取法与时间抽取法的基本蝶形是互为转置的。 快速傅里叶逆变换(IFFT)算法 例 频率抽取IFFT流图(N=8) 用FFT进行谱分析的Matlab实现 例 程序清单 例 程序运行结果 例 程序运行结果分析 例 修改程序运行结果 由于 所以 则 k=0，1， …，N 然后按k的奇偶可将X(k)分为两部分 r=0，1， …， 则式 可转化为 令 n=0，1， …， 代入 r=0，1， …， 可得 为2个N/2点的DFT，合起来正好是N点X(k)的值。 将 称为蝶形运算 与时间抽选基2FFT算法中的蝶形运算符号略有不同。 例 按频率抽取，将N点DFT分解为两个N/2点DFT的组合(N=8) 与时间抽取法的推导过程一样，由于 N=2L，N/2仍然是 一个偶数，