第7章快速傅里叶变换FFT [兼容模式] [修复的].pdfVIP

第七章 快速傅里叶变换 （FFT ） 第七章学习目标  理解按时间抽选的基-2FFT算法的算法原理、运 算流图、所需计算量和算法特点  理解按频率抽选的基-2FFT算法的算法原理、运 算流图、所需计算量和算法特点  理解IFFT算法  了解CZT算法  理解线性卷积的FFT算法 引言 FFT: Fast Fourier Transform  有限长序列通过离散傅里叶变换（DFT ）将其 频域离散化成有限长序列，但其计算量太大， 很难实时处理，因此引出了快速傅里叶变换。  1965年，Cooley(库利)-Turky( 图基) 发表文章 《机器计算傅里叶级数的一种算法》，提出FFT 算法，解决DFT运算量太大，在实际使用中受 限制的问题。 FFT并不是一种新的变换形式，它只是DFT 的一 种快速算法，并且根据对序列分解与选取方法的不 同产生了多种算法。 FFT 的应用：频谱分析、滤波器实现、实时信号 处理、离散傅里叶反变换、线性卷积和线性相关等 方面。 DSP芯片实现。TI公司的TMS 320c30 ，10MHz时 钟，基2-FF