Fourier Analysis: Decomposing Signals into Frequencies

Fourier analysis is one of the most impactful mathematical discoveries of all time. It shows that virtually any periodic signal can be decomposed into a sum of simple sine and cosine waves. This insight powers everything from audio compression and image processing to quantum mechanics and telecommunications.

A Fourier series represents a periodic function f(t) with period T as an infinite sum of sine and cosine terms: f(t) equals a_0 plus the sum from n equals 1 to infinity of a_n cos(2 pi n t / T) plus b_n sin(2 pi n t / T). The coefficients a_n and b_n capture how much of each frequency is present in the signal.

For common waveforms, these coefficients have elegant closed forms. A square wave contains only odd harmonics with amplitudes proportional to 1/n. A sawtooth wave also has only odd harmonics but with alternating signs. A triangle wave has odd harmonics with amplitudes proportional to 1/n squared, which decay much faster. Our Fourier series visualizer computes coefficients for these standard waveforms.

The Fourier transform extends the concept to non-periodic signals by letting the period approach infinity. The continuous Fourier transform F(omega) equals the integral from negative infinity to infinity of f(t) e^(-i omega t) dt. The inverse transform reconstructs the original signal. Together, they show that any signal exists simultaneously in the time domain and the frequency domain.

In practice, the Discrete Fourier Transform (DFT) computes the frequency content of a finite set of samples. The Fast Fourier Transform (FFT) algorithm computes the DFT in O(n log n) time instead of O(n squared), making it practical for large datasets. Every smartphone uses FFT algorithms for audio processing, and every image compression format uses frequency-domain techniques.

Applications span many fields. In audio engineering, equalizers adjust the amplitude of specific frequency bands. In medical imaging, MRI machines use Fourier transforms to reconstruct images from raw signal data. In weather forecasting, spectral methods decompose atmospheric fields into frequency components for efficient simulation. In telecommunications, frequency-division multiplexing assigns different signals to different frequency bands.

The relationship between time and frequency domains is a deep symmetry. Narrow in time means broad in frequency, and vice versa. This uncertainty principle (not just a quantum mechanics concept) explains why short impulses contain all frequencies and why pure tones extend infinitely in time.