数 理 第七章快速傅里叶变换 着考处 快速傅里叶变换(FFT)的出现推动了傅里叶分析 的发展和应用。事实上,FFT不是一种新的变换,而是 DFT的快速算法。线性卷和及离散傅里叶变换(DFT) 是信号处理涉及最多的运算,DFT在相关、滤波及谱估 计等方面已得到了广泛的应用。本章重点讨论FFT的基 2算法、分裂基算法和使频域细化的线性调频Z变换 (CZT)算法,同时,也讨论了卷和的快速算法。第七章 快速傅里叶变换 快速傅里叶变换（FFT)的出现推动了傅里叶分析 的发展和应用。事实上，FFT不是一种新的变换，而是 DFT的快速算法。线性卷和及离散傅里叶变换（DFT ） 是信号处理涉及最多的运算，DFT在相关、滤波及谱估 计等方面已得到了广泛的应用。本章重点讨论FFT的基 2算法、分裂基算法和使频域细化的线性调频 Z变换 (CZT)算法，同时，也讨论了卷和的快速算法