Fourier inversion theorem

In mathematics, the Fourier inversion theorem says that for many types of functions it is possible to recover a function from its Fourier transform.

Uses your system voice; voice and rate in settings.

Snapshot

≈ 11 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

In mathematics, the Fourier inversion theorem says that for many types of functions it is possible to recover a function from its Fourier transform. Intuitively it may be viewed as the statement that if we know all frequency and phase information about a wave then we may reconstruct the original wave precisely.

The theorem says that if we have a function f:\R \to \Complex satisfying certain conditions, and we use the convention for the Fourier transform that : (\mathcal{F}f)(\xi):=\int_{\mathbb{R}} e^{-2\pi iy\cdot\xi} \, f(y)\,dy, then : f(x)=\int_{\mathbb{R}} e^{2\pi ix\cdot\xi} \, (\mathcal{F}f)(\xi)\,d\xi. In other words, the theorem says that : f(x)=\iint_{\mathbb{R}^2} e^{2\pi i(x-y)\cdot\xi} \, f(y)\,dy\,d\xi.

This last equation is called the Fourier integral theorem. Another way to state the theorem is that if R is the flip operator i.e. , then : \mathcal{F}^{-1}=\mathcal{F}R=R\mathcal{F}. The theorem holds if both f and its Fourier transform are absolutely integrable (in the Lebesgue sense) and f is continuous at the point .

However, even under more general conditions versions of the Fourier inversion theorem hold. In these cases the integrals above may not converge in an ordinary sense.

In mathematics, the Fourier inversion theorem says that for many types of functions it is possible to recover a function from its Fourier transform. Intuitively it may be viewed as the statement that if we know all frequency and phase information about a wave then we may reconstruct the original wave precisely.

The theorem says that if we have a function f:\R \to \Complex satisfying certain conditions, and we use the convention for the Fourier transform that (\mathcal{F}f)(\xi):=\int_{\mathbb{R}} e^{-2\pi iy\cdot\xi} \, f(y)\,dy, then f(x)=\int_{\mathbb{R}} e^{2\pi ix\cdot\xi} \, (\mathcal{F}f)(\xi)\,d\xi. In other words, the theorem says that f(x)=\iint_{\mathbb{R}^2} e^{2\pi i(x-y)\cdot\xi} \, f(y)\,dy\,d\xi.

This last equation is called the Fourier integral theorem. Another way to state the theorem is that if R is the flip operator i.e. , then \mathcal{F}^{-1}=\mathcal{F}R=R\mathcal{F}. The theorem holds if both f and its Fourier transform are absolutely integrable (in the Lebesgue sense) and f is continuous at the point .

However, even under more general conditions versions of the Fourier inversion theorem hold. In these cases the integrals above may not converge in an ordinary sense. (\mathcal{F}f)(\xi):=\int_{\mathbb{R}} e^{-2\pi iy\cdot\xi} \, f(y)\,dy.

Furthermore, we assume that the Fourier transform is also integrable. \mathcal{F}^{-1}g(x):=\int_{\mathbb{R}} e^{2\pi ix\cdot\xi} \, g(\xi)\,d\xi. Then for all x \in \mathbb R we have \mathcal{F}^{-1}(\mathcal{F}f)(x)=f(x). Given f(y) and {{tmath|1= \mathcal{F}f (\xi) = \int_{\mathbb{R}^n} e^{-2\pi i y\cdot\xi} f(y)\,dy }}, the proof uses the following facts: If x \in \mathbb R^n and {{tmath|1= g(\xi) = e^{2 \pi \mathrm{i}x \cdot \xi} \psi(\xi) }}, then .

If \varepsilon \in \mathbb R and , then . For , Fubini's theorem implies . Define \varphi(\xi) = e^{-\pi \vert \xi \vert^2} such that .

Define ; an approximation to the identity. That is, converges pointwise for any continuous f \in L^1(\mathbb R^n) and point . Since, by assumption, , it follows by the dominated convergence theorem that \int_{\mathbb{R}^n} e^{2\pi i x\cdot\xi}(\mathcal{F}f)(\xi)\,d\xi = \lim_{\varepsilon \to 0}\int_{\mathbb{R}^n} e^{-\pi\varepsilon^2|\xi|^2 + 2\pi i x\cdot\xi}(\mathcal{F}f)(\xi)\,d\xi.

