9.0 Introduction 9.1 Direct Computation Of The Discrete Fourier Transform 9.2 decimation-in-time FFT Algorithms 9.3 decimation-in-frequency FFT Algorithms 9.4 practical considerations

第一节 直接计算DFT的问题及改进途径 第二节 改善DFT运算效率的基本途径 第三节 按时间抽选的基2-FFT算法 第四节 按频率抽选的基2-FFT算法 第五节 IDFT的快速算法－IFFT

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

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

§9.4 离散傅立叶变换的性质 §9.5 DFT与Z变换的关系 §9.6 快速傅立叶变换（FFT）

象富里哀级数,富里哀变换以及它们离散时间相应部分构成了信号处理的基础。为了 便于这类问题的分析, MATLAB提供了函数fff fft2 fftshift这类函数集执行一 维和二维离散富里哀变换及其逆变换。这些函数允许人们完成很多信号处理任务。除此之外, 还可在可选的信号处理工具箱中得到其他扩展的信号处理工具。 因为信号处理包含如此广泛的领域,甚至要说明用 MATLAB中离散富里哀变换函数可 解决的这类小问题,就超出了本书的范围。因此,这里将只介绍用函数fft近似连续时间信 号的富里哀变换的一个例子

2.3.1 傅立叶变换导言 – 理论基础、连续与离散的傅立叶变换 2.3.2 二维傅立叶变换特性 – 可分离性、周期与共轭对称、平移性、 – 旋转特性、线性与相似性 、均值性、 – 拉普拉斯、卷积与相关 2.3.3 快速傅立叶变换 – FFT算法、逆向FFT算法、算法实现

数字信号处理: 是20世纪60年代，随着信息学科和计算机学科 的高速发展而迅速发展起来的一门新兴学科。它 的重要性日益在各个领域的应用中表现出来。 其主要标志是两项重大进展，即快速傅里叶变 换(FFT)算法的提出和数字滤波器设计方法的完善

清华大学：《算法分析与设计》课程讲义_第12讲 多项式与FFT

实验一 离散时间信号与系统分析 实验二 离散时间信号与系统的 Z 变换分析 实验三 IIR 滤波器的设计与信号滤波 实验四 用窗函数法设计 FIR 数字滤波器 实验五 用 FFT 作谱分析 实验六 综合实验 附录： 各实验参考程序