马尔可夫过程在信源编码中(推荐文档).doc
《马尔可夫过程在信源编码中(推荐文档).doc》由会员分享,可在线阅读,更多相关《马尔可夫过程在信源编码中(推荐文档).doc(15页珍藏版)》请在三一办公上搜索。
1、 河南城建学院 马尔科夫过程在信源编码中的应用 信 息 论 基 础 姓 名: 王坤 专业名称: 电子信息工程 专业班级: 0934121 指导老师: 贺伟 所在院系: 电气与信息工程学院 2014年12月20日摘要首先主要讲述了马尔科夫过程,对马尔科夫过程进行了简介,介绍了马尔科夫过程的数学描述方法并对马尔科夫过程的发展历史进行了简述。在第二章节对马尔科夫过程在信源编码中的应用进行了简单的论述及讲解。信息论中的编码主要包括信源编码和信道编码。信源编码的主要目的是提高有效性,通过压缩每个信源符号的平均比特数或降低信源的码率来提高编码效率;信道编码的主要目标是提高信息传输的可靠性,在信息传输率不超
2、过信道容量的前提下,尽可能增加信源冗余度以减小错误译码概率。研究编码问题是为了设计出使通信系统优化的编译码设备随机过程是与时间相关的随机变量,在确定的时刻它是随机变量。随机过程的具体取值称作其样本函数,所有样本函数构成的集合称作随机过程的样本函数空间,所有样本函数空间及其统计特性即构成了随机过程。目录1引言1 2马尔科夫过程23马尔科夫过程在信源编码中的应用44参考文献131 引言随着现代科学技术的发展,特别是移动通信技术的发展,信息的传输在社会科学进步的地位越来越重要。因此如何更加高效的传输信息成了现代科技研究的重要目标。马尔可夫过程是一类非常重要的随机过程。很多在应用中出现的马氏过程模型的
3、研究受到越来越多的重视。在现实世界中,有很多过程都是马尔可夫过程,马尔可夫过程在研究质点的随机运动、自动控制、通信技术、生物工程等领域中有着广泛的应用。我们可以通过对马尔可夫过程的研究来分析马尔可夫信源的特性。由于研究马尔科夫过程在信源编码中的作用,可以利用马尔科夫模型减少信息传输的冗余,提高信息传输的效率。马尔可夫信源是一类有限长度记忆的非平稳离散信源,信源输出的消息是非平稳的随机序列,它们的各维概率分布可能会随时间的平移而改变。由于马尔可夫信源的相关性及可压缩性,它已成为信息领域的热点问题。2马尔科夫过程2.1尔可夫过程简介马尔科夫过程(MARKOV Process)是一个典型的随机过程。
4、设X(t)是一随机过程,当过程在时刻t0所处的状态为已知时,时刻t(tt0)所处的状态与过程在t0时刻之前的状态无关,这个特性成为无后效性。无后效的随机过程称为马尔科夫过程。马尔科夫过程中的时同和状态既可以是连续的,又可以是离散的。2.2马尔可夫过程的数学描述2.2.1马尔科夫过程马尔可夫过程是下述这样的一种过程:在已经时刻t0系统所处状态的条件下,在时刻t0以后系统到达的情况与时刻t0以前系统所处的状态无关,完全取决于时刻t0系统所处的状态。这个特性称为无后效性,也称为“马尔可夫性”。马尔可夫过程数学定义如下:设X(t),tT 为随机过程,如果对于任意正整数n及,并且其条件分布为则称X(t)
5、,tT为马尔可夫过程,或称该过程具有马尔可夫性。按照时间和状态的离散、连续情况马尔可夫过程可分为三类: (1) 时间与状态(空间)都离散的过程,称为马尔可夫链; (2) 时间连续与状态(空间)离散的过程,称为连续时间的马尔可夫过链; (3) 时间与状态(空间)都连续的马尔可夫过程。2.2.2马尔可夫链 马尔可夫链的数学定义:设有随机过程Xn,nT,若对于任意的整数nT和任意的i0,i1,in+1I,条件概率满足则称为马尔科夫链,简称马氏链。2.3马尔可夫过程的发展20世纪50年代以前,研究马尔可夫过程的主要工具是微分方程和半群理论;1936年前后就开始探讨马尔可夫过程的轨道性质,直到把微分方程
6、和半群理论的分析方法同研究轨道性质的概率方法结合运用,才使这方面的研究工作进一步深化,并形成了对轨道分析必不可少的强马尔可夫性概念。1942年,伊藤清用他创立的随机积分和随机微分方程理论来研究一类特殊而重要的马尔可夫过程扩散过程,开辟了研究马尔可夫过程的又一重要途径。出于扩大极限定理应用范围的目的,马尔科夫在20世纪初开始考虑相依随机变量序列的规律,并从中选出了最重要的一类加以研究。1906年他在大数定律关于相依变量的扩展一文中,第一次提到这种如同锁链般环环相扣的随机变量序列,其中某个变量各以多大的概率取什么值,完全由它前面的一个变量来决定,而与它更前面的那些变量无关。这就是被后人称作马尔科夫
7、链的著名概率模型。也是在这篇论文里,马尔科夫建立了这种链的大数定律。 马尔科夫链的引入,在物理、化学、天文、生物、经济、军事等科学领域都产生了连锁性的反应,很快地涌现出一系列新的课题、新的理论和新的学科,并揭开了概率论中一个重要分支随机过程理论蓬勃发展的序幕。3马尔可夫过程在信源编码中的应用3.1通信中研究随机过程的重要性在通信、雷达探测、地震探测等领域中,都有传递信号与接收信号的问题。传递信号时会受到噪声的干扰,为了准确地传递和接收信号,就要把干扰的性质分析清楚,然后采取办法消除干扰。这是信息论的主要目的。噪声本身是随机的,所以概率论是信息论研究中必不可少的工具。信息论中的滤波问题就是研究在
8、接收信号时如何最大限度地消除噪声的干扰,而编码问题则是研究采取什么样的手段发射信号,能最大限度地抵抗干扰。在空间科学和工业生产的自动化技术中需要用到信息论和控制理论,而研究带随机干扰的控制问题,也要用到马尔可夫随机过程。图3.1是通信系统模型。从信息论的角度来说,通信的过程就是不确定度减小的过程。而不确定性就是过程的随机性,所以从这个角度来说通信过程的研究可以归结到对于随机过程特性的研究过程。信息受信传输媒介收信发信噪声图3. 1通信系统模型从图中可以看到,通信系统中用于表示信息的信号不可能是单一的确定的,而是具有不确定性和随机性的。这种具有不确定性,随机性的信号即称为随机信号。同时通信系统中
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 马尔可夫 过程 信源 编码 推荐 文档
链接地址:https://www.31ppt.com/p-4298992.html