FFT (Fast Fourier Transform)
Esta última ecuación muestra que el DFT de N puntos es la suma de dos DFTs de N/2 puntos (Y[k], Z[k]) realizadas con las secuencias par e impar de la secuencia original x[n]. Cada término Z[k] es multiplicado por un factor WNk, llamado “twiddle factor”. Ya que WNk+N/2=-WNk y debido a la periodicidad de Y[k] y Z[k] (periodo N/2) podemos poner X[k] como