DSP第六章蝶形图.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ω) 内插函数零极点与Φ（ω）的幅频特性示意图 典 型 例 题 内插公式 时域采样定理中的内插函数 相似 内插公式 以上所讨论的两种情形的内插公式是用频域采样法设计FIR数字滤波器重要的理论基础，虽然此处无从体现，但后面有关FIR数字滤波器的结构与设计中常用到这些结论。 内插公式 第三章第1讲 * 对于周期为N的周期序列