青岛大学电子信息学院数字信号处理课件第3章 离散傅里叶变换（DFT）（1）.pptVIP

第3章 离散傅里叶变换(DFT) 3.1 离散傅里叶变换的定义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT的应用举例 DFT的矩阵方程表示 第*页 X 3.1 离散傅里叶变换的定义 3.1.1 DFT的定义 设x(n)是一个长度为M的有限长序列， 则定义x(n)的N点离散傅里叶变换为 X(k)的离散傅里叶逆变换IDFT为 式中 ，N称为DFT变换区间长度，N≥M。 证明 IDFT［X(k)］的唯一性。 M为整数 M为整数 所以： 3.1.2 DFT和Z变换的关系 设序列x(n)的长度为N， 其Z变换和DFT分别为： 比较上面二式可得 DFT的物理意义 x(n)的N点DFT是x(n)的Z变换在单位圆上的N点等间隔采样 X(k)为x(n)的傅里叶变换X(ejω)在区间[0，2π]上的N点等间隔采样 DFT的变换长度N:表示对X(ejω) 在[0，2π]区间上的等间隔采样点数 均为整数 x(n+mN)=x(n) 由于 具有周期性 所以X(k)，x(n)隐含周期性， 且周期均为N。 对任意整数m， 有 （1）X(k)和x(n)的周期性 3.1.3 DFT的隐含周期性 任何周期为N的周期序列