convolution definition

clipped from en.wikipedia.org convolution is a mathematical operator which takes two functions f and g and produces a third function that in a sense represents the amount of overlap between f and a reversed and translated version of g. For discrete functions, one can use a discrete version of the convolution. It is given by