Howtosignalprocessing
¿Qué es DFT y FFT??
La transformación discreta de Fourier, o DFT, es la herramienta principal del procesamiento de señales digitales. La base del producto es la transformación rápida de Fourier (FFT), un método para calcular el DFT con un tiempo de ejecución reducido.
¿Por qué FFT es más rápido que DFT??
Para un conjunto de muestra de 1024 valores, el FFT es 102.4 veces más rápido que la transformación discreta de Fourier (DFT). La base de esta notable ventaja de velocidad es el esquema de "inversión de bits" del algoritmo Cooley-Tukey. Eliminar la carga de la "degeneración" por este medio se entiende fácilmente usando gráficos vectoriales.
¿Por qué mi FFT es simétrico??
Debido a que las sinusoides de frecuencia positiva y negativa son 90 grados fuera de fase y tienen la misma magnitud, ambos responderán a señales reales de la misma manera.
