Monday, 13 March 2017

Discrete Convolution and Correlation

Through this experiment, we have aimed to comprehend the Convolution and Correlation of Discrete signals by programming for the same in C-language and tallying them with their mathematically verified outputs.
Results obtained for the following were analyzed to derive legitimate conclusions:
1. Linear Convolution
2. Circular Convolution
3. Linear using Circular Convolution
4. Auto-correlation
5. Cross-correlation
In convolution, we have taken varied lengths of the two input signals to get different results for linear and circular convolution and have observed an aliasing effect in circular convolution. 
In Correlation, we have found auto-correlation and cross-correlation in combinations of original, delayed and scaled values of the same signal in order to find degree of similarity between two signals.

11 comments:

  1. Which is better, convolution or correlation?

    ReplyDelete
    Replies
    1. As convolution gives the output of the system with the input signals and correlation gives the degree of similarity between the signals, we cannot draw a comparison on what is better without a specific requirement given

      Delete
  2. What are the applications of each of the methods?

    ReplyDelete
    Replies
    1. Convolution has applications in domains like probability, image processing and statistics.
      Correlation too has applications in similar domains of signal processing, face recognition etc

      Delete
  3. What is the significance of the output of Auto correlation?

    ReplyDelete
  4. The output of autocorrelation helps us determine the energy of the signal by the y(0) value.

    ReplyDelete
  5. In circular convolution as we increase the the length of signal, zeros are added to the output signal. The length of the signal was N=max(L,M)

    ReplyDelete
  6. Can you mention about the aliasing effect?

    ReplyDelete
    Replies
    1. Yes she last value of M-1 wraps around and gets added with the first M-1 values of y(n). This is called aliasing

      Delete
  7. Can you give some real time applications?

    ReplyDelete
    Replies
    1. Correlation can be used in radar systems and also in speech processing etc

      Delete