第2篇 离散傅里叶变换(DFT).pptVIP

第2章 离散傅里叶变换(DFT) 2.1 离散傅里叶变换(DFT) 2.2 快速傅里叶变换(FFT) 2.3 离散卷积 2.4 FFT应用 2.1 离散傅里叶变换(DFT) 2.1.1 DFT定义 2.1.2 DFT推导 2.1.3 DFT性质 2.1.4 DFT的矩阵计算 2.1.1 离散傅里叶变换的定义 1. 定义 设x(n)是一个长度为N的有限长序列， 则定义x(n)的N点离散傅里叶变换为 证明IDFT［X(k)］的唯一性。 证明：把(3.1.1)式代入(3.1.2)式有 例 3.1.1 x(n)=R4(n)，求x(n)的8点和16点DFT。 解：设变换区间N=8， 则 2.1.2 DFT推导 1. 由Z变换推导 由Z变换可知，非周期序列x(n)的Z变换为 对于有限长序列x(n)(n=0,…,N-1)，X(z)的收敛区域总包括单位圆。若在单位圆的N个均分点上计算Z变换，得周期序列为 上式两边乘以 ，再对k从0~N-1求和，得 这说明，长度小于或等于N的有限时宽序列可以用它的Z变换在单位圆上的N个取样精确地表示，或有限时宽序列的DFT相当于其Z变换在单位圆等间隔点上的取样