Download presentation
1
and shall lay stress on CORRELATION
In this lecture, we shall learn about the correlation function, and shall differentiate between correlation and convolution processes and shall lay stress on CORRELATION
2
Correlation Provides the measure of similarity or ________between two functions at a given lag of time. If the two function originate from one single function, it is called ______-correlation. If they originate independently, the measure is called ______-correlation.
3
CONVOLUTION & CORRELATION basic mathematical model.
Let x(t) and h(t) be the two real TIME functions, The convolution integral of the two aperiodic functions, y(t) = x(t)*h(t) is: While the correlation Rxh(t) = x(t) y(t) is given by the equation: The difference is: in correlation, the time function is not reversed. And that, Rxh(t) represent energy/power. Then, does y(t) also represent energy?
4
Convolution & Correlation The two signals are real.
The ____under the curve of two integrals one due to convolution and other due to correlation is ______. Their nature is ______ same. The length of the time-duration after integration is also the same. If one or both of the functions are symmetrical, it results into ______ nature of the integration curve.
5
Convolution & Correlation
Each of the two functions, x(t) and h(t) may be represented by power series. Multiplication of them yields convolution. While multiplication with one series _______ yields Correlation.
6
Convolution & Correlation
In both the cases, x(t) and h(t) are real time functions. Convolutions can be had for the functions in domains other than time. Correlation is meaningful exclusively in ________domain. Both can can be transformed in __________ domain. Frequency domain output can be __________. If complex, it should have _________ term also. Correlation is a special case of convolution with one function time __________.
7
Auto and Cross correlations
If the functions originate from the same source, the resulting summation or, integration is termed as ______ Correlation. Should they belong to different independent sources, the resulting summation or, integration is _______-correlation. The signals can be power (_________) signal or, energy (_________) signal.
8
Correlation of Periodic signals
If x(t) and h(t) are periodic, the correlation represents power and is worked out to be: The integral at different time delay , represent the power developed by the two signals at that delay. If the signals are aperiodic, the above integral, with the term 1/T set to 1, would represent energy
9
Properties of Correlation functions
Rxh(t) represent power and power is always a _______ quantity. It has Rxh(t)=Rhx(-t) symmetry. It can be splitted in even + odd. In auto-correlation since ______, is inherently an even symmetric. Its maximum value rests at t=0. In general Rxh(t) Rhx(t), does not commutate. It has maximum value at t=0. Therefore Rxh () Rxh (0).
10
More Properties If x(t) and h(t) are periodic, then Rxh (t) is also ________. Rxx (t) Rhh (t)>Rxh (t)2. Since geometric mean ________ exceed their arithmetic mean, Therefore [Rxx (t) + Rhh (t)]/2 Rxx (t) Rhh (t) and also Rxh (t)
11
Properties of correlations
The Fourier Transform of correlation function is called _________________PSD; V2/Hz.. If x(t) and h(t) are statistically independent random processes, then Rxh (t) = Rhx (t), with _______, they follow the rule of orthogonal functions, Rxh (t) = Rhx (t) = 0. That is, resultant output power in the duration of composite periodicity is ______. It is the effective way of matching two functions. Here we match x(t) with delayed version of y(t).
12
Example: To work out convolution and correlation of the sequences: x1 [n]=[ ] and x2 [n]=[ ] Convolution:x1 [n]*x2[n] =x2 [n]*x1[n] = [ ] Area= sum of all numbers=60. Cross Correlation: X2 [n]**x1[n] = conv. X2[n]*x1[-n] = [ ]* [ ] = [ ] Area = sum of all numbers = 60. unlike in convolution: X2[n]**x1[n] x1[n]**x2[n]. = [ ] The output sequence is _______ !!
13
Cross correlation should have same length. Or, append zero The sequences. The maximum is always at center of the sequence, denoted as n=0. The sequence can be represented as even and odd part.
14
Even and Odd sequences of correlation function
The correlation function is: z[n] = [ ] z[-n]= [_____________] Even sequence: {z[n] +z[-n]}/2 Odd sequence: {z[n]-z[-n]}/2 Zev[n] = [____________________] Zodd[n]= [____________________] Even function is symmetrical about __________. Sequence has __________at Center. Sum is that of original sequence. odd function is skew symmetrical (mirror image) about _____ and its value is ______. Sum of odd function sequence is _______.
15
Autocorrelation Auto correlation is the correlation of a sequence with itself. Let the sequence be: x[n] [ ] It’s autocorrelation is = x[n]**x[n]= [ ][ ] = [ ] always symmetrical and maximum at center .
16
Correlation and Regression
s/n correlation regression 01 Karl Pearson Method xy = [byx bxy ]1/2 Bxy = cov(x,y)/var(x); y on x. Byx = cov(x,y)/var(y); x on y. 02 Standard error of estimate: Syx = y [1-xy2 ] and Syx /Sxy = y /x var(x) =x , var(y) =y. 03 Coefficients of correlation provides the degree of relationship between variables. Coefficient of regression provides the nature of relationship between the variables. 04 It does not employ cause-effect relationship, the transfer function. It does imply the cause-effect relationship, that is, transfer function 05 Relationship may be arbitrary. Relationship is founded. 06 Coefficient is independent of: origin and the scale. Coefficient is independent of : origin but not 07 Prediction is not possible. Prediction is possible.
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.