Monday, 13 March 2017

DISCRETE CONVOLUTION AND CORRELATION

        The aim of this experiment was to study mathematical operations such as Linear Convolution, Circular Convolution, Linear Convolution using Circular Convolution and Correlation. In our practical session, we implemented these operations using C codes to find the output of the system and degree of similarity between the two signals.
        First part of this experiment was to find convolution between two signals x(n) and h(n). We found out that circular convolution gives aliased output.
        Second part of this experiment was to find correlation between two signals. We found the auto-correlation of input signal x(n) and also of delayed input signal. Auto-correlation output signal is an even signal. The auto-correlation of delayed input signal is same as that of auto-correlation of original signal. The application of correlation is to find the degree of similarity of two signals.

11 comments:

  1. Being the first session it has proved to be a revision of our coding knowledge

    ReplyDelete
  2. Linear Convolution can be performed using Circular convolution algorithm.

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

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

    ReplyDelete
  5. The correlation result reaches a maximum at the time when the two signals match best.

    ReplyDelete
  6. Well written. Covers all the basics

    ReplyDelete
  7. Length of output signal in autocorrelation will be N=L+M-1 where L and M are lengths of input signals

    ReplyDelete
  8. The output of the convolution has the length L+M-1 (where L = Length of x[n] , M = Length of h[n] ).

    ReplyDelete