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

周期序列的DFS及性质 离散傅里叶变换（DFT）及性质 DFT的快速算法（FFT） DFT/FFT的应用

基于代数分解的快速算法 1、利用FFT的快速算法 余弦变换核实际上就是傅里叶变换核的实部。而变换计算中的乘法运算就是八x)与变换核 的乘法运算。一种自然的想法就是先对八x)执行FFI,然后对其取实部就可以了

一个周期为N的周期序列 可表示为： 这样的周期序列的Z变换是不收敛的。如果用离散傅里叶 级数表示，则可以讨论其收敛性。 用傅里叶级数表示，其基波频率为： 用复指数表示： 第k次谐波为： 由于是周期序列，且k次谐波也是周期为N的序列：

频率取样是指对序列的傅里叶变换或系统的频率特性进行取样 。本节讨论在什么条件下能够用得到的频谱取样值无失真地恢复原信号或系统

了解周期序列的傅里叶级数及性质，掌握周期卷积过程； 理解离散傅里叶变换及性质，掌握圆周移位、共轭对称性，掌握圆周卷积、线性卷积及两者之间的关系； 掌握FFT算法的计算量分析，按时间抽选的基-2FFT算法； 2.1 离散傅里叶变换（DFT） 2.2 快速傅里叶变换(FFT) 2.3 FFT应用

第一节序列的傅里叶变换 第二节离散傅里叶级数(DFS) 第三节离散傅里叶变换(DFT) 第四节离散傅里叶变换的性质

实验一 典型离散信号及其MATLAB实现 实验二 离散时间信号和离散时间系统 实验三 离散傅里叶变换（DFT）及其快速算法(FFT) 实验四 IIR数字滤波器的设计 实验五 FIR数字滤波器的设计（设计性实验）

离散傅里叶变换在实际应用中是非常重要的，利用它可以计算信 号的频谱、功率谱和线性卷积等。但是，如果使用定义式(3.20)来 直接计算DFT，当N很大时，即使使用高速计算机，所花的时间也 太多。因此，如何提高计算DFT的速度，便成了重要的研究课题

7.1 短时Fourier变换与Gabor变换 7.2 小波变换 7.3 离散小波变换的快速算法——Mallat算法 7.4 常用小波函数 7.5 小波变换的应用