第三单元离散傅立叶变换及其快速算法.pptVIP

第三章 离散傅立叶变换及其快速算法 周期序列的离散傅里叶级数 离散傅立叶变换 频域采样定理 DFT的快速算法——FFT DFT与FFT的应用 §1 周期序列的离散傅立叶级数 周期序列的傅立叶级数 周期序列的傅立叶级数 WN的性质 周期序列的傅立叶变换 定义 §2 离散傅立叶变换 有限长序列的离散傅立叶变换 DFT的引入 有限长序列的离散傅立叶变换 DFT的意义 例1： 离散傅立叶变换的性质 DFT的性质 离散傅立叶变换的性质 有限长共轭对称序列和共轭反对称序列 关于N/2点对称 例： 补充 X(n)为N长纯实序列，则有： 1、X（k）共轭对称； 2、若x(n)实偶对称x(n)=x(N-n)，则X（k）实偶对称X（k）=X（N-k）; 3、若x(n)实奇对称x(n)=－x(N-n),则X（k）纯虚奇对称X（k）= － X（N-k） 。同理可证。 例： §3 频域采样定理 频域采样不失真恢复的条件 频域采样后能不失真恢复原序列的条件 内插公式：由采样后的X（k）如何求出采样前的X(ejω)和X(z) 用X(k)表示X(z) 用X(k)表示X(ejω) 典 型 例 题 离散傅立叶变换的性质 【循环卷积的计算】 反转 循环移位 乘积 累加 已知 作N=8的循环卷积 解： ① 变量代换：将 变成 ② 将 周期延拓为 ③ 反褶后得到 ④ 从n=0开始，对每一个 n=0,1…,N-1,分别对 进行循环移位并取主值形成 ⑤ 分别将 与 对应的m点从m=0,1…,N-1逐点相乘，并将乘积累加就得到了各个点n=0,1,…,N-1 的y(n)。其计算过程见下图： 离散傅立叶变换的性质 这儿的值是0没有这个1 离散傅立叶变换的性质 DFT的性质 8、循环相关定理（补充） 设 和 是两个具有相同长度N的有限长实序列，定义以下序列为 和 的循环互相关序列： 9、Parseval定理 频域采样不失真恢复的条件 内插公式 问题的提出： 时域： 通过满足“时域采样定理”的采样 频域： ？ 频率离散化的采样点数N必须大于等于序列的长度L 【推导过程】 设 的长度为 频域采样 欲恢复原信号 逆变换 频域采样不失真恢复的条件 由该式可知： 是原序列 的周期延拓，周期为N，然后取主值。 频域采样不失真恢复的条件 结论：若序列长度为L，频域采样点数（或DFT 的长度）为N，且N L，则频域采样后可以不失真地恢复原序列；但若LN，则频域采样后不能不失真地恢复原序列。 设序列长度为N，由傅里叶变换对得 内插函数 =X（Z） 内插公式 内插公式 时域采样定理中的内插函数 相似 石家庄铁道学院电气与电子工程分院 周期序列不是有限长，不能绝对可和，故而FT 不存在。 可展开为傅立叶级数： 令 为离散傅立叶级数，用DFS表示，具有周期性。 上面两个式子成为一对DFS 对于周期为N的周期序列 用基序列 { }将其展开。 的基频为 ，其基 波为 , 第k次谐波为 ∴ 也是以N为周期的周期序列 故基序列{ } 只有N个是独立的，可以用这N个基序列将 展开。 基波分量的频率 K次谐波的频率？ 1.周期性 2.共轭对称性 3.可约性 4.正交性 周期序列的傅立叶级数 正变换 反变换 显然具有周期性 周期序列的傅立叶级数 周期序列的离散傅立叶级数的意义 周期序列的离散傅立叶级数表明：可将周期为N的序列 分解成N个离散的谐波分量的加权和，各谐波的频率为 ， 幅度为 ，其中 注意： 和 都可取任何整数值，这表明 和 都是无限长的，但由于它们的周期性，只需要知道一个周期，其它周期可通过周期延拓得到。 离散傅立叶级数（DFS）的性质 1、线性性 2、移位性 周期序列的傅立叶级数 离散傅立叶级数（DFS）的性质 3、