DFT (Direct Compute) Digital Signal Processing--DFT/FFT Algorithms Complex Complex Real Real Multiplication Addition Multiplication Addition Y- X()∑xn)wN N-1 4N 2N+2(W-1) N X(k) N2 W(W-1) 4W2 2W(2W-1) 上游充通大Digital Signal Processing—— DFT/FFT Algorithms DFT (Direct Compute) X k( ) 1 0 ( ) N nk N n x n W    N N 1 4N 2 2( 1) N N   N X k( ) 2 N N N( 1)  2 4N 2 (2 1) N N  Complex Multiplication Complex Addition Real Multiplication Real Addition