【2017年整理】第4章 离散傅里叶变换1.pptVIP

《测试信号分析与处理》课程 ;《测试信号分析与处理》课程;第一节 序列的傅里叶变换 ;;三、特点与应用;序列可以表示为复指数序列分量的叠加，而对复指数序列的响应完全由系统的频率响应 确定，既可以推出输出的傅立叶变换为：;第二节 离散傅里叶级数（DFS）;第二节 离散傅里叶级数（DFS）;第二节 离散傅里叶级数（DFS）;第二节 离散傅里叶级数（DFS）;;离散傅里叶级数的变换对表达式 ;离散傅立叶级数的正反变换，为数字信号分析和处理做好了理论准备，因为时域和频域都是离散化； 但是他们都是周期序列，需要在理论上对序列的有限化进一步研究，以解决离散信号分析处理或系统设计以及实现等实用化方面的问题。;第三节 离散傅里叶变换（DFT）;第三节 离散傅里叶变换（DFT）;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;第???节 离散傅里叶变换（DFT）;有限长序列的DFT就是序列在单位圆上的Z变换（即有限长序列的傅里叶变换或频谱）以 为间隔的抽样值 ;第四节 离散傅里叶变换的性质;第四节 离散傅里叶变换的性质;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;顺时针,左移,逆时针转动,再顺时针读数.;H((-n))NRN(n);例：长度为4的两个有限长序列x(n)={1,2,3,4}和h(n)={4,3,2,1) 计算其循环卷积（圆周卷积） 解：将x(n)按逆时针方向依次均匀分布在内圆上，将序列h(n)按顺时针方向依次均匀分布在外圆上，依次逆时针旋转外圆，增加时间序号，将内外圆数值对应相乘并求和。得到y(n)={24,22,24,30}.;第五节 快速傅里叶变换;计算机运算时（编程实现）： ;;第五节 快速傅里叶变换;例：计算一个 N点DFT ，共需N2次复乘。以做一次 复乘1μs计，若N =4096，所需时间为; 由于计算量大，且要求相当大的内存，难以实现实时处理，限制了DFT的应用。长期以来，人们一直在寻求一种能提高DFT运算速度的方法。;第五节 快速傅里叶变换;第五节 快速傅里叶变换;;对于 后N/2点的DFT;;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;第五节 快速傅里叶变换;第五节 快速傅里叶变换;第五节 快速傅里叶变换;5）时间序列是按时间先后顺序排列的，称为