数字信号处理-西电第4章(2)

第4章 快速傅里叶变换(FFT)

4.1 引 言?DFT是数字信号分析与处理中的一种重要变换。但直接计算DFT的计算量与变换区间长度N的平方成正比，

当N较大时，计算量太大，所以在快速傅里叶变换FFT(Fast Fourier Transform)出现以前，直接用DFT算法 进行谱分析和信号的实时处理是不切实际的。直到1965 年提出DFT的一种快速算法以后，情况才发生了根本的 变化。?