Professional Documents
Culture Documents
Adrish Banerjee
Department of Electrical Engineering
Indian Institute of Technology Kanpur
Kanpur, Uttar Pradesh
India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Uniform random number generation
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Uniform random number generation
Linear Congruential Generators
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Uniform random number generation
Linear Congruential Generators
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Uniform random number generation
Linear Congruential Generators
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Uniform random number generation
Linear Congruential Generators
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Uniform random number generation
Linear Congruential Generators
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Uniform random number generation
Linear Congruential Generators
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Uniform random number generation
Linear Congruential Generators
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Uniform random number generation
Linear Congruential Generators
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Uniform random number generation
Linear Congruential Generators
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Monte Carlo methods are stochastic techniquesmeaning they are
based on the use of random numbers and probability statistics to
investigate problems.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Monte Carlo methods are stochastic techniquesmeaning they are
based on the use of random numbers and probability statistics to
investigate problems.
Assuming that the evolution of the physical system can be described
by probability density functions (pdfs), then the Monte Carlo
simulation can proceed by sampling from these pdfs, which
necessitates a fast and effective way to generate random numbers
uniformly distributed on the interval [0,1].
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Monte Carlo methods are stochastic techniquesmeaning they are
based on the use of random numbers and probability statistics to
investigate problems.
Assuming that the evolution of the physical system can be described
by probability density functions (pdfs), then the Monte Carlo
simulation can proceed by sampling from these pdfs, which
necessitates a fast and effective way to generate random numbers
uniformly distributed on the interval [0,1].
The name Monte Carlo was coined by Nick Metropolis during the
Manhattan Project of World War II, because of the similarity of
statistical simulation to games of chance, and because the capital of
Monaco was a center for gambling and similar pursuits.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Steps for Monte Carlo simulation for estimating bit error rate in a
digital communication system.
N(t)
A(t)
Adrish Banerjee
Simulation of Communication Systems
Model of a
Communication System
Y(t)
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Steps for Monte Carlo simulation for estimating bit error rate in a
digital communication system.
N(t)
A(t)
Model of a
Communication System
Y(t)
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Introduction
where
g (Y (k)) =
Adrish Banerjee
Simulation of Communication Systems
1
0
if Y(k) 6= A(k)
if Y(k) = A(k)
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Randomness
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Randomness
Numbers that pass statistical tests for randomness.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Randomness
Numbers that pass statistical tests for randomness.
Long period
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Randomness
Numbers that pass statistical tests for randomness.
Long period
Much larger than the number of random numbers to be generated.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Randomness
Numbers that pass statistical tests for randomness.
Long period
Much larger than the number of random numbers to be generated.
Unbiased
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Randomness
Numbers that pass statistical tests for randomness.
Long period
Much larger than the number of random numbers to be generated.
Unbiased
Numbers that are generated uniformly in the desired interval.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Portability
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Portability
Give same results on different computers.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Portability
Give same results on different computers.
Efficient
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Portability
Give same results on different computers.
Efficient
Be fast and not use too much memory.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
M
a
c
X (0)
is
is
is
is
the
the
the
the
mod M
modulus, M > 0
multiplier, 0 < a < M
increment, usually = 1 or 0
seed, 0 < X (0) < M
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
M
a
c
X (0)
is
is
is
is
the
the
the
the
mod M
modulus, M > 0
multiplier, 0 < a < M
increment, usually = 1 or 0
seed, 0 < X (0) < M
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
M
a
c
X (0)
is
is
is
is
the
the
the
the
mod M
modulus, M > 0
multiplier, 0 < a < M
increment, usually = 1 or 0
seed, 0 < X (0) < M
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
M = 2m , c = 0
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
M = 2m , c = 0
The maximum period of M = 2m2 is obtained if and only if
a 3 ( mod 8) or a 5( mod 8), and the initial seed X(0) is odd.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
M = 2m , c = 0
The maximum period of M = 2m2 is obtained if and only if
a 3 ( mod 8) or a 5( mod 8), and the initial seed X(0) is odd.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
M = 2m , c = 0
The maximum period of M = 2m2 is obtained if and only if
a 3 ( mod 8) or a 5( mod 8), and the initial seed X(0) is odd.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
mod p
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Z (n)
and
U(n) =
Adrish Banerjee
Simulation of Communication Systems
X (n)
Y (n)
Z (n)
+
+
30269 30307 30323
mod 1
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
P{X x}
P{F 1 (U) x}
P{U F (x)}
F (x)
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
(1/) ln(1 U)
(1/) ln(U)
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Pi
j=1
pj , i = 0, 1, , N, with F0 = 0.
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Acceptance/Rejection method:
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Acceptance/Rejection method:
This method requires that the pdf f be bounded and nonzero only on
some finite interval [a, b].
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Acceptance/Rejection method:
This method requires that the pdf f be bounded and nonzero only on
some finite interval [a, b].
Let
c = max{f (x)|a x b}
The method can be summarized as:
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Acceptance/Rejection method:
This method requires that the pdf f be bounded and nonzero only on
some finite interval [a, b].
Let
c = max{f (x)|a x b}
The method can be summarized as:
1. Generate X uniform on (a,b).
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Acceptance/Rejection method:
This method requires that the pdf f be bounded and nonzero only on
some finite interval [a, b].
Let
c = max{f (x)|a x b}
The method can be summarized as:
1. Generate X uniform on (a,b).
2. Generate Y uniform on (0,c).
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Acceptance/Rejection method:
This method requires that the pdf f be bounded and nonzero only on
some finite interval [a, b].
Let
c = max{f (x)|a x b}
The method can be summarized as:
1. Generate X uniform on (a,b).
2. Generate Y uniform on (0,c).
3. If Y f(X), then output X; otherwise return to step 1.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Acceptance/Rejection method:
This method requires that the pdf f be bounded and nonzero only on
some finite interval [a, b].
Let
c = max{f (x)|a x b}
The method can be summarized as:
1. Generate X uniform on (a,b).
2. Generate Y uniform on (0,c).
3. If Y f(X), then output X; otherwise return to step 1.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
f (x)
d
= 20[(1 x)3 3x(1 x)2 ]
dx g (x)
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
256
f (x)
=
x(1 x)3
cg (x)
27
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
256
f (x)
=
x(1 x)3
cg (x)
27
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
256
f (x)
=
x(1 x)3
cg (x)
27
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
256
f (x)
=
x(1 x)3
cg (x)
27
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
P{X x and Y f (X )}
P{Y f (X )}
F (x)/c
= F (x)
1/c
=
=
P[X x and Y f (X )]
=
=
f (z)
g (z)dz = F (x)/c
cg (z)
Z x
where the correctness of the bracketed term follows from the fact
that Y is (conditionally) uniform on [0, cg(z)]; likewise
P[Y f (X )] = 1/c
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Yes
No
cdf in closed form
Yes
Inverse cdf
in closed form
Inverse
Transform
(Analytical)
Adrish Banerjee
Simulation of Communication Systems
No
Inverse
Transform
(Empirical)
Finite
Support
Infinite
Support
Acceptance/
Rejection Method
Modified
A/R Method
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Box-Muller method:
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Box-Muller method:
If U1 and U2 are two independent variables uniformly distributed in
the unit interval, then
X = [2 ln(U1 )]1/2 cos(2U2 )
and
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
r
exp[r 2 /2]
2
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
r
exp[r 2 /2]
2
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
r
exp[r 2 /2]
2
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Setting
U1 = 1 exp[R 2 /2]
one gets
R=
2 log(1 U1 )
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Setting
U1 = 1 exp[R 2 /2]
one gets
R=
2 log(1 U1 )
and
Y = R sin() =
Adrish Banerjee
Simulation of Communication Systems
2 log(U1 ) sin(2U2 )
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Polar method:
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Polar method:
Step 1: Generate uniform random numbers, U1 and U2 .
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Polar method:
Step 1: Generate uniform random numbers, U1 and U2 .
Step 2: Set V1 = 2U1 1, V2 = 2U2 1, S = V12 + V22 .
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Polar method:
Step 1: Generate uniform random numbers, U1 and U2 .
Step 2: Set V1 = 2U1 1, V2 = 2U2 1, S = V12 + V22 .
Step 3: If S > 1, return to Step 1.
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Polar method:
Step
Step
Step
Step
1:
2:
3:
4:
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
p
X
i=1
Adrish Banerjee
Simulation of Communication Systems
pi Y (n i) +
q
X
qj X (n j) + X (n)
j=1
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
p
X
i=1
pi Y (n i) +
q
X
qj X (n j) + X (n)
j=1
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
p
X
i=1
pi Y (n i) +
q
X
qj X (n j) + X (n)
j=1
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India
Adrish Banerjee
Simulation of Communication Systems
Department of Electrical Engineering Indian Institute of Technology Kanpur Kanpur, Uttar Pradesh India