Beruflich Dokumente
Kultur Dokumente
ECE/CSC 570
Do Young Eun
More on Probability
Random variable
sample space, i.e.,
(or
Do Young Eun
Do Young Eun
We have
2
3
Do Young Eun
(check!)
Properties:
F(t) is non-decreasing in t, F() = 1
Do Young Eun
Conditional Probability
A and B
Properties:
P{X A | X B}
P{X A B}
1
N1
P{X B}
N1 N 2 N 3 4
P{Y 1 | Y 0}
Do Young Eun
Do Young Eun
e
P{Y 1 and Y 0}
P{Y 1}
P{Y 0}
1 P{Y 0} 1 e
ECE/CSC 570, Fall 2014
P{ X a t | X a}
_________ __________
B1
_________ __________ P{ X t }
B2
A B1
B3
P{ X a t | X a} P{ X t}
Do Young Eun
Do Young Eun
Bayes Theorem
Then:
B4
Example
We dont know which one is biased; they all look the same
Do Young Eun
Do Young Eun
Moments of an RV
Do Young Eun
Do Young Eun
Expected Value
Higher Moments
Definition:
Definition:
discrete RV:
discrete RV:
continuous RV:
continuous RV:
If Y = g(X):
discrete RV:
continuous RV:
Do Young Eun
So on
Do Young Eun
Variance
Example
Check if
n 1
n 1
E{X} n pn n (1 p ) p n 1
n p n 1 n p n (n 1) p n n p n
n 1
n 1
n 0
n 1
n 0
n 0
n 0
n 0
n pn pn n pn pn
Do Young Eun
Do Young Eun
Independence of events
Example (2)
1
1 p
E{X} = ? Var{X} = ?
Do Young Eun
We have
Do Young Eun
P( X xi, Y yi ) P( X xi )P(Y yi )
f X ,Y ( x, y )
P{ X x, Y y}
E{ XY } xy f X ,Y ( x, y )dxdy
Example?
2
d P{ X x, Y y}
dxdy
Do Young Eun
f X ,Y ( x, y ) f X ( x) f Y ( y )
Do Young Eun
1.
N(0)=0
N(t) is integer valued.
N(t) is non-decreasing; i.e., if s t, then N(s) N(t).
For s < t, N(t) - N(s) = # of events (or arrivals) in (s,t] (right continuous
property).
N(t) = # of telephone
calls arrived in time
interval [0,t]
2. N(t) = # of packets
generated in time
interval [0,t], etc.
Do Young Eun
Do Young Eun
N(t)
t1 t2
ECE/CSC 570, Fall 2014
t3
Time
s1
t1
N(t2)-N(s2)
s2
t2
P{N(t+s) N(t) = n}
= P{N(t1+s) N(t1) = n}
Do Young Eun
= P{N(s) = n}
Do Young Eun
Poisson Process
Two Definitions:
Definition 1: An arrival process {N(t); t 0} is
said to be a Poisson Process with rate > 0, if
N(0)=0
It has stationary and independent increments
P{N(h) = 1} = h + o(h)
P{N(h) 2} = o(h): rules out simultaneous arrivals
What is P{N(h)=0} then?
Do Young Eun
Equivalent Definition:
Note:
Do Young Eun
For any increasing time instants (t1 , t2 , , tk ) and nondecreasing integers (n1 , n2 , , nk ), we want to compute
X1
X3
t=1
t=2
t=3
Let Xn be the time between the (n-1)st and the nth event
(arrival). Then, {Xn, x 1} forms a sequence of interarrival
times.
Distribution ?
Do Young Eun
Do Young Eun
Sn t
Do Young Eun
Do Young Eun
Memoryless Property
t
Xn
Xn+1
Xn+2
Do Young Eun
Do Young Eun
Bus arrives
Xn+1
This implies that the expected time between the last bus and
the next bus arrival in your interval = 2/
Do Young Eun
Xn+2
Bus arrives
Do Young Eun
SN(t)
Do Young Eun
SN(t)+1
Do Young Eun
Do Young Eun
Do Young Eun
Regenerative Method
Example 1: To transmit packets from source to destination.
Packet
Source
Destination
PACKET
CRC
SEQ. #
RECEIVER
acknowledge packet
if no errors
TIMEOUT
ACK
retransmit
if no ACK
time
ECE/CSC 570, Fall 2014
Do Young Eun
Do Young Eun
Assumptions:
1
, with probabilit y ( 1-p)
X
1 Y , with probabilit y p
Do Young Eun
time
Do Young Eun
E{ X } 1 ( 1-p) p( 1 E{Y })
1-p p( 1 E{ X })
E{ X } 1/( 1-p)
Do Young Eun
Example 2 (contd)
X:
# of days he takes to reach freedom
E{X}: average days he takes to reach freedom
Yi : # of days he takes if his previous choice is door-i other
than the one leads to freedom
In class exercise: E{X} = ?
Do Young Eun
Example 2
Door-4
1 day
Door-3
Prison Cell
5 days
FREE
Door-2
Door-1
3 days
Assumptions:
It takes a prisoner 1 day to get to each door.
A prisoner immediately forgets which door he takes every time.
A prisoner chooses each door with equal probability.
Do Young Eun