Fourier transform
Parts of this article may be confusing or unclear. Please help clarify the article. Suggestions may be on the talk page. |
</div>
- This article specifically discusses Fourier transformation of functions on the real line; for other kinds of Fourier transformation, see Fourier analysis and list of Fourier-related transforms. For generalizations, see fractional Fourier transform and linear canonical transform.
In mathematics, the continuous Fourier transform is one of the specific forms of Fourier analysis. As such, it transforms one function into another, which is called the frequency domain representation of the original function (where the original function is often a function in the time-domain). In this specific case, both domains are continuous and unbounded. The term Fourier transform can refer to either the frequency domain representation of a function or to the process/formula that "transforms" one function into the other. Template:Fourier transforms
Contents
Definitions
There are several common conventions for defining the Fourier transform of a complex-valued Lebesgue integrable function f:R→C. One common definition is:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\nu) = \int_{-\infty}^{\infty} f(t)\ e^{-2\pi i \nu t}\,dt, for every real number ν.
When the independent variable t represents time (with SI unit of seconds), the transform variable ν represents ordinary frequency (in hertz). If f is Hölder continuous, then it can be reconstructed from F by the inverse transform:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) = \int_{-\infty}^{\infty} F(\nu)\ e^{2 \pi i \nu t}\,d\nu, for every real number t.
Other notations for Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\nu)\, are: Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \hat{f}(\nu), Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F} \big\{f(t)\big\}, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F}\{f\}(\nu), and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): (\mathcal{F}f)(\nu).
The interpretation of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\nu)\, is aided by expressing it in polar coordinate form: Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\nu) = A(\nu)\ e^{i \phi (\nu)},\, where:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): A(\nu) = |F(\nu)|, \, the amplitude
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \phi (\nu) = \arg \big( F(\nu) \big), \, the phase. (see arg function)
Then the inverse transform can be written:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) = \int _{-\infty}^{\infty} A(\nu)\ e^{ i(2\pi \nu t +\phi (\nu))}\,d\nu,
which is a recombination of all the frequency components of f(t). Each component is a complex sinusoid of the form e^{2πiνt} whose amplitude is A(ν) and whose initial phase angle (at t=0) is φ(ν).
The Fourier transform is often written in terms of angular frequency: ω = 2πν whose units are radians per second.
The substitution ν = ω/(2π) into the formulas above produces this convention:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\omega) = \int _{-\infty}^\infty f(t)\ e^{- i\omega t}\,dt ^{[1]}
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) = \frac{1}{2\pi} \int _{-\infty}^{\infty} F(\omega)\ e^{ i\omega t}\,d\omega,
which is also a bilateral Laplace transform evaluated at s=iω.
The 2π factor can be split evenly between the Fourier transform and the inverse, which leads to another popular convention:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\omega) = \frac{1}{\sqrt{2\pi}} \int _{-\infty}^\infty f(t)\ e^{- i\omega t}\,dt
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) = \frac{1}{\sqrt{2\pi}} \int _{-\infty}^{\infty} F(\omega)\ e^{ i\omega t}\,d\omega.
This makes the transform a unitary one.
Variations of all three conventions can be created by conjugating the complex-exponential kernel of both the forward and the reverse transform. The signs must be opposites. Other than that, the choice is (again) a matter of convention.
angular frequency Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \omega \, (rad/s) |
unitary | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F_1(\omega) \ \stackrel{\mathrm{def}}{=}\ \frac{1}{\sqrt{2 \pi}} \int _{-\infty}^{\infty} f(t) \ e^{-i \omega t}\, dt \ = \frac{1}{\sqrt{2 \pi}} F_2(\omega) = \frac{1}{\sqrt{2 \pi}} F_3 \left ( \frac{\omega}{2 \pi} \right )\,
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) = \frac{1}{\sqrt{2 \pi}} \int _{-\infty}^{\infty} F_1(\omega) \ e^{i \omega t}\, d \omega \ |
non-unitary | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F_2(\omega) \ \stackrel{\mathrm{def}}{=}\ \int _{-\infty}^{\infty} f(t) \ e^{-i \omega t} \ dt \ = \sqrt{2 \pi}\ F_1(\omega) = F_3 \left ( \frac{\omega}{2 \pi} \right ) \,
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) = \frac{1}{2 \pi} \int_{-\infty}^{\infty} F_2(\omega) \ e^{i \omega t} \ d \omega \ | |
ordinary frequency ν (hertz) |
unitary | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F_3(\nu) \ \stackrel{\mathrm{def}}{=}\ \int _{-\infty}^{\infty} f(t) \ e^{-i 2 \pi \nu t} \ dt \ = \sqrt{2 \pi}\ F_1(2 \pi \nu) = F_2(2 \pi \nu)\,
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) = \int_{-\infty}^{\infty} F_3(\nu) \ e^{i 2 \pi \nu t}\, d\nu \ |
Some Fourier transform properties
Notation: Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) \quad \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad F(\omega) denotes that f(t) and F(ω) are a Fourier transform pair.
- Linearity
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): a\cdot f(t) + b\cdot g(t) \quad \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad a\cdot F(\omega) + b\cdot G(\omega)
- Multiplication
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t)\cdot g(t) \, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad \frac{1}{\sqrt{2\pi}}\cdot (F*G)(\omega) \, (unitary normalization convention) Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad \frac{1}{2\pi}\cdot (F*G)(\omega) \, (non-unitary convention) Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad (F*G)(\nu) \, (ordinary frequency)
- Modulation
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \begin{align} f(t)\cdot \cos \omega_{0}t &\quad \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad \frac{1}{2}[F(\omega+\omega_{0})+F(\omega-\omega_{0})],\qquad \omega_{0} \in \mathbb{R} \\ f(t)\cdot \sin \omega_{0}t &\quad \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad \frac{i}{2}[F(\omega+\omega_{0})-F(\omega-\omega_{0})] \\ f(t)\cdot e^{i\omega_{0}t} &\quad \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad F(\omega-\omega_{0}) \end{align} \,
- Convolution
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): (f*g)(t) \, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad \sqrt{2\pi}\cdot F(\omega)\cdot G(\omega) \, (unitary convention) Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad F(\omega)\cdot G(\omega) \, (non-unitary convention) Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad F(\nu)\cdot G(\nu) \, (ordinary frequency)
- Integration (example of convolution)
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \int_{-\infty}^{t} f(\tau)\, d\tau = (f*u)(t) ^{[2]} Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \ \stackrel{\mathcal{F}}{\Longleftrightarrow}\ \ \frac{1}{i\omega}F(\omega)+\pi F(0)\cdot \delta(\omega), \,
- Conjugation
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \overline{f(t)} \quad \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad \overline{F(-\omega)}
- Scaling
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(at) \quad \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad \frac{1}{|a|}F\biggl(\frac{\omega}{a}\biggr), \qquad a \in \mathbb{R}, a \ne 0
- Time reversal
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(-t) \quad \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad F(-\omega)
- Time shift
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t-t_0) \quad \stackrel{\mathcal{F}}{\Longleftrightarrow}\quad e^{-i\omega t_0}\cdot F(\omega)
- Parseval's theorem
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \int_{-\infty}^{\infty} f(t)\cdot \overline{g(t)}\, dt \, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): = \int_{-\infty}^{\infty} F(\omega)\cdot \overline{G(\omega)}\, d\omega \, (unitary convention) Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): = \frac{1}{2\pi}\cdot \int_{-\infty}^{\infty} F(\omega)\cdot \overline{G(\omega)}\, d\omega \, (non-unitary convention) Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): = \int_{-\infty}^{\infty} F(\nu)\cdot \overline{G(\nu)}\, df \, (ordinary frequency)
The section "Table of important Fourier transforms" (below) documents more properties of the continuous Fourier transform.
Generalization
Using two arbitrary real constants a and b, the most general definition of the forward 1-dimensional Fourier transform is given by:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\omega) = \sqrt{\frac{|b|}{(2 \pi)^{1-a}}} \int_{-\infty}^{+\infty} f(t) \cdot e^{-i b \omega t} \, dt,
and the inverse is given by:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) = \sqrt{\frac{|b|}{(2 \pi)^{1+a}}} \int_{-\infty}^{+\infty} F(\omega) \cdot e^{i b \omega t} \, d\omega.
Note that the transform definitions are symmetric; they can be reversed by simply changing the signs of a and b.
The ordinary frequency convention corresponds to (a,b) = (0,2π), and in that case the variable ω is changed to ν. If ν and t carry units, their product must be dimensionless. For example, t may be in units of time, specifically seconds, and ν would be in hertz.
The unitary, angular frequency convention is (a,b) = (0,1), and the non-unitary convention (above) is (a,b) = (1,1).
The "forward" and "inverse" transforms are always defined so that the operation of both transforms in either order on a function will return the original function. In other words, the composition of the transform pair is defined to be the identity transformation.
More properties
Completeness
We define the Fourier transform on the set of integrable complex-valued functions of R and then extend it by continuity to the Hilbert space of square-integrable functions with the usual inner-product. Then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F} : L^{2}(R) → L^{2}(R) is a unitary operator. That is Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F}^*=\mathcal{F}^{-1} and the transform preserves inner-products (see Parseval's theorem, also described below). Note that, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F}^* refers to adjoint of the Fourier Transform operator.
Moreover we can check that:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F}^2 = \mathcal{J},\quad \mathcal{F}^3 = \mathcal{F}^* = \mathcal{F}^{-1}, \quad \mbox{and} \quad \mathcal{F}^4 = \mathcal{I},
where Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{J} is the Time-Reversal operator defined as:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{J}(f)(t) = f(-t),
and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{I} is the Identity operator defined as:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{I}(f)(t) = f(t).
Multi-dimensional version
The Fourier transform, can be expanded to arbitrary dimension Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): n . In the unitary, angular frequency convention, the definition is:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\boldsymbol{\omega}) = \mathcal{F}\{f\}(\boldsymbol{\omega}) \ \stackrel{\mathrm{def}}{=}\ \left(\frac{1}{\sqrt{2\pi}}\right)^{n}\int_{\R^n} f(\mathbf{x})\cdot e^{-i(\boldsymbol{\omega}\cdot \mathbf{x})}\,d\mathbf{x},
where Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathbf{x} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \boldsymbol{\omega} are Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): n -dimensional vectors, and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \boldsymbol{\omega}\cdot \mathbf{x} is the inner product, also written Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \left\langle \boldsymbol{\omega},\mathbf{x} \right\rangle, of the 2 vectors. The integration is performed over all Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): n dimensions.
The function Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(\mathbf{x}) is assumed to belong to the "space" of integrable functions defined on R^{n}:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F}:L^1(\mathbb{R}^n)\rightarrow C(\mathbb{R}^n),
where:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): L^1(\mathbb{R}^n) = \{f: \, \mathbb{R}^n \to \mathbb{C} \;\big|\; \int_{\mathbb{R}^n} |f(\mathbf{x})|\, d\mathbf{x} < \infty\},
and C(R^{n}) is the space of continuous functions on R^{n}.
One may now use this to define the Fourier transform for compactly supported smooth functions, which are dense in L^{2}(R^{n}). The Plancherel theorem then allows us to extend the definition of the Fourier transform to functions on L^{2}(R^{n}) (even those not compactly supported) by continuity arguments. All the properties and formulas listed on this page apply to the Fourier transform so defined.
Unfortunately, further extensions become more technical. One may use the Hausdorff-Young inequality to define the Fourier transform for f ∈ L^{p}(R^{n}) for 1 ≤ p ≤ 2. The Fourier transform of functions in L^{p} for the range 2 < p < ∞ requires the study of distributions, since the Fourier transform of some functions in these spaces is no longer a function, but rather a distribution.
The Plancherel theorem and Parseval's theorem
It should be noted that depending on the author either of these theorems might be referred to as the Plancherel theorem or as Parseval's theorem.
If f(t) and g(t) are square-integrable and F(ω) and G(ω) are their unitary Fourier transforms, then we have Parseval's theorem:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \int_{\mathbb{R}^n} f(t) \bar{g}(t) \, dt = \int_{\mathbb{R}^n} F(\omega) \bar{G}(\omega) \, d\omega,
where the bar denotes complex conjugation. Therefore, the Fourier transform yields an isometric automorphism of the Hilbert space L^{2}(R^{n}).
The Plancherel theorem, which is equivalent to Parseval's theorem, states:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \int_{\mathbb{R}^n} \left| f(t) \right|^2\, dt = \int_{\mathbb{R}^n} \left| F(\omega) \right|^2\, d\omega.
This theorem is usually interpreted as asserting the unitary property of the Fourier transform. See Pontryagin duality for a general formulation of this concept in the context of locally compact abelian groups.
Localization property
As a rule of thumb: the more concentrated f(t) is, the more spread out F(ω) is. In particular, if we "squeeze" a function in t, it spreads out in ω and vice-versa; and we cannot arbitrarily concentrate both the function and its Fourier transform.
Therefore a function which equals its Fourier transform strikes a precise balance between being concentrated and being spread out. It is easy in theory to construct examples of such functions (called self-dual functions) because the Fourier transform has order 4 (that is, iterating it four times on a function returns the original function). The sum of the four iterated Fourier transforms of any function will be self-dual. There are also some explicit examples of self-dual functions, the most important being constant multiples of the Gaussian function
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) = \exp \left( \frac{-t^2}{2} \right).
This function is related to Gaussian distributions, and in fact, is an eigenfunction of the Fourier transform operators. Again, it is worth stressing that the mere fact that the Gaussian is self-dual does not make it in any way special: many self-dual functions exist.
The trade-off between the compaction of a function and its Fourier transform can be formalized in the form of a Fourier Uncertainty Principle. Suppose f(t) and F(ω) are a Fourier transform pair for a finite-energy (i.e. square-integrable) function. Without loss of generality, we assume that f(t) is normalized:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \int_{-\infty}^\infty |f(t)|^2 \,dt=1.
It follows from Parseval's theorem that F(ω) is also normalized.
Define the expected location^{[3]} of a particle (with probability density |f(t)|^{2}) as
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): u_f \ \stackrel{\mathrm{def}}{=}\ \int_{-\infty}^\infty t|f(t)|^2\,dt.
and the expectation value of the momentum^{[3]} of the particle (with probability density |F(ω)|^{2}) as
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \xi_F \ \stackrel{\mathrm{def}}{=}\ \int_{-\infty}^\infty \omega |F(\omega)|^2\,d\omega.
Also define the variances around the above-defined average values as
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sigma^2_{f} \ \stackrel{\mathrm{def}}{=}\ \int_{-\infty}^\infty (t-u_f)^2|f(t)|^2\,dt
and
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sigma^2_{F} \ \stackrel{\mathrm{def}}{=}\ \int_{-\infty}^\infty (\omega-\xi_F)^2 |F(\omega)|^2\,d\omega.
Then it can be shown that
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sigma^2_{f}\, \sigma^2_{F} \ge \frac{1}{4}.
The equality is achieved for the Gaussian function listed above, which shows that the Gaussian function is maximally concentrated in "time-frequency".
The most famous practical application of this property is found in quantum mechanics. Following from the axioms of quantum mechanics, the momentum and position wave functions are Fourier transform pairs to within a factor of h/2π and are normalized to unity. The above expression then becomes a statement of the Heisenberg uncertainty principle.
The Fourier transform also translates between smoothness and decay. If f(t) is several times differentiable, then F(ω) decays rapidly towards zero for ω → ± ∞.
Eigenfunctions
One important choice of orthonormal (under Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): L^2 norm) eigenfunctions of the Fourier transform are the Hermite functions
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): {\psi}_n(t) = \frac{1}{\sqrt{n!\,2^n\sqrt{\pi}}}\,e^{-t^2/2}H_n(t).\,\!
where Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): H_n(t) is the physicist-defined Hermite polynomial. When using the unitary definition of the Fourier Transform, the relation is
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F} \left\{ {\psi}_n(t) \right\} = (-i)^n {\psi}_n(\omega) \,\!
However, this choice of eigenfunctions is not unique. Because there are only four different eigenvalues of the Fourier transform (±1 and ±i), each highly degenerate, any linear combination of eigenfunctions with the same eigenvalue gives another eigenfunction. However, the choice of Hermite functions is convenient because they are exponentially localized in both frequency and time domains, and thus give rise to the fractional Fourier transform used in time-frequency analyses.
Analysis of differential equations
Fourier transforms, and the closely related Laplace transforms are widely used in solving differential equations. The Fourier transform is compatible with differentiation in the following sense: if f(t) is a differentiable function with Fourier transform F(ω), then the Fourier transform of its derivative is given by iω F(ω). This can be used to transform differential equations into algebraic equations. Note that this technique only applies to problems whose domain is the whole set of real numbers. By extending the Fourier transform to functions of several variables (as outlined below), partial differential equations with domain R^{n} can also be translated into algebraic equations.
Convolution theorem
- Main article: Convolution theorem
The Fourier transform translates between convolution and multiplication of functions. If f(t) and h(t) are integrable functions with Fourier transforms F(ω) and H(ω) respectively, and if the convolution of f and h exists and is absolutely integrable, then the Fourier transform of the convolution is given by the product of the Fourier transforms F(ω) H(ω) (possibly multiplied by a constant factor depending on the Fourier normalization convention).
In the unitary normalization convention, this means that if:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): g(t) = \{f*h\}(t) = \int_{-\infty}^\infty f(\tau)h(t - \tau)\,d\tau,
where * denotes the convolution operation, then:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): G(\omega) = \sqrt{2\pi}\cdot F(\omega)H(\omega).\,
The above formulas hold true for functions defined on both one- and multi-dimension real space. In linear time invariant (LTI) system theory, it is common to interpret h(t) as the impulse response of an LTI system with input f(t) and output g(t), since substituting the unit impulse for f(t) yields g(t)=h(t). In this case, H(ω) represents the frequency response of the system.
Conversely, if f(t) can be decomposed as the product of two other functions p(t) and q(t) such that their product p(t)q(t) is integrable, then the Fourier transform of this product is given by the convolution of the respective Fourier transforms P(ω) and Q(ω), again with a constant scaling factor.
In the unitary normalization convention, this means that if f(t) = p(t) q(t) then:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\omega) = \frac{1}{\sqrt{2\pi}} \bigg( P(\omega) * Q(\omega) \bigg) = \frac{1}{\sqrt{2\pi}} \int_{-\infty}^\infty P(\alpha)Q(\omega - \alpha)\,d\alpha.
Cross-correlation theorem
In an analogous manner, it can be shown that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): g(t) is the cross-correlation of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): h(t) :
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): g(t)=(f\star h)(t) = \int_{-\infty}^\infty \bar{f}(\tau)\,h(t+\tau)\,d\tau
then the Fourier transform of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): g(t) is:
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): G(\omega) = \sqrt{2\pi}\,\overline{F}(\omega)\,H(\omega)
where capital letters are again used to denote the Fourier transform.
Tempered distributions
The most general and useful context for studying the Fourier transform is given by the tempered distributions; these include all the integrable functions mentioned above and have the added advantage that the Fourier transform of any tempered distribution is again a tempered distribution and the rule for the inverse of the Fourier transform is universally valid. Furthermore, the useful Dirac delta is a tempered distribution but not a function; its Fourier transform is a constant function (whose specific value depends upon the form of the Fourier transform used). Distributions can be differentiated and the above mentioned compatibility of the Fourier transform with differentiation and convolution remains true for tempered distributions.
Domain and range of the Fourier transform
The domain and range of the Fourier transform cannot be described as two well-defined sets of functions. Instead, they can be chosen in several different ways depending on exactly what is meant by a function and an integral. Furthermore, for some pair of domain and range which can be described for the Fourier transform, it may sometimes be of interest to consider the restriction of the transform to a proper subset of the domain. In general, however, it is of interest to describe as "large" sets as possible for the domain. Such extensions can be done in different ways and may lead to domains where either one is not a subset of the other. Some examples of domains and ranges which are described in the literature are
- The set of Schwartz functions is closed under the Fourier transform. Schwartz functions are rapidly decaying functions and does not include all functions which are relevant for the Fourier transform.
- Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): L^2 is closed under the Fourier transform. This is a much richer set than Schwartz functions but is, technically speaking, not a set of functions but rather equivalence classes of functions.
- The set of tempered distributions is closed under the Fourier transform. Tempered distributions are also a form a generalization of functions. It is in this generality that one can define the Fourier Transform of objects like the Dirac delta function.
Table of important Fourier transforms
The following table records some important Fourier transforms. G and H denote Fourier transforms of g(t) and h(t), respectively. g and h may be integrable functions or tempered distributions. Note that the two most common unitary conventions are included.
Functional relationships
Signal | Fourier transform unitary, angular frequency |
Fourier transform unitary, ordinary frequency |
Remarks | |
---|---|---|---|---|
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\omega)\!\ \stackrel{\mathrm{def}}{=}\ \!
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{2 \pi}} \int_{-\infty}^{\infty}\!\!f(t) e^{-i \omega t}\, dt |
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\nu)\!\ \stackrel{\mathrm{def}}{=}\
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \int_{-\infty}^{\infty}\!\!f(t) e^{-i 2\pi \nu t}\, dt |
||
101 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): a\cdot f(t) + b\cdot g(t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): a\cdot F(\omega) + b\cdot G(\omega)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): a\cdot F(\nu) + b\cdot G(\nu)\, | Linearity |
102 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t - a)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): e^{- i a \omega} F(\omega)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): e^{- i 2\pi a \nu} F(\nu)\, | Shift in time domain |
103 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): e^{ iat} f(t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\omega - a)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F \left(\nu - \frac{a}{2\pi}\right)\, | Shift in frequency domain, dual of 102 |
104 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(a t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{|a|} F \left( \frac{\omega}{a} \right)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{|a|} F \left( \frac{\nu}{a} \right)\, | If Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): |a|\, is large, then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(a t)\, is concentrated around 0 and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{|a|}F \left( \frac{\omega}{a} \right)\, spreads out and flattens. It is interesting to consider the limit of this as Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): |a| tends to infinity - the delta function |
105 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(-\omega)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(-\nu)\, | Duality property of the Fourier transform. Results from swapping "dummy" variables of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): t \, and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \omega \, . |
106 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{d^n f(t)}{dt^n}\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): (i\omega)^n F(\omega)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): (i 2\pi f)^n F(\nu)\, | Generalized derivative property of the Fourier transform |
107 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): t^n f(t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): i^n \frac{d^n F(\omega)}{d\omega^n}\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \left (\frac{i}{2\pi}\right)^n \frac{d^n F(\nu)}{d\nu^n}\, | This is the dual of 106 |
108 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): (f * g)(t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{2\pi} F(\omega) G(\omega)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\nu) G(\nu)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f * g\, denotes the convolution of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f\, and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): g\, — this rule is the convolution theorem |
109 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) g(t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): (F * G)(\omega) \over \sqrt{2\pi}\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): (F * G)(\nu)\, | This is the dual of 108 |
110 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t)\, is purely real, and an even function | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\omega)\, and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\nu)\, are purely real, and even functions | ||
111 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t)\, is purely real, and an odd function | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\omega)\, and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\nu)\, are purely imaginary, and odd functions |
Square-integrable functions
Signal | Fourier transform unitary, angular frequency |
Fourier transform unitary, ordinary frequency |
Remarks | |
---|---|---|---|---|
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\omega)\!\ \stackrel{\operatorname{def}}{=}\ \!
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{2 \pi}} \int_{-\infty}^{\infty}\!\!f(t) e^{-i \omega t} \operatorname{d}t \, |
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\nu)\!\ \stackrel{\operatorname{def}}{=}\
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \int_{-\infty}^{\infty}\!\!f(t) e^{-i 2\pi \nu t} \operatorname{d}t \, |
||
201 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \operatorname{rect}(a t) \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{2 \pi a^2}}\cdot \operatorname{sinc}\left(\frac{\omega}{2\pi a}\right) | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{|a|}\cdot \operatorname{sinc}\left(\frac{\nu}{a}\right) | The rectangular pulse and the normalized sinc function, here defined as Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \operatorname{sinc}(x) = \frac{\sin(\pi x)}{\pi x} |
202 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \operatorname{sinc}(a t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{2\pi a^2}}\cdot \operatorname{rect}\left(\frac{\omega}{2 \pi a}\right) | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{|a|}\cdot \operatorname{rect}\left(\frac{\nu}{a} \right)\, | Dual of rule 201. The rectangular function is an ideal low-pass filter, and the sinc function is the non-causal impulse response of such a filter. |
203 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \operatorname{sinc}^2 (a t) \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{2\pi a^2}}\cdot \operatorname{tri} \left( \frac{\omega}{2\pi a} \right) | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{|a|}\cdot \operatorname{tri} \left( \frac{\nu}{a} \right) | tri is the triangular function |
204 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \operatorname{tri} (a t) \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{2\pi a^2}} \cdot \operatorname{sinc}^2 \left( \frac{\omega}{2\pi a} \right) | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{|a|}\cdot \operatorname{sinc}^2 \left( \frac{\nu}{a} \right) \, | Dual of rule 203. |
205 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): e^{- a t} u(t) \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{2 \pi} (a + i \omega)} | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{a + i 2 \pi \nu} | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): u(t) is the Heaviside unit step function and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): a > 0 . |
206 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): e^{-\alpha t^2}\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{2 \alpha}}\cdot e^{-\frac{\omega^2}{4 \alpha}} | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{\frac{\pi}{\alpha}}\cdot e^{-\frac{(\pi \nu)^2}{\alpha}} | Shows that the Gaussian function Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \exp(-\alpha t^2) is its own Fourier transform. For this to be integrable we must have Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \operatorname{Re}(\alpha)>0 . |
210 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \operatorname{e}^{-a|t|} \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{\frac{2}{\pi}} \cdot \frac{a}{a^2 + \omega^2} | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{2 a}{a^2 + 4 \pi^2 f^2} | a>0 |
211 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{|t|}} \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{|\omega|}} | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{|f|}} | the transform is the function itself |
212 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): J_0 (t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{\frac{2}{\pi}} \cdot \frac{\operatorname{rect} \left( \frac{\omega}{2} \right)}{\sqrt{1 - \omega^2}} | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{2\cdot \operatorname{rect} (\pi\nu)}{\sqrt{1 - 4 \pi^2 \nu^2}} | J_{0}(t) is the Bessel function of first kind of order 0 |
213 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): J_n (t) \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{\frac{2}{\pi}} \frac{ (-i)^n T_n (\omega) \operatorname{rect} \left( \frac{\omega}{2} \right)}{\sqrt{1 - \omega^2}} | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{2 (-i)^n T_n (2 \pi \nu) \operatorname{rect} (\pi \nu)}{\sqrt{1 - 4 \pi^2 \nu^2}} | it's the generalization of the previous transform; T_{n} (t) is the Chebyshev polynomial of the first kind. |
214 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{J_n (t)}{t} \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{\frac{2}{\pi}} \frac{i}{n} (-i)^n \cdot U_{n-1} (\omega)\,
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \cdot \ \sqrt{1 - \omega^2} \operatorname{rect} \left( \frac{\omega}{2} \right) |
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{2 i}{n} (-i)^n \cdot U_{n-1} (2 \pi \nu)\,
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \cdot \ \sqrt{1 - 4 \pi^2 \nu^2} \operatorname{rect} ( \pi \nu ) |
U_{n} (t) is the Chebyshev polynomial of the second kind |
215 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \operatorname{sech}(a t) \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{a}\sqrt{\frac{\pi}{2}}\operatorname{sech} \left( \frac{\pi}{2 a} \omega \right) | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{\pi}{a} \operatorname{sech} \left( \frac{\pi^2}{ a} \nu \right) | Hyperbolic secant is its own Fourier transform |
Distributions
Signal | Fourier transform unitary, angular frequency |
Fourier transform unitary, ordinary frequency |
Remarks | |
---|---|---|---|---|
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): f(t) \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\omega)\!\ \stackrel{\mathrm{def}}{=}\ \!
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{2 \pi}} \int_{-\infty}^{\infty}\!\!f(t) e^{-i \omega t}\, dt |
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): F(\nu)\!\ \stackrel{\mathrm{def}}{=}\
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \int_{-\infty}^{\infty}\!\!g(t) e^{-i 2\pi \nu t}\, dt |
||
301 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): 1\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{2\pi}\cdot \delta(\omega)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \delta(\nu)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \displaystyle\delta(\omega) denotes the Dirac delta distribution. |
302 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \delta(t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{2\pi}}\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): 1\, | Dual of rule 301. |
303 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): e^{i a t}\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{2 \pi}\cdot \delta(\omega - a)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \delta\left(\nu - \frac{a}{2\pi}\right)\, | This follows from 103 and 301. |
304 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \cos (a t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{2 \pi} \frac{\delta(\omega\!-\!a)\!+\!\delta(\omega\!+\!a)}{2}\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{\delta(\nu\!-\!\begin{matrix}\frac{a}{2\pi}\end{matrix})\!+\!\delta(\nu\!+\!\begin{matrix}\frac{a}{2\pi}\end{matrix})}{2}\, | Follows from rules 101 and 303 using Euler's formula: Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \displaystyle\cos(a t) = (e^{i a t} + e^{-i a t})/2. |
305 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sin( at)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): i \sqrt{2 \pi}\frac{\delta(\omega\!+\!a)\!-\!\delta(\omega\!-\!a)}{2}\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): i \frac{\delta(\nu\!+\!\begin{matrix}\frac{a}{2\pi}\end{matrix})\!-\!\delta(\nu\!-\!\begin{matrix}\frac{a}{2\pi}\end{matrix})}{2}\, | Also from 101 and 303 using Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \displaystyle\sin(a t) = (e^{i a t} - e^{-i a t})/(2i). |
306 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \cos ( a t^2 ) \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{2 a}} \cos \left( \frac{\omega^2}{4 a} - \frac{\pi}{4} \right) | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{\frac{\pi}{a}} \cos \left( \frac{\pi^2 \nu^2}{a} - \frac{\pi}{4} \right) | |
307 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sin ( a t^2 ) \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{-1}{\sqrt{2 a}} \sin \left( \frac{\omega^2}{4 a} - \frac{\pi}{4} \right) | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): - \sqrt{\frac{\pi}{a}} \sin \left( \frac{\pi^2 \nu^2}{a} - \frac{\pi}{4} \right) | |
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): e^{iat^2} = \left. e^{-\alpha t^2}\right|_{\alpha = -i a} \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{\sqrt{2 a}} \cdot e^{-i \left(\frac{\omega^2}{4 a} -\frac{\pi}{4}\right)} | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{\frac{\pi}{a}} \cdot e^{-i \left(\frac{\pi^2 \nu^2}{a} -\frac{\pi}{4}\right)} | common in optics | |
308 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): t^n\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): i^n \sqrt{2\pi} \delta^{(n)} (\omega)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \left(\frac{i}{2\pi}\right)^n \delta^{(n)} (\nu)\, | Here, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \displaystyle n is a natural number. Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \displaystyle\delta^{(n)}(\omega) is the Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \displaystyle n -th distribution derivative of the Dirac delta. This rule follows from rules 107 and 302. Combining this rule with 101, we can transform all polynomials. |
309 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{t}\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): -i\sqrt{\frac{\pi}{2}}\sgn(\omega)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): -i\pi\cdot \sgn(\nu)\, | Here Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \displaystyle\sgn(\omega) is the sign function; note that this is consistent with rules 107 and 302. |
310 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{t^n}\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): -i \begin{matrix} \sqrt{\frac{\pi}{2}}\cdot \frac{(-i\omega)^{n-1}}{(n-1)!}\end{matrix} \sgn(\omega)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): -i\pi \begin{matrix} \frac{(-i 2\pi \nu)^{n-1}}{(n-1)!}\end{matrix} \sgn(\nu)\, | Generalization of rule 309. |
311 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sgn(t)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{\frac{2}{\pi}}\cdot \frac{1}{i\ \omega }\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{i\pi \nu}\, | The dual of rule 309. |
312 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): u(t) \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sqrt{\frac{\pi}{2}} \left( \frac{1}{i \pi \omega} + \delta(\omega)\right)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{2}\left(\frac{1}{i \pi \nu} + \delta(\nu)\right)\, | Here Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): u(t) is the Heaviside unit step function; this follows from rules 101 and 311. |
313 | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \sum_{n=-\infty}^{\infty} \delta (t - n T) \, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \begin{matrix} \frac{\sqrt{2\pi }}{T}\end{matrix} \sum_{k=-\infty}^{\infty} \delta \left( \omega -k \begin{matrix} \frac{2\pi }{T}\end{matrix} \right)\, | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{T} \sum_{k=-\infty}^{\infty} \delta \left( \nu -\frac{k }{T}\right) \, | The Dirac comb — helpful for explaining or understanding the transition from continuous to discrete time. |
Two-dimensional functions
Signal | Fourier transform unitary, angular frequency |
Fourier transform unitary, ordinary frequency |
Remarks |
---|---|---|---|
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \exp(-\pi(a^2x^2+b^2y^2)) | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \frac{1}{|ab|} \exp\left[-\pi\left(\frac{f^2_x}{a^2} + \frac{f^2_y}{b^2}\right)\right] | Both functions are Gaussian bumps, which may not have unit volume. | |
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathrm{circ}(\sqrt{x^2+y^2}) | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): J_1(2\pi \rho)/\rho | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \pi \frac{J_1\left[2\pi f_r\right]}{2 \pi f_r} | The circle has unit radius if we think of circ(t) as step function u(1-t); The Airy distribution is expressed using J_{1} (the order 1 Bessel function of the first kind); f_{r} is the magnitude of the frequency vector {f_{x},f_{y}}. |
Three-dimensional functions
Signal | Fourier transform unitary, angular frequency |
Fourier transform unitary, ordinary frequency |
Remarks |
---|---|---|---|
Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathrm{circ}(\sqrt{x^2+y^2+z^2}) | Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): 4 \pi \frac{\sin[2 \pi f_r] - 2 \pi f_r \cos[2 \pi f_r]}{(2 \pi f_r)^3} | The sphere has unit radius; f_{r} is the magnitude of the frequency vector {f_{x},f_{y},f_{z}}. |
About notation
The Fourier transform is a mapping on a function space. This mapping is here denoted Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F}\{s\} is used to denote the Fourier transform of the function s. This mapping is linear, which means that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F} can also be seen as a linear transformation on the function space and implies that the standard notation in linear algebra of applying a linear transformation to a vector (here the signal s) can be used to write Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F} s instead of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F}\{s\} . Since the result of applying the Fourier transform is again a function, we can be interested in the value of this function evaluated at the value Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \omega for its variable, and this is denoted either as Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F}\{s\}(\omega) or as Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): (\mathcal{F} s)(\omega) . Notice that in the former case, it is implicitly understood that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F} is applied first to s and then the resulting function is evaluated at Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \omega , not the other way around.
In mathematics and various applied sciences it is often necessary to distinguish between a function s and the value of s when its variable equals t, denoted s(t). This means that a notation like Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F}\{s(t)\} formally can be interpreted as the Fourier transform of the values of s at t, which must be considered as an ill-formed expression since it describes the Fourier transform of a function value rather than of a function. Despite this flaw, the previous notation appears frequently, often when a particular function or a function of a particular variable is to be transformed. For example, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F}\{ \mathrm{rect}(t) \} = \mathrm{sinc}(\omega) is sometimes used to express that the Fourier transform of a rectangular function is a sinc function, or Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F}\{s(t+t_{0})\} = \mathcal{F}\{s(t)\} e^{i \omega t_{0}} is used to express the shift property of the Fourier transform. Notice, that the last example is only correct under the assumption that the transformed function is a function of t, not of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): t_{0} . If possible, this informal usage of the Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): \mathcal{F} operator should be avoided, in particular when it is not perfectly clear which variable the function to be transformed depends on.
Notes
- ↑ F(ν) and F(ω) represent different, but related, functions, as shown in the table labeled Summary of popular forms of the Fourier transform.
- ↑ Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): u(t)\, is the Heaviside_step_function, and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://api.formulasearchengine.com/v1/":): u(t) \ \ \stackrel{\mathcal{F}}{\Longleftrightarrow}\ \ \sqrt{\frac{\pi}{2}} \left( \frac{1}{i \pi \omega} + \delta(\omega)\right)\,
- ↑ ^{3.0} ^{3.1} Location, momentum and particle do not have any physical meaning here; they are simply convenient monikers chosen with analogy to the interpretation used in the Heisenberg Uncertainty Principle.
See also
- Fourier series
- Fast Fourier transform
- Laplace transform
- Discrete Fourier transform
- Discrete-time Fourier transform
- Fractional Fourier transform
- Linear canonical transform
- Fourier sine transform
- Short-time Fourier transform
- Analog signal processing
- Transform (mathematics)
References
This article or section includes a list of references or a list of external links, but its sources remain unclear because it lacks in-text citations. You can improve this article by introducing more precise citations. |
- Fourier Transforms from eFunda - includes tables
- Dym & McKean, Fourier Series and Integrals. (For readers with a background in mathematical analysis.)
- K. Yosida, Functional Analysis, Springer-Verlag, 1968. ISBN 3-540-58654-7
- L. Hörmander, Linear Partial Differential Operators, Springer-Verlag, 1976.
- A. D. Polyanin and A. V. Manzhirov, Handbook of Integral Equations, CRC Press, Boca Raton, 1998. ISBN 0-8493-2876-4
- R. G. Wilson, "Fourier Series and Optical Transform Techniques in Contemporary Optics", Wiley, 1995. ISBN-10: 0471303577
- R. N. Bracewell, The Fourier Transform and Its Applications, 3rd ed., Boston, McGraw Hill, 2000.
External links
- Fourier Series Applet (Tip: drag magnitude or phase dots up or down to change the wave form).
- Tables of Integral Transforms at EqWorld: The World of Mathematical Equations.
- Eric W. Weisstein, Fourier Transform at MathWorld.
- Fourier Transform Module by John H. Mathews
- Fourier at xkcdar:تحويل فوريي
be-x-old:Пераўтварэньне Фур'е cs:Fourierova transformace da:Fouriertransformation de:Fourier-Transformationeu:Fourierren transformaketa fa:تبدیل فوریهgl:Transformada de Fourier he:התמרת פורייה ko:푸리에 변환 id:Transformasi Fourier is:Fourier–vörpun it:Trasformata di Fourier nl:Fouriertransformatieno:Fouriertransformasjonsimple:Fourier transformation sr:Фуријеова трансформација fi:Fourier'n muunnos sv:Fourier-transform th:การแปลงฟูริเยร์