Monday, 13 March 2017

Discrete Convolution & Correlation

The aim of this experiment was to study basic signal processing computations like Convolution and Correlation. Convolution is a mathematical way of combining two signals to form a third signal. We also need to know the basics of C programming.

The length of output of convolution y(n) was found to be one less than the length of the two input signals x(n) & h(n) by varying the length of one signal, keeping the other constant. 
Thus, the length N=L+M-1 (where N = Length of y(n), L = Length of x(n) & M = Length of h(n)). We also found that circular convolution gives aliased output i.e. the last few values get mixed (added) with the first.

For auto and cross correlation, we chose two signals; an input signal and its delayed input. Thus, correlation is used to fins similarity between two signals.

Also, zero padding is used in both convolution and correlation to get the required signal for processing.

12 comments:

  1. well, it was a good experience to brush up the programming skills.

    ReplyDelete
  2. These are basic blocks of the signal processing applications

    ReplyDelete
  3. Using JTAG debugger for C2000, the actual variable values can be seen. After analyzing assembly instructions for convolution, the difference between a DSP and other processors can be understood.

    ReplyDelete
  4. Correlation has application in sonar,radar etc

    ReplyDelete
  5. auto correlation signal is an even signal.

    ReplyDelete
  6. Correlation is used to find similarity of the input

    ReplyDelete