random signals and systems chapter 10 - ntut.edu.twhtwu/courses/fall2009rp/rp... · 2009-09-09 ·...

46
1 RP Chapter 10 Stochastic Processes 1 Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2

Upload: others

Post on 25-Jul-2020

3 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

1

RP Chapter 10 Stochastic Processes 1

Random Signals and Systems

Chapter 10

RP Chapter 10 Stochastic Processes 2

Page 2: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

2

RP Chapter 10 Stochastic Processes 3

RP Chapter 10 Stochastic Processes 4

Page 3: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

3

RP Chapter 10 Stochastic Processes 5

Note: Two kinds of Averages

(1) Ensemble average: E[X(t0)]

(2) Time average: time average of x(t,s0) over a period of time

RP Chapter 10 Stochastic Processes 6

Page 4: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

4

RP Chapter 10 Stochastic Processes 7

RP Chapter 10 Stochastic Processes 8

Page 5: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

5

RP Chapter 10 Stochastic Processes 9

RP Chapter 10 Stochastic Processes 10

Page 6: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

6

RP Chapter 10 Stochastic Processes 11

RP Chapter 10 Stochastic Processes 12

Page 7: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

7

RP Chapter 10 Stochastic Processes 13

RP Chapter 10 Stochastic Processes 14

Page 8: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

8

RP Chapter 10 Stochastic Processes 15

RP Chapter 10 Stochastic Processes 16

Page 9: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

9

RP Chapter 10 Stochastic Processes 17

RP Chapter 10 Stochastic Processes 18

Page 10: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

10

RP Chapter 10 Stochastic Processes 19

RP Chapter 10 Stochastic Processes 20

0

Page 11: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

11

RP Chapter 10 Stochastic Processes 21

RP Chapter 10 Stochastic Processes 22

Page 12: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

12

RP Chapter 10 Stochastic Processes 23

RP Chapter 10 Stochastic Processes 24

Page 13: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

13

RP Chapter 10 Stochastic Processes 25

RP Chapter 10 Stochastic Processes 26

Page 14: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

14

RP Chapter 10 Stochastic Processes 27

RP Chapter 10 Stochastic Processes 28

Page 15: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

15

RP Chapter 10 Stochastic Processes 29

,...2,1,0!

)]([)( )(01 01 =−

= −− mem

ttmP ttm

Mλλ

Note: The Poisson random variable, M=N(t1)-N(t0) has the PMF

RP Chapter 10 Stochastic Processes 30

Page 16: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

16

RP Chapter 10 Stochastic Processes 31

Note: the Poisson Process is memoryless. That is, the probability of an arrival

duringany instant is independent of the past history of the process.

RP Chapter 10 Stochastic Processes 32

Page 17: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

17

RP Chapter 10 Stochastic Processes 33

RP Chapter 10 Stochastic Processes 34

Page 18: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

18

RP Chapter 10 Stochastic Processes 35

RP Chapter 10 Stochastic Processes 36

Page 19: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

19

RP Chapter 10 Stochastic Processes 37

RP Chapter 10 Stochastic Processes 38

Note: The memoryless property of a Poisson process with rate can be viewed

from the exponential interarrival time as follows:λ

xnn etXxtXp λ−=>+> ]|[

Meaning: If the arrival has not occurred by time t, the additional time until

the arrival, Xn – t, has the distribution as Xn.

Page 20: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

20

RP Chapter 10 Stochastic Processes 39

RP Chapter 10 Stochastic Processes 40

Page 21: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

21

RP Chapter 10 Stochastic Processes 41

Note; Any arrival of N(t) is independently labeled either type 1 with probability p

or type 2 with probability 1-p. Such decomposition of N(t) is called Bernoulli

decomposition.

RP Chapter 10 Stochastic Processes 42

Page 22: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

22

RP Chapter 10 Stochastic Processes 43

RP Chapter 10 Stochastic Processes 44

Page 23: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

23

RP Chapter 10 Stochastic Processes 45

RP Chapter 10 Stochastic Processes 46

Page 24: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

24

RP Chapter 10 Stochastic Processes 47

Note: (1) The independent increments property of the Brownian motion process:

W(t+r) = W(t)+ [ W(t+r) - W(t) ]

Where W(t+r) - W(t) is independent of W(t)

(2) The Poisson process also holds the independent increments property.

RP Chapter 10 Stochastic Processes 48

Page 25: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

25

RP Chapter 10 Stochastic Processes 49

RP Chapter 10 Stochastic Processes 50

Page 26: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

26

RP Chapter 10 Stochastic Processes 51

RP Chapter 10 Stochastic Processes 52

Page 27: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

27

RP Chapter 10 Stochastic Processes 53

RP Chapter 10 Stochastic Processes 54

Note: The Cov [X(t1),X(t2)] reveals how much the process is likely to change over

the time period between t1 and t2.. A high covariance indicates that the

sample function is unlikely to change. A covariance near zero suggests the

rapid change.

Page 28: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

28

RP Chapter 10 Stochastic Processes 55

RP Chapter 10 Stochastic Processes 56

Page 29: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

29

RP Chapter 10 Stochastic Processes 57

RP Chapter 10 Stochastic Processes 58

Page 30: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

30

RP Chapter 10 Stochastic Processes 59

RP Chapter 10 Stochastic Processes 60

Page 31: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

31

RP Chapter 10 Stochastic Processes 61

RP Chapter 10 Stochastic Processes 62

Page 32: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

32

RP Chapter 10 Stochastic Processes 63

RP Chapter 10 Stochastic Processes 64

)()()( )()( 11xfxfxf XtXtX == +τNote: for a stationary process x(t),

Page 33: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

33

RP Chapter 10 Stochastic Processes 65

RP Chapter 10 Stochastic Processes 66

Page 34: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

34

RP Chapter 10 Stochastic Processes 67

RP Chapter 10 Stochastic Processes 68

Page 35: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

35

RP Chapter 10 Stochastic Processes 69

RP Chapter 10 Stochastic Processes 70

Page 36: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

36

RP Chapter 10 Stochastic Processes 71

RP Chapter 10 Stochastic Processes 72

Page 37: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

37

RP Chapter 10 Stochastic Processes 73

RP Chapter 10 Stochastic Processes 74

Page 38: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

38

RP Chapter 10 Stochastic Processes 75

RP Chapter 10 Stochastic Processes 76

Page 39: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

39

RP Chapter 10 Stochastic Processes 77

RP Chapter 10 Stochastic Processes 78

Page 40: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

40

RP Chapter 10 Stochastic Processes 79

RP Chapter 10 Stochastic Processes 80

Page 41: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

41

RP Chapter 10 Stochastic Processes 81

RP Chapter 10 Stochastic Processes 82

Page 42: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

42

RP Chapter 10 Stochastic Processes 83

RP Chapter 10 Stochastic Processes 84

Page 43: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

43

RP Chapter 10 Stochastic Processes 85

RP Chapter 10 Stochastic Processes 86

Page 44: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

44

RP Chapter 10 Stochastic Processes 87

RP Chapter 10 Stochastic Processes 88

Page 45: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

45

RP Chapter 10 Stochastic Processes 89

RP Chapter 10 Stochastic Processes 90

Page 46: Random Signals and Systems Chapter 10 - ntut.edu.twhtwu/courses/Fall2009RP/RP... · 2009-09-09 · Random Signals and Systems Chapter 10 RP Chapter 10 Stochastic Processes 2. 2 RP

46

RP Chapter 10 Stochastic Processes 91

RP Chapter 10 Stochastic Processes 92

End of Chapter 10