第4章快速傅里叶变换(FFT) 4.1引言 4.2基2FFT算法 4.3进一步减少运算量的措施 4.4分裂基FFT算法 4.5离散哈特莱变换(DHT)

3.1 离散傅里叶变换 离散傅里叶变换( DFT ) 的定义 3 2 离散傅里叶变换 离散傅里叶变换（DFT）的主要性质 3.3 频域采样 3 4 DFT的快速算法——快速傅里叶变换（FFT） 3.5 DFT（FFT）应用举例

• 4.1 各种傅立叶变换及其关系 • 4.2 快速付立叶变换(FFT) • 4.3 用FFT计算序列的频谱 • 4.4 时域采样中的频谱变换 • 4.5 连续信号的频谱计算 • 4.6 用反变换从频谱计算信号 • 4.7 用FFT计算能量 • 4.8 小结

4.1 引言 4.2 基2FFT算法 4.3 进一步减少运算量的措施 4.4 分裂基FFT算法 4.5 离散哈特莱变换(DHT)

《数字信号处理》课程教学课件（2020讲稿）第四章 快速傅里叶变换 §4-8 线性调频Z变换 Chirp-Z Transform §4-10 FFT的应用 §4-11 2-D DFT/FFT算法 §4-12 FFT的其它形式

一、直接计算DFT的问题及改进途径 二 、按时间抽选的基-2FFT算法 三 、按频率抽选的基-2FFT算法 四 、IFFT算法

4.1 引言 4.2 基2FFT算法 4.3 进一步减少运算量的措施 4.4 分裂基FFT算法 4.5 离散哈特莱变换(DHT)

◆理解按频率抽选的基-2FFT算法的算法原理、运算流图、所需计算量和算法特点 ◆理解IFFT算法 ◆了解混合基、分裂基和基-4FFT算法 ◆了解CZT算法 ◆理解线性卷积的FFT算法及分段卷积方法

北京交通大学：《数字信号处理》课程教学课件（PPT讲稿）第3章 快速傅里叶算法FFT 3.1 FFT引入

北京交通大学：《数字信号处理》课程教学课件（讲稿）第3章 快速傅里叶算法FFT 3.5 混合基时间抽取FFT算法