Jump to content

Convolution

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Chato (talk | contribs) at 11:28, 20 December 2001 (Short definition). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The convolution of two equal-sized vectors x=(xi) and y = (yi) is simply the scalar product

between x and y reversed.


convolution(x,y) = sum i=1 ... n { xi * yn-i}


The convolution of two functions f and g is defined as:


convolution(f,g) = integral -inf ... +inf { f(u) g(x-u) du }