41引言 ●快速付里叶变换FFT ◆有限长序列通过离散傅里叶变换(DFT)将其频域离散化成有限 长序列。但其计算量太大(与N的平方成正比),很难实时地 处理问题,因此引出了快速傅里叶变换(FFT)。 ◆FFT并不是一种新的变换形式,它只是D「T的一种快速算法, 并且根据对序列分解与选取方法的不同而产生了FT的多种算 法 ◆FFT在离散傅里叶反变换、线性卷积和线性相关等方面也有重 要应用