【信号】第4章 离散傅里叶变换1.ppt

《测试信号分析与处理》课程 ;《测试信号分析与处理》课程;第一节 序列的傅里叶变换 ;;三、特点与应用;序列可以表示为复指数序列分量的叠加，而对复指数序列的响应完全由系统的频率响应 确定，既可以推出输出的傅立叶变换为：;第二节 离散傅里叶级数（DFS）;第二节 离散傅里叶级数（DFS）;第二节 离散傅里叶级数（DFS）;第二节 离散傅里叶级数（DFS）;;离散傅里叶级数的变换对表达式 ;离散傅立叶级数的正反变换，为数字信号分析和处理做好了理论准备，因为时域和频域都是离散化； 但是他们都是周期序列，需要在理论上对序列的有限化进一步研究，以解决离散信号分析处理或系统设计以及实现等实用化方面的问题。;第三节 离散傅里叶变换（DFT）;第三节 离散傅里叶变换（DFT）;;第三节 离散傅里叶变换（DFT）;有限长序列的DFT就是序列在单位圆上的Z变换（即有限长序列的傅里叶变换或频谱）以 为间隔的抽样值 ;第四节 离散傅里叶变换的性质;第四节 离散傅里叶变换的性质;;;;;;顺时针,左移,逆时针转动,再顺时针读数.;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;;;;;第五节 快速傅里叶变换;第五节 快速傅里叶变换;第五节 快速傅里叶变换;5）时间序列是按时间先后顺序排列的，称为自然顺序，但FFT计算时，需要符合快速算法的要求，需要一种乱序输入，才能获得X(K)按自然顺序的输出，也就是需要对输入进行相应处理，???所谓的码位倒置或输入重排。;第五节 快速傅里叶变换;第五节 快速傅里叶变换;DFT有快速算法FFT，IDFT是否有快速算法呢？ IFFT是IDFT的快速算法。;第六节 IDFT的快速算法（IFFT）;第六节 IDFT的快速算法（IFFT）;二、利用FFT的程序求IFFT的方法;X(k)的共轭作为输入，结果取共轭，再除以N就得到了x(n)。;第七节 实序列的FFT高效算法;;第八节 MATLAB中用于FFT计算的函数;第九节 频率域采样理论;推导过程见书本，结论是：任意序列x(n)，对应的Z变换为X(z)，X(z)在单位圆上的z变换就是序列的傅立叶变换，具有连续的频谱，将其作N点等间隔采样，得到X(k),再作IDFT，得到的不一定是x(n)本身，而是x(n)以N为周期的周期延拓序列的主值序列。;第九节 频率域采样理论