第十九讲窄带随机过程的模拟马尔可夫过程

上传人:大米 文档编号:587972259 上传时间:2024-09-07 格式:PPT 页数:49 大小:659KB
返回 下载 相关 举报
第十九讲窄带随机过程的模拟马尔可夫过程_第1页
第1页 / 共49页
第十九讲窄带随机过程的模拟马尔可夫过程_第2页
第2页 / 共49页
第十九讲窄带随机过程的模拟马尔可夫过程_第3页
第3页 / 共49页
第十九讲窄带随机过程的模拟马尔可夫过程_第4页
第4页 / 共49页
第十九讲窄带随机过程的模拟马尔可夫过程_第5页
第5页 / 共49页
点击查看更多>>
资源描述

《第十九讲窄带随机过程的模拟马尔可夫过程》由会员分享,可在线阅读,更多相关《第十九讲窄带随机过程的模拟马尔可夫过程(49页珍藏版)》请在金锄头文库上搜索。

1、第五章内容体系第五章内容体系信号的产生信号的产生信号的分析信号的分析信号的处理信号的处理实际系统窄带信号产生机理实际系统窄带信号产生机理计算机模拟产生方法计算机模拟产生方法内内容容体体系系分析的数学工具分析的数学工具相关函数的特性相关函数的特性包络与相位的分布包络与相位的分布应用实例(雷达检测,同步检应用实例(雷达检测,同步检波、包络检波)波、包络检波)漳筐丫受郝盛胞账嫌谦酿程块虏象酝戈原骸楼劳谓员乐吗乙隅桐圾搂姨哑第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程如何模拟窄带随机过程?如何模拟窄带随机过程?模拟模拟 ,这两个随机过程的相关特性不,这两个随机过

2、程的相关特性不好模拟。好模拟。方法方法1:方法方法2:需要模拟需要模拟 ,分布和功率谱特性比较容易,分布和功率谱特性比较容易满足。满足。虏戏岔逢骋胎酬频爵旺芭翘表牙拍幅赡义景霓施撩扁靶糠帖汪咖壤父竹光第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程 +-白噪声白噪声白噪声白噪声低通滤波器低通滤波器关键是设计低通滤波器关键是设计低通滤波器实验实验5.1介绍的方案(研讨题)介绍的方案(研讨题)借棱疹殉卡祸沾览侠纸硕告诅搐指遂益被痪窃啃妻任雌则萝曾蔼漆汰添巩第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程方案方案2:(研讨题)任

3、意随机过程的产生研讨题)任意随机过程的产生Probability and random process with applications P465-475频域方法:频域方法:假定需要产生一个随机过程的一个现实(样本函数),持假定需要产生一个随机过程的一个现实(样本函数),持续时间为续时间为Td, X(t)(0, Td d )肯贝董餐推员收敌输穿膝峪贴拓仁炎菏韩瘤龟旋有梆窿糯慢水搅乾枚捞医第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程可用傅里叶级数展开可用傅里叶级数展开如果如果 是零均值高斯的,那么,是零均值高斯的,那么, 也是零均值高斯也是零均值高斯评缘

4、唬茶昧混杜泽腻逼醉荧出木馈苛醋轴盏桃碘昧以返港锑劳尖领蹬蔫鞠第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程周期信号周期信号 具有线谱具有线谱功率谱密度为功率谱密度为选择选择sk可以成形可以成形(Shape)功率谱密度功率谱密度著俗炼占币夯居乖探措汇蛰焊宫尘懊浸盔亿宵噬婶弗锦曝说收腹驻疾钻镐第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程如果期望的功率谱为如果期望的功率谱为 ,那么,那么如果功率谱如果功率谱 为带限的,即为带限的,即那么,傅里叶级数的系数那么,傅里叶级数的系数sk是有限个的是有限个的孽彰毒霜沫答播恋粤葡呻剃

5、犀枕回嘴给窘袋头幼搜撩氟仟很轰充樊扦倔绪第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程即需要产生即需要产生这些随机变量的方差要选择满足下式,这些随机变量的方差要选择满足下式,倒森十带瓤铅闯饺札赋济切艳贷裤尧伍坎艇凰袄兵储三携磁授乳诗虎碍捧第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程总结:总结:1. 首先产生一组独立的高斯随机变量首先产生一组独立的高斯随机变量如果随机过程是实过程,则只需要产生如果随机过程是实过程,则只需要产生M+1个个RV伦焕携笋惕俘竭款杯陡韧景囤嫩喂硫协掠图掇赂缩累立烫尊缀积腑冻搔乘第十九讲:窄带随

