北京理工大学826.pdfVIP

§4-1 引言 §4-2按时间抽取(DIT)的FFT算法 §4-3 DIF的FFT算法 §4-4 IFFT算法 §4-5线性卷积的FFT算法 §4-1引言 一.DFT的计算工作量 N −1 X (k) x(n)Wnk , k 0,1,Λ,N −1 ∑ N n 0 N −1 1 −nk x(n) X (k)W , n 0,1,Λ ,N −1 N ∑ N k 0 两者的差别仅在指数的符号和因子1/N. 一个X(k)的值的工作量,如X(1) 0 1 2