Discrete Convolution and Correlation

The aim of this experiment was to study and understand Convolution and Correlation of Discrete signals in Signal Processing which was coded with C and verified manually.

Convolution can be defined as the integral of the product of the two functions after one is reversed and shifted. The output function can we viewed as a modified version of one of the original signals.

The length of the output signal(N) is one less than the sum of the lengths of the two signals (L & M)

N=L+M-1

Aliasing effect can be observed in case of Circular Convolution.

Correlation can be defined as the measure similarity between two signals. When measured for the same delayed signal, it is called as autocorrelation and when measured between two different signals, it is called crosscorrelation.