
related topics 
{math, number, function} 
{math, energy, light} 
{system, computer, user} 
{style, bgcolor, rowspan} 

In mathematics, the discrete Fourier transform (DFT) is a specific kind of Fourier transform, used in Fourier analysis. It transforms one function into another, which is called the frequency domain representation, or simply the DFT, of the original function (which is often a function in the time domain). But the DFT requires an input function that is discrete and whose nonzero values have a limited (finite) duration. Such inputs are often created by sampling a continuous function, like a person's voice. Unlike the discretetime Fourier transform (DTFT), it only evaluates enough frequency components to reconstruct the finite segment that was analyzed. Using the DFT implies that the finite segment that is analyzed is one period of an infinitely extended periodic signal; if this is not actually true, a window function has to be used to reduce the artifacts in the spectrum. For the same reason, the inverse DFT cannot reproduce the entire time domain, unless the input happens to be periodic (forever). Therefore it is often said that the DFT is a transform for Fourier analysis of finitedomain discretetime functions. The sinusoidal basis functions of the decomposition have the same properties.
The input to the DFT is a finite sequence of real or complex numbers (with more abstract generalizations discussed below), making the DFT ideal for processing information stored in computers. In particular, the DFT is widely employed in signal processing and related fields to analyze the frequencies contained in a sampled signal, to solve partial differential equations, and to perform other operations such as convolutions or multiplying large integers. A key enabling factor for these applications is the fact that the DFT can be computed efficiently in practice using a fast Fourier transform (FFT) algorithm.
FFT algorithms are so commonly employed to compute DFTs that the term "FFT" is often used to mean "DFT" in colloquial settings. Formally, there is a clear distinction: "DFT" refers to a mathematical transformation or function, regardless of how it is computed, whereas "FFT" refers to a specific family of algorithms for computing DFTs. The terminology is further blurred by the (now rare) synonym finite Fourier transform for the DFT, which apparently predates the term "fast Fourier transform" (Cooley et al., 1969) but has the same initialism.
Contents
Full article ▸


related documents 
Polynomial 
Clifford algebra 
Floating point 
Generic programming 
Ordinal number 
Quaternion 
Group (mathematics) 
Algorithm 
Regular expression 
Common Lisp 
Vienna Development Method 
Eiffel (programming language) 
Surreal number 
Prime number 
Emmy Noether 
Singular value decomposition 
Radix sort 
Euclidean vector 
Derivative 
Complex number 
Mathematical logic 
Natural deduction 
Number 
Smalltalk 
Lisp (programming language) 
Propositional calculus 
C (programming language) 
History of mathematics 
Fourier transform 
C++ 
