Random Processes in Mobile Communications
Random Processes in Mobile Communications
Principles of Communications
Chapter 1: Random Process
Yong ZENG (曾勇)
Professor (教授), PhD Advisor(博导)
National Mobile Communications Research Laboratory
(移动通信国家重点实验室)
Purple Mountain Laboratories
(紫金山实验室)
Chapter 1: Outline
1. Introduction 9. Noise
2. Mathematical Definition of a 10. Narrowband Noise
Random Process 11. Representation of
3. Stationary Processes Narrowband Noise in
4. Mean, Correlation, and Terms of In-phase and
Covariance Functions Quadrature Components
5. Ergodic Processes 12. Representation of
Narrowband Noise in
6. Transmission of a Random Terms of Envelope and
Process Through a Linear Phase Components
Time-Invariant Filter
13. Sine Wave Plus
7. Power Spectral Density Narrowband Noise
8. Gaussian Process
1.1 Introduction
• Two mathematical models:
– Deterministic
– Stochastic (random)
• Received signal in a communication system usually consists of:
– Information-bearing signal
– Random interference
– Channel noise
Introduction
• Received signal is random in nature
• Impossible to predict the exact signal value in
advance
• But may describe the signal using statistical
parameters:
– Average power
– Power spectral density (PSD)
Introduction
• Same working
condition
• Recording the noise
waveform at the same
time.
x t , x t , , x t
1 k 2 k n k
Realization/Sample
function 𝑠1
𝑠2
𝑠𝑛
FX ( t1 ) ( x) P X (t1 ) x 𝑋(𝑡1)
𝑠1
d
f X ( t1 ) ( x) FX ( t1 ) ( x)
dx 𝑠2
𝑠𝑛
𝑡1
东南大学移动通信国家重点实验室 (National Mobile Communications Research Laboratory) 13
Principles of Communications
2 FX ( t1 ), X t2 ( x1 , x2 ) 𝑠𝑛
f X ( t1 ), X ( t2 ) ( x1 , x2 )
x1x2 𝑡1 𝑡2
A ai X ti bi , i 1, 2, 3
A ai X ti bi , i 1, 2, 3
Mean:
E[ X (t )] xf
X (t ) ( x)dx
1
2 A
cos (2f 0t )d 0 Sample functions of the
random process
Autocorrelation Function
• Autocorrelation of a random process 𝑋(𝑡):
RX (t1 , t2 ) E[ X (t1 ) X (t2 )]
xx f
1 2 X ( t1 ), X ( t2 ) ( x1 , x2 )dx1dx2
Autocovariance Function
• Autocovariance function of a random process 𝑋(𝑡):
C X (t1 , t2 ) E ( X (t1 ) X (t1 ))( X (t2 ) X (t2 ))
=R(t1 , t2 ) X (t1 ) X (t2 )
• For strictly stationary process:
C X (t1 , t2 ) E ( X (t1 ) X )( X (t2 ) X )
RX (t2 t1 ) X2
Wide-sense Stationary
• The mean and autocorrelation function only provide a
partial description of a random process
• The conditions 𝜇𝑋 𝑡 = 𝜇𝑋 and 𝑅𝑋 (𝑡1 , 𝑡2 )= 𝑅𝑋 (𝑡2 −
𝑡1 ) are not sufficient for 𝑋(𝑡) to be strictly stationary
• Random processes satisfying the above conditions are
wide-sense stationary (WSS):
– Mean is a constant, and
– Autocorrelation function depends only on time difference
• We shall simply refer wide-sense stationary as
stationary process
东南大学移动通信国家重点实验室 (National Mobile Communications Research Laboratory) 26
Principles of Communications
Wide-sense Stationary
• The class of strictly stationary processes with finite
second-order moments forms a subclass of the class
of all stationary processes.
Random
Process
Stationary
Process
Strictly
Stationary
Process
Class Activity
• Which of the following statement is true?
A. A wide-sense stationary process is also strictly stationary
B. A strictly stationary process is also wide-sense stationary
C. A strictly stationary process with finite first- and second-
order moments is also wide-sense stationary
D. None of the above
Class Activity
• Let the random process
𝑋 𝑡 = 3𝑡 + 𝐴,
where 𝐴 is a random variable uniformly distributed in
the range (0,1). Then which of the following is true?
A. 𝑋(𝑡) is strictly stationary
B. 𝑋(𝑡) is wide-sense stationary, but not strictly stationary
C. 𝑋(𝑡) is neither wide-sense stationary, nor strictly
stationary
D. None of the above
E[ X (t )]E[ X (t )]
E 2 [ X (t )]
5. AC power of 𝑋 𝑡 :
2 ( X ) E[ X 2 (t )] E 2 [ X (t )]
RX (0) RX ()
Class Activity
• Which of the following CANNOT be an
autocorrelation function of a random process?
A. 𝑅𝑋 𝜏 = cos(2𝜋𝑓𝑐 𝜏)
B. 𝑅𝑋 𝜏 =1
C. 𝑅𝑋 𝜏 = 𝜏 2
𝐴2 1 − 𝜏 , 𝜏 <1
D. 𝑅𝑋 𝜏 = ቊ
0, 𝜏 ≥1
uncorrelated if Cov( X , Y ) 0
independent if: f X ,Y ( x , y ) f X ( x ) f Y ( y )
1 / T ,0 td T
fT( t d)
0, otherwise
d
The values taken on at any time instant t0 are either x(t0)=A or x(t0)= -A
with equal probability.
E[ X (t )] 0
2 | |
A (1 ), | |<T
RX ( ) T
0, | | T
Cross-correlation Function
• Cross-correlation of two random processes 𝑋 𝑡 and 𝑌(𝑡):
RXY (t , u ) E[ X (t )Y (u )], RYX (t , u ) E[Y (t ) X (u )]
• Correlation properties in matrix form:
RX (t , u ) RXY (t , u )
R
YX
R (t , u ) R Y (t , u )
• Jointly stationary case
RX RXY
R t u
t u
R
YX R Y
• Symmetry property
RXY RYX
Example 1.4
X 1 (t ) X (t ) cos(2 f ct ), X 2 (t ) X (t ) sin(2 f ct )
R12 ( ) E[ X 1 (t ) X 2 (t )]
E[ X (t ) X (t ) cos(2 f ct ) sin(2 f ct 2 f c )]
Time Average
• The time average of the sample function 𝑥(𝑡) of a
stationary process 𝑋 𝑡 :
1 T
x (T )
2T
T
x(t )dt
Ergodic Processes
• A process 𝑋(𝑡) is ergodic in the mean if two
conditions are satisfied:
lim x (T ) X
T
lim var[ x (T )] 0
T
1 T
x (T )
2T
T
x(t )dt
lim var[ Rx ( , T )] 0
T
Class Activity
• True or False?
• If a random process is stationary, then it is also
ergodic.
A. True
B. False
T0 0
RY (t , ) E[Y(t )Y(t )]
E[X(t ) X (t ) cos(2πf c (t )) cos(2πf c t )]
RX ( ) cos(2πf c (t )) cos(2πf c t )
1 1
RX ( ) cos(2πf c ) cos(4πf c t 2πf c )
2 2
• Both mean and autocorrelation are periodic with period 1/fc
• So 𝑌(𝑡) a cyclostationary random process
1 T
RY ( ) RY (t , )dt 1
T 0 T
fc
RX ( ) T
cos(2πfc ) cos(4πfct 2πfc )dt
2T 0
1
RX ( ) cos(2πf c )
2
Y (t ) X (t ) h(t ) h( 1) X (t 1)d 1
h( 1 ) E X (t 1 ) d 1 h( 1 ) X (t 1 ) d 1
RY t , u E Y t Y u
E h 1 X t 1 d 1 h 2 X u 2 d 2
=
h h E X t X u d d
1 2 1 2 1 2
h h R t , u d d
1 2 X 1 2 1 2
RX ( )*h( )*h( )
东南大学移动通信国家重点实验室 (National Mobile Communications Research Laboratory) 58
Principles of Communications
Transmission of a Random Process
Through a Linear Time-Invariant Filter
Y X h( 1 ) d 1 X H (0)
RY ( ) h( 1)h( 2) RX ( 1 2) d 1d 2
0
E Y t h h R 1 d 1 d 2
2
1 2 X 2
RY ( 0 ) E [Y 2 ( t )]
xT (t ) FT ( f )
• Power spectral density of 𝑥(𝑡) : 𝑥𝑇 𝑡
2
F (f)
S x ( f ) lim T
T T
• How about the power spectral density for a stationary random
process?
t t
' 2 T
E FT ( f )
T T X d
j 2 f
1 R ( ) e
T
SX ( f )
RX ( )e j 2 f d
E Y t H f exp j 2 f 1 df h 2 RX 2 1 d 1d 2
2
h 2 H f RX 2 1 exp j 2 f 1 d 1dfd 2
2 1
E Y 2
t
H f h 2 exp j 2 f 2 RX exp j 2 f d dfd 2
SX ( f )
E Y 2
t | H f | RX exp j 2 f d df
2
E Y 2 t | H f |2 S X f df
• Example:
1
| f f c | f
1,
| H f | 2
1
0, | f f c | f
2
when 𝑓 is small,
E[Y 2 (t )] ( 2f ) S X ( f c )
Class Activity
• Which of the following is NOT a unit of power
spectral density?
A. dBm/Hz
B. dB/Hz
C. dBW/Hz
D. W/Hz
Einstein-Wiener–Khintchine Relations
SX ( f ) RX ( )e j 2 f
d
FT IFT
RX ( ) SX ( f )e j 2 f df
SX ( f ) 0
SX ( f ) SX ( f )
A2 A 2
RX ( ) cos(2 fc )
FT
SX ( f ) [ ( f fc) ( f fc)]
2 4
FT
A2
SX ( f ) [ ( f fc) ( f fc)]
4
A2
Power: P S X ( f )df
2
S X ( f ) A2Tsinc 2 ( fT )
SY ( f ) R ( ) exp( j 2 f )d
Y
h( )h(
1 2 ) RX ( 1 2 ) exp( j 2 f )d 1d 2 d
1 2 0
SY ( f ) H ( f ) H * ( f ) S X ( f )
2
H ( f ) H ( f )H * ( f )
SY ( f ) | H ( f ) |2 S X ( f )
E Y t | H f | S X f df SY f df
2
2
SY ( f ) | H ( f ) |2 S X ( f )
X f ,T x t exp j 2 ft dt
T
T
T 2T T
1 1
x t x t dt | X f , T |2 exp j 2 f df
T
2T
T 2T
1
RX lim | X f , T |2 exp j 2 f df
T 2T
lim
1
E | X f , T |2 exp j 2f df
T 2T
• Since auto-correlation function and PSD are Fourier transform
pairs, we have
S X f lim
1
E | X f , T |2
T 2T
1 T
lim E | xt exp j 2ftdt |2
T 2T
T
• Properties
RXY ( ) RYX ( ) S XY f S YX f S YX
f
CSD Example
𝑋(𝑡) and 𝑌(𝑡) have zero mean, and they are individually
stationary. Consider the sum random process
Z (t ) X (t ) Y (t )
Determine the power spectral density of 𝑍 𝑡
CSD Example
Z (t ) X (t ) Y (t )
Sol: The autocorrelation function of 𝑍 𝑡 is
RZ (t , u ) E[ Z (t ) Z (u )]
E[( X (t ) Y (t ))( X (u ) Y (u ))]
E[ X (t ) X (u ) Y (t )Y (u ) X (t )Y (u ) Y (t ) X (u )]
RX (t , u ) RY (t , u ) RYX (t , u ) RXY (t , u )
tu
S Z ( f ) S X ( f ) SY ( f ) S XY ( f ) SYX ( f )
X,Y uncorrelated SZ ( f ) S X ( f ) SY ( f )
Class Activity
• True or False?
• Consider a pair of zero-mean random processes 𝑋(𝑡)
and 𝑌(𝑡), which are individually stationary and also
jointly stationary. Let 𝑍(𝑡)=𝑋(𝑡) + 𝑌(𝑡). Denote the power
spectral density of 𝑋(𝑡), 𝑌(𝑡) and 𝑍(𝑡) as 𝑆𝑋 (𝑓), 𝑆𝑌 (𝑓),
and 𝑆𝑍 𝑓 , respectively. Then 𝑆𝑍 𝑓 = 𝑆𝑋 (𝑓)+𝑆𝑌 𝑓 .
A. True
B. False
CSD Example 2
• Passing two jointly stationary processes through a pair of
linear time-invariant filters
• Find the CSC of their output processes
V (t ) h ( )X (t )d
1 1 1 1 Z (t ) h (
2 2 )Y (u 2 )d 2
CSD Example 2
V (t ) h ( )X (t )d
1 1 1 1 Z (t ) h (
2 2 )Y (u 2 )d 2
RVZ (t , u ) E [V (t ) Z (u )]
E [ h1 ( 1 ) X (t 1 )d 1 h2 ( 2 )Y (u 2 )d 2 ]
h ( )h (
1 1 2 2 ) E [ X (t 1 )Y (u 2 )]d 1d 2
h ( )h (
1 1 2 2 ) RXY (t 1 , u 2 )d 1d 2
SVZ ( f ) H1 ( f ) H 2* ( f ) S XY ( f )
东南大学移动通信国家重点实验室 (National Mobile Communications Research Laboratory) 86
Principles of Communications
1 y2
fY ( y ) exp
2 2
E Yi 0 varYi 1
• Define a new random variable
N
1
VN
N
Y
i 1
i
Z g ( ) X ( )d
T
g ( ) gY (t )h(t )dt
0
C X t k , ti E X t k X t k X t ,
i X ti k , i 1, 2,......, n
12
22 i2 E[( X (ti ) E[ X (ti )]) 2 ]
n2
n
f X (x) f X i ( xi )
i 1
1 ( x ) 2
f X i ( xi ) exp
i xi
2 i 2 i
2
Class Activity
• True or False?
• If a Gaussian process is wide sense stationary, then it
must be ergodic.
A. True
B. False
1.9 Noise
• Noise: unwanted signals that tend to disturb the transmission
and processing of signals
• External noise
– Atmospheric noise, galactic noise, man-made noise
• Internal noise
– Shot Noise
– Thermal Noise
Shot Noise
• Shot noise arises in electronic devices such as diodes and
transistors because of the discrete nature of current flow in
these devices
• Number of arrivers in a pre-defined interval follows Poisson
distribution
• It is difficult to describe statistical characterization of the shot-
noise process
Thermal Noise
• Thermal noise refers to the electrical noise arising from the
random motion of electrons in a conductor
• Usually modeled using the Thévenin equivalent circuit or the
Norton equivalent circuit
• Available noise power is 𝑘𝑇𝑓 watts, where 𝑘 = 1.38 ×
10−23 joules per degree Kelvin is Boltzmann’s constant, 𝑇 is
the absolute temperature in degrees Kelvin, and 𝑓 is
bandwidth in Hertz
• Since the number of electrons in a resistor is very large and
their random motions inside the resistor are statistically
independent of each other, the central limit theorem indicates
that thermal noise is Gaussian distributed with zero mean
东南大学移动通信国家重点实验室 (National Mobile Communications Research Laboratory) 101
Principles of Communications
White Noise
• White noise: an idealized form of noise whose power spectral
density is independent of operating frequency
N0
SW ( f ) N 0 kTe
2
– The dimension of 𝑁0 is watts per Hertz
– 𝑘 = 1.38 × 10−23 joules per degree Kelvin, Boltzmann’s constant
– 𝑇𝑒 : equivalent noise temperature of the receiver
• Why is it called white noise?
– The adjective white is used in the sense that white light contains
equal amounts of all frequencies within the visible band of
electromagnetic radiation
White Noise
N0 N0
SW ( f ) RW ( ) ( )
2 2
White Noise
• Strictly speaking, white noise has infinite average power and,
as such, it is not physically realizable
• As long as the bandwidth of a noise process at the input of a
system is appreciably larger than that of the system itself, we
may model the noise process as white noise
Band-limited Noise
• If the white noise 𝑤(𝑡) is Gaussian, the band-limited noise
𝑛(𝑡) at the filter output is also Gaussian, each noise sample
has a mean of zero and variance of 𝑁0 𝐵
• If 𝑛(𝑡) is sampled at the rate of 2𝐵 times per second, the
resulting noise samples are uncorrelated and, being Gaussian,
they are statistically independent
• Additive white Gaussian noise (AWGN):
y (t ) s (t ) n(t )
2
T
T
E w(t1 ) cos(2 f ct1 ) w(t2 ) cos(2 f ct2 )dt1dt2
2
T 0
0
T
2 T
E[ w(t1 )w(t2 )]cos(2 f ct1 ) cos(2 f ct2 )dt1dt2
T 0 0
T
2 T
R (t1 , t2 ) cos(2 f ct1 ) cos(2 f ct2 )dt1dt2
T 0 0 W
2 T T
RW (t1 , t2 ) cos(2 f ct1 ) cos(2 f ct2 ) dt1dt2
2
T 0 0 RW (t1 , t2 )
N0
(t1 t2 )
N0 2 T T 2
2 T 0 0
(t1 t2 ) cos(2 f ct1 ) cos(2 f ct2 ) dt1dt2
N0 2 T N0
g (t ) (t )dt g (0)
2 T 0
cos 2
(2 f c t ) dt
2
nI (t ) cos(2 f c t ) nQ (t ) sin(2 f ct )
S N ( f f c ) S N ( f f c ), B f B
S N I ( f ) S NQ ( f )
0, otherwise
S N I NQ ( f ) S NQ N I ( f )
j S N ( f fc ) S N ( f f c ) , B f B
0, otherwise
R12 ( ) E[ X 1 (t ) X 2 (t )]
1
RX ( ) sin(2 f c )
2
N 0 , B f B
S N I ( f ) S NQ ( f )
0, elsewhere
R N I ( ) R N Q ( ) 2N 0 Bsinc(2B )
nt r t cos2f c t t
1
r (t ) [nI2 (t ) nQ2 (t )] 2
The envelope of 𝑛(𝑡)
nQ(t )
(t ) tan 1
The phase of 𝑛(𝑡)
nI (t )
The envelope 𝑟(𝑡) and phase (𝑡) are both sample functions
of low-pass random processes.
东南大学移动通信国家重点实验室 (National Mobile Communications Research Laboratory) 125
Principles of Communications
Representation of Narrowband Noise in terms of
Envelope and Phase Components
• The pdf of envelope 𝑟(𝑡) and phase 𝜓(𝑡) can be obtained from
that of in-phase and quadrature components
• 𝑁𝐼 and 𝑁𝑄 : denote the random variables obtained by observing
the random processes 𝑛𝐼 (𝑡) and 𝑛𝑄 (𝑡) , respectively
• 𝑁𝐼 and 𝑁𝑄 : independent random variables with zero mean and
variance σ2 nI nQ
2 2
1
f NI , NQ (nI , nQ ) exp
2 2 2 2
Then
dnI dnQ r dr d
r r2
f R , (r , ) exp
2
2 2
2
f ( ) f R , (r , )dr
0
1 r r2
2 0 2
exp 2 dr
2
1
, 0 2 (uniform distribution)
2
2 r r2
exp 2 d
0 2
2
2
r r2
2 exp 2 , r 0 (Rayleigh distribution)
2
Independent of :
f R, (r, ) f ( ) f R (r ) R and are
independent.
fV (v) f R (r )
v2
v exp , v0
fV (v) 2
0,
elsewhere
f R , (r , ) ??
r r 2 A2 2 Ar cos
f R , (r , ) exp
2 2
2 2
• 𝑓𝑅,Ψ (𝑟, 𝜓) cannot be expressed as a product 𝑓𝑅 𝑟 𝑓Ψ 𝜓
• 𝑅 and Ψ are dependent random variables when 𝐴 ≠ 0
r r 2 A2 2 Ar
exp 0 exp 2 cos d
2 2
2
2
1 2
Modified Bessel function of I 0 ( x) exp( x cos )d
the first kind: 2 0
r r 2 A2 Ar (Rician
f R (r ) 2 exp I0 2
2
2 distribution)