2013年秋季学期 3教105 数字信号处理 第六章快速傅里叶变换FFT 身復g大 FUDAN UNIVERSITY
数字信号处理 第六章 快速傅里叶变换FFT 2013年秋季学期 3教105
第六章快速傅里叶变换FFT 60引言 ●6.1基2时间抽取法 62基2频率抽取法 6.3 FFT 64实序列FFT的高效算法 6.5*基4和混合基FFT算法(扩展部分) 6.6*线性调频Z变换算法
第六章 快速傅里叶变换FFT 6.0 引言 6.1 基2时间抽取法 6.2 基2频率抽取法 6.3 IFFT 6.4 实序列FFT的高效算法 6.5 *基4和混合基 FFT算法(扩展部分) 6.6 *线性调频Z变换算法 2
本章主要学习 1.掌握基2时间抽取和基2频率抽取FFT算法的基本思想和 方法。 2.了解基4时间抽取FFT算法的基本原理。 3.掌握实序列FFT计算,以及由N点序列FFT计算2N点序 列FFT的方法。 4.掌握利用FFT计算DFT的过程以及FT实现的原理 本章的重点是基2时间抽取FFT算法的基本原理, FFT蝶形运算流图 本章的难点是由短序列的DFT表达相应长序列的 DFT的基本原理及方法
1. 掌握基2时间抽取和基2频率抽取FFT算法的基本思想和 方法 。 2. 了解基4时间抽取FFT算法的基本原理 。 3. 掌握实序列FFT计算，以及由N点序列FFT计算2N点序 列FFT的方法 。 4. 掌握利用FFT计算IDFT的过程以及IFFT实现的原理 。 本章主要学习 3 本章的重点是基2时间抽取FFT算法的基本原理， FFT蝶形运算流图 本章的难点是由短序列的DFT表达相应长序列的 DFT的基本原理及方法
第六章快速傅里叶变换FFT 6.1基2时间抽取法 6.2基2频率抽取法 o6.3 FFT 6.4实序列FFT的高效算法 6.5基4和混合基FFT算法(扩展部分) 6.6*线性调频Z变换算法
第六章 快速傅里叶变换FFT 6.1 基2时间抽取法 6.2 基2频率抽取法 6.3 IFFT 6.4 实序列FFT的高效算法 6.5 *基4和混合基 FFT算法(扩展部分) 6.6 *线性调频Z变换算法 4
第六章快速傅里叶变换:引言 ◇有限长序列通过离散傅里叶变换(DFT)将其频域离散化成有 限长序列,但其计算量太大,很难实时处理,因此引出了快速 傅里叶变换(FFT) ◇FFT并不是一种新的变换形式,它只是DFT的一种快速算法, 并且根据对序列分解与选取方法的不同产生了多种算法 ◇FFT在离散傅里叶反变换、线性卷积和线性相关等方面也有重 要应用
5 第六章 快速傅里叶变换: 引言 有限长序列通过离散傅里叶变换（DFT）将其频域离散化成有 限长序列，但其计算量太大，很难实时处理，因此引出了快速 傅里叶变换（FFT）。 FFT并不是一种新的变换形式，它只是DFT的一种快速算法， 并且根据对序列分解与选取方法的不同产生了多种算法。 FFT在离散傅里叶反变换、线性卷积和线性相关等方面也有重 要应用