Discrete Fourier transform
TECHNIQUE USED IN ADVANCED MATHEMATICS
Discrete fourier transform; Generalized discrete Fourier transform; Discrete Fourier Transform; Shifted DFT; Centered DFT; Offset DFT; DTFS; Inverse discrete Fourier transform; Circular convolution theorem; Cross-correlation theorem; Circular cross-correlation
In mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced samples of a function into a same-length sequence of equally-spaced samples of the discrete-time Fourier transform (DTFT), which is a complex-valued function of frequency. The interval at which the DTFT is sampled is the reciprocal of the duration of the input sequence.