Computing Library › Glossary
Glossary

Fourier Transform

A transform that expresses a signal as a sum of sinusoids, revealing its frequency content.

Definition

The Fourier transform decomposes a function of time (or space) into the frequencies that compose it, expressing the signal as a combination of sinusoids. It moves between the time domain and the frequency domain, each revealing different structure.

The uncertainty principle of signal analysis states that a signal cannot be sharply localized in both time and frequency at once; narrowing one broadens the other. This trade-off motivates windowed and wavelet transforms when a signal's frequency content changes over time.

The transform's power is that operations awkward in one domain become simple in the other: convolution and filtering, tangled in time, are multiplication in frequency, and many differential equations simplify when transformed. Its limitation is that it assumes stationarity, giving no information about when frequencies occur; when a signal's content changes over time, windowed and wavelet transforms restore the missing time localization at some cost in frequency resolution.

Why it is powerful

Why it matters

The Fourier transform is one of the most important tools in science and engineering, underlying signal processing, spectroscopy, image analysis, and the solution of differential equations. Its efficient discrete version, the FFT, made it practical on computers.

Fusion connection

Fourier analysis of plasma diagnostic signals identifies characteristic oscillation frequencies, helping distinguish stable behavior from the growing modes that signal instability.