DFTJEW

Discrete Fourier Transform

The Fourier Transform is a powerful tool to convert a continuous function from the time domain into the frequency domain. The Fourier transform, however, is an integral transform; it is done by integration. This cannot be done with a discrete function. The Discrete Fourier Transform (DFT) allows us to transform a discrete function from the time domain into the frequency domain.

Principle author: Jeffrey Wonoprabowo