第五章快速傅里叶变换FFT.PDF

Institute of Artificial Intelligence and Robotics, XJTU 第五章 快速傅里叶变换FFT 数字信号处理简明教程 1 Institute of Artificial Intelligence and Robotics, XJTU 本章主要内容  FFT算法的基本原理  基2FFT算法的理论推导  按时间抽取的FFT算法  按频率抽取的FFT算法  IDFT的快速运算方法  FFT在线性卷积、相关中的应用 数字信号处理简明教程 2 Institute of Artificial Intelligence and Robotics, XJTU 5.1 FFT算法的基本原理  矩阵方程－DFT的计算量分析 −1