Transformada rápida de Fourier (FFT)
Fast Fourier transform
- Fecha
- 1965 · fiabilidad alta
- Lugar
- Yorktown Heights, Nueva York (IBM) y Princeton
- Autoría
- James Cooley y John Tukey; método ya usado por Gauss en 1805
- Ámbito
- Saber y símbolos
⚠️ Dato en discusión: las fuentes no coinciden.
Qué se descubrió
Algoritmo que calcula la transformada discreta de Fourier en tiempo n log n en lugar de n^2, lo que hace viable el análisis espectral en tiempo real. Es el algoritmo numérico más influyente del siglo XX.
Gauss describió el mismo algoritmo en un manuscrito de 1805 (publicado en 1866) para interpolar órbitas de asteroides, antes incluso del trabajo de Fourier.
A qué dio paso
- procesamiento digital de señales
- multiplicación rápida de enteros y polinomios
- análisis espectral
- métodos espectrales para EDP
- El procesamiento digital de audio, imagen y vídeo (MP3, JPEG)
- Las comunicaciones OFDM del Wi-Fi, 4G y 5G
- La imagen médica (resonancia) y la radioastronomía
Se apoya en
- Series y transformada de Fourier1807
- series de Fourier
- Gauss (interpolación de órbitas, 1805)
- Danielson y Lanczos (1942)
- computador digital
- detección de ensayos nucleares
Hizo posible
- Resonancia magnética (MRI)1973-1977
- compresión JPEG y MP3
- OFDM (wifi, 4G, 5G)
- resonancia magnética y tomografía
- detección de ensayos nucleares
- MP3 y JPEG
- Wi-Fi y 4G
- procesadores de señal digital