Correlation
Correlation
CORRELATION
Signals and systems
• Recommended books:
1. Signals and systems 2nd edition Simon Haykin and Barry Van
Veen
2. Signals and systems 2nd edition Alan V. Oppenheim Alan S.
Willsky with S. Hamid Nawab
3. Signals and system sham’s series
4. Digital signal processing Sanjay Sharma.
CORRELATION
Correlation which is very much similar to convolution provides information
about the similarity between the two sequences.
-1 2 1
-1 2 1
-1 1
-1 2 1
-1 2 1
-2 2 0
-1 2 1
-1 2 1
1 4 1 6
Graphical method of finding autocorrelation
example
Find autocorrelation of the digital signal x [n] = {-1, 2, 1}
-1 2 1
-1 2 1
-2 2 0
-1 2 1
-1 2 1
-1 -1
the autocorrelation function is symmetric with respect to the vertical axis. Also, it can shown that
∞
𝑟𝑥𝑥 𝑘 = 𝑥 𝑘 ∗ 𝑥(−𝑘)
Prove that 𝑟𝑥𝑦 𝑘 = 𝑥 𝑘 ∗ 𝑦(−𝑘)
∞
𝑟𝑥𝑦 𝑘 = 𝑥 𝑘 ∗ 𝑦(−𝑘)
∞