The Math Trick Behind MP3s, JPEGs, and Homer Simpsonâ€™s Face
Joyce Park stashed this in Science
A beautifully simple explanation of Fourier transforms and why they matter in your daily life.
In these images (click through to Wikipedia to see it as an animation), the red squarish wave is distilled into a set of pure notes (the blue sine waves). Think of these blue waves like a mathematical ingredient list for the red wave. Pressing this analogy,Â the Fourier transform is a recipeâ€”it tells you exactly how much of each note you need to mix together to reconstruct the original wave. The vertical blue lines in the animation are essentially a graph visually representing the amount of each note.
Hereâ€™s another way to think about this, provided byÂ Matthew Henderson, or â€śMatthen,â€ť a Ph.D. student at Cambridge University who alsoÂ creates animated GIFs of mathematical curiosities. Matthen explains Fourierâ€™s trick using circlesÂ instead of sine waves.Â This involves a set of circles of different sizes, each one centered on the edge of a bigger circle. Then the circles begin to spin, the big circles swinging the smaller ones around, and the smaller ones spinning faster than big ones. If you trace the motion of one point on the smallest circle, you can reconstruct a wave of any shape,Â as shown in the animationÂ and the stills below. Again, the Fourier transform tells you how to build the wave: which circles, moving at which speeds.