The Markov Inequality
I
Suppose x is a non-negative random variable
I
Markov inequality upper bounds the probability that x is large
P (x a)
E [x]
a
(1)
I
To use it only information that is needed is
Lecture 1
IIIT Delhi
[email protected]
August 3, 2016
1 / 14
Course Information: PRP
I
Class Hours : Wed: 11:30 to 12:45, Fri: 10:00 to 11:15
I
Office Hours: Thursday: 1:00 to 2:00 P.M
I
TAs: TBD
I
Lecture 3: Conditional Probability and Stochastic
Independence
IIIT Delhi
[email protected]
August 17, 2016
1 / 11
Conditional Probability
I
Probability given an event (B) has occurred
I
Revision o
Random Processes
IIIT Delhi
[email protected]
November 2, 2016
1 / 13
Bernoulli Process
I
A sequence of independent Bernoulli trials
I
At each trial i
1. P (success) = P (Xi = 1) = p
2. P (failure)
Lecture 4: Random Variables, Discrete PMFs,
Expectation and Variance
IIIT Delhi
[email protected]
August 26, 2016
1 / 10
Random Variable
I
R.Vs is way of assigning numerical values to outcomes
I
Fu
Conditional P.M.F, Expectations and Joint
Distribution
IIIT Delhi
[email protected]
August 31, 2016
1/8
Conditional P.M.F
I
Random variable X has P.M.F pX (x)
I
A is an event
I
Conditional P.M.F -
Continuous Random Variables: Bayes Rule,
Functions of Random Variable(s)
IIIT Delhi
[email protected]
September 30, 2016
1 / 11
Continuous R.V: Probability Density Function (PDF)
I
FX ,Y (x, y ) =
Continuous Random Variables: PDF,CDF
IIIT Delhi
[email protected]
September 14, 2016
1/7
Continuous R.V: Probability Density Function (PDF)
I
A continuous R.V is described by a PDF fX
Z
P (a x b) =
Principles of Digital Communication System
Assignment 2
Deadline: Nov 2, 2016
1. Consider the three waveforms fn(t) shown in figure.
(a) Show that these waveforms are orthonormal.
(b) Express the wave
Lecture 2: Counting
IIIT Delhi
[email protected]
August 10, 2016
1/9
Basic Principles of Counting
I
r stages
I
ni choices at stage i
I
Total number of choices is: n1 n2 . . . nr
I
Example: How many
Probability and Random Processes
ECE 501
Assignment 1
1. Letters in the Morse code are formed by a succession of dashes and dots with
repetitions permitted? How many letters is it possible to form wit