Autocorrelation function from PDF?

Click For Summary

Discussion Overview

The discussion revolves around the procedure for finding the autocorrelation function Rxx(τ) from a probability density function (pdf). Participants explore whether it is feasible to derive the autocorrelation function from a single pdf and what additional information is required, particularly in the context of stochastic processes.

Discussion Character

  • Exploratory
  • Technical explanation
  • Conceptual clarification
  • Debate/contested

Main Points Raised

  • One participant questions the exact procedure for finding the autocorrelation function Rxx(τ) from a given pdf and whether it is possible at all.
  • Another participant explains that autocorrelation applies to a stochastic process, which consists of a family of random variables, and that a single pdf describes only one random variable. They suggest that a joint pdf is necessary to find the autocorrelation.
  • It is noted that Rxx(τ) is specifically defined for wide-sense stationary processes, where autocorrelation depends only on the time difference τ.
  • A participant mentions that if the process is strictly stationary, it may be possible to find Rxx(τ) using the pdf.
  • Another contribution discusses the expectation values of functions of continuous random variables and provides formulas for calculating autocovariance and autocorrelation, emphasizing the need for a joint pdf that incorporates τ.
  • There is a reiteration that a joint pdf is required to find the autocorrelation, along with the assumption that the random process is ergodic, allowing time-averages to be converted into probabilistic averages.

Areas of Agreement / Disagreement

Participants generally agree that a joint pdf is necessary to find the autocorrelation function. However, there is some uncertainty regarding the conditions under which Rxx(τ) can be derived from a pdf, particularly concerning the nature of the stochastic process (e.g., strict vs. wide-sense stationarity).

Contextual Notes

Limitations include the dependence on the definitions of stationary processes and the requirement for joint pdfs, which may not be readily available from a single pdf. The discussion does not resolve the specific conditions under which Rxx(τ) can be derived.

iVenky
Messages
212
Reaction score
12
What is the exact prodecure for finding out the auto correlation function Rxx(τ) for a given pdf?
Is it possible at all to find out the auto correlation function from the pdf? If not then what is given usually when you find out the auto correlation function Rxx(τ)?

Thanks
 
Physics news on Phys.org
The autocorrelation is applied to a stochastic process, which is a family of random variables. A pdf might describe a single random variable. To find the autocorrelation, you would need the joint pdf that relates the random variables.

Some terms that might be worth learning are "stationary process" and "wide-sense stationary". You describe an auto-correlation function Rxx(τ), but in general the autocorrelation will be Rxx(t1, t2). It is only written Rxx(τ) if the processes is a wide-sense stationary process. This is because for a wide-sense stationary process, the autocorrelation only depends on the difference τ between the two times.

With only single pdf for X that was not a joint pdf, you would only be able to find Rxx(0), which is for zero [time] offset.
 
MisterX said:
The autocorrelation is applied to a stochastic process, which is a family of random variables. A pdf might describe a single random variable. To find the autocorrelation, you would need the joint pdf that relates the random variables.

Some terms that might be worth learning are "stationary process" and "wide-sense stationary". You describe an auto-correlation function Rxx(τ), but in general the autocorrelation will be Rxx(t1, t2). It is only written Rxx(τ) if the processes is a wide-sense stationary process. This is because for a wide-sense stationary process, the autocorrelation only depends on the difference τ between the two times.

With only single pdf for X that was not a joint pdf, you would only be able to find Rxx(0), which is for zero [time] offset.


Ya if it is a "strict sense stationary process" then can we find out Rxx(τ) using the pdf?
 
You should remember how to find expectation values of functions continuous random variables.
[itex]E[g(X)] = \int _{-\infty}^{\infty} g(x)p_{X}(x)dx[/itex]

If you have a joint PDF for two variables X and Y, it is similar, except the integral has to cover all possibilities for X and Y.

[itex]E[g(X, Y)] = \int _{-\infty}^{\infty}\int _{-\infty}^{\infty} g(x, y)p_{XY}(x,y)dxdy[/itex]For example if you wanted to find the auto-covariance of a wide sense stationary stochastic process you'd be finding

[itex]E\left[\left(X_t - E[X_t]\right)\left(X_{t + \tau} - E[X_{t + \tau}]\right)\right][/itex]

For such a process you should have a joint pdf that depends on tau. [itex]p_{XX}(x_1, x_2, \tau)[/itex]. This gives the joint PDF for two variables from the process that are separated by τ. You should not integrate over tau; it does not correspond to one of the random variables.

It's also useful to know

[itex]E\left[\left(X - E[X]\right)\left(Y - E[Y]\right)\right] = E[XY - E[X]Y - E[Y]X + E[Y]E[X] ] = E[XY] - E[X]E[Y] - E[X]E[Y] + E[X]E[Y][/itex]
[itex]= E[XY] - E[X]E[Y][/itex]

So

[itex]E\left[\left(X_t - E[X_t]\right)\left(X_{t + \tau} - E[X_{t + \tau}]\right)\right] = E[X_t X_{t + \tau}] - E[X_t]E[X_{t + \tau}][/itex]

The autocorrelation is the autocovariance divided by the standard deviations of both variables.
[itex]R{xx}(t_1, t_2) = \frac{E\left[\left(X_{t1} - E[X_{t1}]\right)\left(X_{t2} - E[X_{t2}]\right)\right] }{\sigma_{t1} \sigma_{t2}}[/itex]

In the problem you are attempting to solve, the standard deviations [itex]\sigma_{t1}[/itex] and [itex]\sigma_{t2}[/itex] might be equal.
 
Last edited:
So we need to have the joint pdf to find out the Autocorrelation, right?
 
iVenky said:
So we need to have the joint pdf to find out the Autocorrelation, right?

yes. and the assumption that this random process is ergodic. then you can turn any time-average into a probabilistic average.
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
Replies
4
Views
3K
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 12 ·
Replies
12
Views
5K
  • · Replies 1 ·
Replies
1
Views
1K