# Changes

## Fourier transformation

229 bytes added, 21:50, 23 November 2016
Tidied up the maths
{{Math-h}}
The '''Fourier transformation''' (often called the '''Fourier transform''' or '''Fourier integral''') is an invertible [[integral]] transformation that decomposes a square integrable, [[piecewise continuous]] functions on a [[topological group]] into a linear combination of basis elements. It can be thought of as the ultimate extension of the [[Fourier series]], in which the interval of periodicity becomes infinitely long and the "coefficients" infinitely close together, becoming a function instead of an infinite series.
Often, functions which are difficult to analyze in one topological group become much easier to analyze when transformed to another topological group.
The formulas usually favored by mathematicians are the "normalized" form. Given a function $f(kt)$ defined on the entire real line, its Fourier transform $g(k\omega)$ is given by:
:$\mathcal{F}[f(t)](\omega) = g(k\omega) = \frac{1}{\sqrt{2\pi}} \int_{-\infty}^{\infty} f(xt) e^{-ixki \omega t}\, dxdt$
The inverse transform, that recovers the original function, is:
:$\mathcal{F}^{-1}[g(\omega)](t) = f(xt) = \frac{1}{\sqrt{2\pi}} \int_{-\infty}^{\infty} g(k\omega) e^{ixki \omega t}\, dkd \omega$
The constants in front of the integrals are arbitrary, so long as their product is $1/2\pi$. In order to make the forward and inverse transforms as similar as possible, an oft-used convention is to set them both equal to $1/\sqrt{2\pi}$.
The Fourier transform of a function $f(t)$ is often denoted with a hat: $\hat f(\omega)$
==Discrete Fourier transformation==
122
edits