2015双代号图绘制方法.pptVIP

* 3.4 DFT的快速算法——快速傅里叶变换(FFT) DFT使计算机在频域处理信号成为可能，但是当N很大时，直接计算N点DFT的计算量非常大。 快速傅里叶变换（FFT，Fast Fourier Transform）可使实现DFT的运算量下降几个数量级，从而使数字信号处理的速度大大提高，工程应用成为可能。 人们已经研究出多种FFT算法，它们的复杂度和运算效率各不相同。 本章主要介绍最基本的基2 FFT算法及其编程方法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 3.4.1 直接计算DFT的特点及减少运算量的基本途径 DFT计算量： 长度为N的序列x(n)的N点DFT为 计算X(k)的每一个值需要计算N次复数乘法和N-1次复数 加法，那么计算X(k)的N个值需要N2次复数乘法和(N-1)?N 次复数加法运算。当N1时，N点DFT的复数乘法和复数加 法运算次数均与N2成正比。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright