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

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