中科院研究生院2004~2005第一学期随机过程讲稿孙应飞 第三章 Poission过程( Poission信号流) 九、更新过程 (1)概念及基本性质 定义:设{X,k≥1是独立同分布,取值非负的随机变量,分 布函数为F(x),且F(0)<1。令S=0,S1=X1,S=∑X,对v≥0, 记 N()=Sup{n:Sn≤l} 则称{N(1),t≥0}为更新过程。 更新过程是一计数过程,并有 {N()≥m={Sn≤t} N()=n}={Sn≤t<Sn1}={Sn≤1}-{Sn1≤} 记:F(s)为S的分布函数,由Sn=∑X,易知: F(x)=F(x) F (x)=F1(x-)dF(x)(n≥2) 证明:由全概率公式有:
中科院研究生院 2004～2005 第一学期 随机过程讲稿 孙应飞 第三章 Poission 过程（Poission 信号流） 九、更新过程 （1） 概念及基本性质 定义：设 {X , k 1} k 是独立同分布，取值非负的随机变量，分 布函数为 F(x) ，且 F(0) 1 。令 = = = = n k S S X S n Xk 1 0 1 1 0, , ，对 t 0 ， 记： N(t) sup{n : S t} = n 则称 {N(t), t 0} 为更新过程。 更新过程是一计数过程，并有： {N(t) n} {S t} = n { ( ) } { } { } { } 1 1 N t n S t S S t S t = = n n+ = n − n+ 记： F (s) n 为 S n 的分布函数，由 = = n k S n Xk 1 ，易知： ( ) ( ) 1 F x = F x ( ) ( ) ( ) ( 2) 0 F x = F −1 x − u dF x n x n n 证明：由全概率公式有：
中科院研究生院2004~2005第一学期随机过程讲稿孙应飞 Fn(x)=P{Sn≤x}=PSn1+Xn≤x ∫P{Sn1≤x-lXn=l}f,()d 「P{Sn≤x-ndF(x) =JP{Sn≤x-}dF(x) SE(x-ud F(x) 即F(x)是F(x)的n重卷积,记作:Fn=Fn1*F 另外,记: m()=E{N()} 称m(1)为更新函数。关于更新函数,有以下重要的定理。 定理:对于Ⅵt≥0,有: ()=∑F(t) 证明:根据以上的关系式,计算得: m(1)=∑nP{N()=n}=∑nP{N(1)=n} >>PS {N(t)=n} P{N()= ∑P{N(1)≥k}=∑P{N(t)≥m} ∑P{Sn≤t} 即有: )=∑F(t) 推论:若对t≥0,F()<1,则有:
中科院研究生院 2004～2005 第一学期 随机过程讲稿 孙应飞 ( ) ( ) { } ( ) { } ( ) { } ( ) ( ) { } { } 0 1 0 1 0 1 1 1 F x u dF x P S x u dF x P S x u dF x P S x u X u f u du F x P S x P S X x x n x n n n n X n n n n n = − = − = − = − = = = + − − − − − − 即 F (x) n 是 F(x) 的 n 重卷积，记作： F n = F n−1 F 。 另外，记： m(t) = E{N(t)} 称 m(t) 为更新函数。关于更新函数，有以下重要的定理。 定理：对于 t 0 ，有： = = 1 ( ) ( ) n n m t F t 证明：根据以上的关系式，计算得： = = = = = = = = = = = = = = = = = = = = 1 1 1 1 1 1 0 1 { } { ( ) } { ( ) } { ( ) } { ( ) } ( ) { ( ) } { ( ) } n n k n n k n k n k n n P S t P N t k P N t n P N t n P N t n m t nP N t n nP N t n 即有： = = 1 ( ) ( ) n n m t F t 推论：若对 t 0 ， F(t) 1 ，则有：
中科院研究生院2004~2005第一学期随机过程讲稿孙应飞 m()≤F(1)(1-F() 下面是重要的更新方程。 定理:t≥0,m(1)满足下列更新方程: =F()+m(t-)dF(u) 证明:由m(t)=∑Fn(1),得: m(t)=F(1)+∑F(t) 将F()=JF1(-)dF()(n≥2)代入上式,即有所要的结果。 令 m(s) dm(t) F(s) 则有 m m(s) 1-F(s) 1+m(s) 证明:记:4(=m0(称为更新强度函数),由m)=∑F1(), 可得 两边取 Laplace变换,有: ∫nA()e"dt=m(s)=∑Je"d() 由F(s)=JedF()及F=Fn*F,根据卷积的 Laplace变换的性 质,有:
中科院研究生院 2004～2005 第一学期 随机过程讲稿 孙应飞 1 ( ) ( )(1 ( ))− m t F t − F t 下面是重要的更新方程。 定理： t 0 ， m(t) 满足下列更新方程： = + − t m t F t m t u dF u 0 ( ) ( ) ( ) ( ) 证明：由 = = 1 ( ) ( ) n n m t F t ，得： = = + 2 ( ) ( ) ( ) n n m t F t F t 将 ( ) ( ) ( ) ( 2) 0 F t = F −1 t − u dF t n t n n 代入上式，即有所要的结果。 令： ( ) ( ) ~ 0 m s e dm t st − = ( ) ( ) ~ 0 F s e dF t st − = 则有： ( ) ~ 1 ( ) ~ ( ) ~ , ( ) ~ 1 ( ) ~ ( ) ~ m s m s F s F s F s m s + = − = 证明：记： dt dm t t ( ) ( ) = （称为更新强度函数），由 = = 1 ( ) ( ) n n m t F t ， 可得： = = = = = 1 1 ( ) ( ) ( ) ( ) n n n n f t dt dF t dt dm t t 两边取 Laplace 变换，有： = − − = = 1 0 0 ( ) ( ) ~ ( ) n n st st t e dt m s e dF t 由 ( ) ( ) ~ 0 F s e dF t st − = 及 F n = F n−1 F ，根据卷积的 Laplace 变换的性 质，有：
中科院研究生院2004~2005第一学期随机过程讲稿孙应飞 ∫ne"dF()=[F(s) 因此,我们有: ms)=∑e"dF,(=∑[F(s=F(s 1-F(s) (2)极限性质 令:H=E({Xn},由F(0)<1,可知u>0,下面给出几个极限 定理。 定理:P{im2=}=1 推论:PmnS,=∞) 推论:Ⅵt≥0,有 m(t)=∑F(t)< 记:N(∞)=lmN(),则有: 定理:P(N(∞)=∞}=1。 定理:;Pim 证明:由于: <NOHL N(o) +1 N() ≤t<S < N( N( N()+1 N( 由以上的定理,两边取极限,我们可以得到: Plim 二 由此定理,我们称为更新过程的速率
中科院研究生院 2004～2005 第一学期 随机过程讲稿 孙应飞 n n st e dF t F(s)] ~ ( ) [ 0 = − 因此，我们有： ( ) ~ 1 ( ) ~ ( )] ~ ( ) ( ) [ ~ 1 1 0 F s F s m s e dF t F s n n n n st − = = = = = − （2） 极限性质 令： { } = E X n ，由 (0 ) 1 + F ，可知 0 ，下面给出几个极限 定理。 定理： lim =1 = → n S P n n 推论： lim = =1 → n n P S 推论： t 0 ，有： = =1 ( ) ( ) n n m t F t 记： N( ) lim N(t) t→ = ，则有： 定理： PN() = =1。 定理： 1 ( ) 1 lim = = → t N t P t 证明：由于： ( ) ( ) 1 ( ) ( ) ( ) 1 ( ) ( ) 1 ( ) ( ) 1 N t N t N t S N t t N t S S t S N t N t N t N t + + + + 由以上的定理，两边取极限，我们可以得到： 1 ( ) 1 lim = = → t N t P t 由此定理，我们称 1 为更新过程的速率
中科院研究生院2004~2005第一学期随机过程讲稿孙应飞 (3)例子 例1:设X,H2…Xn…是独立同分布,非负取值的随机变量, 且有 PX=1=p(I-p 求PN(t)=n} 例2:某更新过程的更新强度为: λ,t≥0,>0 n(t) 0 t<0 求该更新过程{N(,t≥0的时间间隔X的概率密度 十、过滤的 Poission过程 定义:设有一 Poission分布的冲激脉冲串经过一线性时不变 滤波器,则滤波器输出是一随机过程{(t),t≥0},即 5(t)=∑h(t-S) 其中h(1)是滤波器的冲激相应,S是第个冲激脉冲出现的刻, NT)是[07内进入滤波器输入端冲激脉冲的个数,它服从 Poission分布,即: PIN(T)=k (T) k=0,1,2 k! 是单位时间内的平均脉冲数。我们称由(*)代表的随机过程 为过滤的 Poission过程。 设,H2…,Y是独立同分布的随机变量,并且~U(0,7),由
中科院研究生院 2004～2005 第一学期 随机过程讲稿 孙应飞 （3） 例子 例 1：设 X1 , X2 , , X n , 是独立同分布，非负取值的随机变量， 且有： { } (1 ) 1 1 = = − − P X i p p i i n 求 P{N(t) = n}。 例 2：某更新过程的更新强度为： = 0 , 0 , 0, 0 ( ) t t t 求该更新过程 {N(t), t 0} 的时间间隔 X n 的概率密度。 十、过滤的 Poission 过程 定义：设有一 Poission 分布的冲激脉冲串经过一线性时不变 滤波器，则滤波器输出是一随机过程 {(t), t 0} ，即 = = − ( ) 1 ( ) ( ) N T i Si t h t （*） 其中 h(t) 是滤波器的冲激相应， i S 是第 i 个冲激脉冲出现的刻， N(T) 是 [0,T] 内进入滤波器输入端冲激脉冲的个数，它服从 Poission 分布，即： , 0,1,2, ! ( ) { ( ) = } = = − e k k T P N T k T k 是单位时间内的平均脉冲数。我们称由（*）代表的随机过程 为过滤的 Poission 过程。 设 Y Y Yk , , , 1 2 是独立同分布的随机变量，并且 ~ (0, ) Y1 U T ，由