离散傅里叶变换与快速傅里叶变.PDFVIP

离散傅里叶变换和快速傅里叶变 换 Xin Li (李新) Email: lixustc@ustc.edu.cn Phone: 0551 为什么用离散傅里叶变换  实际的信号是离散的  分析有限长序列的有用工具；  在信号处理的理论上有重要意义；  在运算方法上起核心作用 •谱分析、卷积等 为什么研究连续傅里叶变换  连续傅里叶变换 离散傅里叶变换 •采样 •可以有理论保证  离散傅里叶变换连续傅里叶变换 •预测 •没有保证 DFT  离散与量化，  快速运算。 傅氏变换 离散量化 信号处理 DFT(FFT) 离散时间信号  对模拟信号f(t)进行等间隔采样，采样间 隔为T ；