第四章快速傅里叶变换 §4-3按时间抽取(DT的FFT算法( Cooley- Tukey算法 可见 DET N-DFT ?N-DFT DET 由(47)式 x1(k) X(k),0≤k≤ N 0<k<一-1 问题:≤k≤N-时,Y(k)=? 2可见： N −DFT DFT N − 2 DFT N − 2 N −DFT ? 由(4-7)式 1 2 0   − N k ( ) 1 X k X (k), ( ) 2 X k 1 2 0   − N k 问题：   −1时， ( ) =？ 2 k N X k N 第四章 快速傅里叶变换 §4-3 按时间抽取(DIT)的FFT算法(Cooley-Tukey算法)