A few prerequisites of C and C++ was required for the lab sessions of DSPP, and my first problem definition was to perform convolution and correlation of signals. Since everyone was supposed to use ubuntu, we wrote the program in the terminal provided in ubuntu. Refering to the lecture notes, I made the algorithm for the required programs. Initially, linear convolution took me some time to write, but the others (Circular convolution, Linear using circular convolution and correlation) had similar algorithm and hence I was able to execute them quickly with a little tweaking in the linear convolution program itself.
In Linear convolution, the length of output signal is L+M-1, where L is length of x[n] and M is length of h[n].
In Circular convolution, we observe aliasing error, i.e, folding of the signal
In Correlation, the output of the signal is in the form of pallindrome when the signals are same. This phenomenon can be used to find errors in a signal.
Go to the link below to view the codes for Linear convolution, Circular convolution, linear using circular convolution and correlation.
https://drive.google.com/open?id=0B8OWu2Drhsp0RGdEejQweVM5Wkk
Please mention the basic concept of Correlation.
ReplyDeleteAnd also on the length of the output signal.
Correlation is basically used to find errors in a signal.
DeleteLength of signals
Linear convolution: N=L+M-1
Circular convolution: N=max(L,M)
Correlation: N=L+M-1
The concept of correlation is completely wrong. More experimentation is required to understand the whole process of correlation and application using the concept of correlation.
DeleteWhat are the applications of correlation?
ReplyDeleteCorrelation is basically used to find errors i a signal...This is done by observing the output, which is a palindrome when the inputs are same..
DeleteThis is not correct.
Deletein DFT There are N^2 complex multiplication.
ReplyDeleteYou need to download the papers based on applications of correlation. Contact me along with print copy of downloaded papers.
ReplyDelete