离散傅里叶变换课件.pptxVIP

第3章 离散傅里叶变换(DFT) 3.1 离散傅里叶变换的定义及物理意义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT的应用举例 习题与上机题第一页，共一百七十二页。　傅里叶变换和Z变换是数字信号处理中常用的重要数学变换。对于有限长序列，还有一种更为重要的数学变换，即本章要讨论的离散傅里叶变换(Discrete Fourier Transform，DFT)。DFT之所以更为重要，是因为其实质是有限长序列傅里叶变换的有限点离散采样，从而实现了频域离散化，使数字信号处理可以在频域采用数值运算的方法进行，这样就大大增加了数字信号处理的灵活性。更重要的是，DFT有多种快速算法，统称为快速傅里叶变换(Fast Fourier Transform，FFT)，从而使信号的实时处理和设备的简化得以实现。第二页，共一百七十二页。　因此，时域离散系统的研究与应用在许多方面取代了传统的连续时间系统。所以说，DFT不仅在理论上有重要意义，而且在各种信号的处理中亦起着核心作用。　本章主要讨论DFT的定义、物理意义、基本性质以及频域采样和DFT的应用举例等内容。第三页，共一百七十二页。3.1 离散傅里叶变换的定义及物理意义3.1.1 DFT的定义　设x(n)是一个长度为M的有限长序列，则定义x(n)的N点离散傅里叶变换为　(3.1.1)第四页，共一百七十二页。