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, image compression and quantum measurement. It takes a complex multi-wave signal and isolates each wave.

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 it becomes hard to see. Move the sliders to watch how the wave evolves in complexity.

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 Fast Fourier Transform works by wrapping the complex signal around the centre point of a circle at a given rate, and creates a pattern like a flower. Changing the winding rate makes the pattern 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 pattern as being made of metal wire and see 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 moves outward. This shows us where the individual wave frequencies are hiding.

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 everything.

Fig. 05 · The recipe