数字信号处理_陈后金_第3章快速Fourier变换1.pptVIP

离散傅里叶变换快速算法(FFT) 问题的提出 解决问题的思路与方法 基2时间抽取FFT算法 基2时间抽取FFT算法的计算复杂度 基2时间抽取FFT算法流图规律 基2频率抽取FFT算法 FFT算法的实际应用 学 习 要 求 掌握基2时间抽取和基2频率抽取FFT算法原理和方法 。 了解基4时间抽取FFT算法的基本原理 。 掌握实序列FFT计算方法。 掌握由N点序列FFT计算2N点序列FFT的方法 。 掌握利用FFT计算IDFT的原理及过程。 重 点 和 难 点 问题的提出 解决问题的思路 旋转因子 的性质 解决问题的方法 基2时间抽取FFT算法推导 基2时间抽取FFT算法推导 基2时间抽取FFT算法流图 4点基2时间抽取FFT算法流图 4点基2时间抽取FFT算法流图 8点基2时间抽取FFT算法流图 算法的计算复杂度 基2时间抽取FFT算法流图 FFT算法流图旋转因子 规律 * * 本章的重点是基2时间抽取FFT算法的基本原理， FFT蝶形运算流图 本章的难点是由短序列的DFT表达相应长序列的 DFT的基本原理及方法 4点序列{2，3，3，2} DFT的计算复杂度 复数加法 N(N-1) 复数乘法 N 2 如何提高DFT的运算效率? 1. 将长序列DFT分解为短序列的DFT 2. 利用旋转因子 的周期性、对称性、可约性。 (1) 周