第5章离散傅立叶变换..pptVIP

第5章 离散傅立叶变换 自动化与电气工程学院 自动化系 5.1 有限长序列的离散傅立叶变换（DFT） 计算机处理数据的特点：离散、有限长 几种不同类型信号的傅立叶变换 非周期连续信号 E O ( ) t f t 2 t 2 t - 周期连续信号 ) ( t f 2 t - t 1 T 1 T - E 2 t O … … 1 w w 1 3 w n c 0 A 1 A 3 A O An 时域的周期性导致于频域的离散性，离散点间隔为ω1 非周期离散信号 nTS x(n) Ω 时域的离散性导致频域的周期性,周期为2π 对x(n)进行周期拓展，得到周期性的离散信号，其频域信号应具备离散性和周期性 周期为N， x(n)为 的主值序列 序列在时域的周期性 其傅立叶变换在频域的离散性 2π/N 5.1.2 DFT变换的定义 jIm[z] Re[z] 0 |z|=1 定义旋转因子： ——单位圆上顺时针方向 的第k个点 X(k)的长度 与x(n)相同 旋转因子的性质 1.共轭对称性 2.周期性 3.可约性 DFT的矩阵形式 IDFT的矩阵形式 例1 利用矩阵表示式求矩形序列 R4(n)={1,1,1,1}的DFT 例2 求矩形序列 x(n)={1,1,1,1,0}的DFT 注意：当序列长度不同时，由于其DFT在单位圆上的采样点不同，因而导致DFT的形式完全不同