Asked by: Ozair Sajid

Computers can perform fourier transforms of functions but because they can only deal with discrete quantities, the Discrete Fourier Transform is introduced as an approximate numerical method for computing the Fourier Transformation of a function.

Answered by:
Martin Archer, Physics Undergraduate, Imperial College London, UK

http://en.wikipedia.org/wiki/Discrete_Fourier_transform

and

http://en.wikipedia.org/wiki/List_of_Fourier-related_transforms

That being said, I'll give an overall description that will hopefully communicate the usefulness of the DFT.

If you're not familiar with the Fourier transform, its purpose is to decompose a function into sinusoidal basis functions. A common example of this is converting a time-domain signal (a signal varying in time) into its frequency components (i.e., adding those frequency components together will result in the original signal).

The Fourier transform is applied to continuous-time signals. That is, it applies to signals that exist at all instants of time. It then breaks that signal into a possibly infinite spectrum of frequency components.

When signals are sampled by a computer system, those signals are neither continuous-time nor have the possibility of containing non-redundant information with an infinite bandwidth. Additionally, an infinite transform is simply useless on a computer that works with finite constructs.

So enter the discrete Fourier transform (or DFT), which takes a finite number of samples of a signal and transforms them into a finite number of frequency samples of that signal.

So that's the very special difference. The discrete Fourier transform does not act on signals that exist at all time and continue to time infinity, the DFT applies to signals that exist at a finite number of time points and products a finite number of frequency points.

Some may say the DFT approximates the Fourier transform. This is perhaps too gross of an over-simplification. The DFT approximates the DTFT (the discrete-Time Fourier Transform). And the DFT is to the DTFT as the Fourier series is to the Fourier transform...

But like I said, you can get lost in the nuances without the mathematics for support.

Answered by:
Ted Pavlic, B.S., Electrical Engineering Grad Student, Ohio State U.

Our server costs have gone up and our advertising revenue has gone down. You do the math! If you find our site useful, consider donating to keep us going. Thanks!

'There must be no barriers for freedom of inquiry. There is no place for dogma in science. The scientist is free, and must be free to ask any question, to doubt any assertion, to seek for any evidence, to correct any errors.'**J. Robert Oppenheimer**

(*1904-1966*)