FFT (Fast Fourier Transform)

• El proceso puede repetirse sucesivamente hasta llegar a computar el DFT de dos valores x[n], en concreto x[k] y x[k+N/2], para k=0,1,...,N/2-1. Para una DFT de N=8 puntos tenemos el siguiente esquema

Previous slide

Next slide

Back to first slide

View graphic version