43快速傅立叶变换(FFT)》清华大学出版社 TSINGHUA UNIVERSITY PRESS 4.3.1FFT的概念 快速傅立叶变换算法基本上可以分成两大类,即按时间抽取( Decimation-In-Time,简称 DIT法和按频率抽取( Decimation-In- Frequency法。快速傅立叶变换(FFT)算法是基于下面的 长序列DFT分解的两个W特性这一基本思想而发展起来的。 (1)利用W的对称性使DFT运算中有些项合并 W W (2)利用的周期性和对称性使长序列的DFT分解为更小点数的DFT“ WN=Wk*+)=W +/>e+ 数字信号变换技术 www.tup.tsinghuaedu.cn1-7 数字信号变换技术 4.3 快速傅立叶变换(FFT) 4.3.1 FFT的概念