0% found this document useful (0 votes)
4 views47 pages

Lect4 RandomProcess

The document provides an introduction to random processes, highlighting their significance in modeling time-varying signals that cannot be assumed deterministic. It discusses examples of random processes, their sample functions, statistical properties, and the relationship between random variables and processes. Additionally, it covers concepts like wide sense stationary processes, power spectral density, and the effects of linear time-invariant systems on random processes.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
4 views47 pages

Lect4 RandomProcess

The document provides an introduction to random processes, highlighting their significance in modeling time-varying signals that cannot be assumed deterministic. It discusses examples of random processes, their sample functions, statistical properties, and the relationship between random variables and processes. Additionally, it covers concepts like wide sense stationary processes, power spectral density, and the effects of linear time-invariant systems on random processes.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Introductory Lecture – Random Process

2/10/2024 Dept. of ECE, ASE, Bengaluru 1


Introduction

• A random process is the natural extension of random variables when


dealing with signals.
• In many situations, the deterministic assumption on time-varying signals
is not a valid assumption, and it is more appropriate to model signals as
random rather than deterministic functions.
• One such example is the case of thermal noise in electronic circuits.
• Thermal noise is due to the random movement of electrons as a result
of thermal agitation, therefore, the resulting current and voltage can
only be described statistically.
• A random process, or a random signal, can be viewed as a set of
possible realizations of signal waveforms.
• The realization of one from the set of possible signals is governed by
some probabilistic law.

2/10/2024 Dept. of ECE, ASE, Bengaluru 2


Example of random process

• Assume that we have a signal generator that can generate one of


the six possible sinusoids. The amplitude of all sinusoids is one,
and the phase for all of them is zero, but the frequencies can be
100, 200, . . . , 600 Hz.
• We throw a die, and depending on its outcome, which we denote
by F, we generate a sinusoid whose frequency is 100 times what
the die shows (100*F).
• This means that each of the six possible signals will be realized
with equal probability.
• This random process can be defined as
• 𝑋𝑋 𝑡𝑡 = 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴(2𝜋𝜋100𝐹𝐹𝐹𝐹)

2/10/2024 Dept. of ECE, ASE, Bengaluru 3


Example of random process
Assume that we uniformly choose a phase between 0 and 2π and generate a
sinusoid with a fixed amplitude and frequency but with a random phase φ. In
this case, the random process is

𝑋𝑋 𝑡𝑡 = 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴(2𝜋𝜋𝜋𝜋ot+ φ),where A and fo denote the fixed amplitude and


frequency respectively and φ denotes the random phase.

we see that corresponding to each outcome ω;in a samples pace Ω, there


exists a signal x(t; ωi).

This description is similar to the description of random variables in


which a real number is assigned to each outcome ωi.

2/10/2024 Dept. of ECE, ASE, Bengaluru 4


Sample functions of the random Process
𝑋𝑋 𝑡𝑡 = 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴(2𝜋𝜋𝜋𝜋0t+ φ),

2/10/2024 Dept. of ECE, ASE, Bengaluru 5


Sample functions of the random process
• For each ωi; there exists a deterministic time function x(t;
ωi;) , which is called a sample function or a realization of
the random process.

• At each time instant to and for each, we have the


number

