This is documentation for Mathematica 3, which was
based on an earlier version of the Wolfram Language.
View current documentation (Version 11.1)
 Documentation / Mathematica / Built-in Functions / Numerical Computation / Data Manipulation  /

  • Fourier[ list ] finds the discrete Fourier transform of a list of complex numbers.
  • The Fourier transform of a list of length is defined to be .
  • Note that the zero frequency term appears at position 1 in the resulting list.
  • The definition of the Fourier transform used is the one common in the physical sciences. The sign of the exponent must be reversed to obtain the definition common in electrical engineering.
  • The list of data need not have a length equal to a power of two.
  • The list given in Fourier[ list ] can be nested to represent an array of data in any number of dimensions.
  • The array of data must be rectangular.
  • If the elements of list are exact numbers, Fourier begins by applying N to them.
  • See the Mathematica book: Section 1.6.6Section 3.8.3.
  • See also Implementation NotesA.9.44.25MainBookLinkOldButtonDataA.9.44.25.
  • See also: InverseFourier, Fit.