Professional Documents
Culture Documents
N 900
N 900
1: Introduction
Prof. Hayder Radha
Class Web Page: www.egr.msu.edu/classes/ece863
You need to type the whole thing in your web browser
Page 2
ECE 863
This course teaches mathematical tools that are useful for a wide range of disciplines:
Communications and Networking
Information theory, coding, modulation, queuing theory, traffic modeling, etc.
Many other
Control; other areas in engineering and science
Page 3
Page 4
S
Sample Space
Measurements/ observations
Event
Sample Space S
Page 6
Axioms of Probability
Probability of any event A is non-negative:
P[A] 0
The probability that the outcome belongs to the sample space is 1: P[S] = 1 The probability of the union of mutuallyexclusive events is the sum of their probabilities:
If A1
Prof. Hayder Radha ECE 863: Part I.1
Mutual Exclusivity
The probability of the union of mutuallyexclusive events is the sum of their probabilities:
If Ai
Mutual Exclusivity
However, in general:
P[A1
A ] = P[A ] + P[A ]
2 1 2
- P[A1
A ]
2
A = ,
j
ij
A3 A1
S
P A j = P[ A j ] j j
This formula works for both mutually exclusive and non-mutually-exclusive events
A3 A1
A2
A2
Page 9
Page 10
Example I.1
Role a die twice and record the number of dots on the top-face:
S= { (1,1) (2,1) (3,1) (4,1) (5,1) (6,1) } (1,2) (2,2) (3,2) (4,2) (5,2) (6,2) (1,3) (2,3) (3,3) (4,3) (5,3) (6,3)
Page 11
Example I.1
Define the following events:
A1 = First role gives an odd #
P[A1]=(18/36) P[A2]=(18/36)
Compute the probability of the event C (i.e. P[C] ) using the probabilities P[A1] & P[A2]
Page 12
Example I.1
Solution:
C = the union: C1 C2 : c C1 = first role is odd & second role is even = (A1 A2 ) c C2 = first role is even & second role is odd = (A2 A1 )
c C = (A1 A2 ) (A2 A1c )
ECE 863
Make sure that you read and understand:
Set operations Corollary 1-through-7 in the book
Since C1 and C2 are mutually exclusive: P[C] = P[C1 C2 ] = P[C1] + P[C2] P[C] = (9/36) + (9/36) = 1/2
Page 13
Page 14
Conditional Probabilities
Given that an event B has occurred, what is the probability of A Given that B has occurred, reduces the sample space: S B S
S B
Conditional Probabilities
We need to:
compute the intersection of A with B: normalize the probabilities by P[B]
Page 15
S B
Page 16
S B
Event A
Sample Space S
B]
B4
Page 18
Total Probability
If B1 , B2 ,Bn form a partition of S, then for any event A: (A Bi) (A Bj) = , i j A = (A B1) (A B2) (A Bn )
B2 B1
Total Probability
Since A can be expressed as the union of mutually exclusive events: A = (A B1) (A B2) (A Bn ) P[A] = P[A B1] + P[A B2] + P[A Bn]
B2 B1
A
B3
B4
A
B3
B4
Page 19
Page 20
Total Probability
Therefore, if B1 , B2 , form a partition of S, then for any event A: P[A] = P[A B1] + P[A B2] +
Total Probability
Using the definition of conditional probability P[A/Bi] = P[A Bi] / P[Bi] P[A Bi] = P[A/Bi] P[Bi]
B2 B1
B2 B1
A
B3
B4
A
B3
B4
Page 21
Page 22
Total Probability
The Law of Total Probability:
If B1 , B2 , form a partition of S, then for any event A:
Bays Rule
If B1 , B2 ,Bn form a partition of S, then for any event A:
P[Bj/A] =
P[A/Bj ] P[Bj ]
P[A/B ] P[B ]
i=1 i i
A
B3
B4
B2
B1
A
B3
B4
Page 23
Page 24
A
B3
B4
P[Bj/A] =
P[A/Bj ] P[Bj ]
B2 B1
P[A/B ] P[B ]
i=1 i i
Prof. Hayder Radha
A
B3
B4
P[Bj/A] =
P[A/Bj ] P[Bj ]
P[A/B ] P[B ]
i=1 i i
Prof. Hayder Radha
Page 25
Page 26
Bays Rule
Using the law of total probability to express P[A] , we arrive at the expression for Bays Rule:
P[Bj/A] = P[A/Bj] P[Bj] / P[A] P[A] = P[A/B1].P[B1] + P[A/B2].P[B2]
B2 B1 B4
A
B3
B4
P[Bj/A] =
P[A/Bj ] P[Bj ]
P[A/B ] P[B ]
i=1 i i
Prof. Hayder Radha
A
B3
P[Bj/A] =
P[A/Bj ] P[Bj ]
P[A/B ] P[B ]
i=1 i i
Prof. Hayder Radha
Page 27
Page 28
Bays Rule
B1 , B2 ,Bn are known as the a priori events (i.e. we know about them before the experiment is performed) P[Bj/A] is the a posteriori probability (i.e., after performing the experiment, A occurred; then what is the probability of Bj)
B2 B1 B4
Bays Rule
Typically:
We perform an experiment and observe an event A Given that A has been observed, we are interested in finding out which are the most likely a priori event E.g., we compute P[B1/A], P[B2/A], P[B3/A], & P[B4/A]
A
B3
P[Bj/A] =
P[A/Bj ] P[Bj ]
B2 B1
P[A/B ] P[B ]
i=1 i i
Prof. Hayder Radha
A
B3
B4
P[Bj/A] =
P[A/Bj ] P[Bj ]
P[A/B ] P[B ]
i=1 i i
Prof. Hayder Radha
Page 29
Page 30
Example I.2
A transmitter sends either a 1 or a 0 over a communication system The receiver makes a decision based on the received signal
{T0 , T1} communication system {R0 , R1}
Example I.2
P[T0]=1-p ; P[T1]=p Probability of error e Compute P[Ti Rj] & P[Ti/Rj], i,j=0,1
Transmitter
Receiver
Transmitter
communication system
Receiver
{R0 , R1}
e
ECE 863: Part I.1
Page 31
Page 32
Example I.2
Computing P[Ti Rj] = P[Rj/Ti].P[Ti]
P[T0 R0] = P[R0 /T0] P[T0] = (1-e) (1-p) ;
{R0 , R1}
Example I.2
Computing P[Ti Rj] = P[Rj/Ti].P[Ti]
P[T0 R0] = (1-e) (1-p) ; P[T1 R1] = (1-e) p ; P[T0 R1] = e (1-p) P[T1 R0] = e p
{R0 , R1}
Transmitter
communication system
Receiver
Transmitter
communication system
Receiver
e
ECE 863: Part I.1
Page 33
e
Prof. Hayder Radha ECE 863: Part I.1
Page 34
Example I.2
Computing P[Ti/Rj]
P[T0 / R0] = P[T0 R0] / P[R0]
since T0 and T1 are mutually exclusive (i.e. a partition),
Example I.2
= (1-e) (1-p) + e p
communication system
Receiver
{R0 , R1}
Transmitter
communication system
Receiver
{R0 , R1}
e
ECE 863: Part I.1
Page 35
Probability of error = e
Prof. Hayder Radha ECE 863: Part I.1
Page 36
Example I.2
P[T0/R0] = Given the receiver outputs (makes a decision on ) a "0", the probability of transmitting a "0"
Example I.2
p=0.1 p=0.5 p=0.9
1 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 0 0.2 0.4 0.6 0.8 1
As an exercise, derive the expressions for the rest of the P[Ti/Rj]s: P[T0/R1] , P[T1/R0] , and P[T1/R1] And plot their values as functions of e for different values of p
Probability of an error e
Transmitter
Receiver
{R0 , R1}
p
Prof. Hayder Radha ECE 863: Part I.1
Page 38
Independence
Definition of independence is based on preserving the value of the probability: A and B are independent
Example I.3
P[AB]=(1/6) = P[A] P[B]=(3/6) (2/6)= (1/6)
Therefore, A and B are independent
P[A/B] = P[A]
2 4 6
S B
C
ECE 863: Part I.1 Prof. Hayder Radha ECE 863: Part I.1
Page 40
10
Example I.3
P[A/B]=(1/2) = P[A]
P[A/C]=(1/3) P[A]
S
6
Dependence
Prof. Hayder Radha
C
ECE 863: Part I.1
Page 41
Page 42
11