第六章快速傅里叶变换:引言 ◇有限长序列通过离散傅里叶变换(DFT)将其频域离散化成有 限长序列,但其计算量太大,很难实时处理,因此引出了快速 傅里叶变换(FFT) ◇FFT并不是一种新的变换形式,它只是DFT的一种快速算法, 并且根据对序列分解与选取方法的不同产生了多种算法 ◇FFT在离散傅里叶反变换、线性卷积和线性相关等方面也有重 要应用。5 第六章 快速傅里叶变换: 引言  有限长序列通过离散傅里叶变换（DFT）将其频域离散化成有 限长序列，但其计算量太大，很难实时处理，因此引出了快速 傅里叶变换（FFT）。  FFT并不是一种新的变换形式，它只是DFT的一种快速算法， 并且根据对序列分解与选取方法的不同产生了多种算法。  FFT在离散傅里叶反变换、线性卷积和线性相关等方面也有重 要应用