29
Random Variables and Stochastic Processes 0903720 Dr. Ghazi Al Sukkar Email: [email protected] Office Hours: will be posted soon Course Website: http://www2.ju.edu.jo/sites/academic/ ghazi.alsukkar 1

Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: [email protected]@ju.edu.jo Office Hours: will be posted

Embed Size (px)

Citation preview

Page 1: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

Random Variables and Stochastic Processes – 0903720

Dr. Ghazi Al SukkarEmail: [email protected] Hours: will be posted soon

Course Website:http://www2.ju.edu.jo/sites/academic/ghazi.alsukkar

1

Page 2: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

2

Most common used RV.s• Continuous-Type:

– Gaussian– Log-Normal– Exponential– Gamma– Erlang– Chi-square– Reyleigh– Nakagami-m– Uniform

• Discrete-Type:– Bernoulli– Binomial– Poisson – Geometric– Negative Binomial– Discrete Uniform

Page 3: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

3

Gaussian (or Normal) Random Variable :

• This is a bell shaped curve, symmetric around the parameter and its distribution function is given by

(Tabulated)

Since depends on two parameters and the notation is used to denote a Gaussian RV.

Page 4: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

4

• : Standard Normal RV: zero mean and Unity variance.

• Most important and frequently encountered random variable in communications.

𝜇 𝜇

Large Small

Page 5: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

5

Log-normal Distribution

• If is a random variable with a normal distribution, then has a log-normal distribution.

• Likewise if is log-normal distribution, then is normal distribution. Denoted as

• .

Page 6: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

6

Exponential distribution

• The exponential distribution represents the probability distribution of the time intervals between successive Poisson arrivals.

• is exponential if:

Page 7: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

7

Page 8: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

8

The Memoryless property of Exponential Distribution

• The exponential distribution is without memory.• The exponential distributions is the unique

continuous memoryless distributions.• Let

• Let represents the lifetime of an equipment, if the equipment has been working for time , then the probability it will survive an additional time depends only on , and is identical to the probability of survival for time of a new equipment.

Page 9: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

9

Example

• The amount of waiting time a customer spends at a restaurant has an exponential distribution with a mean value of 5 minutes.

• The probability that a customer will spend more than 10 minutes in the restaurant is:

• The probability that the customer will spend an

additional 10 minutes in the restaurant given that he has been there for more than 10 minutes is:

Page 10: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

10

Gamma (Erlang) Distribution

• Denoted by , .• is the Gamma function, for integer.

Page 12: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

12

Erlang Distribution

• Erlang Distribution is a special case of Gamma distribution where the shape parameter is an integer. It is

• Let ,

Put .Application: The number of telephone calls which might be made at the same time to a switching center.

Page 13: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

13

CHI-Square Distribution

• , , • It is a special case of Gamma distribution when , and

Chi-square with degree of freedom.

• If : will obtain an exponential distribution.

Page 15: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

15

Rayleigh Distribution• is Rayleigh distribution with parameter .• , . • , • Application: used to model attenuation of wireless signals facing

multi-path fading.

Page 16: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

16

Nakagami-m Distribution

• A generalization of Rayleigh distribution through a parameter .

• Put Rayleigh distribution• Application: gives greater flexibility to model

randomly fluctuating channels in wireless communication theory.

Page 18: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

18

Uniform Random Variable• A continuous random variable that takes values

between and with equal probabilities over intervals of equal length .

• The phase of a received sinusoidal carrier is usually modeled as a uniform random variable between

0 and . • Quantization error is also typicallymodeled as uniform.

Page 19: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

19

Discrete random variables

– Bernoulli– Binomial– Poisson – Geometric– Negative Binomial– Discrete Uniform

Page 20: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

20

Bernoulli Random Variable

• Simplest possible random experiment• Two possibilities:

– Accept/failure– Male/female– Rain/not rain

• One of the possibilities mapped to 1, , .

• Good model for a binary data source whose output is 1 or 0.• Can also be used to model the channel errors.

Page 21: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

21

Page 22: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

22

Binomial Random Variable• is a discrete random variable that gives the number of 1’s in a sequence

of n independent Bernoulli trials.• , are statistically independent and Identically distributed (iid) Bernoulli

RV.s

0 2 4 6

1

𝐹 𝑋 (𝑥 )

Page 23: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

23

Poisson Probability Mass Function

• Assume:1. The number of events occurring in a small time interval is as .2. The number of events occurring in non overlapping time intervals are independent.

• Then the number of events in a time interval have a Poisson Probability Mass Function of the form:

Where .Application:

– The number of phone calls at a call center per minute.– The number of time a web server is accessed per minute.

Page 24: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

24

Geometric distribution

• How many items produced to get one passing the quality control

• Number of days to get rain• Sequence of failures until the first success -

sequence of Bernoulli trials• Possible values:– If we count all trials – If we only count the failures

Page 25: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

25

Derivation of probability density function - counting all trials

• Let be the number of trials needed to the first success in repeated Bernoulli trials.

• Let's look at the sequence FFFFS with probability • A general sequence will be like FFF…FFS• The probability of having failures before the first

success is, • The cumulative distribution can be found to be

Page 26: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

26

The memoryless property

• What will happen to the distribution knowing that failures already occurred?

• That is we have been waiting for an empty cab and have experienced 7 occupied

• Formally

• That is, the probability of exceeding having reached is the same as the property of exceeding starting from the beginning. In other words no aging.

• Given that the first trials had no success, the conditional probability that the first success will appear after an additional trials depends only on and not on (not on the past).

Page 27: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

27

Negative Binomial Distribution

• Let be the number of Bernoulli trials required to realize success.

• If or fewer trials are needed for successes, then the number of successes in trials must be at least :

: Negative Binomial RV.: Binomial RV.

Page 28: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

28

• Let : the number of failures preceding the success.

Page 29: Random Variables and Stochastic Processes – 0903720 Dr. Ghazi Al Sukkar Email: ghazi.alsukkar@ju.edu.joghazi.alsukkar@ju.edu.jo Office Hours: will be posted

29

Uniform Probability Mass Function

1𝑛

𝑥1 𝑥2 𝑥3 𝑥𝑛

𝑓 𝑋 (𝑥)

𝑥