Define {{tmath|1= g_x(\xi) = e^{-\pi\varepsilon^2\vert \xi \vert^2 + 2 \pi \mathrm{i} x \cdot \xi} }}. Applying facts 1, 2 and 4, repeatedly for multiple integrals if necessary, we obtain (\mathcal{F}g_x)(y) = \frac{1}{\varepsilon^n}e^{-\frac{\pi}{\varepsilon^2}|x - y|^2}=\varphi_\varepsilon(x-y). Using fact 3 on f and , for each , we have \int_{\mathbb{R}^n} e^{-\pi\varepsilon^2|\xi|^2 + 2\pi i x\cdot\xi}(\mathcal{F}f)(\xi)\,d\xi = \int_{\mathbb{R}^n} \frac{1}{\varepsilon^n}e^{-\frac{\pi}{\varepsilon^2}|x - y|^2} f(y)\,dy = (\varphi_\varepsilon * f)(x), the convolution of f with an approximate identity.

But since , fact 5 says that \lim_{\varepsilon\to 0}(\varphi_{\varepsilon} * f) (x) = f(x). Putting together the above we have shown that \int_{\mathbb{R}^n} e^{2\pi i x\cdot\xi}(\mathcal{F}f)(\xi)\,d\xi = f(x). \qquad\square f(x)=\int_{\mathbb{R}} \int_{\mathbb{R}} e^{2\pi i(x-y)\cdot\xi} \, f(y)\,dy\,d\xi. By taking the real part of each side of the above we obtain f(x)=\int_{\mathbb{R}} \int_{\mathbb{R}} \cos (2\pi (x-y)\cdot\xi) \, f(y)\,dy\,d\xi.

Rg(x):=g(-x). Then we may instead define \mathcal{F}^{-1}f := R\mathcal{F}f = \mathcal{F}Rf. It is immediate from the definition of the Fourier transform and the flip operator that both R\mathcal{F}f and \mathcal{F}Rf match the integral definition of , and in particular are equal to each other and satisfy .

Since Rf=R\mathcal{F}^{-1}\mathcal{F}f = RR \mathcal{FF}f = \mathcal{F}^2f we have R=\mathcal{F}^2 and . \mathcal{F}^{-1}(\mathcal{F}f)(x) = f(x). In other words, \mathcal{F}^{-1} is a left inverse for the Fourier transform. However it is also a right inverse for the Fourier transform i.e. \mathcal{F}(\mathcal{F}^{-1}f)(\xi) = f(\xi).

Since \mathcal{F}^{-1} is so similar to , this follows very easily from the Fourier inversion theorem (changing variables ): \begin{align} f & =\mathcal{F}^{-1}(\mathcal{F}f)(x)\\[6pt] & =\int_{\mathbb{R}}\int_{\mathbb{R}}e^{2\pi ix\cdot\xi}\,e^{-2\pi iy\cdot\xi}\, f(y)\, dy\, d\xi\\[6pt] & =\int_{\mathbb{R}}\int_{\mathbb{R}}e^{-2\pi ix\cdot\zeta}\,e^{2\pi iy\cdot\zeta}\, f(y)\, dy\, d\zeta\\[6pt] & =\mathcal{F}(\mathcal{F}^{-1}f)(x). \end{align} Alternatively, this can be seen from the relation between \mathcal{F}^{-1}f and the flip operator and the associativity of function composition, since f = \mathcal{F}^{-1}(\mathcal{F}f) = \mathcal{F}R\mathcal{F}f = \mathcal{F} (\mathcal{F}^{-1}f). A slight variant is to drop the condition that the function f be continuous but still require that it and its Fourier transform be absolutely integrable. Then f = g almost everywhere where is a continuous function, and \mathcal{F}^{-1}(\mathcal{F}f)(x)=g(x) for every . \mathcal{F}^{-1}g(x):=\lim_{R\to\infty}\int_{-R}^R e^{2\pi ix\xi}\,g(\xi)\,d\xi.

