Finite Fourier transform

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In mathematics the finite Fourier transform may refer to either



  • a transform based on a Fourier-transform-like integral applied to a function , but with integration only on a finite interval, usually taken to be the interval .[3] Equivalently, it is the Fourier transform of a function multiplied by a rectangular window function. That is, the finite Fourier transform of a function on the finite interval is given by:


  1. ^ J. Cooley, P. Lewis, and P. Welch, "The finite Fourier transform," IEEE Trans. Audio Electroacoustics 17 (2), 77-85 (1969).
  2. ^ George Bachman, Lawrence Narici, and Edward Beckenstein, Fourier and Wavelet Analysis (Springer, 2004), p. 264.
  3. ^ M. Eugene, "High accuracy evaluation of the finite Fourier transform using sampled data," NASA technical report TME110340 (1997).