Fourier transformation
This is an old revision of this page, as edited by Noodles (talk | contribs) at 02:53, March 23, 2007. It may differ significantly from current revision.
Fourier transformation is an invertible integral transformation that decompose a piecewise continuous functions on a topological group into a linear combination of basis elements.
Often, functions which are difficult to analyze in one topological group become much easier to analyze when transformed to another topological group.
Discrete Fourier transformation
Discrete Fourier transformations are defined on discrete topological groups, and the integral is replaced by summation.