数字信号处理处理的基础内容，傅里叶变换，z变换： 第01章 绪论 第02章 离散时间信号和离散时间系统 第03章 离散傅里叶变换及其快速算法

作业： 3.1，3.4，3.5，3.6，3.8，3.10， 3.13，3.15，3.16，3.18，3.20；

2.1，2.2，2.3，2.5，2.7，2.8， 2.12，2.13，2.18，2.20，2.21(3)， 2.22(4)，2.28(2)，2.30，2.32，2.34 交作业时间：第四周周四（9月26日）上课时

有限长序列的傅里叶变换称为离散傅里叶变换，简写为DFT。DFT可以按3个步骤由 DFS推导出来： ①将有限长序列延拓成周期序列； ②求周期序列的DFS； ③从DFS中取出一个周期便得到有限长 序列的DFT

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

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