3.8.3 Fourier Transforms
A common operation in analyzing various kinds of data is to find the Fourier transform, or spectrum, of a list of values. The idea is typically to pick out components of the data with particular frequencies, or ranges of frequencies.
Here is some data, corresponding to a square pulse.
Here is the Fourier transform of the data. It involves complex numbers.
Here is the inverse Fourier transform.
Fourier works whether or not your list of data has a length which is a power of two.
This generates a length-200 list containing a periodic signal with random noise added.
The data looks fairly random if you plot it directly.
The Fourier transform, however, shows a strong peak at , and a symmetric peak at , reflecting the frequency component of the original signal near .
In Mathematica, the discrete Fourier transform of a list of length is by default defined to be . Notice that the zero frequency term appears at position 1 in the resulting list.
The inverse discrete Fourier transform of a list of length is by default defined to be .
In different scientific and technical fields different conventions are often used for defining discrete Fourier transforms. The option FourierParameters in Mathematica allows you to choose any of these conventions you want.
Typical settings for FourierParameters with various conventions.
Two-dimensional Fourier transform.
Mathematica can find Fourier transforms for data in any number of dimensions. In dimensions, the data is specified by a list nested levels deep. Two-dimensional Fourier transforms are often used in image processing.