discrete Fourier transform

Definition

Electronics

  • A Fourier transform utilizing a discrete or sampled signal, rather than an integral. A fast Fourier transform allows a computer to calculate a discrete Fourier transform very quickly, usually in real-time.
http://www.dictionarycentral.com/definition/discrete-fourier-transform.html