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算法

3.1 引言 3.2 直接计算DFT的问题及改进的途径 3.3 按时间抽取（DIT）的基2-FFT算法 3.4 按频率抽取（DIF）的基2-FFT算法 3.5 N为复合数的FFT算法 3.6 线性调频Z变换（Chirp-Z变换）算法 3.7 利用FFT分析时域连续信号频谱 3.8 FFT的其他应用

4-1引言 4-2按时间抽取(DIT)的FFT算法 4-3DIF的FFT算法 4-4FFT算法 4-5线性卷积的FFT算法

4-1引言 4-2按时间抽取(DIT)的FFT算法 4-3DIF的FFT算法 4-4IFFT算法 4-5线性卷积的FFT算法

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

实验6FFT算法的应用 实验目的:加深对离散信号的DFT的理解及其FFT算法的运用。 实验原理:N点序列的DFT和IDFT变换定义式如下: n=0 N k=0 利用旋转因子W=e具有周期性,可以得到快速算法 (FFT)。 在 MATLAB中,可以用函数x=fft(x,n)和=ifft(N)计算 N点序列的DFT正、反变换。 实验内容: