Convolution sampling

Convolution sampling

In mathematics, convolution sampling is a technique used to generate observations from a distribution.

A number of distributions can be expressed in terms of the (possibly weighted) sum of two or more random variables from other distributions (The distribution of the sum is the convolution of the distributions of the individual random variables).

Example

Consider the random variable X sim Erlang(k, heta), defined as the sum of "k" random variables each with distribution exp(k heta).

Notice that:

:E [X] = frac{1}{k heta} + frac{1}{k heta} + ... + frac{1}{k heta} = frac{1}{ heta}

One can now generate Erlang(k, heta) samples using the sampler for the exponential distribution:

if X_i sim exp(k heta) then X=sum_{i=1}^k X_i sim Erlang(k, heta)


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Convolution reverb — In audio signal processing, convolution reverb is a process for digitally simulating the reverberation of a physical or virtual space. It is based on the mathematical convolution operation, and uses a pre recorded audio sample of the impulse… …   Wikipedia

  • Convolution random number generator — In statistics and computer software, a convolution random number generator is a pseudo random number sampling method that can be used to generate random variates from certain classes of probability distribution. The particular advantage of this… …   Wikipedia

  • Nyquist–Shannon sampling theorem — Fig.1: Hypothetical spectrum of a bandlimited signal as a function of frequency The Nyquist–Shannon sampling theorem, after Harry Nyquist and Claude Shannon, is a fundamental result in the field of information theory, in particular… …   Wikipedia

  • Pseudo-random number sampling — or non uniform pseudo random variate generation is the numerical practice of generating pseudo random numbers that are distributed according to a given probability distribution. Methods of sampling a non uniform distribution are typically based… …   Wikipedia

  • List of mathematics articles (C) — NOTOC C C closed subgroup C minimal theory C normal subgroup C number C semiring C space C symmetry C* algebra C0 semigroup CA group Cabal (set theory) Cabibbo Kobayashi Maskawa matrix Cabinet projection Cable knot Cabri Geometry Cabtaxi number… …   Wikipedia

  • Convolute — may also refer to: Convolution (mathematics and music) Circular convolution Convolution reverb Convolution sampling Convolution theorem Titchmarsh convolution theorem Dirichlet convolution Infimal convolute Logarithmic convolution Vandermonde… …   Wikipedia

  • Discrete Fourier transform — Fourier transforms Continuous Fourier transform Fourier series Discrete Fourier transform Discrete time Fourier transform Related transforms In mathematics, the discrete Fourier transform (DFT) is a specific kind of discrete transform, used in… …   Wikipedia

  • Relations between Fourier transforms and Fourier series — In the mathematical field of harmonic analysis, the continuous Fourier transform has very precise relations with Fourier series. It is also closely related to the discrete time Fourier transform (DTFT) and the discrete Fourier transform (DFT).… …   Wikipedia

  • LTI system theory — or linear time invariant system theory is a theory in the field of electrical engineering, specifically in circuits, signal processing, and control theory, that investigates the response of a linear, time invariant system to an arbitrary input… …   Wikipedia

  • Dirac delta function — Schematic representation of the Dirac delta function by a line surmounted by an arrow. The height of the arrow is usually used to specify the value of any multiplicative constant, which will give the area under the function. The other convention… …   Wikipedia

Share the article and excerpts

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