math concept
19 topics use this
Math concept
Fourier Transform
Core equation
$$\hat{f}(\xi) = \int_{-\infty}^{\infty} f(x)\,e^{-2\pi ix\xi}\,dx$$
The Fourier transform decomposes functions into sinusoidal components. It is one of the most widely applicable mathematical tools ever invented — appearing in signal processing, physics, number theory, cryptography, and statistics.
Intuition
Any “reasonable” function can be written as a superposition of pure sinusoids. The Fourier transform is the recipe — it tells you the amplitude and phase of each frequency component needed to reconstruct $f$.
Key properties
| Property | Formula | ||||
|---|---|---|---|---|---|
| Linearity | $\widehat{af+bg} = a\hat{f} + b\hat{g}$ | ||||
| Shift | $\widehat{f(x-a)}(\xi) = e^{-2\pi ia\xi}\hat{f}(\xi)$ | ||||
| Convolution | $\widehat{f * g} = \hat{f}\cdot\hat{g}$ | ||||
| Parseval | $\int | f | ^2 = \int | \hat{f} | ^2$ |
| Uncertainty | $\Delta x \cdot \Delta\xi \geq \frac{1}{4\pi}$ |
Uncertainty principle
Time–frequency localisation is fundamentally limited: a signal that is narrow in time must be broad in frequency, and vice versa. This connects to Heisenberg’s uncertainty principle in quantum mechanics (where the Fourier pair is position/momentum).
Fields that use this concept
Physical sciences
Astrophysics
Finance & economics
Econometrics
Earth sciences
Geophysics
Ground-Penetrating Radar
Electromagnetic wave propagation and reflection imaging reveal shallow subsurface structure with centimetre-scale resolution.
Magnetic Methods
Total-field anomaly maps, Euler deconvolution, and susceptibility inversion image subsurface magnetic sources.
Potential Field Theory
Laplace's equation, harmonic functions, and spherical harmonics underpin gravity and magnetic field modelling.
Seismic Tomography
Ray-path integrals and least-squares inversion map 3D velocity structure inside the Earth.
Seismic Waves
P and S waves, the elastic wave equation, and Snell's law govern how seismic energy travels through the Earth.
Earth sciences
Meteorology
Atmospheric Waves
Rossby waves, gravity waves, and their dispersion relations that govern large-scale energy propagation in the atmosphere.
Numerical Weather Prediction
How finite-difference and spectral methods solve the atmospheric PDEs that drive operational weather forecasts.
Weather Radar
How radar equations, reflectivity, Doppler velocity, and dual-polarisation moments are used to observe precipitation and storms.
Finance & economics
Quant finance
Physical sciences
Quantum computing
Quantum Phase Estimation
A core quantum subroutine that extracts eigenphases of unitary operators, underpinning Shor's algorithm and quantum chemistry simulations.
Shor's Algorithm
A quantum algorithm for integer factorisation running in polynomial time, breaking RSA encryption.
Engineering & CS
Signal processing
Digital Filter Design
Methods for designing FIR and IIR digital filters to meet prescribed frequency-domain specifications.
Fourier Transform
Decomposing any signal into its constituent frequencies. One of the most powerful tools in all of mathematics.
Nyquist-Shannon Sampling Theorem
The fundamental theorem establishing the minimum sampling rate required to perfectly reconstruct a bandlimited continuous signal.
Power Spectral Density
Describes how the power of a random signal is distributed across frequencies, estimated via periodogram and spectral averaging methods.
Wavelet Transform
A time-frequency analysis tool that overcomes the fixed resolution of the STFT by using dilated and translated basis functions.
Z-Transform
The discrete-time counterpart to the Laplace transform, enabling algebraic analysis of digital filters and LTI systems.