数字信号处理(北邮通信工程专业2014级-16春)-03离散傅里叶变换及其快速计算方法-5(FFT).pdfVIP

数字信处理 Digital Signal Processing 3 第 章 离散傅里变换及其快速计算方法 胡怡红 信息与通信工程学院 yhhu@bupt.edu.cn 快速傅里叶变换FFT FFT 基本思想 基2 时域抽选算法 基2频域抽选算法 IDFT 的快速算法 FFT 应用 数字信号处理 2 FFT ：问题的提出 直接计算DFT 的运算量分析 N 点有长序列x(n) 的DFT 变换对 DFT N −1 X (k ) = ∑x (n )W nk k = 0,L, N −1 N n=0 IDFT N −1