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 2022-07-18 Answered
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

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

Solve your problem for the price of one coffee

  • Available 24/7
  • Math expert for every subject
  • Pay only if we can solve it
Ask Question

Answers (1)

Seromaniaru
Answered 2022-07-19 Author has 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
Not exactly what you’re looking for?
Ask My Question

Expert Community at Your Service

  • Live experts 24/7
  • Questions are typically answered in as fast as 30 minutes
  • Personalized clear answers
Learn more

You might be interested in

asked 2022-05-08
Is the total sum of squares for multiple regression the same as the total sum of squares for anova?
Is anova a test for bivariate correlation or multiple regression?
asked 2022-07-03
What is the difference between multi-task lasso regression and ridge regression? The optimization function of multi-task lasso regression is
m i n w l = 1 L 1 / N t i = 1 N t J l ( w , x , y ) + γ l = 1 L | | w l | | 2
while ridge regression is
m i n w l = 1 L 1 / N t J l ( w , x , y ) + γ | | w l | | 2
which looks the same as the ridge regression. As for me, the problem of multi-task lasso regression is equivalent to solve global ridge regression. So what is the difference between these two regression methods? Both of them use L 2 function. Or does it mean that in multi-task lasso regression, the shape of W is (1,n)?
asked 2022-07-09
In logistic regression, the regression coefficients ( β 0 ^ , β 1 ^ ) are calculated via the general method of maximum likelihood. For a simple logistic regression, the maximum likelihood function is given as
( β 0 , β 1 ) = i : y i = 1 p ( x i ) i : y i = 0 ( 1 p ( x i ) ) .
What is the maximum likelihood function for 2 predictors? Or 3 predictors?
asked 2022-06-02
If the joint density function of X and Y is given by:
f ( x , y ) = { 1 / 2 , for  | x | + | y | 1 0 , otherwise
Show that Y has constant regression with respect to X and/but that X and Y are not independant.
asked 2022-06-04
Short version, I need to find a regression to this: a t ( mod Δ ), a and Δ are the unknowns constants.
Any idea where I should start looking?
Some context, because I may be wording it in a confusing way: I am trying to find the tempo of time-stamped events t i for some real time musical analysis. They have a typical interval of Δ, but there isn't an event at every "tick", so no linear regression, and there may be more than one event for a given "tick". In other words, t n + 1 t n may be 0 or any m Δ.
asked 2022-08-06
D.r Black is standing 20 feet from a streetlamp. The lamp is making his shadow 5 feet long. He estimates that the angle of elevation from the tip of his shadow to the top of the streetlamp is 30 . How tall is the street lamp to the nearest foot?
asked 2022-06-30
Consider a signal that is a sum of sinusoids, e.g.
x ( t ) = A s i n ( a t ) + B c o s ( b t )
Is there an easy and general way to get an analytical solution for the autocorrelation of x(t)?
Is the best way to simply plug x(t) into the autocorrelation formula?

New questions

The Porsche Club of America sponsors driver education events that provide high-performance driving instruction on actual racetracks. Because safety is a primary consideration at such events, many owners elect to install roll bars in their cars. Deegan Industries manufactures two types of roll bars for Porsches. Model DRB is bolted to the car using existing holes in the car's frame. Model DRW is a heavier roll bar that must be welded to the car's frame. Model DRB requires 20 pounds of a special high alloy steel, 40 minutes of manufacturing time, and 60 minutes of assembly time. Model DRW requires 25 pounds of the special high alloy steel, 100 minutes of manufacturing time, and 40 minutes of assembly time. Deegan's steel supplier indicated that at most 40,000 pounds of the high-alloy steel will be available next quarter. In addition, Deegan estimates that 2000 hours of manufacturing time and 1600 hours of assembly time will be available next quarter. The pro?t contributions are $200 per unit for model DRB and $280 per unit for model DRW. The linear programming model for this problem is as follows:
Max 200DRB + 280DRW
s.t.
20DRB + 25DRW 40,000 Steel Available
40DRB + 100DRW ? 120,000 Manufacturing minutes
60DRB + 40DRW ? 96,000 Assembly minutes
DRB, DRW ? 0
Optimal Objective Value = 424000.00000
Variable Value blackuced Cost
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
DRB 1000.00000 0.00000
DRW 800.00000 0.00000
Constraint Slack/ Surplus Dual Value
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
1 0.00000 8.80000
2 0.00000 0.60000
3 4000.00000 0.00000
Objective Allowable Allowable
Variable Coef?cient Increase Decrease
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
DRB 200.00000 24.00000 88.00000
DRW 280.00000 220.00000 30.00000
RHS Allowable Allowable
Constraint Value Increase Decrease
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
1 40000.00000 909.09091 10000.00000
2 120000.00000 40000.00000 5714.28571
3 96000.00000 Infnite 4000.00000
a. What are the optimal solution and the total profit contribution?
b. Another supplier offeblack to provide Deegan Industries with an additional 500 pounds of the steel alloy at $2 per pound. Should Deegan purchase the additional pounds of the steel alloy? Explain.
c. Deegan is considering using overtime to increase the available assembly time. What would you advise Deegan to do regarding this option? Explain.
d. Because of increased competition, Deegan is considering blackucing the price of model DRB such that the new contribution to profit is $175 per unit. How would this change in price affect the optimal solution? Explain.
e. If the available manufacturing time is increased by 500 hours, will the dual value for the manufacturing time constraint change? Explain.