This experiment was divided into two parts
1) Convolution algorithms
2) Correlation algorithms
1) ---> To start with we learned how to use terminal in LINUX system and also how to compile and execute programs using command prompt. After getting used to the command prompt we started with the actual C code for implementation of algorithms.
In the first part functions were created to compute linear and circular convolution of two signals . For linear convolution the number of values in the convoluted was equal to N+M-1 whereas for circular convolution it is max(N,M).
In the first part functions were created to compute linear and circular convolution of two signals . For linear convolution the number of values in the convoluted was equal to N+M-1 whereas for circular convolution it is max(N,M).
For circular convolution it was observed that it gives aliased output for L<N+M-1. For L=N+M-1 the circular convolution gives same output as of linear convolution
2) ---> In the second part functions were created compute correlation of two signals. The value at n=o of auto-correlated signal gives the energy of the signal, whereas the auto-correlated signal of delayed was delayed as compared to normal signal.
The output was also scaled by same factor when cross-correlation of input signal and scaled input signal was taken.
I think N=0, not o
ReplyDeleteThank you for the suggested correction
DeleteYes Kartik it is N=0 not o
ReplyDeleteYou guys mean "n" and not "N",right? Big difference as one represents sampled time and other length
ReplyDeleteYes i guess they do mean "n"
DeleteIn the circular convolution aliasing takes place where the last few values get aliased with ones in the start.
ReplyDeletewe use Linear convolution for non periodic sequence and Circular convolution for periodic sequence.
ReplyDeleteI missed to add this part... Thanks for highlighting this ....
DeleteCorrelation is used in radar technology by correlation received signal and transmitted signal.
ReplyDelete