第九章傅叶变换与频域分析.pptVIP

第九章傅立叶变换与频域分析 傅立叶变换的意义 把一个无论多复杂的输入信号分解成复指数信号的线性组合，那么系统的输出也能通过图9.1的关系表达成相同复指数信号的线性组合，并且在输出中的每一个频率的复指数函数上乘以系统在那个频率的频率响应值。 一个域离散必然另外一个域周期，相反的，如果一个域连续必然另外一个域是非周期的。 第二节 快速傅立叶变换（Fast Fourier Transform） FFT是对计算DFT的快速算法的总称，FFT算法很多，最经典的一种就是库利－图基算法，包括基于时间抽选和频率抽选的以二为基底的FFT算法；由以二为基底发展了任意基数的FFT算法。 设序列的长度N＝2m，其中m为正整数，如果不满足该条件，可以通过补零方法来达到该条件。既然点长为偶数，就先把序列分成两组，偶数项为一组，奇数项为一组，分别用两个序列来表示： (9-1) 则N点DFT运算也相应分为两组： 根据的可约性，有 ，上式变成： 将式（9-4）用信号流图表示，如图9-2，左边表示输入，右边表示输出，支路上的箭头表示乘法运算，乘的因子只对有相位变换而没有幅度变换，所以被称为旋转因子，由于此图像蝴蝶，故称为蝶形运算。一个蝶形运算只包括一次复数乘法、两次复数加法。 第五节 频域分辨率和