Then for all x \in \mathbb R \mathcal{F}^{-1}(\mathcal{F}f)(x) = \frac{1}{2}(f(x_-) + f(x_+)), i.e. \mathcal{F}^{-1}(\mathcal{F}f)(x) equals the average of the left and right limits of f at . At points where f is continuous this simply equals .

A higher-dimensional analogue of this form of the theorem also holds, but according to Folland (1992) is "rather delicate and not terribly useful". Piecewise continuous; one dimension If the function is absolutely integrable in one dimension (i.e. ) but merely piecewise continuous then a version of the Fourier inversion theorem still holds.

In this case the integral in the inverse Fourier transform is defined with the aid of a smooth rather than a sharp cut off function; specifically we define \mathcal{F}^{-1}g(x):=\lim_{R\to\infty}\int_{\mathbb{R}} \varphi(\xi/R)\,e^{2\pi ix\xi}\,g(\xi)\,d\xi,\qquad\varphi(\xi):=e^{-\xi^2}. The conclusion of the theorem is then the same as for the piecewise smooth case discussed above.

Continuous; any number of dimensions If f is continuous and absolutely integrable on \mathbb R^n then the Fourier inversion theorem still holds so long as we again define the inverse transform with a smooth cut off function i.e. \mathcal{F}^{-1}g(x):=\lim_{R\to\infty}\int_{\mathbb{R}^n} \varphi(\xi/R)\,e^{2\pi ix\cdot\xi}\,g(\xi)\,d\xi,\qquad\varphi(\xi):=e^{-\vert\xi\vert^2}. The conclusion is now simply that for all x \in \mathbb R^n \mathcal{F}^{-1}(\mathcal{F}f)(x)=f(x). No regularity condition; any number of dimensions If we drop all assumptions about the (piecewise) continuity of f and assume merely that it is absolutely integrable, then a version of the theorem still holds.

The inverse transform is again defined with the smooth cut off, but with the conclusion that \mathcal{F}^{-1}(\mathcal{F}f)(x) = f(x) for almost every . g_k(\xi):=\int_{\{y\in\mathbb{R}^n:\left\vert y\right\vert\leq k\}} e^{-2\pi iy\cdot\xi} \, f(y)\,dy,\qquad k\in\mathbb{N}, we can set \textstyle\mathcal{F}f := \lim_{k\to\infty}g_k where the limit is taken in the L^2 -norm. The inverse transform may be defined by density in the same way or by defining it in terms of the Fourier transform and the flip operator.

We then have f(x)=\mathcal{F}(\mathcal{F}^{-1}f)(x)=\mathcal{F}^{-1}(\mathcal{F}f)(x) in the mean squared norm. In one dimension (and one dimension only), it can also be shown that it converges for almost every .

This is Carleson's theorem, but is much harder to prove than convergence in the mean squared norm. \langle \mathcal{F}f,\varphi\rangle := \langle f,\mathcal{F}\varphi\rangle, where \mathcal{F}\varphi is defined using the integral formula. If f \in L^1(\mathbb R^n) \cap L^2(\mathbb R^n) then this agrees with the usual definition.

We may define the inverse transform , either by duality from the inverse transform on Schwartz functions in the same way, or by defining it in terms of the flip operator (where the flip operator is defined by duality). We then have \mathcal{F}\mathcal{F}^{-1} = \mathcal{F}^{-1}\mathcal{F} = \operatorname{Id}_{\mathcal{S}'(\mathbb{R}^n)}. \hat f(\xi):=\int_{\mathbb{R}^n} e^{-2\pi iy\cdot\xi} \, f(y)\,dy, f(x)=\int_{\mathbb{R}^n} e^{2\pi ix\cdot\xi} \, \hat f(\xi)\,d\xi.

In the Fourier series case we instead have f:[0,1]^n\to\mathbb{C},\quad\hat f:\mathbb{Z}^n\to\mathbb{C}, \hat f(k):=\int_{[0,1]^n} e^{-2\pi iy\cdot k} \, f(y)\,dy, f(x)=\sum_{k\in\mathbb{Z}^n} e^{2\pi ix\cdot k} \, \hat f(k). In particular, in one dimension k \in \mathbb Z and the sum runs from - \infty to .

Text derived from https://en.wikipedia.org/w/index.php?oldid=1337119360 under CC BY-SA 4.0; modifications have been made.

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.