第四章快速傅里叶变换 §4-1引言 频域分析:一种有效的工具 DFT: x(n)<>X(k) 0<n<N 0<k<N-1 X(k=X(e 2丌 k X((eo)= ftir (nT) 可题 Yx(n),0≤n≤N-1有效的→快速的→实时处理 Cooley-Tukey, 1965 FFT 丑X(k)0≤k≤N-1第四章 快速傅里叶变换 §4-1 引言 频域分析：一种有效的工具 DFT: x(n)  X (k) 0  n  N −1 0  k  N −1 k N j X k X e    2 ( ) ( ) = = X (e ) X (e ) FT[x (nT)] a j a j  =   △ 问题： x(n), 0  n  N −1 X(k) 0  k  N −1 有效的→ 快速的→实时处理 FFT  Cooley −Tukey,1965