和系统的频域分析.ppt第3章离散傅里叶变换（DFT）.ppt第4章快速傅里叶变换（FFT）.pp

内容包括数字滤波器、FFT--DFT的快速算法、时域离散信号与系统、离散傅里叶变换等。

系统、序列的傅里叶变换、Z变换、离散傅立叶变换DFT、FFT、时域离散系统的基本网络结构、无限脉冲

括：第一章离散时间信号与系统第二章Z变换第三章DFT离散傅里叶变换第四章FFT快速傅氏变换第五章数

绪论第一章离散时间信号与系统第二章Z变换第三章DFT离散傅里叶变换第四章FFT快速傅氏变换第五章数

（1） DFT的定义和物理意义，DFT和FT、 ZT之间的关系； （2） DFT的重要性质和定理： 隐含周期性、 循环移位性质、 共轭对称性、 实序列DFT的特点、 循环卷积定理、 离散帕塞维尔定理； （3） 频率域采样定理；  5.1 有限长序列的傅里叶分析  5.2 DFT与Z变换、DTFT变换的关系  5.3 离散傅里叶变换的性质  5.4 利用DFT计算线性卷积  5.5 利用DFT分析信号的频谱

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

DFT在实际应用中很重要:可以计算信号的频 谱、功率谱和线性卷积等。 直接按DFT变换进行计算,当序列长度N很 大时,计算量非常大,所需时间会很长。 FFT并不是一种与DFT不同的变换,而是 DFT的一种快速计算的算法

3-1引言 3-2傅氏变换的几种可能形式 3-3周期序列的DFS 3-4DFS的性质 3-5DFT--有限长序列的离散频域表示 3-6DFT的性质 3-7抽样Z变换--频域抽样理论 3-8利用DFT对连续时间信号的逼近

快速傅里叶变换（FFT)的出现推动了傅里叶分析的发展和应用。事实上，FFT不是一种新的变换，而是DFT的快速算法。线性卷和及离散傅里叶变换（DFT）是信号处理涉及最多的运算，DFT在相关、滤波及谱估计等方面已得到了广泛的应用。本章重点讨论FFT的基2算法、分裂基算法和使频域细化的线性调频Z变换(CZT)算法，同时，也讨论了卷和的快速算法。 7.1 概述 7.2 直接计算DFT存在的问题及改进的途径 7.3 Goertzel算法 7.4 按时间抽取(DIT)的基2 FFT算法 7.5 按频率抽取(DIF)的基2 FFT算法 7.6 进一步减少运算量的措施 7.7 按频率抽取(DIF)的基4 FFT算法 7.8 分裂基算法 7.9 线性卷和与线性相关的FFT算法 7.10 线性调频Z变换（CZT）