Ergodicity

Characterization of random signals is very important in telecommunication. The available information is usually scarce, limited to one random sample or realization of the random process or random signal.

A Stochastic Process or Random Signal is said to be an Ergodic Process if its statistical properties can be deduced from a single, sufficiently long, random sample of the process (realization). In these signals it is possible to substitute the ensemble averages with averages in time. The averages calculated in the time domain with one random sample of the process are constant (mean, variance, etc), therefore only Stationary Processes can be Ergodic:

ERGODICITY STATIONARITY

  • Averages in time:
  • The “sample mean” of continuous-time x(t) and discrete-time x[n] signals, respectively, are given by:
    nxT=1T-T2T2X(t)dt
    nxN=12N+1 n=-NNXn
  • The “sample variance” of continuous-time x(t) and discrete-time x[n] signals, respectively, are given by:
    σX2T=1T-T2T2(X(t) - (μX)T)2dt
    σX2N=12N+1 n=-NN(Xn -μXN)2
    The sample mean and sample variance of a random signal are random variables, because their values depend on the particular sample function over which they are calculated.
  • The time-averaged sample Autocorrelation Function (ACF) of continuous-time x(t) and discrete-time x[n] signals, respectively, are given by:
    RXXT=1T-T2T2X(t)X*(t+τ)dt
    RXXN=12N+1  n=-NNXnX*n+m

In an ergodic process, these averages in time converge to the expectations (probabilistic mean, probabilistic variance and autocorrelation):

limTηxT=limT1T-T2T2X(t)dt = EX(t) =ηx
limTσX2T=limT1T-T2T2(X(t)-(μX)T)2dt = E(X(t)-ηx)2 = σX2
limTRXXT=limT1T-T2T2X(t)X*(t+τ)dt = E(X(t)X*(t+τ) = RXX(τ)

Equivalently for discrete-time ergodic random signals:

limNηXN = limN12N+1  n=-NNXn = EXn = ηX
limNσX2N = limN12N+1  n=-NN (Xn -μxN)2= E(Xn-μXN)2 = σX2
limNRXXN = limN12N+1  n=-NN XnX*n+m = EXnX*n+m = RXXm
Illustration of ergodicity
Project

  • University of Boras logo
  • UHI logo
  • Alcala University logo
  • Digital connextions logo

This resource was developed as part of an Erasmus+ project, funded with support from the European Commission under grant agreement 2016-1-SE01-KA203-22064.

The project was a collaboration between:

  Creative Commons License

This resource has been released under Creative Commons license CC-BY-SA 4.0.

Contact

  • University of Boras logo
  • UHI logo
  • Alcala University logo
  • Digital connextions logo

If you would like more information on this resource please contact:

  • Academic content – The University of Alcalá (www.uah.es/en/)
  • Technical resource development – The University of the Highlands and Islands Educational Development Unit - EDU (edu@uhi.ac.uk)
Disclaimer

  • University of Boras logo
  • UHI logo
  • Alcala University logo
  • Digital connextions logo

Except where otherwise noted, this website is licensed under Creative Commons license CC-BY-SA 4.0. All images used under permission remain the copyright of the license holder.

PDF

  • University of Boras logo
  • UHI logo
  • Alcala University logo
  • Digital connextions logo

Download a copy of this resource in PDF format.

You can also print individual pages by printing directly from the browser.

×