西安电子科技大学数字信号处理第四章 快速傅里叶变换.pdfVIP

第四章 离散傅里叶变换快速算法 第四章 离散傅里叶变换快速算法 Fast Fourier Transform Fast Fourier Transform (FFT) (FFT) 1 快速傅里叶变换（FFT ）是计算DFT的一种快速 快速傅里叶变换（FFT ）是计算DFT的一种快速 有效方法， 有效方法， 并不是新的傅立叶变换式。 并不是新的傅立叶变换式。 从前面的讨论中看到，有限长序列在数字技术 从前面的讨论中看到，有限长序列在数字技术 中占有很重要的地位。有限长序列的一个重要 中占有很重要的地位。有限长序列的一个重要 特点是其频域也可以离散化，即离散傅里叶变 特点是其频域也可以离散化，即离散傅里叶变 换（DFT ）。 换（DFT ）。