Fourier transform

From Citizendium
Revision as of 01:13, 2 July 2008 by imported>Supten Sarbadhikari
Jump to navigation Jump to search
This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

A Fourier transform is an integral transform, typically from a time domain to a frequency domain. It is named in honor of Joseph Fourier. The operation of transforming back from the frequency domain to the time domain is called the inverse Fourier transform.

Theory

Given some complex-valued function , we would like to decompose it into its constituent frequencies. The main idea is to employ sine and cosine functions of a continuous range of frequencies (in fact from to ) as a continuum of bases with which to "expand" a given function. Formally speaking, a Fourier transform can be thought of as the "Fourier series" of function with an infinite period, and this was the conceptual idea that lead to the rigorous definition and theory the Fourier transform that is known today. The Fourier transform of a function , often denoted with a capital F or as (i.e., ) is another function defined by:

assuming the integral is well defined and exists for the given time domain function for almost all (i.e., except for in a subset of of (Lebesgue) measure zero). Here, is the frequency domain representation of the function . The function has been transformed into with the above integral.

One of the simplest of all Fourier transforms is the transform of the Gaussian bell curve , where a, b and c are real parameters with . The transform of a Gaussian is an other Gaussian. This is the only function that is its own transform for Fourier transform. Otherwise, narrow functions transform to spread out functions and vice versa.

Applications

Applications include the processing of audio signals or video images. One wonderful property of the Fourier transform is that it changes convolution into multiplication. Suppose we have two functions: g(t) and h(t) that we wish to convolve (the convolution operation is often denoted by *. We wish to solve for k(t). We can transform g(t) and h(t) to G(w) and H(w).

   k(t)  =   g(t) *  h(t)
 F(k(t)) = F(g(t)) F(h(t))    Take the Fourier transform, F, of both sides.
   K(t)  =   G(w)    H(w)     Take the product of G(w) and H(w).
 f(K(t)) =                    Take the inverse transform, f, of both sides.
   k(t)  = f(G(w)    H(w))    The value of k(t) is the inverse fourier transform
                              of the product of G(t) and H(t). 

Technical definitions

Notes and references