Fourier transform

(redirected from Fourier transformation)
Also found in: Dictionary, Medical.

Fourier transform

A mathematical operation by which a function expressed in terms of one variable, x , may be related to a function of a different variable, s , in a manner that finds wide application in physics. The Fourier transform, F(s ), of the function f(x) is given by
F(s) = f(x) exp(–2πixs) dx 
and
f(x) = F(s) exp(2πixs) ds

The variables x and s are often called Fourier pairs. Many such pairs are useful, for example, time and frequency: the Fourier transform of an electrical oscillation in time gives the spectrum, or the power contained in it at different frequencies.

Collins Dictionary of Astronomy © Market House Books Ltd, 2006
The following article is from The Great Soviet Encyclopedia (1979). It might be outdated or ideologically biased.

Fourier Transform

 

The Fourier transform of a function f(x) is the function f(x)

If f(x) is even, then g(u) takes the form

(the cosine transform), and if f(x) is odd, then g(u) takes the form

(the sine transform).

Formulas (1), (2), and (3) are invertible, that is, for even functions

for odd functions

and in general

To every operation on functions there corresponds an operation on their Fourier transforms that is frequently simpler than the operation on f(x). For example, the Fourier transform of f’(x) is iug(u). If

then g(u) = g1(u)g2(u). The Fourier transform of f(x + a) is eiuag(u), and the Fourier transform of c1f1(x) is c1g1(u) + c2g2(u).

If

exists, then the integrals in formulas (1) and (6) converge in the mean (seeCONVERGENCE) and

(Plancherel’s theorem). Formula (8) is the extension of Parse-val’s formula to Fourier transforms (seePARSEVAL EQUALITY). In physical terms, formula (8) states that the energy of a certain vibration is the sum of the energies of its harmonic components. The map F:f(x) → g(u) is a unitary operator in the Hubert space of square integrable functions f(x), – ∞ < x < ∞. This operator can also be represented in the form

Under certain conditions on f(x) we have the Poisson formula

which is of use in the theory of theta functions.

If the function f(x) decreases sufficiently rapidly, then it is also possible to define its Fourier transform for certain complex values u = v + iw. For example, if

exists, then the Fourier transform is defined for |w| < a. There is a close connection between the complex Fourier transform and the two-sided Laplace transform

The Fourier transform operator can be extended to classes of functions larger than the class of integrable functions; for example, if (1 + |x|)–1f(x) is integrable, then the Fourier transform of f(x) is given by formula (9). The operator can even be extended to certain classes of generalized functions (generalized functions with a slow rate of growth).

There exist generalizations of the Fourier transform. One of them makes use of various special funtions, such as Bessel functions. This generalization is fully developed in the representation theory of continuous groups. Another generalization is the Fourier-Stieltjes transform, which is frequently applied in, for example, probability theory; it is defined for every bounded nondecreasing function ϕ(x) by means of the Stieltjes integral

and is called the characteristic function of the distribution ϕ. According to the Bochner-Khinchin theorem, for g(u) to be representable by (10) it is necessary and sufficient that

for every choice of u1, . . ., un, ξ1, . . ., ξn.

First introduced in heat conduction theory, the Fourier transform has many applications in mathematics. For example, it is used in the solution of differential, difference, and integral equations and in the theory of special functions. Many branches of theoretical physics also make use of the transform. Thus, the Fourier transform provides the standard apparatus for quantum field theory and is widely applied in the method of Green’s functions for nonequilibrium problems of quantum mechanics and thermodynamics and in scattering theory.

REFERENCES

Sneddon, I. Preobrazovanie Fur’e. Moscow, 1955. (Translated from English.)
Vladimirov, V. S. Obobshchennye funktsii v matematicheskoi fizike. Moscow, 1976.
The Great Soviet Encyclopedia, 3rd Edition (1970-1979). © 2010 The Gale Group, Inc. All rights reserved.

Fourier transform

[‚fu̇r·ē‚ā ′tranz‚fȯrm]
(mathematics)
For a function ƒ(t), the function F (x) equal to 1/√(2π) times the integral over t from -∞ to ∞ of ƒ(t) exp (itx).
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

Fourier transform

(mathematics)
A technique for expressing a waveform as a weighted sum of sines and cosines.

Computers generally rely on the version known as discrete Fourier transform.

Named after J. B. Joseph Fourier (1768 -- 1830).

See also wavelet, discrete cosine transform.
This article is provided by FOLDOC - Free Online Dictionary of Computing (foldoc.org)

FFT

(Fast Fourier Transform) A computer algorithm used in digital signal processing (DSP) to modify, filter and decode digital audio, video and images. FFTs commonly change the time domain into the frequency domain.

Myriad Recognition Uses
FFTs are widely used in voice recognition and myriad other pattern recognition applications. For example, noise-cancelling headphones use FFT to turn unwanted sounds into simple waves so that inverse signals can be generated to cancel them. FFTs are used to sharpen edges and create effects in static images and are widely used to turn a number series into sine waves and graphs.

Fast DFT Processing
The FFT quickly performs a discrete Fourier transform (DFT), which is the practical application of Fourier transforms. Developed by Jean Baptiste Joseph Fourier in the early 19th century, the Fourier equations were invented to transform one complex function into another. One of Fourier's primary goals was to predict the rate of heat transfer based on temperature, mass and proximity. In practice, the terms FFT, DFT and Fourier transform are used synonymously. See DSP.


An FFT Transform
A Fourier transform was used to chart the power levels at different frequencies from the half second of digital samples (top).
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
References in periodicals archive ?
Short-time Fourier Transformation, Morlet Wavelet Transformation, Continuous Wavelet Transformation), CNN architectures and parameter settings.
In the second step, similar to conventional joint transform correlation algorithm, the joint image in spatial domain was transformed to frequency domain with Fourier transformation. In the third step, the joint power spectrum was derived and then only cross-correlation items were extracted.
where F is the Fourier transformation matrix and [F.sup.-1] is inverse Fourier transformation matrix.
The Fast Fourier Transformation (FFT) which is obtained by making use of DFT's periodical characteristic and performs transformation with a less processing is however obtained as [1-6];
As illustrated in Figure 4, frequency domain analysis of time overlapping signals using Fourier transformation does not produce the spectrum of the individual component signals.
We proved that an optical perfect vortex could be essentially created by the Fourier transformation of an adequate combination of an axicon function and a spiral function.
Furthermore, spatial window functions are multiplied to the data to retrieve the phase and spectrum, using discrete fast Fourier transformation (DFFT) routines, for the Nyquist assumptions.
Cai, "Special affine Fourier transformation in frequency-domain," Optics Communications, vol.
The inverse Fourier transformation is calculated by two-step approximation (Watson's transformation and taking into account the most contributing spectral variable) in order to obtain a simple expression for the dominant wave propagation part.
We notice that Z([z.sup.2][??]) obtained in (17) is nothing but the Fourier transformation of the solutions to the bulk free field equation with [PHI](z [right arrow] 0) ~ [z.sup.[DELTA]] behavior at the boundary.
The software processes Fast Fourier Transformation, or FFT, plots for values for three channels of data for each measuring point.

Full browser ?