Fourier transform
The Fourier transform is a mathematical operation that converts a signal between the time/space domain and the frequency domain, decomposing a function into its constituent frequencies. It is often described in terms of transform pairs that map signals between complementary domains and used to simplify operations like convolution into multiplication.