The Inverse Discrete Fourier Transform (IDFT)

The Fourier transform takes a signal in the so called time domain (where each sample in the signal is associated with a time) and maps it, without loss of information, into the frequency domain. The frequency domain representation is exactly the same signal, in a different form. The inverse Fourier tranform maps the signal back from the frequency domain into the time domain.

A time domain signal will usually consist of a set of real values, where each value has an associated time (e.g., the signal consists of a time series). The Fourier transform maps the time series into a a frequency domain series, where each value is a complex number that is associated with a given frequency. The inverse Fourier transform takes the frequency series of complex values and maps them back into the original time series. Assuming that the original time series consisted of real values, the result of the IDFT will be complex numbers where the imaginary part is zero.

The Java code for the inverse Fourier tranform can be downloaded here

The perfect invertability of the Fourier transform is an important property for building filters which remove noise or particular components of a signals spectrum. Although frequency artifacts are common in the result of a Fourier transform, these artifacts do not result in error in the inverted signal. Wavelets are powerful tools for analyzing signals, but there can be errors when the result of a wavelet transform is inverted.

Ian Kaplan, September 2001
Revised:

Back to A Notebook Compiled While Reading Understanding Digital Signal Processing by Lyons