Resulta interesante que en An Interactive Introduction to Fourier Transforms, de Jez Swanson, no haya una sola ecuación de la Transformada rápida de Fourier (FFT) pero es que de eso se trata. Es una introducción visual interactiva al algoritmo que se utiliza en todo tipo de aplicaciones de tratamiento digital: análisis de audio, imágenes y señales variadas, tanto en ingeniería como en comunicaciones y otros campos. Una técnica tan potente que debería estar sin duda en el top 10 de las mejores ideas matemáticas de la historia.

En los esquemas que se pueden ver y manipular con el ratón en la pantalla la onda de la señal analizada suele ser la de arriba (azul oscuro) y sus componentes aparecen debajo. La clave del asunto es entender que la combinación de varias señales simples puede generar una señal más compleja. Puede verse con cierto detalle cómo las ondas sinusoidales más sencillas se combinan para regenerar las señales originales, tan complejas como se quiera.

Al final del artículo hay algunos ejemplos curiosos con epiciclos e imágenes vectoriales SVG y JPEG, siendo quizá el JPEG el más conocido y espectacular a la vez. Al respecto ya publicamos sobre cómo funciona la compresión JPEG, una explicación paso a paso y gracias a este artículo de Swanson es más fácil entender precisamente uno de esos pasos.

Relacionado:

Cómo funciona la compresión JPEG, una explicación paso a paso
Viaje interactivo a las entrañas de un archivo JPEG
El algoritmo de compresión JPEG, explicado con imágenes y fórmulas
Un trasto …