FFT (Fast Fourier Transform)
- Para pequeños valores de N, la diferencia puede parecer pequeña, pero para valores grandes la diferencia es enorme. Para un DFT de 1024 puntos, el número de multiplicaciones en un FFT es aprox. 5000 mientras que para un DFT normal es de aprox. 106.
Radix-2 FFT-Decimación en Frecuencia
- Expresaremos el FFT como suma de los FFT de dos secuencias, la primera con los N/2 primeros datos y la segunda con los N/2 últimos.