convolution

1. (mathematics, functional analysis) A mathematical operation on two functions that produces a third that expresses how the shape of one is modified by the other; the integral of the product of the two functions after one is reflected about the y-axis and shifted along the x-axis.Examples: "1934, Aurel Wintner, The proper method in dealing with distribution functions and their convolutions (“Faltungen”) is the method of Fourier transforms, first applied systematically by Levy in his book on the calculus of probability."; "Linear convolution is one of the most frequent computations carried out in digital signal processing (DSP)."; "In Chapter 11 we considered H-convolutions of generalized H-transforms. These convolutions are bilinear, commutative and associative operations[…]."countableuncountable

2. (computing) A function which maps a tuple of sequences into a sequence of tuples.countableuncountable