APP下载

马尔科夫随机过程理论在通信系统中的应用

2014-04-29王云鹏裴淑丽刘志强

电脑迷 2014年19期
关键词:通信系统应用

王云鹏 裴淑丽 刘志强

摘 要 随着科学的发展,数学在我们日常的通信体系中有着越来越重的地位,因为在科学研究中,只有借助于数学才能精确地描述一个现象的不同量之间的关系,从最简单的加减乘除,到复杂的建模思想等等。其中,随机过程作为数学的一个重要分支,更是在整个通信过程中发挥着不可小觑的作用。

关键词 随机过程 通信系统 应用

中图分类号:TN91 文献标识码:A

1马尔科夫随机过程

在当代科学与社会的广阔天地里,人们都可以看到一种叫作随机过程的数学模型,从银河亮度的起伏到星系空间的物质分布、从分子的布朗运动到原子的蜕变过程,从化学反应动力学到电话通讯理论、从谣言的传播到传染病的流行、从市场预测到密码破译,随机过程理论及其应用几乎无所不在。早在20世纪初,%:.%:.马尔可夫研究过一列有特定相依性的随机变量,后人称之为马尔可夫链。1931年,%:.%@.柯尔莫哥洛夫发表了《概率论的解析方法》;三年后,%:.%?辛钦发表了《平稳过程的相关理论》。这两篇重要论文为马尔可夫过程与平稳过程奠定了理论基础。1953年,J.L.杜布的名著《随机过程论》问世,它系统且严格地叙述了随机过程的基本理论。1951年伊藤清建立了关于布朗运动的随机微分方程的理论,为研究马尔可夫过程开辟了新的道路;60年代,法国学派基于马尔可夫过程和位势理论中的一些思想与结果,在相当大的程度上发展了随机过程的一般理论,包括截口定理与过程的投影理论等,中国学者在平稳过程、马尔可夫过程、鞅论、极限定理、随机微分方程等方面也做出了较好的工作。

2 马尔科夫随机过程与通信系统

通信就是互通信息。现代意义上的通信指的是电信,国际上称为远程通信,即通过电信号或光信号传送信息。众所周知,通信系统中用于表示信息的信号不可能是单一的、确定的,而是具有不确定性和随机性,这种具有随机性的信号就是随机信号。

过去对随机现象的研究只是用一两个随机变量来描述,然而现在在工程技术中必须研究动态系统中的随机现象,这需要研究随时间变化的无穷不可数的一族随机变量,即随机过程。通信系统中存在各种干扰和噪声,这些干扰和噪声的波形更是随机的、不可预测的,我们称之为随机干扰和随机噪声。当然,尽管随机信号和随机噪声是不可预测的、随机的,但它们还是具有一定的统计规律性。研究随机信号和随机噪声统计规律性的数学工具就是随机过程理论,随机过程是随机信号和随机噪声的数学模型。

随机过程是与时间有关的随机变量,在确定的时刻它是随机变量。随机过程的具体取值称作样函数,它是时间函数,其所有实现构成的集合称作随机过程的样函数空间(%R),所有样函数及其统计特性即构成了随机过程,以大写字母X(t)、Y(t)等表示随机过程,以对应的小写字母x(t)、y(t)等表示随机过程的样本函数。

在实际的通信过程中,不仅我们用到的信号与噪声是随机信号,而且当我们为无线信道进行数学建模时也必须用到随机过程。

3马尔科夫随机过程在通信中应用

许多服务系统,如电话通信,船舶装卸,机器损修,病人候诊,红绿灯交换,存货控制,水库调度,购货排队,等等,都可用一类概率模型来描述。这类概率模型涉及的过程叫排队过程,它是点过程的特例。排队过程一般不是马尔可夫型的。当把顾客到达和服务所需时间的统计规律研究清楚后,就可以合理安排服务点。

在通信、雷达探测、地震探测等领域中,都有传递信号与接收信号的问题。传递信号时会受到噪声的干扰,为了准确地传递和接收信号,就要把干扰的性质分析清楚,然后采取办法消除干扰。这是信息论的主要目的。噪声本身是随机的,所以概率论是信息论研究中必不可少的工具。信息论中的滤波问题就是研究在接收信号时如何最大限度地消除噪声的干扰,而编码问题则是研究采取什么样的手段发射信号,能最大限度地抵抗干扰。在空间科学和工业生产的自动化技术中需要用到信息论和控制理论,而研究带随机干扰的控制问题,也要用到马尔可夫随机过程。

在通信系统中,编码过程分为信源编码和信道编码两种,信源编码是为了压缩信息之间的相关性,最大限度提高传信率,目的在于提高通信效率;而信道编码则相反,通过引入相关性,使信息具有一定的纠错和检错的能力从而提高传输信息的可靠性。

对于信源编码,实现降低相关性有两种途径,一种是信源概率分布均匀化,另一种是信源独立化。从概率论和随机过程的角度来说,概率分布均匀化就是每个事件发生的概率大致相同,这样就会使每个信源携带的信息量基本相同,那么不确定性就达到最大,即传输过程中产生的信息量就最大;类似的信源独立化是通过对信源进行扩展达到的,通过信源的高次扩展,是扩展信源中每个符号出现的概率大致相同,这样也实现信息量最大化。

对于信道编码,由于信道中存在随机噪声,或者随机干扰,使得经过信道传输后所接收到的码元与发送码元之间存在差异,这种差异就是传输产生的差错。一般,信道噪声,干扰越大,码元产生差错的概率也就越大。

所以信道编码的任务就是构造出以最小冗余度代价换取最大抗干扰性能的码字组合。从信道编码的构造方法看,其基本思路是根据一定的规律在待发送的信息码中加入一些人为多余的码字。这些码字的引入时信息之间具有相关性,虽然降低了信息所能携带的信息量,但是通过相关性可以克服由于随机噪声引入的误码情况。

参考文献

[1] 杜雪樵,惠军.随机过程[M].合肥工业大学出版社,2006(05).

[2] 工则.马尔科夫转移矩阵法[J].科技咨询导报,2005(02).

猜你喜欢

通信系统应用
对宁夏高速公路干线网络维护现状及未来监测方式的探讨
失效网络中节点可通信性能评估方法研究
基于电力线信道分析的调制解调方式选择
浅析计算机网络与通信系统
基于html5及android平台的幼儿接送系统
多媒体技术在小学语文教学中的应用研究
分析膜技术及其在电厂水处理中的应用
GM(1,1)白化微分优化方程预测模型建模过程应用分析
煤矿井下坑道钻机人机工程学应用分析
气体分离提纯应用变压吸附技术的分析