6、机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程2. 构建时域样本构建时域样本娇烦否虫窒下纤陀断泳河有盐假迭扒斗譬练畜靖瘴涅烽扣碑堕冯吝俱判三第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程研讨要求:研讨要求:1.了解随机过程产生的原理(频域法或时域法)了解随机过程产生的原理(频域法或时域法)2.假定假定取取模拟信号的时长是模拟信号的时长是编写模拟该过程的编写模拟该过程的MATLAB程序程序3. 按按2.分别模拟两个随机过程,按下式构建窄带随机过分别模拟两个随机过程,按下式构建窄带随机过程,取程,取 画出信号的波形。画出信号的波形。妹氛愚

7、橱剩闸惹遵荚感镇古查砷蝇津声桩污渝奴颅寻筏仕例猾壁惦墨翱闭第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程第六章第六章 马尔可夫过程与泊松过程马尔可夫过程与泊松过程Markov Process and Poisson马尔可夫链马尔可夫链马尔可夫过程马尔可夫过程独立增量过程、泊松过程独立增量过程、泊松过程本章内容本章内容栓苦鲤掂饰钻开契勤词搪埔优胞撮檀谗伶闲阮煎检档涪冠钠纲牙鸟希巡契第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程马尔可夫过程是一类重要的随机过程,广泛应用于马尔可夫过程是一类重要的随机过程,广泛应用于n近代物

8、理近代物理n生物(生灭过程)生物(生灭过程)n公用事业公用事业n通信通信n信号处理信号处理n自动控制自动控制n. . 伍挝暑穿坠叠辫苦二脱壕姿倡棍唾撰非泵骆酒萌历吗荤陋翌沥侍匣涝遣九第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程学习内容:学习内容:马尔可夫链的定义;马尔可夫链的定义;统计描述:状态概率、状态转移概率、状态转移矩阵、统计描述:状态概率、状态转移概率、状态转移矩阵、 状态转移图状态转移图 切普曼切普曼- -柯尔莫哥洛夫方程柯尔莫哥洛夫方程 齐次性、平稳性、遍历性;齐次性、平稳性、遍历性;几种马尔可夫过程:隐马尔可夫过程,独立增量、几种马尔可夫过

9、程:隐马尔可夫过程,独立增量、 泊松过程泊松过程 棒渍诛越链赶别激量恤膛唐淑嫡肛躬害太居秀榜恩痰辖短经笔于敦盏肆瘩第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程马尔可夫过程的基本特征是无后效应性,即马尔可夫过程的基本特征是无后效应性,即未来状态只与现在有关,与过去无关未来状态只与现在有关,与过去无关。分类分类马尔可夫链:时间、状态均连续马尔可夫链:时间、状态均连续马尔可夫序列:时间离散、状态连续马尔可夫序列:时间离散、状态连续连续时间马尔可夫过程:时间、状态均连续连续时间马尔可夫过程:时间、状态均连续隐马尔可夫过程隐马尔可夫过程虎雄廷干衫帮婴胺形论桶十沃潜

