信号、系统分析与控制(MATLAB版)第6章快速傅立叶变换.ppt

第6章 快速傅立叶变换（FFT） FFT是Fast Fourier Transform的缩写，FFT并不是新的变换，而只是DFT的一种算法。换句话说，FFT是实现 DFT的一种快速运算手段。FFT算法可分为时间抽选法和频率抽选法。 计算机是进行数字信号处理的主要工具，快速傅立叶变换FFT解决了计算机和专用数字信号处理设备进行数字信号处理的问题，可对离散信号、连续周期信号和非周期信号进行频谱分析和合成，在数字信号处理技术中起着核心作用。MATLAB提供了函数fft、ifft、fft2、ifft2和fftshift，执行一维和二维离散傅立叶变换及其逆变换。 6.1 引入FFT的概念 6.1. 1各种离散傅立叶变换总结 离散傅立叶变换DFT是信号分析与处理中的一种非常重要的变换，前述章节内容可简单表述为： （1）DFS是对离散周期信号进行级数展开，是DFT的周期延拓；DFT是离散傅里叶变换，DFT是将DFS取主值。 （2）除正弦函数等特殊函数外（其变换后是冲激串），DTFT变换后的图形中的频率一般是连续的，而DFT是DTFT的等间隔抽样，DFT变换后的频率响应是离散的。 （3）DTFT是以为周期的，而DFT的序列是有限长的。 （4）DFT的函数表示为，而DTFT的函数表示为。 （5）DFT是DTFT的等间隔抽样，DFT里面有个重要的参数就是N，我们一般都会说，多少点DFT运算，这个点就是N，代表离散序列的长度，抽样间隔就是将单位圆分成N个间隔来抽样，绕圆一周，是间隔。 （6）DTFT和DFT都能表征原序列的信息。为什么DFT只取了原来DTFT一个圆周上的离散的值也能表征原序列里面的所有信息？这是因为原来的DTFT里面的很多信息是冗余的，我们只需要知道其中的N个点的值就能知道原来的序列。通过IDFT，能将序列变换回原来的时域序列。???? （7）通过时域和频域采样将连续信号离散，可使用该方法对连续信号进行分析和处理。??? 6.1.2 FFT是DFT的快速算法 FFT是实现 DFT的一种快速运算手段，实际中可以使用FFT取代其它各种傅立叶算法。 离散傅立叶变换DFT建立了有限长序列与其近似频谱之间的联系，在理论上具有重要意义。DFT是信号分析与处理中的一种非常重要的变换，它的显著特点就是信号的时域和频域都是有限长序列。但是，因直接计算DFT的计算量与变换区间长度N的平方成正比，当N较大时，计算量太大，即使使用高速计算机，所花的时间也太多以至于无法完成实时处理任务，所以在快速傅立叶变换出现以前，直接用DFT算法进行谱分析和信号的实时处理是不切实际的，以致于使该理论长期无法应用于实际工程。 FFT解决了计算机和专用数字信号处理设备进行数字信号处理的问题，在数字信号处理技术中起着核心作用。FFT技术的应用极大地推动了信号分析、处理的理论和技术的发展，从而成为数字信号处理强有力的工具。利用它可以计算信号的频谱、功率谱和线性卷积，实现系统的实时分析、管理和控制等。另外，FFT在图形、图像处理等其它许多领域都得到了广泛应用，发挥了巨大作用。 FFT算法可分为时间抽选法和频率抽选法。 6.1.3 旋转因子的特点 在DFT中旋转因子 具有非常重要的作用。 由于 ，旋转因子 具有周期性、对称性等特点。 （1）对称性： （2）周期性： （3）可约性： ， = （4）其他： = = ， = ， =1， ， =-1 6.2 FFT的基2算法 FFT算法基本上分为两大类：时域抽取法FFT（Decimation In Time FFT，简称：DIT-FFT）和频域抽取法FFT（Decimation In Frequency FFT，简称：DIF-FFT）。 6.2.1 减少运算量的分析 1. 直接计算DFT （1）从DFT定义可知，长度为N的有限长序列的DFT为 式中