
related topics 
{math, number, function} 
{math, energy, light} 
{system, computer, user} 
{rate, high, increase} 

In mathematics and, in particular, functional analysis, convolution is a mathematical operation on two functions f and g, producing a third function that is typically viewed as a modified version of one of the original functions. Convolution is similar to crosscorrelation. It has applications that include statistics, computer vision, image and signal processing, electrical engineering, and differential equations.
The convolution can be defined for functions on groups other than Euclidean space. In particular, the circular convolution can be defined for periodic functions (that is, functions on the circle), and the discrete convolution can be defined for functions on the set of integers. These generalizations of the convolution have applications in the field of numerical analysis and numerical linear algebra, and in the design and implementation of finite impulse response filters in signal processing.
Computing the inverse of the convolution operation is known as deconvolution.
Contents
Full article ▸


related documents 
Continuous function 
Primitive recursive function 
Euler's formula 
Dual space 
Hyperreal number 
Fundamental theorem of algebra 
Basis (linear algebra) 
Fundamental group 
BCH code 
Computable number 
Ackermann function 
Multivariate normal distribution 
Bessel function 
Dynamic programming 
Prime number theorem 
Halting problem 
Group action 
Fermat number 
Abelian group 
Probability theory 
Lp space 
Monte Carlo method 
Factorial 
Subset sum problem 
Frame problem 
Permutation 
Truth table 
Uniform space 
Taylor series 
REXX 
