Signal Processing-Stochastic Processes
Signal Processing-Stochastic Processes
25 May 2022
Ch.13.9 Ergodicity
Estimating expected value: ensemble average
I
1X
Ensemble average: µ̂(n) = x(n, si ) .
I
i=1
We will need many independent observations!
If WSS process: E[X (n)] is the same for all n. Can we use that?
If the process is ergodic, we can also average over time using a single
realization (in this case x(n, s2 )):
N
1 X
µ̂ = x(n, si )
N
n=1
µX = 0.5
CX [k] = E[Xn Xn+k ] − E[Xn ]E[Xn+k ]
1
= var[A] =
12
Proof
Unbiased:
Z T Z T
1 1
E[X̄ (T )] = E X (t)dt = E[X (t)]dt
2T −T 2T −T
Z T
1
= µX dt = µX
2T −T
Note that Z T Z ∞
CX (t − t 0 )dt 0 ≤ |CX (τ )|dτ < ∞
−T −∞
so that there is a constant K such that
Z T
1 K
var[X̄ (T )] ≤ 2
K dt =
(2T ) −T 2T
K
Thus lim var[X̄ (T )] ≤ lim = 0.
T →∞ T →∞ 2T
I
1X
Ensemble average: R̂X [k] = x(n, si )x(n + k, si )
I
i=1
1
RX [0] = {x(1)2 + x(2)2 + x(3)2 }
3
1
RX [1] = {x(1)x(2) + x(2)x(3)}
3
1
RX [2] = {x(1)x(3)}
3
N−k
This estimator is biased: E[R̂X [k]] = N RX [k]
N−k
1 X
Unbiased version: R̃X [k] = x(n, si )x(n + k, si )
N −k
n=1
6. filtering stochastic processes 12 / 32
Suppl. 1, 2: Linear filtering of stochastic processes
In general:
Z ∞ Z ∞
E[Y (t)] = E h(u)X (t − u)du = h(u)E [X (t − u)] du
−∞ −∞
= h(t) ∗ E[X (t)]
RXY (τ ) = h(τ ) ∗ RX (τ )
Hence, if X (t) is WSS, then Y (t) is also WSS: E[Y (t)] is independent
of time, and RY (t, τ ) only depends on the shift τ .
Since also RXY (t, τ ) only depends on τ , we conclude that X (t) and
Y (t) are jointly WSS.
What can we say about the PDF (or PMF) of the output?
Let X (t) be WSS with E[X (t)] = 10. Apply a linear filter with impulse
response (
e t/0.2 0 ≤ t ≤ 0.1 sec.
h(t) =
0 otherwise
Determine E[Y (t)]
Let X (t) be WSS with E[X (t)] = 10. Apply a linear filter with impulse
response (
e t/0.2 0 ≤ t ≤ 0.1 sec.
h(t) =
0 otherwise
Determine E[Y (t)]
Z ∞ Z 0.1
E[Y (t)] = E[X (t)] h(t)dt = 10 e t/0.2 dt = 2(e 0.5 − 1)
−∞ 0
Given h(t) and the white Gaussian noise process W (t) with
RW (τ ) = η0 δ(τ ).
Find
E [Y (t)]
Crosscorrelation RWY (τ )
Autocorrelation RY (τ )
RY (τ ) = h(τ ) ∗ h(−τ ) ∗ RX (τ )
= g (τ ) ∗ RX (τ )
Z ∞
g (τ ) = h(τ ) ∗ h(−τ ) = 3e −t u(t) 3e −t+τ u(−τ + t) dt
(−∞ R ∞
9e τ τ e −2t dt = 29 e −τ if τ ≥ 0
= R∞
9e τ 0 e −2t dt = 29 e τ if τ < 0
9 −τ 9 τ
RY (τ ) = g (τ ) ∗ RX (τ ) = e u(τ ) + e u(−τ ) ∗ (4 + 3δ(τ ))
2 2
Z +∞
9 −t
e u(t) + e t u(−t) (4 + 3δ(τ − t))dt
=
−∞ 2
36 ∞ −t 36 0 t
Z Z
27 27
= e dt + e dt + e −τ u(τ ) + e τ u(−τ )
2 0 2 −∞ 2 2
27
= 36 + e −|τ |
2
6. filtering stochastic processes 27 / 32
Sampling and filtering of random processes
Let X (t) be a continuous WSS process with E[X (t)] = µX and RX (τ ).
Sample with period Ts : Xn = X (nTs ). Then
Xn is also WSS with E[Xn ] = µX and RX [k] = RX (kTs ), because
E[Xn ] = E[X (nTs )] = µX
RX [k] = E[Xn Xn+k ] = E[X (nTs )X ([n + k]Ts )] = RX (kTs ).
Filtering of discrete-time
P random sequences:
Yn = hn ∗ Xn = j hj Xn−j
X
E[Yn ] = E[Xn ] hj
j
X
RXY [k] = E[Xn Yn+k ] = hj RX [k − j] = hk ∗ RX [k]
j
X X
RY [k] = E[Yn Yn+k ] = hi hj RX [k + i − j] = h−k ∗ RXY [k]
i j
| {z }
6. filtering stochastic processes 28 / 32
RXY [k+i]
Example
Let Yn be a sampled version of stochastic process Y (t). Y (t) has
autocorrelation function
(
10−9 (10−3 − |τ |) |τ | ≤ 10−3 ,
RY (τ ) =
0 otherwise.
What is the autocorrelation function of the sampled process Yn if
Fs = 104 samples/sec?
)
It follows, for k ≥ 0: RX [k] = ak σX2 σ2
⇒ RX [k] = a|k|
Also, for k < 0, RX [k] = RX [−k] = a−k σX2 1 − a2