2015/11/11 大连理工大学 1 Part II 数字信号处理 大连理工大学硕士研究生校管课程 信号处理与数据分析 电子信息与电气工程学部 邱天爽 2015年11月2015/11/11 大连理工大学 2 第5章 离散傅里叶变换与快速傅里叶 变换 大连理工大学硕士研究生校管课程 信号处理与数据分析 电子信息与电气工程学部 邱天爽 2015年11月 内容概要 5.1 引言 5.2 离散傅里叶变换（DFT） 5.3 DFT理论与应用中若干问题 5.4 二维傅里叶变换简介 5.5 快速傅里叶变换（FFT） 5.6 FFT的主要应用2015/11/11 大连理工大学 4 5.1 引言2015/11/11 大连理工大学 5 为什么要学习离散傅里叶变换（DFT）？ 数字信号处理，要求信号是数字化的，也希望信号的频 谱或系统的频率响应也是数字化的。 实际应用中的信号总是有限时宽的、且为非周期的。希 望信号频谱也是有限频宽、且非周期的。 考察前面介绍的4种傅里叶级数或傅里叶变换，没有任 何一种能够满足这种需求。 因此，发展新的傅里叶变换方法以适应数字信号处理实 际应用的要求称为数字信号处理理论的一
