Howtosignalprocessing
¿Qué son los algoritmos de FFT??
El algoritmo FFT es uno de los muy utilizados en muchas aplicaciones DSP. Se usa cuando la señal debe procesarse en el dominio espectral o de frecuencia. Es tan eficiente de implementar, que a veces incluso las funciones de filtrado de FIR se realizan utilizando un FFT.
¿Qué es la codificación FFT??
Como su nombre lo indica, la transformación rápida de Fourier (FFT) es un algoritmo que determina la transformación discreta de Fourier de una entrada significativamente más rápido que calcularla directamente. En la jerga de la informática, el FFT reduce el número de cálculos necesarios para un problema de tamaño n de O (n^2) a o (nLogn) .
Cuáles son los dos algoritmos en FFT?
Hay dos familias principales de algoritmos FFT: el algoritmo Cooley-Tukey y el algoritmo de factor principal.
