数字信号处理ch3_1时间抽取FFT0.ppt

数字信号处理(Digital Signal Processing) 内 容 回 顾 第四章 快速傅里叶变换(FFT) 4.1 引言 4.2 基2FFT算法 4.3 进一步减少运算量的措施 4.4 分裂基FFT算法 4.5 离散哈特莱变换(DHT) 一、问题的提出 二、解决问题的思路 2 、旋转因子 的性质 三、解决问题的方法 1、时域抽取法基2FFT算法推导 1、时域抽取法基2FFT算法推导 (1) 2点时域抽取基2FFT运算流图 (2)4点时域抽取基2FFT运算流图 (2)4点时域抽取基2FFT运算流图 4点基2时间抽取FFT算法流图 4点基2时间抽取FFT算法流图 (3)8点时域抽取基2FFT运算流图 (3)8点时域抽取基2FFT运算流图 (3)8点时域抽取基2FFT运算流图 (3)8点时域抽取基2FFT运算流图 2、 DIT-FFT算法与直接计算DFT运算量的比较 3、快速傅里叶变换(FFT)的应用实例 FIR滤波器的设计 电网谐波参数的计算 齿轮减速器故障诊断方面 4、DIT-FFT运算流图特点 总 结 (1) 倒位序实现 4点基2时间抽取FFT算法流图 (2) 4点时域抽取法基2FFT运算流图 (3)8点时域抽取基2FFT算法流图 4 基2FFT运算流图特点 4 基2FFT运算流图特点 (3) FFT算法流图旋转因子 规律 4点基2时间抽取FFT算法流图 学 习 要 求 掌握时域抽取法基2FFT和频域抽取法基2FFT算法原理和方法 。 掌握实序列FFT计算方法。 掌握由N点序列FFT计算2N点序列FFT的方法 。 掌握利用FFT计算IDFT的原理及过程。 了解分裂基FFT算法的基本原理 。 重 点 和 难 点 第四章 快速傅里叶变换(FFT) 问题的提出 解决问题的思路与方法 时域抽取法基2FFT算法 时域抽取法基2FFT算法的计算复杂度 时域抽取法基2FFT算法流图规律 频域抽取法基2FFT算法 FFT算法的实际应用 一、问题的提出 1、时域抽取法基2FFT算法推导 第一级 第二级 第三级 (3) 8点时域抽取法基2FFT运算流图 x (0) x (2) x (4) x (6) x (1) x (3) x (5) x (7) A (0) A (1) A (2) A (3) A (4) A (5) A (6) A (7) (3) 8点时域抽取法基2FFT运算流图 W N 0 W N 1 W N 2 W N 3 x (0) x (2) x (4) x (6) x (1) x (3) x (5) x (7) A (0) A (1) A (2) A (3) A (4) A (5) A (6) A (7) A (0) A (1) A (2) A (3) A (4) A (5) A (6) A (7) A (0) A (7) X (0) X (1) X (2) X (3) X (4) X (5) X (6) X (7) A (0) A (1) A (2) A (3) A (4) A (5) A (6) A (7) W N/4 0 W N/4 0 W N/4 0 W N/4 0 W N/2 0 W N/2 1 W N/2 0 W N/2 1 4点DFT 4点DFT (3) 8点时域抽取法基2FFT运算流图 W N 0 W N 1 W N 2 W N 3 x (0) x (4) x (2) x (6) x (1) x (5) x (3) x (7) A (0) A (1) A (2) A (3) A (4) A (5) A (6) A (7) A (0) A (1) A (2) A (3) A (4) A (5) A (6) A (7) A (0) A (7) X (0) X (1) X (2) X (3) X (4) X (5) X (6) X (7) A (0) A (1) A (2) A (3) A (4) A (5) A (6) A (7) W N/4 0 W N/4 0 W N/4 0 W N/4 0 W N/2 0 W N/2 1 W N/2 0 W N/2 1 2点DFT 2点DFT 2点DFT 2点DFT (3) 8点时域抽取法基2FFT运算流图 W N 0 W N 1 W N 2 W N 3 x (0) x (4) x (2) x (6) x (1) x (5) x (3) x (7) A (0) A (1) A (2) A (3) A (4) A (5) A (6) A (7) A (0) A (1) A (2) A (3) A (4) A (5) A (6) A (7) A (0) A (7) X