大连理工大学信号8_离散傅里叶变换与快速傅里叶变换.pptx

2016-12-10大连理工大学1PartIII数字信号处理大连理工大学硕士研究生校管课程信号处理与数据分析电子信息与电气工程学部邱天爽2013年11月2016-12-10大连理工大学2第8章离散傅里叶变换与快速傅里叶变换大连理工大学硕士研究生校管课程信号处理与数据分析电子信息与电气工程学部邱天爽2013年11月内容概要§8.1离散傅里叶变换（DFT）§8.2离散傅里叶变换的性质§8.3与DFT相关的几个问题§8.4快速傅里叶变换（FFT）§8.5FFT的应用推荐教材：程佩青，数字信号处理教程（第三版），清华大学出版社12-10大连理工大学4§8.1离散傅里叶变换（DFT）2016-12-10大连理工大学50.为什么要学习离散傅里叶变换（DFT）？数字信号处理，要求信号是数字化的，也希望频谱或频率响应也是数字化的。实际应用中的信号总是有限时宽的、且为非周期的。希望信号频谱也是有限频宽、且非周期的。考察前面介绍的4种傅里叶级数或傅里叶变换，没有任何一种能够满足这种需求。因此，发展新的傅里叶变换方法以适应数字信号处理实际应用的要求称为数字信号处理理论的一个重要任务。这就为DFT的发展提供了需求和动力2016-12-10大连理工大学61.已学过的几种傅里叶级数和傅里叶变换（1）FS：连续、周期；离散、非周期；（2）DFS：离散、周期；离散、周期；2016-12-10大连理工大学7（3）FT：连续、非周期；连续、非周期；（4）DTFT：离散、非周期；连续、周期；2016-12-10大连理工大学8分析：注意到，在DFS中，时间序列是周期性的，周期为N。另一方面，周期为N的序列只有N点独立样本，其余的都重复。DFS中，实际上只用了的N点数据。这样，可以把N点长的非周期序列看成周期为N的序列的一个周期。2016-12-10大连理工大学9离散傅里叶变换（DFT）【假设】设为有限长序列，点数为N，可将其看作周期为N的周期序列的一个周期；而把看作是的周期延拓，即：称是的主值序列。记为：表示“对取余数”，或对取模值。2016-12-10大连理工大学10【例8.1】设为周期的序列，求两数对的余数。【解】因为：，故：因为：，故：这样：2016-12-10大连理工大学11DFT的定义：【定义】式中，离散，非周期离散非周期二者均隐含周期性DFS：2016-12-10大连理工大学12定义加窗函数则DFT定义式改写为：即DFT是DFS的一个周期。2016-12-10大连理工大学13DFT的图形解释2016-12-10大连理工大学14说明（参考上页图）(a)长度为T的连续时间信号，其频谱为。(b)时域采样信号：，其频谱仍为同周期脉冲序列。(c)采样，连续时间信号离散化，频谱周期性延拓。(d)频域采样信号。(e)频域采样的结果，频谱离散化，信号周期性延拓。2016-12-10大连理工大学15DFT与DTFT及z变换的关系设长为N点，则：其中：定义在整个z平面；仅在z平面单位圆上取值；是单位圆上N个等间距点上取值是的主值周期。2016-12-10大连理工大学16§8.2离散傅里叶变换的性质2016-12-10大连理工大学17【线性性质】若：则：【序列的圆周位移性质】将延拓为，将位移，取主值区间上的序列值。即：圆周位移：若：则：2016-12-10大连理工大学18【圆周位移的图形解释】左移=顺时针旋转右移=逆时针旋转2016-12-10大连理工大学19【对偶性】若：则：【帕色伐尔定理】若：则：2016-12-10大连理工大学20【圆周共轭对称性】若：则：2016-12-10大连理工大学21【满足圆周共轭对称性的序列】2016-12-10大连理工大学22【圆周卷积和性质】若：若：则：2016-12-10大连理工大学23【圆周卷积和图示】把主值周期左边一个周期的数据反折到主值区间。右移，最右边的移至最左边2016-12-10大连理工大学24【圆周相关性质】若：若：则：2016-12-10大连理工大学25有限长序列的线性卷积和圆周卷积（1）线性卷积非零值区间：，其中和分别为两序列的长度。其中，的非0区间为；的非0区间为线性卷积的长度：2016-12-10大连理工大学26（2）圆周卷积将看成L点序列，，不足补0.则结论：L点圆周卷积是线性卷积以L为周期的周期延拓序列的主值序列。若，则L点圆周卷积能代表线性卷积。2016-12-10大连理工大学27离散傅里叶变换的逆变换逆变换与正变换的区别：有系数指数有负号具体应用时：2016-12-10大连理工大学28§8.3与DFT有关的几个问题2016-12-10大连理工大学291.频率分辨率及DFT参数的选择分辨率时间分辨率：通过时窗所看到时间的宽度；频率分辨率：通过频窗所看到频率的宽度；或能将信号中两个靠的很近的频