Untangling Waveforms / 01 / 06 Introduction
A Visual Essay on the Fourier Transform

Untangling
waveforms

The Fast Fourier Transform is one of the most powerful tools in modern science, powering audio mixing, medical imaging, radio, image compression and quantum measurement. It takes a complicated signal made of many waves and pulls each wave back out.

Fig. 00 · Ambient winding ƒw = 0.40 Hz
01 · The problem

Waves added together

One wave at one frequency is smooth and predictable. Add two waves and the shape grows more complex. Add three and the parts become hard to see. Move the sliders to watch the components disappear into the sum.

Fig. 01 · g(t) g = cos(2π·2t) + 0.7·cos(2π·3t)
Component A · ƒₐ 2.00 Hz
Component B · ƒᵦ 3.00 Hz
Component C · A𝒸 0.00
02 · Winding the signal

Wrap the signal in a circle

The Fourier idea begins with a strange move. Take the signal and wrap it around a centre point at a chosen rate, rather than drawing it on a flat line. The result looks like a flower. Raise the winding rate and watch it change.

Fig. 02a · g(t)
Fig. 02b · wound ƒw = 0.50 Hz
Winding frequency · ƒw 0.50 Hz
Drag slowly to feel the bloom
03 · The balance point

Find its balance point

Imagine the flower as a wire of even weight, and ask where it would balance. At most rates the wire is evenly spread and the balance point sits at the centre. At certain special rates it tilts and the balance point jumps outward. Those rates are the frequencies hiding inside.

Fig. 03a · balance point ‖C‖ = 0.000
Fig. 03b · revealed spectrum ƒw = 1.00 Hz
Winding frequency · ƒw 1.00 Hz
Sweep slowly to paint the spectrum
04 · The answer

Sweep through every rate

Run the winding rate from slow to fast, recording how far the balance point jumps at each step. Mostly the answer is almost nothing. At a few rates it leaps, and the leaps appear as spikes. Each spike is one of the original waves, recovered.

Fig. 04 · ‖ℱ(ƒw)‖ Spectrum
Wound
Signal g(t)
Two spikes · two recovered waves
In summary

The Fourier Transform

That was it. Wrap a signal in a circle, find the balance point, sweep the winding rate, read off the spikes. What goes in is a tangled wave. What comes out is the list of frequencies it was made of.

The same procedure powers
  • Audio engineering, equalisers, noise reduction
  • JPEG and MP3 compression
  • MRI and CT medical imaging
  • Radio, wireless networking, radar
  • Quantum measurement and astronomy

A simple geometric trick, running quietly inside almost everything modern.

Fig. 05 · The recipe