¿Qué es fft?

fft es: Transformada Rápida de Fourier.

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. Tukey en 1965. El uso de este algoritmo puede reducir en gran medida la cantidad de multiplicaciones necesarias para que las computadoras calculen transformadas discretas de Fourier.

En particular, cuanto mayor sea el número de puntos de muestreo N que se transformen, más significativos serán los ahorros de cálculo del algoritmo FFT. La idea básica de FFT es descomponer la secuencia original de N puntos en una serie de secuencias cortas. Aproveche al máximo la simetría y las propiedades periódicas de los factores exponenciales en la fórmula de cálculo de DFT y luego encuentre las DFT correspondientes de estas secuencias cortas y combínelas adecuadamente para eliminar cálculos repetidos.

El propósito de reducir las operaciones de multiplicación y simplificar la estructura. Desde entonces, se han desarrollado algoritmos rápidos como la base alta y la base dividida sobre la base de esta idea. Con el rápido desarrollo de la tecnología digital, apareció en 1976 el algoritmo de transformada de Winogler Fourier (WFTA) basado en la teoría de números y la teoría polinómica. Algoritmo de transformada de factor de Fourier.

Su característica más común es que cuando N es un número primo, el cálculo DFT se puede convertir en una convolución circular, reduciendo así aún más el número de multiplicaciones y aumentando la velocidad.