第三版-04 快速傅里叶变换.pptVIP

数字信号处理第四章快速傅里叶变换(FFT)河北师范大学数信学院 张朝晖2012年11月22日 本章学习目标 (1) 基2FFT的算法原理 DIT-FFT和DIF-FFT的算法差异 基于FFT的DFT应用 主要内容 4.1 引言 4.2 基2FFT算法 4.3 进一步减少运算量的措施 DFT使计算机在频域处理信号成为可能。 DFT在实际应用中很重要: 可以计算信号的频谱、功率谱和线性卷积等。 当序列长度N很大时，直接按DFT变换进行计算，计算量非常大，所需时间会很长。 ----直接用DFT算法进行谱分析和信号的实时处理是不切实际的。 FFT并不是一种与DFT不同的变换，而是DFT的一种快速计算的算法。 例如：1965年发现的关于DFT的一种快速算法，使DFT的运算效率提高1－2个数量级，为数字信号处理技术应用于各种信号实时处理创造了条件，推动了数字处理技术的发展。1984年，提出了分裂基快速算法,使运算效率进一步提高。 更多FFT，可参见： /wiki/Fast_Fourier_transform 主要内容 4.1 引言 4.2 基2FFT算法 4.2.1 直接计算DFT特点及减少运算量的基本途径 4.2.2 时域抽取法基