第3,4章DFT与快速傅里叶变换FFT.pdfVIP

3 里 (DFT) 第4章 快速傅里叶变换(FFT) 本章主要内容 § 引言 § 基2FFT算法 § 进一步减少运算量的措施 傅里叶生平 § 1768 年生于法国 § 1807 年提 出 “任何周期信号都 可用正弦函数级数表示” § 1829 年狄里赫利第一个给 出收 敛条件 § 拉格朗 日反对发表 § 1822 年首次发表在 “热的分析 理论” 一书中 引言 傅里叶变换和Z变换是数字信号处理中常用的重要数学变换。对于有限长序 列 ，还有一种更为重要的数学变换 ，即本章要讨论的离散傅里叶变换(Discrete Fourier Transform ，DFT)。DFT之所以更为重要 ，是因为其实质是有限长序列 傅里叶变换的有限点离散采样 ，