Correlation: Concept to Formula In digital signal processing, we calculate the correlation between two discrete signals by multiplying corresponding samples of the two signals and then adding the products. Where does this process/formula for correlation come from? I understand the concept of correlation (similarity) between two signals. But I fail to understand how it translates to the formula that it does. All the texts I have seen so far start with this formula and explain cross correlation, auto correlation, etc. None of them attempt to explain how the formula was derived in the first place.

Libby Owens

Libby Owens

Answered question

2022-07-18

Correlation: Concept to FormulaIn digital signal processing, we calculate the correlation between two discrete signals by multiplying corresponding samples of the two signals and then adding the products. Where does this process/formula for correlation come from?
I understand the concept of correlation (similarity) between two signals. But I fail to understand how it translates to the formula that it does.
All the texts I have seen so far start with this formula and explain cross correlation, auto correlation, etc. None of them attempt to explain how the formula was derived in the first place.

Answer & Explanation

Seromaniaru

Seromaniaru

Beginner2022-07-19Added 12 answers

The euclidean distance between two signals ( a i ) i and ( b i ) i that have euclidean magnitude equal to 1 is i ( a i b i ) 2 = i a i 2 + i b i 2 2 i a i b i = 2 2 i a i b i
So the correlation naturally arises as equivalent to the negative of the distance. If you believe that euclidean distance measures closeness, then closeness is high (distance is low) when the correlation (sum of products) is high, and vice versa. I hope that makes it more intuitive

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Inferential Statistics

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?