[信息与通信]离散傅里叶变换 DFT.pdf

数字信号处理 第五章 离散傅里叶变换 授课教师：胡双红 联系QQ 长沙理工大学 计算机与通信工程学院 DFT:离散傅里叶变换 引言 DFS DFT DFT性质 DFT应用 快速算法：FFT 引言 DTFT对绝对可加序列给出了频域（ω）表示 Z变换对任意序列给出了广义频域（z ）表示 特点： 变换都是对无限长序列定义的； 变换都是连续变量（ω或z ）的函数； 用MATLAB实现时必须将序列截断然后在有限点上 求表达式。 即DTFT和ZT都不是数值可计算的变换 数值可计算的变换DFT 方法：通过在频域对DTFT采样获得。 步骤： 通过分析周期序列来建立傅里叶级数(DFS) 将DFS推广到有限长序列得DFT 优点：适合计算机实现的数值可计算的变换 缺点：对长序列的数值计算费时多 改进方法：快速傅里叶变换（FFT） 第一次课 5.1 离散傅里叶级数 定义 MATLAB 实例 与Z变换和DTFT的关系 Z域采样与重建 先板书时频域离散与周期 的对应关系，再由DTFT 5.1 DFS 采样引入DFS定义 定义周期序列~ ~( ) 其中N为基波周期 x (n) x n +kN , ∀n,k 任意周期函数可用复指数的线性组合表示，其中复指数的 频率都是基波频率（2 π/N）的倍数。 从DTFT的频域周期性可得存在有限个谐波，频率为{2 k π/N，k=0,1,…,N-1}。 ∴周期序列可表示为 N −1 2π ~ 1 ~ j kn ( ) ( ) N x n ∑X k e , n 0,±1, , N k 0 式中：{ ~ ( ) ，k=0,±1, …,}称为离散傅里叶级数系数 X k N −1 2π ~ ~ −j nk ( ) ( ) N X k ∑x n e ,k 0,±1, , n 0 ~ ( ) 且X k 本身也是一个周期序列，基波周期等于N, ~ ~ ( ) ( ) X k X k +N 2π −j 用 W ∆e N 表示复指数项，可将以上两式表示为 N N −1 ~ ( ) ~( ) ~( ) nk [ ] X k ∆DFS x n ∑x n W DFS