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

叶变换（DFT）.ppt第4章快速傅里叶变换（FFT）.ppt第5章时域离散系统的基本网络结构与状

离散傅里叶变换(DFT)第4章快速傅里叶变换(FFT)第5章时域离散系统的基本网络结构与状态变量分

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

统第二章Z变换第三章DFT离散傅里叶变换第四章FFT快速傅氏变换第五章数字滤波器（DF）的基本结构

1. 掌握基2时间抽取和基2频率抽取FFT算法的基本思想和方法 。 2. 了解基4时间抽取FFT算法的基本原理 。 3. 掌握实序列FFT计算，以及由N点序列FFT计算2N点序列FFT的方法 。 4. 掌握利用FFT计算IDFT的过程以及IFFT实现的原理 。  6.0 引言  6.1 基2时间抽取法  6.2 基2频率抽取法  6.3 IFFT  6.4 实序列FFT的高效算法  6.5 *基4和混合基 FFT算法(扩展部分)  6.6 *线性调频Z变换算法

提出一种快速傅里叶变换(FFT)的改进算法,该算法利用FFT的衰减特性,只需要对FFT算法做简单的变换,就可以有效地消除频谱泄漏分量,实现非整数次谐波的精确检测,克服了传统FFT的缺陷.该算法与加窗体FFT相比,具有相近的特性,在算法构造方面又比加窗体FFT算法更简单,因此该算法更加适合应用于存储资源有限的微处理器上.为证明该算法应用于微处理器的方便性,设计了一套基于数字信号处理(DSP)的谐波检测装置,并对该算法进行了验证

快速傅里叶变换（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）

一、问题的提出 二、解决问题的思路与方法 三、基2时间抽取FFT算法 四、基2时间抽取FFT算法的计算复杂度 五、基2时间抽取FFT算法流图规律 六、基2频率抽取FFT算法 七、FFT算法的实际应用

第四章快速傅立叶变换(FFT) 主要内容: 一、/DFT的问题及解决途径 二、FFT的原理和复杂性 三、按时间抽取的FFT算法 四、按频率抽取的FFT算法 五、离散傅立叶反变换的快速算法 六、线性调频z变换(chirp-z变换)算法 七、线性卷积的FFT算法