18.4 Fourier Transforms

Discrete Fourier transform (DFT) is the basis for many signal processing procedures. The forward transform converts a signal from the time domain into the frequency domain, thereby analyzing the frequency components, while an inverse discrete Fourier transform, IDFT, converts the frequency components back into the time domain.

This section covers the following topics: