第2章離散付里叶变换及其快速算法.docVIP

第二章 离散付里叶变换及其快速算法（重点） §2.1 离散付里叶变换（DFT） ?§2.2 快速付里叶变换 （FFT） ?§2.3 FFT 应用中的几个问题 　??学习要求：熟练掌握和运用DFT及其有关性质；掌握FFT的基本思想和运算规律；能熟练运用FFT进行信号频谱分析。 ??? 前面我们讨论用付里叶变换和z变换来描述一般的序列和线性时不变离散系统。但有时序列是有限长序列，如FIR系统的单位脉冲响应就是一个有限长序列。对于这种情况，正如本章要讨论的，可以导出另一种付里叶表示式，称作离散付里叶变换(DFT)。离散付里叶变换是有限长序列付里叶表示式，它本身也是一个序列，而不是一个连续函数，它相当于把信号的付里叶变换进行等频率间隔取样。离散付里叶变换除了作为有限长序列的一种付里叶表示式在理论上相当重要外，由于存在计算离散付里叶变换有效算法，因而其在实现各种数字信号处理算法时起着核心作用。 2.1、离散付里叶变换（DFT） ??? 为了便于更好地理解DFT的概念，先讨论周期序列及其离散付里叶级数（DFS）表示。 离散付里叶级数（DFS） ??? 我们用 来表示一个周期为N的周期序列，即 ， k为任意整数，N为周期。 ??? 一个周期序列的离散付里叶级数为： 系数 本身也是一个周期序列，周期为N。（系数 的求解） ??? 说明： ??? 周期序列不能进行Z变换，因为