10、筋薪玻仕编八由帆绊歧喊瞳玩湿洁爷沥稠第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程6.1 马尔可夫链(马尔可夫链(Markov Chain)1. 定义定义状态和时间参量都是离散的随机过程,在状态和时间参量都是离散的随机过程,在tr时刻时刻状态已知的条件下,其后状态已知的条件下,其后tr+1时刻所处的状态只与时刻所处的状态只与tr时刻的状态有关,而与以前时刻的状态有关,而与以前tr-1、tr-2时刻的时刻的状态无关,则该过程称为马尔可夫链。状态无关,则该过程称为马尔可夫链。 配向局府隆途终爹邦员斥平局绰旭梆脚羌扁裤重输袄店坯囤跌田低渺埋劫第十九讲:窄带随机过

11、程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程Xn N个状态个状态(i, j, k = 1,2,.N)诗齐或返播炒妆半蛙澜学希戴苑鸿化踪液秸山莫恰撑曰松磅妙藤家嗣柱纸第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程一一维维随随机机游游动动问问题题。设设有有一一质质点点在在x x轴轴上上作作随随机机游游动动。在在t=0t=0时时质质点点属属于于x x轴轴的的原原点点,在在t=1,2,3.t=1,2,3.时时质质点点可可以在轴上正向或反向移动一个单位距离。以在轴上正向或反向移动一个单位距离。举例:随机游动问题(举例:随机游动问题(Random

12、WalkRandom Walk)质点正向移动一个单位质点质点正向移动一个单位质点反向移动一个单位反向移动一个单位p0n时刻时刻q=1-p表示表示n时刻质点所处位置时刻质点所处位置肢过挡唆莫荫胳耸逐挎斧差丢砧蓉班尉仲组洱瓮萨皮棵酉吼章绅比校棍击第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程2.马尔可夫链的统计特性马尔可夫链的统计特性状态概率,状态转移概率,平稳性、齐次性、各态历经性。状态概率,状态转移概率,平稳性、齐次性、各态历经性。(1)(1)状态概率状态概率( (概率分布列概率分布列) )吵初药庐是昼铆宫套椰桨推霜浦爱婉封涯障捻爆队眶诀垛歼舶趋裸哥朋狄第

13、十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程(2)状态转移概率状态转移概率 (Transition Probability)s时刻时刻n时刻时刻硒嘎藉虏蔼襄码咒踪棚闻石展朱夜局导巩吨蛀猪优秉狄泣揪揩拍害捆无肩第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程状态转移概率矩阵状态转移概率矩阵( State Transition Matrix)每一行之和为零每一行之和为零空撩式撇绿蔓缆袭主粪竹莹圾务墓摇娠拎堆架枣饮瞩坚突威冠岩寺充陪蚀第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程状态概率与

14、状态转移概率之间的关系状态概率与状态转移概率之间的关系偷潜旗派俗淫募代凳辊婴筏务荧掉肪沫身窥珠柳深官欲仗绽寥毅痹零陨浑第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程人贾垣咨仍蔚昨磁嫂捶膨危昨阻霖炒侈拘清诬缓库眼盆光呈巧绥嘶啤幢雹第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程状态转移图状态转移图-描述马尔可夫链的一种工具描述马尔可夫链的一种工具a1a2a3a4a511/21/21/21/21/21/21反射壁反射壁轮盗欺恤纪展忙纺糠棋幂容鬃屑剁墨姑够貌岗哟船们狠床婶冉撵窒菌醒椭第十九讲:窄带随机过程的模拟、马尔可夫过程第

15、十九讲:窄带随机过程的模拟、马尔可夫过程3. 3. 切普曼切普曼- -柯尔莫哥洛夫方程柯尔莫哥洛夫方程P(s,n)=P(s,r)P(r,n)几何解释几何解释tstrtnxs=aixn=ajanakalpik(s,r)pkj(r,n)诸鲍婿映丙鸭盼吨桨伏弟涅焉件懈夏略哆刊谐簧演碌煌届绒艰量缉号泅侩第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程证明:证明:考输课葛祟康墟陕剪朔敷滇陨墙玲隋辞针愁箔琅比柱高卵逗抚绦饵喧喻馈第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程颠辞橡何性秧唁帖各痒那磨松涩矮瓜证唤秧役贯吝辊耸吼望诚缅郸堂

16、腐裸第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程4. 齐次马尔可夫链(齐次马尔可夫链(Homogeneous Markov Chain)定义:定义:齐次性等同于平稳性吗?齐次性等同于平稳性吗?NO短悬枷烦浸蒜向蜜娥盛森蹭答郊由扰宝漫澜讹热伎崇潘容规姑钉廓彝遏荐第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程对于齐次马尔可夫链,由切普曼对于齐次马尔可夫链,由切普曼-柯尔莫哥洛夫方程柯尔莫哥洛夫方程令令由齐次性,得由齐次性,得万如矢停情偷则驯协她珐粗陷咕敬抚惑斩垣扇灼胃戈坚番拄险管庭症叭逝第十九讲:窄带随机过程的模拟、马尔

17、可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程由状态概率与状态转移矩阵之间的关系由状态概率与状态转移矩阵之间的关系令令齐次马尔可夫的状态概率只与起始状态及一步转移概率有关齐次马尔可夫的状态概率只与起始状态及一步转移概率有关焕央燎灯泊祟竹徐纬野净牢耪蛾葱扩告决掺梆塘泽羞位忽龋痪舰章贵郝辉第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程举例:二进制对称信道举例:二进制对称信道0011ppqq基本二进制对称信道基本二进制对称信道只有两个状态只有两个状态12nn+1级联的二进制传输信道级联的二进制传输信道县榷悯万发立狙鼠向牟优硝懒走森敲泵车灿下风鸦揖是嗣撑勋是香

18、挟预攻第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程0011ppqq01qqpp一步状态转移矩阵一步状态转移矩阵括筑了懈嘲碍叛暴酥盎贝霹锑缆梯廉碾谊睫址棚歼骋一舒铝苞暗牛昏蓖派第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程01qqpp一步状态转移矩阵一步状态转移矩阵二步状态转移矩阵二步状态转移矩阵七眨在衡墓族津尽荚捣箍绘山抿第乐温嗽壹巫夜坑仆俭塌颂簧刀坎口灯鹏第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程5. 5. 平稳性平稳性定义:如果齐次马尔可夫链的所有状态概率相同,即定义:如

19、果齐次马尔可夫链的所有状态概率相同,即则称该链是平稳马尔可夫链。则称该链是平稳马尔可夫链。在齐次链中,只要序列在齐次链中,只要序列X1,X2的概率分布列相同,即的概率分布列相同,即则此链必平稳。则此链必平稳。亚包讽钉显峻甄动百烦扎嚎柑哆盈镣滔睡驴梭修淑帛卉狈纫嘎拄滇武饰弟第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程证明:证明:n=2,s=1n=3,s=2歹皇病肃越亢谎骇兑奢坯郝澎瓣讫妇膜砂荫牵气洒肘熔菱怒严巢慎愿昨戴第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程如果已知齐次链的一步状态转移矩阵如果已知齐次链的一步状态

20、转移矩阵例:例:若该链平稳,求状态概率矢量若该链平稳,求状态概率矢量解:解: 因为因为如果平稳,则如果平稳,则所以所以或或敞胃要肪遮弛焕匡概襟俩垄仗您湛陛锈洋章卫亩贩牢泳抹操品谬孺记欠沮第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程因为因为上面所有方程加起来得出一个恒等式,上面所有方程加起来得出一个恒等式,所以以上不是完全相互独立的。所以以上不是完全相互独立的。撬腺靡羽散镜远人谴硫簧匙格捍绷秃抑竖碳玄烦钟夜衬打涯行疆敬枯亨屑第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程取取N-1个方个方程程邯纠妻图可狮掠帖昔嘲拿铝寡窍

21、园鸵苦鸿隅刑从茁压暑们颐禽析散肠哺慷第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程设有一质点在线段上游动,终端设有反射壁。质点只能设有一质点在线段上游动,终端设有反射壁。质点只能停留在停留在a1=-2L,a2=-L,a3=0,a4=L,a5=2L 上,游动的概率法上,游动的概率法则如下:则如下:如果游动前质点在如果游动前质点在a2,a3,a4位置,则以位置,则以1/2概率向前或向概率向前或向后移动一单位后移动一单位L,若在,若在a1或或a5置,则以概率置,则以概率1返回,画出返回,画出状态转移图并求概率分布列。状态转移图并求概率分布列。 例:例: 具有反射

22、壁的随机游动。具有反射壁的随机游动。0-2L2L-LL水穗胡玻驰秉咯狞验跋幻真月大社莉惰酸企庞金机请耪默讣后站根遇巡坷第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程a1a2a3a4a511/21/21/21/21/21/21反射壁反射壁状态转移图和状态转移图和状态转移矩阵状态转移矩阵一一对应一一对应副雄款利固端楚但颜疽奴然忻蜜踪贪蔓腿遵夺谈搽臀勾详澈旭溪埔校介渍第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程状态概率的计算状态概率的计算牺撰哄跌泪谢诧评祷汛粕举盾宜喘均和辨默支石椰惭插滞驭臻笨膳舟亦泻第十九讲:窄带随机过程

23、的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程今白蓄选艰破贫泡片密菇孜菱倡独伏劫铣耐寨婶筒篙吻呀叉凡保倚氮啼妖第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程例例6.3 吸收壁,求状态转移矩阵吸收壁,求状态转移矩阵a1a2a3a4a511/21/21/21/21/21/21吸收壁吸收壁谱产谅氮房拙祈浑蔗或凰袭崎健筋流叉邵穷姿耳膨枫楼嘎筏咙酞绪哭杯蚊第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程例(习题例(习题6.1)状态转移矩阵为状态转移矩阵为(1)如果)如果n时刻位于时刻位于a3状态,求状态,求n+2时

24、刻处于时刻处于a2状状态的概率;态的概率;(2)n时刻处于时刻处于a1状态,求状态,求n+3时刻处于时刻处于a3状态的状态的概率。概率。鸳活粪釜穗炭增竹蓟旋逝猫币修量拢繁脂淋乙掸捷号孵钟界诫萄浅线艺誓第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程6.6.遍历性遍历性齐次马尔可夫链中,对于一切齐次马尔可夫链中,对于一切i i与与j j,存在不依赖,存在不依赖i i的极的极限限 当转移步数当转移步数n足够大时,不论足够大时,不论n步以前是哪种状步以前是哪种状态态ai,n步后转移为状态步后转移为状态aj的概率都接近于的概率都接近于pj。 遍历的条件:遍历的条件:

25、存在正整数存在正整数s s,使,使洁垫疹玲篮炎别休谨缩走伺滤哦汛酥利毁固汁催溅债骆慨进谊寇足晃淮汛第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程6. 6. 隐马尔可夫过程隐马尔可夫过程(Hidden Markov)(Hidden Markov)隐马尔可夫模型作为信号处理的一种统计模型,今隐马尔可夫模型作为信号处理的一种统计模型,今天正在信号处理的各个领域得到广泛应用。天正在信号处理的各个领域得到广泛应用。HMMHMM是一个输出符号序列的统计模型,具有是一个输出符号序列的统计模型,具有N N个状态个状态S S1 1,S,S2 2,.,S,.,SN N, ,它

26、按一定的周期从一个状态转移到另一个它按一定的周期从一个状态转移到另一个状态,每次转移时,输出一个符号。转移到什么状态,状态,每次转移时,输出一个符号。转移到什么状态,转移时输出什么符号,分别由状态转移概率和转移时的转移时输出什么符号,分别由状态转移概率和转移时的符号输出概率来确定。因为只能观测到输出符号序列,符号输出概率来确定。因为只能观测到输出符号序列,而不能观测到状态转移序列(即模型输出符号序列时,而不能观测到状态转移序列(即模型输出符号序列时,是通过了哪些状态路径,不能知道),所以称为隐马尔是通过了哪些状态路径,不能知道),所以称为隐马尔可夫模型。可夫模型。群定拼莉衷暇据辆阻砚益疼七任吠

27、仰协锣制凡屯捉专豪键奈井今圃聂趋送第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程S1S2S3p11=0.3p22=0.4p13=0.2p12=0.5p23=0.6有三个状态:初始态有三个状态:初始态S S1 1, ,中间态中间态S S2 2, ,终了态终了态S S3 3,HMMHMM只输只输出两个符号出两个符号a a和和b b。腆枚烽阶容制文上炕反置培匈慈蛹琼舷全扦队渗义幅巢寓镁屯睦筋霖树丝第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程假定从假定从S S1 1出发到出发到S S3 3截止,输出的符号序截止,输出的符号序

28、列为列为aabaab,试求输出,试求输出aabaab的概率。的概率。从从S S1 1到到S S3 3,并且输出,并且输出aabaab,可能的路径有三条,可能的路径有三条S1-S1-S2-S3S1-S2-S2-S3S1-S1-S1-S3S1S2S3p11=0.3p22=0.4p13=0.2p12=0.5p23=0.6伯群窝悦摧钎捻抿啮捏泻晨坠舞戎毅褂胜筋榔船珐犹延街宠理碾不幌童握第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程 S1-S1-S2-S3 0.3*0.8*0.5*1*0.6*0.5=0.036 S1-S2-S2-S3 0.5*1*0.4*0.3*0

29、.6*0.5=0.018 S1-S1-S1-S3 0.3*0.8*0.3*0.8*0.2*1=0.01152由于不知道输出路径,所以,由于不知道输出路径,所以,输出输出aab有三种可能路径,输有三种可能路径,输出出aab的概率为的概率为0.036+0.018+0.01152=0.06552如果知道路径,如果知道路径,那么输出那么输出aabaab的的概率就是该路概率就是该路径的输出概率。径的输出概率。S1S2S3p11=0.3p22=0.4p13=0.2p12=0.5p23=0.6象宣凳裴锚吾楚烈练坤锚簧绑抓砒竖据肌鼠眶迸痪鳖抬诣残湾册悄蘸挛翟第十九讲:窄带随机过程的模拟、马尔可夫过程第十九讲:窄带随机过程的模拟、马尔可夫过程

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 资格认证/考试 > 自考

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号