Gaussian filter

Gaussian filter

In electronics and signal processing, a Gaussian filter is a filter whose filter window is the Gaussian function:x mapsto sqrt{frac{a}{picdot e^{-a cdot x^2}or with the standard deviation as parameter:x mapsto frac{1}{sqrt{2cdotpi}cdotsigma}cdot e^{-frac{x^2}{2cdotsigma^2.Mathematically, a Gaussian filter modifies the input signal by convolution with a Gaussian function; this transformation is also known as the Weierstrass transform.

Gaussian filters are designed to give no overshoot to a step function input while minimizing the rise and fall time (which leads to the steepest possible slope). This behavior is closely connected to the fact that the Gaussian filter has the minimum possible group delay.

Digital implementation

* Since the Gaussian function decays rapidly, it is reasonable to truncate the filter window and implement the filter directly for narrow windows.
* Since the Fourier transform of the Gaussian function yields a Gaussian function, again, you can apply the Fast Fourier transform to the signal (preferably divided into overlapping windowed blocks), multiply with a Gaussian function and transform back. This is the standard procedure of applying an arbitrary finite impulse response filter, with the only difference that the Fourier transform of the filter window is explicitly known.
* Due to the central limit theorem you can approximate the Gaussian by several runs of a very simple filter like the moving average. The simple moving average corresponds to convolution with the constant B-spline, and e.g. four iterations of a moving average yields a cubic B-spline as filter window which approximates the Gaussian quite well. You can interpret the standard deviation of a filter window as a measure of its size. For standard deviation sigma and sample rate f you obtain the frequency frac{f}{sigma} which can be considered the cut-off frequency. A simple moving average corresponds to a uniform probability distribution and thus its filter window with size n has standard deviation sqrt{frac{n^2-1}{12. Thus m moving averages with sizes n_1,dots,n_m yield a standard deviation of sqrt{frac{n_1^2+dots+n_m^2-m}{12. (Note that standard deviations do not sum up, but variances do.)

Communication Application
*It is used in GSM since it applies GMSK modulation
* the Gaussian filter is also used in GFSK.

See also

* Butterworth filter
* Comb filter
* Chebyshev filter
* Elliptic filter
* Gaussian blur
* Scale-space
* Scale-space implementation


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Gaussian blur — Gaussian blur, named for Carl Friedrich Gauss, describes blurring an image by a Gaussian function. It is a widely used effect in graphics software, typically to reduce image noise and reduce detail. The visual effect of this blurring technique is …   Wikipedia

  • Gaussian frequency-shift keying — (GFSK) is a type of Frequency Shift Keying modulation that utilizes a Gaussian filter to smooth positive/negative frequency deviations, which represent a binary 1 or 0. It is used by DECT, Bluetooth [Sweeney, D. An introduction to bluetooth a… …   Wikipedia

  • Gaussian function — In mathematics, a Gaussian function (named after Carl Friedrich Gauss) is a function of the form::f(x) = a e^{ { (x b)^2 over 2 c^2 } }for some real constants a > 0, b , c > 0, and e ≈ 2.718281828 (Euler s number).The graph of a Gaussian is a… …   Wikipedia

  • Gaussian Frequency Shift Keying — Die Gaussian Frequency Shift Keying (GFSK, deutsch: Gauß sche Frequenzumtastung) ist eine Modulationstechnik und unterscheidet sich von der herkömmlichen Frequenzumtastung (engl. frequency shift keying) dadurch, dass die Frequenzübergänge… …   Deutsch Wikipedia

  • Gaussian blur — /gaʊsiən ˈblɜ/ (say gowseeuhn bler) noun a type of blur filter applied to a digital image that uses a mathematical formula to create the effect of looking through a lens that is out of focus …  

  • Composite image filter — Linear analog electronic filters Network synthesis filters Butterworth filter Chebyshev filter Elliptic (Cauer) filter Bessel filter Gaussian filter Optimum L (Legendre) filter Linkwitz Riley filter …   Wikipedia

  • Chebyshev filter — Linear analog electronic filters Network synthesis filters Butterworth filter Chebyshev filter Elliptic (Cauer) filter Bessel filter Gaussian filter Optimum L (Legendre) filter Linkwitz Riley filter …   Wikipedia

  • Electronic filter — Electronic filters are electronic circuits which perform signal processing functions, specifically intended to remove unwanted signal components and/or enhance wanted ones. Electronic filters can be:*passive or active *analog or digital *discrete …   Wikipedia

  • Constant k filter — Linear analog electronic filters Network synthesis filters Butterworth filter Chebyshev filter Elliptic (Cauer) filter Bessel filter Gaussian filter Optimum L (Legendre) filter Linkwitz Riley filter …   Wikipedia

  • mm'-type filter — Linear analog electronic filters Network synthesis filters Butterworth filter Chebyshev filter Elliptic (Cauer) filter Bessel filter Gaussian filter Optimum L (Legendre) filter Linkwitz Riley filter …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”