DSPRelated.com
Forums

orthogonal and correlation

Started by cfy30 May 30, 2010
Hi,

If x and y and orthogonal, is it true that corr(x,y)=0? How can this be
proved?


cfy30
cfy30 <cfy30@n_o_s_p_a_m.yahoo.com> wrote:

>If x and y and orthogonal, is it true that corr(x,y)=0? How can this be >proved?
Um, by definition? S.
cfy30 wrote:
> Hi, > > If x and y and orthogonal, is it true that corr(x,y)=0? How can this be > proved? > > > cfy30
Definitionally: http://www-mobile.ecs.soton.ac.uk/bjc97r/pnseq/node5.html "Orthogonal codes have zero cross-correlation." http://www.thefreedictionary.com/orthogonal ... "b. (of a pair of functions) having a defined product equal to zero" -- Les Cargill
If x = cos(omega*t) and y = sin(omega*t). x and y are orthogonal but it
seems to me they are correlated because their difference is only 90degree!
What is not right?


cfy30

>cfy30 wrote: >> Hi, >> >> If x and y and orthogonal, is it true that corr(x,y)=0? How can this be >> proved? >> >> >> cfy30 > >Definitionally: > >http://www-mobile.ecs.soton.ac.uk/bjc97r/pnseq/node5.html > >"Orthogonal codes have zero cross-correlation." > >http://www.thefreedictionary.com/orthogonal >... >"b. (of a pair of functions) having a defined product equal to zero" > >-- >Les Cargill > >
On 5/30/2010 2:07 PM, cfy30 wrote:
> If x = cos(omega*t) and y = sin(omega*t). x and y are orthogonal but it > seems to me they are correlated because their difference is only 90degree! > What is not right? > > > cfy30 > >> cfy30 wrote: >>> Hi, >>> >>> If x and y and orthogonal, is it true that corr(x,y)=0? How can this be >>> proved? >>> >>> >>> cfy30 >> >> Definitionally: >> >> http://www-mobile.ecs.soton.ac.uk/bjc97r/pnseq/node5.html >> >> "Orthogonal codes have zero cross-correlation." >> >> http://www.thefreedictionary.com/orthogonal >> ... >> "b. (of a pair of functions) having a defined product equal to zero"
What do you understand the definition of of "correlated" to be? cos(x) = sqrt(1 - sin^2(x)), but they are uncorrelated because T integral(sin(x) * cos(x))dx is zero when T -> infinity or T = k periods. x = 0 k is an integer Jerry -- Engineering is the art of making what you want from things you can get. &#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;&#4294967295;
"cfy30" <cfy30@n_o_s_p_a_m.yahoo.com> writes:

> If x = cos(omega*t) and y = sin(omega*t). x and y are orthogonal but it > seems to me they are correlated because their difference is only 90degree! > What is not right?
Hi cfy30, Good question! Keep in mind there are (at least) two definitions of orthogonal: a probabilistic one, E[XY] = 0, [garcia] and a "functional" one: \int_{A}^{B} f(t) g(t) dt = 0. [spiegel] So as a start to answer your question, ask yourself which definition you're using. --Randy @book{garcia, title = "Probability and Random Processes for Electrical Engineering", author = "{Alberto~Leon-Garcia}", publisher = "Addison-Wesley", year = "1989"} @BOOK{spiegel, title = "{Applied Differential Equations}", author = "{Murray~R.~Spiegel}", publisher = "Prentice Hall", edition = "third", year = "1981"}
> > > cfy30 > >>cfy30 wrote: >>> Hi, >>> >>> If x and y and orthogonal, is it true that corr(x,y)=0? How can this be >>> proved? >>> >>> >>> cfy30 >> >>Definitionally: >> >>http://www-mobile.ecs.soton.ac.uk/bjc97r/pnseq/node5.html >> >>"Orthogonal codes have zero cross-correlation." >> >>http://www.thefreedictionary.com/orthogonal >>... >>"b. (of a pair of functions) having a defined product equal to zero" >> >>-- >>Les Cargill >> >>
-- Randy Yates % "Bird, on the wing, Digital Signal Labs % goes floating by mailto://yates@ieee.org % but there's a teardrop in his eye..." http://www.digitalsignallabs.com % 'One Summer Dream', *Face The Music*, ELO
On May 30, 11:16&#4294967295;pm, Randy Yates <ya...@ieee.org> wrote:

> Keep in mind there are (at least) two definitions of orthogonal: a > probabilistic one, > > &#4294967295; E[XY] = 0, &#4294967295;[garcia] > > and a "functional" one: > > &#4294967295; \int_{A}^{B} f(t) g(t) dt = 0. &#4294967295;[spiegel] > > So as a start to answer your question, ask yourself which definition > you're using.
and there are at least three definitions of uncorrelated: For random variables X and Y, E[XY} must equal E[X]E[Y] while for signals, some say x(t) and y(t) are uncorrelated if \int_{-oo}^{oo} x(t) y(t) dt = 0 or more precisely, lim_{T --> oo} (1/T) \int_{-T}^{T} x(t) y(t) dt = 0 and others insist on the stronger condition that \int_{-oo}^{oo} x(t) y(t + tau) dt = 0 for all choices of tau. Note that the stronger condition implies that X(f)Y(f) = 0, that is, the two signals occupy non-overlapping frequency bands. Thus, sin(wt) and cos(wt) are correlated in this sense, but sinusoids at two different frequencies are not. Just another contribution to the confusion.... --Dilip Sarwate
On 31 Mai, 14:41, dvsarwate <dvsarw...@gmail.com> wrote:

> and others insist on the stronger condition that > > \int_{-oo}^{oo} x(t) y(t + tau) dt = 0 for all choices of tau. > > Note that the stronger condition implies that X(f)Y(f) = 0, > that is, the two signals occupy non-overlapping frequency > bands. &#4294967295;Thus, sin(wt) and cos(wt) are correlated in this > sense, but sinusoids at two different frequencies are not.
I know of the two first definitions, but I can't remember to have seen this last one before. In what contexts does this definition / claim / requirement occur? Rune
dvsarwate  <dvsarwate@gmail.com> wrote:

>and there are at least three definitions of uncorrelated: > >For random variables X and Y, E[XY} must equal E[X]E[Y] > >while for signals, some say x(t) and y(t) are uncorrelated if >\int_{-oo}^{oo} x(t) y(t) dt = 0 or more precisely, > >lim_{T --> oo} (1/T) \int_{-T}^{T} x(t) y(t) dt = 0 > >and others insist on the stronger condition that > >\int_{-oo}^{oo} x(t) y(t + tau) dt = 0 for all choices of tau. > >Note that the stronger condition implies that X(f)Y(f) = 0, >that is, the two signals occupy non-overlapping frequency >bands. Thus, sin(wt) and cos(wt) are correlated in this >sense, but sinusoids at two different frequencies are not.
>Just another contribution to the confusion....
Thanks for posting this, because it may relate to a question I have often heard argued: in 2-MSK, are the two tones orthogonal or not? (Actually it may not quite hit that case, but it's similar.) Steve
dvsarwate <dvsarwate@gmail.com> wrote:
(snip)
 
> Note that the stronger condition implies that X(f)Y(f) = 0, > that is, the two signals occupy non-overlapping frequency > bands. Thus, sin(wt) and cos(wt) are correlated in this > sense, but sinusoids at two different frequencies are not.
I don't know about correlation, but for coherence sin(wt) and cos(wt) should be coherent. At different frequencies, the coherence time or length depends on the frequency difference. -- glen