ABSTRACT
This entry discusses the discrete Fourier transform that transforms one function into another. It is also called the frequency domain representation, and it requires a discrete input function whose nonzero real of complex values is finite. It only evaluates enough frequency components to reconstruct the finite segment that was analyzed.
