Fourier transform

A mathematical transform used to convert a function of time (or space) into a function of frequency. It decomposes a function into its constituent frequencies, often used in signal processing, physics, and engineering.