Discrete convolution and C Programs

Convolution is a mathematical operator that generates the third function through function f and function g. Indicates the accumulation of F and G overlapping parts after flip and moving. If we regard a function that participates in Convolution as a range indicator function, convolution can also be seen as a promotion of "Moving Average. Its Applications include statistics, computer perspectives, image and signal processing, electrical engineering, and microequations.

Convolution can be defined as a function group different from Euclidean space. In particular, cyclic convolution can be used for cyclic functions, and discrete convolution functions can be defined as integer calculations. General convolution is applied to the design and application of finite impulse response filters in numerical analysis, linear algebra, and signal processing.
The opposite operation of computation and convolution is called anti-convolution.