A mathematical transformation that decomposes a time-domain signal into its constituent frequency components, producing a complex-valued frequency-domain representation. The Fourier transform generalizes the Fourier series to non-periodic signals: X(f) = ∫x(t)e^(−i2πft)dt. The Fast Fourier Transform