Tuesday, 14 March 2017

Convolution and Correlation

In this experiment, we explored about two important parts of digital signal processing i.e convolution and correlation . Convolution was carried in three ways i.e linear convolution,circular convolution and linear convolution using circular convolution.Correlation was also performed in two ways i.e auto correlation and cross correlation.

All this was performed with the help of the C programming.We observed that circular convolution gives aliased output .For auto correlation, the middle value of the output signal denotes the energy of the signal.  Auto correlation of delayed input signal is equivalent to auto correlation of original signal. The significance of correlation is used to find the degree of similarity between two signals.

9 comments:

  1. What is the meaning of aliased output which u mentioned in case of circular convolution ?

    ReplyDelete
    Replies
    1. In Circular convolution first few values of output signal get overlapped (added) with values beyond N where N is the length of input signal. For eg for N=4 5th value will be added with first and 6th value will be added with second and so on. This is called aliasing effect.
      Thank you

      Delete
  2. Auto correlation results give energy of the signal at 0th value

    ReplyDelete
  3. The experiment was performed by executing C program.Linear convolution gives output of a system

    ReplyDelete
  4. Correlation gives the degree of similarity

    ReplyDelete
  5. Convolution is extensively used to find outputs in signal processing

    ReplyDelete
  6. Output​ of filters are obtained by convolution

    ReplyDelete
  7. Correlation is used to find the degree of similarity of signals

    ReplyDelete
  8. correlation is also used in determining timing of a communications signal.

    ReplyDelete