离散傅立叶变换和其快速算法[dsp3a].pptVIP

第三章 离散傅立叶变换及其快速算法 周期序列的离散傅里叶级数 离散傅立叶变换 频域采样定理 DFT的快速算法——FFT DFT与FFT的应用 §1 周期序列的离散傅立叶级数 周期序列的傅立叶级数 周期序列的傅立叶级数 WN的性质 周期序列的傅立叶变换 定义 §2 离散傅立叶变换 有限长序列的离散傅立叶变换 DFT的定义 有限长序列的离散傅立叶变换 DFT的意义 DFT的周期性以及与DFS的关系 可见序列的N点DFT是x(n)的Z变换在单位圆上N点的等间隔采样。显然，对于同一序列当频率采样点数不同时，其DFT的值也不同。 例1： 离散傅立叶变换的性质 DFT的性质 离散傅立叶变换的性质 例： 例： 离散频率、数字频率和模拟频率间的关系 模拟频率 数字频率 §3 频域采样定理 频域采样不失真恢复的条件 频域采样后能不失真恢复原序列的条件 内插公式 用X(k)表示X(z) 用X(k)表示X(ejω) 内插函数零极点与Φ（ω）的幅频特性示意图 典 型 例 题 内插公式 时域采样定理中的内插函数 相似 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 内插公式 以上所讨论的两种情形的内插公式是用频域采样法设计FIR数字滤波器重要的理论基础，虽然此处无从体现，但后面有关FIR数字滤波器的结构与设计中常用到这些结论。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 内插公式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 对于周期为N的周期序列 用基序列 { }将其展开。 的基频为 ，其基 波为 , 第k次谐波为 ∴ 也是以N为周期的周期序列 故基序列{ } 只有N个是独立的，可以用这N个基序列将 展开。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.周期性 2.共轭对称性 3.可约性 4.正交性 周期序列的傅立叶级数 正变换 反变换 显然具有周期性 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 周期序列的傅立叶级数 周期序列的离散傅立叶级数的意义 周期序列的离散傅立叶级数表明：可将周期为N的序列 分解成N个离散的谐波分量的加权和，各谐波的频率为 ， 幅度为 ，其中 注意： 和 都可取任何整数值，这表明 和 都是无限长的，但由于它们的周期性，只需要知道一个周期，其它周期可通过周期延拓得到。 离散傅立叶级数（DFS）的性质 1、线性性 2、移位性 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 周期序列的傅立叶级数 离散傅立叶级数（DFS）的性质 3、频域移位（调制）性 4、周期卷积定理 设 和 具有相同的周期N，定义： 为这两个序列的周期卷积。 周期卷积与第二章所讨论的线性卷积不同，其特点是：