数字信号处理--第3讲 离散傅里叶变换(DFT).pptVIP

数字信号处理 第3章 离散傅里叶变换(DFT) 3.1 离散傅里叶变换的定义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT的应用举例 3.1 离散傅里叶变换的定义 3.1.1 DFT的定义 设x(n)是一个长度为M的有限长序列， 则定义x(n)的N点离散傅里叶变换为 式中， ， N称为DFT变换区间长度N≥M， 通常称(3.1.1)式和(3.1.2)式为离散傅里叶变换对。 下面证明IDFT［X(k)］的唯一性。 把(3.1.1)式代入(3.1.2)式有 例 3.1.1 x(n)=R4(n) ，求x(n)的8点和16点DFT 设变换区间N=8， 则 3.1.2 DFT和Z变换的关系 设序列x(n)的长度为N， 其Z变换和DFT分别为： 3.1.3 DFT的隐含周期性 前面定义的DFT变换对中， x(n)与X(k)均为有限长序列， 但由于WknN的周期性， 使(3.1.1)式和(3.1.2)式中的X(k)隐含周期性， 且周期均为N。 对任意整数m， 总有 实际上， 任何周期为N的周期序列