FFT (Transformación Rápida de Fourier), que es la Transformada Rápida de Fourier, es un algoritmo rápido para la transformada de Fourier discreta. Se basa en las características impares, pares, imaginarias, reales y otras de la transformada de Fourier discreta. se obtiene mejorando el algoritmo de transformada de Fourier. No hace nuevos descubrimientos sobre la teoría de la transformada de Fourier, pero se puede decir que es un gran paso adelante para la aplicación de la transformada discreta de Fourier en sistemas informáticos o sistemas digitales.
FFT mejora la velocidad de operación, pero también impone restricciones a la secuencia de muestras involucradas en la operación, es decir, se requiere que el número de muestras sea 2^N puntos. La transformada discreta de Fourier (DFT) no tiene las restricciones anteriores.
Resumen: FFT es rápido y DFT es flexible, cada uno tiene sus propias ventajas. Si se cumplen los requisitos de análisis, ambos tienen la misma precisión.
Transformada Rápida de Fourier (transformada rápida de Fourier) es el nombre colectivo de métodos de cálculo rápidos y eficientes que utilizan computadoras para calcular transformadas discretas de Fourier (DFT), denominadas FFT. La transformada rápida de Fourier fue propuesta por J.W Cooley y T.W.
El uso de este algoritmo puede reducir en gran medida el número de multiplicaciones requeridas por la computadora para calcular la transformada de Fourier discreta. En particular, cuantos más puntos de muestra N se transformen, más significativos serán los ahorros de cálculo del algoritmo FFT. ser.
La transformada de Fourier discreta (DFT) es una forma discreta de transformada de Fourier tanto en el dominio del tiempo como en el dominio de la frecuencia. Convierte el muestreo de la señal en el dominio del tiempo en una frecuencia de transformada de Fourier en el tiempo discreto (DTFT). muestreo de dominio.
Formalmente, las secuencias en ambos extremos de la transformación (en el dominio del tiempo y de la frecuencia) son finitamente largas, pero de hecho, ambos conjuntos de secuencias deben considerarse como secuencias de valores principales de señales periódicas discretas. Incluso si la DFT se realiza en una señal discreta de longitud finita, debe considerarse como una señal periódica después de una extensión periódica y luego transformada. La transformada rápida de Fourier se utiliza generalmente en aplicaciones prácticas para calcular DFT de manera eficiente.