¿Qué es FFT en la codificación??
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) .
¿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.