第九章离散傅里叶变换.ppt

第九章离散傅里叶变换;主要内容;一.DFT是重要的变换

1.分析有限长序列的有用工具。

2.在信号处理的理论上有重要意义。

3.在运算方法上起核心作用，谱分析、

卷积、相关都可以通DFT在计算机上

实现。;二.DFT是现代信号处理桥梁

DFT要解决两个问题：

一是离散与量化，

二是快速运算。;FT

傅立叶变换;FS

傅立叶级数;DTFT;时域频域; 但是，前三种傅里叶变换对都不适于计算机上运算，因为它们至少在一个域（时域或频域）中函数是连续的。

因此，我们感兴趣的是时域和频域都是离散的情况。;时域：离散、周期，频域：周期、离散;§9.3DFS与DFT;

将两端乘

再从n=0到N-1求和，;第13页，共81页。;3、将定标因子1/N移到表达式中。

;设则离散傅氏级数表示为：;DFS的图示说明;5、函数的几个性质：;二、离散傅里叶变换;另一种表示;举例：设周期为N=6。则有周期序列和求余运算：

这是因为：(19=3×6+1)