Convolution

 

    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, giving the area overlap between the two functions as a function of the amount that one of the original functions is translated.

In general Steps for convolution-

      1-  Find Fourier transform of both functions.

      2- Multiply both outputs of Fourier transform.

      3- Inverse Fourier transform of (2) gives the convolution.

https://drive.google.com/file/d/0Bx3mfFH5R-y3am5hQ19tM3JWN2M/view?usp=sharing