离散傅里叶变换演示教学.ppt

离散傅里叶变换;离散时间、连续频率的傅里叶变换 对于非周期的序列，其傅里叶变换在频域是以2π为周期的连续函数。;3.1 离散傅里叶变换(DFT) 设x(n)是一个长度为M的有限长序列， 则定义x(n)的N点离散傅里叶变换为;例 3.1.1 x(n)=R4(n) ，求x(n)的8点和16点DFT. 解： 设变换区间N=8， 则;对长度为M的序列x(n)，其Z变换;说明：序列x(n)的N点DFT是其Z变换在单位圆上的N点等角距取样，如图3.4(a)。序列x(n)的DFT是其FT在区间[0,2π]上的N点等间隔取样。如图3.4(b)。;3.2.3 DFT的隐含周期性;任何周期为N的周期序列 都可以看做长度为N的有限长序列x(n)的周期延拓序列，而x(n)是 的一个周期;定义：;由此对长度为N的序列x(n)，且 ，则 的DFS为;解：;关于离散傅里叶变换(DFT)：; DFT隐含着周期性，因此在讨论DFT的性质时，常与DFS的概念联系起来，并把有限长序列看作周期序列的一个周期来处理。 设x1(n)和x2(n)的长度都为N，且它们对应的DFT分别为X1(k)和X2(k)。;2．循环移位性质 ; 从图中两虚线之间的主值序列的移位情况可以看出，当