• For the different outcomes (ωi 's) at a fixed time t0, the numbers
x(t0; ωi) constitute a random variable denoted by X (t0)

• As, a random variable is nothing but an assignment of real


numbers to the outcomes of a random experiment, any time
instant, the value of a random process is a random variable.
2/10/2024 Dept. of ECE, ASE, Bengaluru 6
Sample functions of a random process

2/10/2024 Dept. of ECE, ASE, Bengaluru 7


Connectivity between random variable and random
process

2/10/2024 Dept. of ECE, ASE, Bengaluru 8


Statistical averages
• At any given time ,the RP defines a RV
• For instance, at any time instance t0,the RP at that time X(t0) is an
ordinary RV, which has a density function ,mean and variance at that
time.
• Even though mean and variance are deterministic numbers ,they
depend on the time t0.
• That is ,at time t1,the density function ,mean and the variance of
X(t1)will be different from that of X(t0)

2/10/2024 Dept. of ECE, ASE, Bengaluru 9


Mean or expectation of a random process

2/10/2024 Dept. of ECE, ASE, Bengaluru 10


Pictorial representation of the mean of a
random process

2/10/2024 Dept. of ECE, ASE, Bengaluru 11


Autocorrelation Function

2/10/2024 Dept. of ECE, ASE, Bengaluru 12


Wide sense stationary process

• Again, a random process observed at any given time is just a random


variable and the properties of this random variable depend on the time
at which the random process is observed.
• It can happen that some of the properties of this random variable are
independent of time.
• Depending on what properties are independent of time, different
notions of stationarity can be defined.
• One of the most useful notions of stationarity is the notion of wide-
sense stationary (WSS) random processes.
• A process is WSS if its mean and autocorrelation do not depend
on the choice of the time origin.

2/10/2024 Dept. of ECE, ASE, Bengaluru 13


Wide sense stationary process

2/10/2024 Dept. of ECE, ASE, Bengaluru 14


Example

• Let 𝑋𝑋 𝑡𝑡 = 𝐴𝐴𝐴𝐴𝐴𝐴𝐴𝐴(2𝜋𝜋𝜋𝜋0t+ φ) be a random process, where A


and fo denote the fixed amplitude and frequency
respectively. Also, assume that the phase φ is uniformly
distributed between 0 and 2π.Check whether the process is
WSS or not.

2/10/2024 Dept. of ECE, ASE, Bengaluru 15


Solution

2/10/2024 Dept. of ECE, ASE, Bengaluru 16


Therefore, the given process is WSS.

2/10/2024 Dept. of ECE, ASE, Bengaluru 17


Example

2/10/2024 Dept. of ECE, ASE, Bengaluru 18


2/10/2024 Dept. of ECE, ASE, Bengaluru 19
Multiple random Process

• Multiple random processes arise naturally when dealing with two or more
random processes.
• For example, take the case where we are dealing with a random process
X (t) and we pass it through a linear time-invariant (LTI) system.
• For each sample function input , we have a sample function
output where h(t) denotes the
impulse response of the system.
• We can see that for each , we have the two
signals and . Therefore, we are dealing with two random
processes, X (t) and Y (t).

2/10/2024 Dept. of ECE, ASE, Bengaluru 20


Dependency between the
random processes

we know that the independence of random processes implies that they are
uncorrelated, whereas uncorrelatedness generally does not imply
independence, except for the important class of Gaussian processes for which
the two properties are equivalent.

2/10/2024 Dept. of ECE, ASE, Bengaluru 21


Cross correlation between two
random Processes

2/10/2024 Dept. of ECE, ASE, Bengaluru 22


Jointly Stationary

2/10/2024 Dept. of ECE, ASE, Bengaluru 23


Example

2/10/2024 Dept. of ECE, ASE, Bengaluru 24


Solution

2/10/2024 Dept. of ECE, ASE, Bengaluru 25


Random Processes and linear systems
We know that, when a random process passes through an LTI
system, the output is also a random process .
This section focusses on the properties of the output process based on
the knowledge of the input process.
Assuming that a stationary process X (t) is the input to an LTI system
with the impulse response h(t) and the output process is denoted by
Y(t),we would try the find solutions for the following questions.

Under what conditions will the output process be stationary?


Under what conditions will the input and output processes be jointly
stationary?
How can we obtain the mean and the autocorrelation of the output
process, as well as the cross correlation between the input and output
processes?

2/10/2024 Dept. of ECE, ASE, Bengaluru 26


2/10/2024 Dept. of ECE, ASE, Bengaluru 27
Mean of the output random Process in terms of
the input random process

2/10/2024 Dept. of ECE, ASE, Bengaluru 28


Cross correlation between the output and the input

2/10/2024 Dept. of ECE, ASE, Bengaluru 29


Autocorrelation of output process in
terms of cross correlation between the
input and output process

2/10/2024 Dept. of ECE, ASE, Bengaluru 30


Power Spectral Density of the Stationary
Processes

• A random process is a collection of signals


• Spectral characteristics of these signals determine the spectral
characteristics of the random process
• If the signals of the random process are slowly varying, then the
random process will mainly contain low frequencies and its power will
be mostly concentrated at low frequencies
• On the other hand, if the signals change very fast, then most of the
power in the random process will be at the high-frequency components

2/10/2024 Dept. of ECE, ASE, Bengaluru 31


• power spectral density or power spectrum of the random process is a
function that determines the distribution of the power of the random
process at different frequencies
• The power spectral density of a random process X (t) is denoted by
SX (f)
• The unit for power spectral density is W /Hz
• For a stationary random process X (t), the power spectral density is the
Fourier transform of the autocorrelation function
SX(f)=FT{RX (τ)} [Wiener-Khinchin Theorem]
• For a cyclostationary process, the power spectral density is the Fourier
transform of the average autocorrelation function
SX(f)=FT{Avg(RX (τ))}

2/10/2024 Dept. of ECE, ASE, Bengaluru 32


Power of a Random Process
• Power of a random process is the sum of the powers at all
frequencies in that random process
• Total power can be obtained by integrating power spectral density
over all frequencies
• Power in the random process which is denoted by PX is given by

• Since SX ( f ) is the Fourier transform of RX (τ), then RX (τ), will be the


inverse Fourier transform of SX ( f ) Therefore

2/10/2024 Dept. of ECE, ASE, Bengaluru 33


• Substituting τ = 0 into this relation yields

• Which is same as PX Therefore

PX = RX (0)

• Power in a stationary random process can be found either by


integrating its power spectral density (adding all power components) or
substituting τ = 0 in the autocorrelation function of the process.

2/10/2024 Dept. of ECE, ASE, Bengaluru 34


Example
• Assume that we uniformly choose a phase Ѳ between 0 and 2π and
generate a sinusoid with a fixed amplitude and frequency but with a
random phase Ѳ. In this case, the random process is X (t) = A cos(2πf0t +
Ѳ), where A and f0 denote the fixed amplitude and frequency and Ѳ
denotes the random phase. Find the power spectral density of X(t) and
the power in the process.

2/10/2024 Dept. of ECE, ASE, Bengaluru 35


Solution: The autocorrelation of X(t) is found to be

Hence power spectral density is

All the power content of the process is located at f0 and –f0. This is
expected because the sample functions of this process are sinusoidals with
their power at those frequencies.

2/10/2024 Dept. of ECE, ASE, Bengaluru 36


Solution:
Using power spectral density Using autocorrelation
function

2/10/2024 Dept. of ECE, ASE, Bengaluru 37


Example
The process X (t) is defined by X (t) = X, where X is a random variable
uniformly distributed on [- 1 , 1]. Find the power spectral density of X(t).

2/10/2024 Dept. of ECE, ASE, Bengaluru 38


Solution

Here X(t) is a stationary process and autocorrelation


function is given by

Hence power spectral density


Sx(f) = FT{Rx(τ)}
= FT{⅓}
Sx(f) = ⅓δ(f)
In this case, for each realization of the process, we have a different
power spectrum.

2/10/2024 Dept. of ECE, ASE, Bengaluru 39


Power spectra in LTI system
When a stationary random process with mean mx and autocorrelation function RX (τ)
passes through an LTI system with the impulse response h(t), the output process will
be also stationary with
Mean of the output process

We know that the Fourier Transform of h(t) is H ( f ) = ∫ h(t ) e − j 2π ft dt
−∞

When f =0 H (0) = ∫ h(t ) dt
−∞

Hence mY = mX H(0)

The mean value of the response of the system only depends on the value of
H ( f ) at f = 0 (DC response), Since the mean of a random process is basically its
DC value.

2/10/2024 Dept. of ECE, ASE, Bengaluru 41


Power Spectral density of the output process
Autocorrelation of the output process is

Taking FT on both the sides, we get


FT{RY(τ)}=FT{RX(τ)} FT{h(τ)} FT{h(-τ)}
SY( f ) = SX( f ) H( f ) H*( f )
SY( f ) = SX( f ) |H( f )|2

In power spectrum, the phase of H (f) is irrelevant; only the magnitude


of H (f) affects the output power spectrum. This is also intuitive since
power depends on the amplitude and not on the phase of the signal.

2/10/2024 Dept. of ECE, ASE, Bengaluru 42


Cross-spectral density SXY ( f )
X(t) and Y(t) are jointly stationary with cross-correlation function
RXY(τ) = RX (τ) * h(- τ). The cross spectral density is
SX Y ( f ) = FT{RXY(τ) }
FT{RXY (τ)}=FT{RX(τ)} . FT{h(-τ)}
SX Y ( f ) = SX ( f ) H*( f )
and since RYX (τ) = RXY (-τ) , we have
SY X ( f ) = S*X Y ( f )= SX ( f ) H( f )
Although SX ( f ) and SY ( f ) are real nonnegative functions, SX Y ( f ) and
SY X ( f ) can generally be complex functions.

Dept. of ECE, ASE, Bengaluru


2/10/2024 43
Consider a random process X (t) = A cos(2πf0t + Θ), where A and f0 denote
the fixed amplitude and frequency, Θ denotes the random phase which is
assumed to be uniformly distributed between 0 and 2π. X(t) is passed
through a differentiator with frequency response H( f ) = j2πf. Find the
power spectral density of the output process Y(t) and cross spectral
density.

2/10/2024 Dept. of ECE, ASE, Bengaluru 44


Example
Consider a random process X (t) = A cos(2πf0t + Θ), where A and f0 denote the
fixed amplitude and frequency, Θ denotes the random phase which is assumed to be
uniformly distributed between 0 and 2π. X(t) is passed through a differentiator with
frequency response H( f ) = j2πf. Find the power spectral density of the output
process Y(t) and cross spectral density.
The power spectral density f X(t) is found to be

Output power spectral density is Cross spectral density is


SY( f ) = SX( f ) |H( f )|2 or SX Y ( f ) = SX ( f ) H*( f )

2/10/2024 Dept. of ECE, ASE, Bengaluru 45


The process X (t) is defined by X (t) = X, where X is a random variable
uniformly distributed on [- 1 , 1]. Fid the power spectral density of the process.
X(t) is passed through a differentiator with frequency response H( f ) = j2πf. Find
the Power spectral density of the output process Y(t) and cross spectral density.

2/10/2024 Dept. of ECE, ASE, Bengaluru 46


Example
The process X (t) is defined by X (t) = X, where X is a random variable
uniformly distributed on [- 1 , 1]. Fid the power spectral density of the process. X(t)
is passed through a differentiator with frequency response H( f ) = j2πf. Find the
Power spectral density of the output process Y(t) and cross spectral density.
Solution: The autocorrelation of X(t) is
or

Hence power spectral density of X(t) is

Output power spectral density is Cross spectral density is


SY( f ) = SX( f ) |H( f )|2 or SX Y ( f ) = SX ( f ) H*( f )

2/10/2024 Dept. of ECE, ASE, Bengaluru 47


Thank You

2/10/2024 Dept. of ECE, ASE, Bengaluru 48

You might also like