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.

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.
You can still ask an expert for help

• Questions are typically answered in as fast as 30 minutes

Solve your problem for the price of one coffee

• Math expert for every subject
• Pay only if we can solve it

Seromaniaru
The euclidean distance between two signals $\left({a}_{i}{\right)}_{i}$ and $\left({b}_{i}{\right)}_{i}$ that have euclidean magnitude equal to 1 is $\sum _{i}\left({a}_{i}-{b}_{i}{\right)}^{2}=\sum _{i}{a}_{i}^{2}+\sum _{i}{b}_{i}^{2}-2\sum _{i}{a}_{i}{b}_{i}=2-2\sum _{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