1. Discrete Convolution and Correlation

Convolution:

     Convolution is a mathematical way of combining two signals to form a third   signal. It is the most important technique in Digital Signal Processing.

     Linear, Circular, and Linear using Circular convolution are implemented using C programming.

   Let L and M are lengths of the two signals used for convolution. In Linear and Linear using Circular convolution, the length of an output signal is N=L+M-1. But in Circular convolution, N=max(L,M). This is due to aliasing effect.

Correlation:

     Correlation is used to find the degree of similarity between two signals.

for example in the radar system, signal is sent from radar to detect the object of target. this signal travels and hit the target object and it is reflected back. the similarity between the transmitted and reflected signal is obtained from correlation.

     Auto Correlation and Cross-Correlation are two types of correlation and we have  performed it using C programming.

    Auto correlation is  the correlation of a signal with itself. If M is the length of the signal then the length of the output signal is N=2M-1. It follows the Palindrome pattern. 

     Let L and M are lengths of the two signals used in Cross-correlation. Then the length of the output signal is given by N=L+M-1.

https://drive.google.com/drive/folders/0BwJUrR8ne7NkWVg3czcxLVN0OEU