(通信与信息系统专业论文)基于非正规ldpc码的协作通信系统的性能研究.pdf_第1页
(通信与信息系统专业论文)基于非正规ldpc码的协作通信系统的性能研究.pdf_第2页
(通信与信息系统专业论文)基于非正规ldpc码的协作通信系统的性能研究.pdf_第3页
(通信与信息系统专业论文)基于非正规ldpc码的协作通信系统的性能研究.pdf_第4页
(通信与信息系统专业论文)基于非正规ldpc码的协作通信系统的性能研究.pdf_第5页
已阅读5页,还剩63页未读, 继续免费阅读

(通信与信息系统专业论文)基于非正规ldpc码的协作通信系统的性能研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

南京航空航天大学学位论文 摘要 随着无线通信的发展,协作通信技术的研究引起广泛关注。协作通信的概念是在中继信道 模型的基础上,受多输入多输出( m i m o ) 技术的启发而提出的。这种新型物理层技术的基本 思想是在多用户环境中,使具有单根天线的移动终端可以按照一定的方式来共享彼此的天线从 而产生一个虚拟m i m o 系统。 协作通信主要有三种模式:放大转发、译码转发、编码协作。其中,编码协作模式的突出 特点是通过信道编码设计来实现协作,降低了协作中错误扩散的可能性,提高了接收端的纠错 能力,具有比前两者更为优异的性能。可见,如何将日趋成熟的各种信道编码方式与协作通信 的理念相结合,设计出有效的协作通信方案有很高的学术研究价值和现实意义。 本文的研究工作主要包括以下几方面: 1研究了切尔诺夫界,利用切尔诺大界来计算尾部概率,并将结果与基于中心极限定理得出 的结果作了比较。 2 在对l d p c 码进行了系统的分析和研究的基础上,为了降低编码复杂度,我们提出了一 种基于生成矩阵的非正规l d p c 码的构造方法,并将其性能和传统的基于校验矩阵的 l d p c 码进行了比较。 3提出了一种基于非正规l d p c 码的协作通信方案。并从理论和性能模拟的角度对其可行性 和有效性作出了论述。 关键词:协作通信,中继信道,编码协作,l d p c 码,b p 译码算法,联合迭代译码 基于非正规l d p c 码的协作通信系统的性能研究 a b s t r a c t w i t lt h er a p i d d e v e l o p m e n to fw i r e l e s sc o m m u n i c a t i o n s ,t h er e s e a r c ho fc o o p e r a t i v e c o m m u n i c a t i o nt e c h n o l o g ya r o u s e sm o r ea n dm o r ep e o p l e sa t t e n t i o n t h ec o n c e p to ft h es o - c a l l e d c o o p e r a t i v ec o m m u n i c a t i o n sw a so r i g i n a l l yp r o p o s e db a s e do nt h et h e o r yo fr e l a yc h a n n e l sa n d m i m ot e c h n i q u e ) i nt h i sn e wt e c h n i q u e ,t h ec o o p e r a t i v eu s e r sc a na c h i e v et h eb e n e f i t sf r o m d i v e r s i t yt h r o u g has i g n a l i n gs c h e m et h a ta l l o w st h e mt os e n dt h e i ri n f o r m a t i o nu s i n gb o t ho ft h e i r a n t e n n a s ,j u s tl i k eav i r t u a lm i m os y s t e m t h e r ea r e b a s i c a l l yt h r e em e t h o d sf o ru s e rc o o p e r a t i o ns t r a t e g y :a m p l i f y - a n d f o r w a r d , d e c o d i n g - a n d f o r w a r da n dc o d e dc o o p e r a t i o n s ,r e s p e c t i v e l y m o r es p e c i f i c a l l y , i nt h ec o d e d c o o p e r a t i o n ,t h eu s e r se m p l o yc h a n n e lc o d i n gt oa v o i dt r a n s m i t t i n ge r r o n e o u sd a t af o rt h e i rp a r t n e r s a sar e s u l t , i ta c h i e v e sm u c hb e t t e rp e r f o r m a n c et h a nt h eo t h e rt w os i g n a l i n gs c h e m e s t h i st h e s i si so r g a n i z e da sf o l l o w s : 1 s t u d yt h ec h e r n o f fb o u n dw i t hw h i c ht h et a i lp r o b a b i l i t yi sc a u c u l a t e d ,a n dc o m p a r et h er e s u l t s w i t ht h o s eo b t a i n e db yc e n t r a ll i m i tt h e o r e m 2 s t u d yt h ee n c o d i n ga n dd e c o d i n go fi r r e g u l a r - l d p c ;s i m u l a t i o na n dp e r f o r m a n c ea n a l y s i sa b o u t t h et r a d i t i o n a lb pa l g o r i t h mh a v eb e e nm a d e 3 p r o p o s eac o o p e r a t i v ec o m m u n i c a t i o ns c h e m eb a s e do ni r r e g u l a rl d p cc o d e s ,a n dd i s c u s st h e f e a s i b i l i t ya n de f f e c t i v e n e s so f t h i ss c h e m ef r o mt h ea n g l eo f t h e o r ya n ds i m u l a t i o n k e yw o r d s :c o o p e r a t i v ec o m m u n i c a t i o n s ,r e l a yc h a n n e l ,c o d e dc o o p e r a t i o n ,l d p cc o d e ,b p a l g o r i t h m ,j o i n ti t e r a t i v ed e c o d i n g u 基于非正规l d p c 码的协作通信系统的性能研究 v i 图表清单 图1 1 数字通信系统的基本模型。l a , 图2 1 ( o ,5 】上的孚曲线? 9 o s 图2 2 尾部概率的近似值、上界以及准确值1 0 图2 3 基于中心极限定理的近似值与切尔诺夫界1 0 图2 4 准确值和切尔诺夫界1 1 图2 5 译码正确时的g 典型区域1 5 图2 6 译码错误的第一种情况1 5 图2 7 译码错误的第二种情况1 6 图2 8 二进制对称信道( b s c ) 的转移概率2 0 图3 1 正规l d p c 码彳( 9 ,2 ,3 ) 的t a n n e r 图:2 7 图3 2 正规l d p c 码a ( 9 ,2 ,3 ) 的( 3 ,2 ) 子码一2 7 图3 3 正规l d p c 码a ( 9 ,2 ,3 ) 经过列变换后的t a n n e r 图2 8 图3 4b p 算法第二步中信息传播流程示意图3 2 图3 5b p 算法第三步中信息传播流程示意图3 3 图3 6 正规l d p ca ( 8 ,2 ,4 ) 校验矩阵对应的t a n n e r 图3 4 图3 7t a n n e r 图中两个长度为4 的环3 4 图3 8 长度为4 的环在校验矩阵中的表示3 4 图3 9 长度为8 的环在校验矩阵中的表示3 5 图3 10b p 算法中信息在环中的传输示意图3 5 图3 1 l 不同迭代次数对0 0 0 0 ,3 ,5 ) 正规l d p c 码性能的影响3 6 图3 1 2 码率为0 4 时不同长度对迭代5 次下l d p c 码的性能比较3 7 图3 1 3 迭代5 次的情况下不同码率对l d p c 码性能的影响3 8 图4 1 非正规l d p c 码a ( 4 ,1 0 ,2 ,4 ) 的t a n n e r 图4 0 图4 2 非正规l d p c 码与正规l d p c 吗的性能比较曲线4 l 图5 1 两个用户协作通信模型4 4 图5 2 协作通信的网络结构图5 3 中继信道4 5 图6 1 中继信道下的编码协作框图。4 8 南京航空航天大学学位论文 图6 2a ( 4 ,1 0 ,2 ,4 ) 和烈4 ,1o ,2 ,4 ) 的二层联合t a n n e r 图5 0 图6 3 迭代1 次时非协作与理想协作通信系统的性能比较一5 2 图6 4 迭代3 次时非协作与理想协作通信系统的性能比较。5 2 图6 5 迭代6 次时非协作与理想协作通信系统的性能比较5 3 图6 6 迭代1 次时非协作与非理想协作通信系统的性能比较。5 4 图6 7 迭代3 次时非协作与非理想协作通信系统的性能比较。5 4 图6 8 迭代6 次时非协作与非理想协作通信系统的性能比较。5 5 v u 基于非正规l d p c 码的协作通信系统的性能研究 l d p cc o d e s b p b e r s n r a w g n b s c d m c m a p m i m o l l r a p p r s cc o d e s n s cc o d e s v i i i 注释表 l o w - d e n s i t yp a r i t ) 7 - c h e c kc o d e s b e l i e fp r o p a g a t i o na l g o r i t h m b i te r r o rr a t e s i g n a lt on o i s er a t i o a d d i t i v ew h i t eg a u s s i a nn o i s e b i n a r ys y m m e t r i cc h a n n e l d i s c r e t em e m o r y l e s sc h a n n e l m a x i m u ma p o s t e r i o r ip r o b a b i l i t y m u l t i p l e - i n p u tm u l t i p l e - o u t p u t l o g - l i k e l i h o o dr a t i o a p o s t e r i o rp r o b a b i l i t y r e c u r s i v es y s t e m a t i cc o n v o l u t i o n a lc o d e s n o n s y s t e m a t i cc o n v o l u t i o n a lc o d e s 低密度奇偶校验码 置信传播算法 误比特率 信噪比 加性白高斯噪声 二进制对称信道 离散无记忆信道 最大后验概率 多输入多输出 对数似然比 后验概率 递归系统卷积码 非系统卷积码 南京航空航天大学学位论文 第一章绪论 1 1 数字通信系统的基本结构 图1 1 显示了一个基本的数字通信系统的功能框图和基本组成部分。 田 图1 1 数字通信系统的基本模型 信源的作用是将带有信息的消息传送出去,它包括模拟和数字两种形式:比如说语音信 号是模拟信号,电视机信号是数字信号等。模拟信号在时间和取值上都是连续的,而离散信 号在时间和取值上都是离散的。一般情况下,我们传送的都是数字信号,因此在传送信号之 前必须经过处理,将模拟信号转换成数字信号( 比如说二进制序列) ,这个过程我们称之为信 源编码。在接收端的信源译码器主要负责将数字信号还原成模拟信号,是信源编码的逆过程。 大家都知道,信道中存在着各种自然的和人为的噪声和干扰,这些是造成数字通信系统 译码器产生误码率的主要因素。而信道编码就是为了这种外界干扰产生的误码率,它主要通 过对信源编码器输出的二进制序列里添加人为的冗余信息,用这些冗余信息来保护信息元, 故称之为监督元。信道编码的目的就是利用监督元来提高传输信息的可靠性。 众所周知,信道编码器输出的信号不适合在信道中传输,必须经过一些列的处理才能在 信道中传输,解调器的出现解决了这一难题。解调器的目的就是把信号频谱从低频率的地方 搬移到高频率的地方,从而使信号适合在信道中传输。而解调器的作用就是把高频段的信号 搬回到低频段,是调制器的逆过程。 信道的基本功能就承载和存储信息。信道的覆盖范围很广,它可以包括从调制器到解调 器之间所有的硬件设备,也可以包括从发送端到接收端之间所有的设备,一般情况下,我们 基于非正规l d p c 码的协作通信系统的性能研究 定义为前者。从调制器到解调器之间的硬件设备会带来很多的噪声,包括热噪声、机械噪声 等,此外还包括一些人为的噪声,有线信道中的色散,无线信道中的衰落、多径影响等,这 些噪声的出现都会使信号产生失真,导致最终译码器出现错误。因此,为了方便分析,我们 把导致接收信号产生失真的各种干扰及噪声,从信道中分离出来等效为一个噪声源如图l - l 所 示。 根据解调器的输出,可以分成硬判决解调和软判决解调。如果解调器的输出被量化成两 个电平,这个过程就称之为硬判决解调,对应的译码称之为硬判决译码;反之,当解调器的 输出被量化成多个电平( 大于两个电平) 甚至没有经过量化,这个过程就称之为软判决解调, 对应的译码过程称之为软判决译码。虽然硬判决的处理比软判决简单,但是在硬判决过程中, 会产生不可逆转的信息损失,因此对于误码性能要求教高的系统一般都采用软判决译码。 1 2 信道编码的近期研究情况 l d p c 码和t u r b o 码以各自的方式实现接近s h a n n o n 限的这一目标,它们以优异的性能, 以及巨大的潜在应用价值而受到编码学术界的极大关注,已成为目前信道编码领域最热门的 研究方向之一。 1 2 1l d p c 码的特点及研究情况 1 9 6 2 年g a l l a g e r l l 魄出了l d p c ( l o wd e n s i t yp a r i t yc h e c k ) 码。在l d p c 的校验矩阵中 只存在着0 和l ,并且是有很多0 和很少的1 。l d p c 码是一种线性分组码,可以由稀疏校验 矩阵定义而成。在g a l l a g e r 的文章2 1 中,引入了迭代译码算法( i t e r a t i v ep r o b a b i l i s t i cd e c o d i n g ) 是它的一个重要的创新之处。而b p 算法( 也就是置信传播算法) 就是迭代译码算法的一种很 特别的情况。但是当时存在很多技术上的限制,导致在l d p c 码到t u r b o 码出现的3 0 年时间 内,大家就渐渐忘记了它。后来,计算机和相关理论,比如说图论等的发展,使得大家重新 发现了l d p c 码。m a c k a y 等人证明了:与迭代译码算法,如b p 算法相结合,l d p c 码具有 靠近s h a n n o n 限的极好的性斛2 1 。与此同时,因为它的校验矩阵的稀疏特性,使得它的译码计 算时间非常的短,是线性关系。 l d p c 码其实它的定义描述和编程实现都非常的简单。译码算法介绍的主要是信息传递 ( m e s s a g ep a s s i n g ) 算法【”。它是一种并行的且非常适合在硬件上实现的算法。可以大量的减少 时延是优点。而当码长较长的情况下,l d p c 码性能的优越性才能发挥出来;否则,因为l d p c 编码中存在短环,会降低l d p c 编码性能。信息传递算法有很多,大家可以根据自己的情况 和需要来选择自己适合的算法,比如我们通常采用的是b p 算法,它主要优点在于是连续性很 好。 l d p c 的编码具有很简单的数学模型,我们简称为t a n n e r 图。而l d p c 也有缺点,比如 2 南京航空航天大学学位论文 说他的编码复杂性比较高,因为相对于卷积码,l d p c 的复杂性还是相当大的。并且,l d p c 码的编码有一个比较特殊的地方,就是在码长很长的情况下,编码要接收到所有的信息位后 才能完成,这样就会带来一定的时间延迟。t h o m a sj r i c h a r d s o n 等人在文献【3 】中提到了:如 何根据校验矩阵的稀疏性能,对其先进行预处理,然后在编码i 这是l d p c 码问题的一个初 步解决,但是还有很多问题,比如说编码钱,数据有一个接收过程,这时也会引入一定的编 码时间延迟,这个问题还有待解决。我们可以预测:在未来的通信中,l d p c 码必将得到广泛 的运用。在当前,l d p c 已经是人们热点关注的一个,因为它有很好的纠错性,也适合在硬件 上进行并行处理。很多地方也在用l d p c 码,像图像的压缩然后进行传输需要用到l d p c 码。 l d p c 码在工程上,也有一些适合它的硬件研制出来了,像是可以编程的译码芯片,它的码率 是可以调整的。另外l d p c 码对于下一代的通信网络和传输机制等等产生了很大的影响。它 将作为高速传输码被研究和推广。所以在未来,正规( r e g u l a r ) 的l d p c 码编码方案比卷积 码具有更强的竞争优势。 1 2 2t u r b o 码的特点和研究情况 t u r b o 码是c b e r r o u 、a g l a v i e u x 两人在1 9 9 3 年首次提出的信道编码方法。t u r b o 码最大 的特点在于它使用了两个分量编码器并在编码器和译码器中使用了交织器和解交织器,由于 交织器的作用,使t u r b o 码的编码近似达到随机编码的效果,t u r b o 码的译码器采用联合信息 迭代译码算法,正是这两个特点,使t u r b 码具有接近香农极限的纠错性能。t u r b o 码以其优 异的性能迅速吸引了各国研究者的眼球,成为通信领域新的研究热点,并为广泛的应用于各 个通信系统,如卫星通信、多媒体通信及目前最热门的无线移动通信。 t u r b o 码的出现,不仅仅是提供了一个性能优越的信道编码法案,同时它采用的联合迭代 思想也为当今众多移动通信中出现的问题提供了解决方案,包括迭代信道估计和同步、多用 户检测、t u r b o 均衡等。 经过多年的研究,国内在t u r b o 码的研究方向上也取得了非常大的成就,王新梅、王育民 教授等人在理论和应用方面都去得了很多研究成果。此外,一些著名高校也在进行相关的研 究,包括t u r b o 码算法的改进、编译码器的硬件实现以及t u r b o 码与其它关键技术相结合的研 究方向等。 虽然t u r b o 码的相关技术已经日趋成熟,但是还存在某些不足。比如说无法用理论知识解 释t u r b o 性能为何如此优异、交织器长度较短情况下为何性能急剧下降等。因此。对与t u r b o 码的研究任重道远。 交织器在以往信道编码中的主要作用是抗信道突发错误。在t u r b o 码编码中,它的作用还 包括提高低重码字输出序列的码重和减少译码器接收信号之间的相关性。相关研究表明,交 3 基于非正规l d p c 码的协作通信系统的性能研究 织器对t u r b o 码的纠错性能起着至关重要的作用,在很大程度上影响着t u r b o 码的性能,其中 文献【1 5 】给出了一种交织器的设计方法。 1 3 协作通信的意义和研究情况 1 3 1 协作通信的意义 对更大覆盖范围的分布式网络及提高系统频谱效率要求促使了协作通信技术的产生与发 展。用户间协作【1 9 1 1 2 0 1 的基本思想是一个网络节点通过一定的协作方式,合理利用其它节点的 资源来促成相互间的协作,通过利用相互间的天线达到资源共享并形成了一个虚拟天线阵列 【2 l 】,这样做不仅能节省资源还能提高通信系统的误码性能。 协作通信不仅使多输入多输出技术投入应用中,还能为商家提供一个新的商机。例如, 协作系统的网络资源分配的问题,某些用户在信道质量较高的环境下,不仅能准确的传送自 己需要传输的信息还能帮助信道质量差的用户传送信息,保证达到可以接收的系能标准范围 之内。因此,一般情况下,由于信道质量的不同,传送数据的不同,相互协作的两个用户提 供和获得的帮助是不对等的。这种情况下,商家的利益就产生了。提供帮助较多的商家可以 收取某些利益,而获得帮助较少的商家则相应的应该支付利益。 此外,协作通信的思想还可以应用于抗干扰通信技术中。抗干扰的基本方法有直接序列 扩频、跳频、跳时,但是这些抗干扰技术都没有利用空间资源,而协作通信的出现弥补了这 一缺陷。协作通信技术是根据某种特定标准,使用户信息在空间方位上产生跳跃,它的空跳 增益由跳频、跳时决定,随着空跳的幅度增加,增益也随之增大【2 2 1 。 1 3 2 协作通信的研究成果 协作通信因为它本身的一系列突出的特点,吸引了很多的研究人员来研究这个领域,目 前在这个领域已经出现了很多的研究成果。介绍如下: 首先,协作通信之容量和性能等情况分析。在文献【l l 】和【2 0 】中,提到了当接收和发送两 端能追踪到当时的信道状况信息时,多址信道的速率可以达到的区域范围。而在文献 1 2 1 1 9 】 中,则是证明了当发送的一端在不知道信道状况信息的情况下,协作通信仍然可以通过很多 方法,比如说是增加分集的增益,来改善及提高系统的性能。而在文献 1 5 1 和【1 6 】中就分别给 出了:当发送一端在已经知道信道状况信息的情况下,采用d i r t y p a p e r 的这种编码方式,会 明显的改善系统的中断概率和协作传输容量所达到的区域。最后在文献 1 7 1 和【1 8 中,就讲了 无线通信中的中继信道的容量边界和a d h o c 网络中的如果应用协作通信所达到的容量边界。 其次,协作通信所采用相关算法和协议。首先是放大转发模式被l a n e m a n 等人提出。在 这个模式中,用户接收到信号以后对带有噪声的信号进行放大,然后再将放大后的信号传送 4 南京航空航天大学学位论文 至目的地。接收器将接收到的两路信号进行译码。不久之后由s e n d o n a r i 等人提出的转发模式: 检测转发模式【2 9 1 。在这种模式中,用户先对接收到的信号进行硬判决来估计发送端发送的信 号,然后将判断后的信号发送给目的地。多年之后h u n t e r 在这些基础上又提出了一种新的模 式概念鸣自码协作模式【3 们,该模式是通过信道编码设计来实现协作的,是信道编码技术和 通信协作技术结合的产物,它能有效的提高译码器的性能。三种模式相比之下,前两者模式 具有一定的局限性,而编码协作模式的效果比较突出,因此这种协作模式迅速成为编码学术 界的研究热点。 第三,协作分集与功率分配。在无线蜂窝通信中,用户的发送功率与自己所处的位置有 关而与别的用户无关。但是由于协作概念的引进,用户之间的相互协作导致用户的发射功率 不仅与自己有关协作的用户相关。因此,又引出了一个新的研究热点如何根据各个协作 用户的位置合理分配发射功率以保证每个用户都获得良好的通信质量。目前采用的最多的方 法是根据不同的中断率和最后的误码率混则来进行分配。 第四,协作分集与多用户分集。协作通信系统要求有多个用户的参与,由于这个特点, 为广大的研究人员提供了一个新思路:将协作分集与多用户分集结合起来。根本思路是:在 第一阶段,选择所有用户中通信质量好的作为发送者;在第二阶段,选择其余最好的通信伙 伴来转发这些消息或者让剩余的所有的用户都来转发这一消息。与之前的方案相比,这种协 作分集技术利用了多个信道之间的独立性,能有效的改善系统传输的可靠性。 1 4 本文的主要内容和组织结构 本文的主体分为点对点通信与网络通信两部分。 第二章至第四章主要讨论点对点通信。其中,第二章回顾了经典的信道编码理论,介绍 了s h a n n o n 定理的推导过程,以及几种基本的信道模型和信道编码方式。第三章和第四章分 别研究了正规l d p c 码和非正规l d p c 码的编译码方法,并对传统b p 算法进行了仿真和性能 研究。 第五章和第六章在前文的基础上,把研究重点转移至无线网络通信。第五章首先介绍了 网络信息论中常用的信道模型及其信道容量,如中继信道。接着论述了从分集技术和m i m o 技术到协作通信的发展过程,并介绍了协作通信的基本思想。最后概述了三种主要的协作通 信模式:检测转发、译码转发和编码协作。针对编码协作模式,第六章提出了基于非正规l d p c 码的协作通信方案,并从理论和性能模拟的角度对其可行性和有效性作出了论述。 最后,第七章对全文的研究内容进行了总结。 5 基于非正规l d p c 码的协作通信系统的性能研究 第二章信道编码的基本理论 2 1s h a n n o n 有噪信道编码定理 在有噪信道中进行可靠信息传输的基石是s h a n n o n 于1 9 4 8 年提出的有噪信道随机编码定 理,简称为s h a n n o n 定理【3 2 】。它明确地指出任何一个有噪信道均存在一个确定的信道容量c , 对于小于此信道容量的码率,只要码长足够长,总可以在各种随机码中找到一个码,使译 码错误概率趋近于零。 2 1 1c h e m o f f 界 定理2 1 ( c h e r n o f f 界) 令是个独立同分布实值随机变量以( 七= 1 ,2 ,) 的和, 即:= 是l 以,其变量的概率分布是p x ( x ) ,均值为e ( x ) 。对f e ( x ) ,将z n r 的概率的上限称为c h e m o f f 界1 3 3 i 。 p r n r e ( x ) ,其 样本均值大于等于r 的概率以指数趋于0 6 南京航空航天大学学位论文 p r z g ( 以) n r 七l g 爿 则这个序列 五) 被称为典型序列。 根据( 2 6 ) 式c h e m o f f 界,当_ + 时 t 不是典型的概率关于函数g 以指数趋 于0 。 眶l i m 。p r 荟g ( 五) ) l i r ae x p ( - 蝇( t 1 ) ) = o ( 2 9 a ) 即: 熙n 荟g ( 五) 7 之) = 0 ( 2 9 b ) 同样地,如果一个独立同分布序列 也) 关于一个实值函数一g :q r ,也满足c h e m o f f 界,对序列 鼍 当_ + 时相应事件的概率以指数趋于0 ,那么这个独立同分布序列 五也被称为典型。 卜g ( 以) 】鱼一g ( x ) 】+ ! ( 2 1 0 ) f 2 卜g ( r ) 】 或等价于 ng ( 五) 【( g ( x ) ) 一占】= 一n r 2 ) ( 2 1 1 ) 由( 2 1 0 ) 或( 2 11 ) 所表示的事件的c h e m o f f 界是 o l i m 。p r 荟g ( 五) n - r 2 l i r a e x p ( - 幔( f 2 ) ) :0 ( 2 1 2 a ) 7 基于非正规l d p c 码的协作通信系统的性能研究 即 l i + m 。阶 荟g ( 五) i n - r z = 0 ( 2 1 2 b ) 由( 1 9 ) 和( 1 1 2 ) 式知,当n - + 0 0 时,由( 2 1 3 ) 所表示的事件的概率趋于l 。 一f :2 堕! 量! 兰- - f 2 塑二g 善g ( 以) d 10 ) 和下尾部概率 ( r e l = 只 m d1 ) ) 。我们希望得到e o 和岛的上界,从而估计的上界。 对于一般的随机变量,由于其概率密度函数( p d f ) 的一般性,其概率分布的尾部可以通 过积分求得。但有些情况下,难以精确计算得出随机变量或者随机变量之和大于某- f l 限的 尾部概率。文献【3 4 】利用切比雪夫不等式得到了尾部概率的上界,但该上界相当稀松:切尔诺 夫不等式i 3 6 1 是切比雪夫不等式的一个延伸,但与同一真实结果相比,切尔诺夫界( c h e m o f f b o u n d ) 比前者更接近真实值。因此,可以通过计算切尔诺夫界对尾部概率进行限定。以达到 定性地研究问题的目的。此外,中心极限定理也提供了一种近似地计算随机变量和的尾部概 率的方法。 一、均匀分布的情况 设,k ,以,为独立随机序列,均为服从( 一1 2 ,1 1 2 ) 上均匀分布的随机变量,其 概率密度函数( p d f ) 为 f 1 -一l 2 x in 卜 、, 砂 图2 1( o ,5 】上的o s 曲线 以下我们利用一元非线性方程的“二分法”,通过计算机模拟来求导函数学在区间( o ,5 】 c 岱 上的根,其结果为l 2 2 9 9 。因此,m a x 。y ( s ,f = 0 1 ) 2 y ( s = 1 2 2 9 9 ,f = 0 1 ) ;0 0 6 0 7 。由式 ( 2 1 ) 可得当f = 0 1 时的切尔诺夫界如下 p 最n r i ,= 0l se x p ( 一n e a r ) ) 2e x p ( 一0 0 6 0 7 n ) ( 2 19 ) c 方法3 ( 均匀分布随机变量和的分布函数) 令】,= 最,则服从均匀分布u ( 口,6 ) 的玎个独立随机变量之和的分布函数8 1 为 e ( y ) = 9 基于非正规l d p c 码的协作通信系统的性能研究 0 , y 2 0 ) ,基于中心极限定理所得到的结果已经非常逼近准确 值,而切尔诺夫界与准确值有一定的差距。 基于以上结果,我们在行更大的范围内,将切尔诺夫界与近似值比较,结果如图2 3 所示。 所得结果显示两者始终存在一定的差异。 l o 图2 3 基于中心极限定理的近似值与切尔诺夫界 南京航空航天大学学位论文 二、正态分布的情况 设墨,五,k ,为独立随机序列,均为服从n ( 0 ,1 ) 的随机变量,其概率密度函数为 妒( x ) = 去p ,x r 。e ( 置) = 。,。( 五) = 1 。令最= 喜五,则最同样服从正态 分布,即最n ( 0 ,拧) 。因此,尾部概率的准确值很容易求得。 令f = 0 1 e ( 五) ,则 p r 瓯刀f ) = 1 一( 以f 石) = 1 一( 磊l o ) 然后,计算切尔诺- x # ,由式( 2 7 a ) 得切尔诺夫指数如下 e a o 1 ) _ m 触a x ( 、0 1 s - s 2 2 ) ( 2 2 2 ) ( 2 2 3 ) 目标函数为y ( s ,f = 0 1 ) = o 1 s - s 2 2 ,容易求得当s = o 1 时,y ( s ,r = o 1 ) 可取得最大 值0 0 0 5 。由式( 2 1 ) 可得f = o 1 时的切尔诺夫界如下 p 瓯拧f ) i ,罩0 1 e x p ( 一刀巨( r ) ) = e x p ( - 0 0 0 5 n ) ( 2 2 4 ) 由式( 2 2 2 ) 和式( 2 2 4 ) 可得对于任意随机变量个数刀,正态分布随机变量和的尾部概 率尸 瓯n r 的准确值和上界,模拟结果如图2 4 所示。所得结果显示两者同样存在一定的 差异。 图2 4 准确值和切尔诺夫界 综合以上两种情况,我们可以发现,由切尔诺夫界所求得的随机变量和的尾部概率的上 界与真实值或基于中心极限定理所得的近似值相比有一定的差距,但它却是一个在任何条件 下均可以应用的上界。 采用切尔诺夫界,虽然可以求出尾部概率的上界,但与真实值之间存在一定的误差;而 利用中心极限定理时,须刀足够大,方可得到较准确的值。因此,若要用切尔诺夫不等式得到 一个更加紧凑的界,须对切尔诺夫界进行必要的修正,譬如,可以考虑给切尔诺夫界加系数 基于非正规l d p c 码的协作通信系统的性能研究 或者对其作级数展开等。这是一个非常有趣且有待进一步研究的有价值的课题。 2 1 3 渐进均分性原理 在介绍渐进均分性定理之前,首先回顾依概率收敛和弱大数定律的基本概念。 定理2 2 ( 依概率收敛) 给定一个独立同分布的随机变量序列 k ) 如果对任意的 o ,有 l i m p r i 以一x | ) = 0 ( 2 2 5 ) 则称序列 以) 依概率收敛于随机变量x ,记作以三专x 。 定理2 3 ( 弱大数定律) 给定一个独立同分布的随机变量序列 t ) ( 七= 1 ,2 ,) ,若 专荟( 五一以t ”。o ( 2 2 6 a ) 即 l i m 。p r 砖善( 五一e ( 五) ) | 占 = 。 ( 2 2 6 b ) 则称 k 服从弱大数定律。 在信息论中,与弱大数定律类似的是渐进均匀性( a s y m p t o t i ce q u i p a r t i t i o np r i n c i p l e ) 。 定理2 4 ( 渐进均分性定理) 给定一个独立同分布的随机变量序列x = ( 五,五,“) ,概 率分布为p x ( x ) ,则 一n 1 。g p x ( x ) 三专日( x ) ( 2 2 7 ) 证明:独立同分布随机变量的函数依然是独立同分布随机变量。l 砒l o g p x ( x , ) 也是独立同 分布的。因而, 一l l o g p x ( x ) = 一专;1 。g 以( 五) ( 2 2 8 ) 由熵的定义可知,e - l o g p x ( x ) 】= h ( x ) 代入式( 2 1 3 ) ,可知当n 一+ o o 时,f l j ( 2 1 3 ) 所表示的事件的概率趋于l 。 l o g p x ( x ) :n h ( x ) = e - l o g p x ( x ) n h ( x ) + 】) 即- l o g p x ( x ) m ( x )( 2 2 9 ) 若以2 为底,则 p x ( x ) 2 一删j 渐进均分性表明- l o g p x ( x ) 近似于熵日,p x ( x ) 是观察序列x = ( 五,恐) - o - , 出现的概率。因而,当很大时,一个观察序列出现的概率风( x ) 近似等于2 一删。 2 1 4 大偏差理论的基本原理 1 2 ( 2 3 0 ) x n 、l 南京航空航天大学学位论文 粗略地说,大偏差理论就是在样本无穷多时,关于概率分布尾部渐进特性的理论。在理 论研究和实际应用中都有深远的指导意义i ”1 。在此,首先引入相对熵的概念【3 3 l 。 定义2 2 定义概率分布p ( x ) 和g ( x ) 之间的相对熵d ( pi lg ) 为 ( 1 ) 对于离散随机变量x ,相对熵为 驯q ) 。莩p ( 圳o g 器一莩p ( t ) l o g 器 2 1 0 9 船b 山鲥瑚吲一- o g p 】 = h ( p ,g ) 一日( p ) ( 2 3 l a ) ( 2 ) 对于连续随机变量x ,相对熵为 砌怕) = e p l 。g 器d x _ _ e p l o g 器d x 2 岛 1 0 9 篙卜刖m 亿3 啪 值得注意的是,在以上的定义中,约定o l o g ( o g ) :o ,p l o g ( p o ) = o o 。在概率论和信 息论中,相对熵是衡量两个分布p ( x ) 和g ( x ) 间差异的有效方式。 对于对数似然比( 1 0 9 - l i k e l i h o o dr a t i o ,l l r ) 2 ( x ) = l o g p ( x ) q ( x ) l ,由c h e m o f f 界得, e p 1 0 9 ( p ( x ) q ( x ) ) - 8 面l 己七n ;l l o g p ( x k ) q ( x k ) - - - - - - - ,- - - - - - - - - - - 一 jt d f p l l q ) e p 【l o g ( p ( x ) g ( x ) ) 】+ 占 ( 2 3 2 a ) d f p l l q ) 也可以写为 n d ( p | iq ) - 占】 l o g p ( x ) g ( x ) 】 0 ,独立同分布的 随机变量序列x = ( x l ,k ,x j ,) 是- y e - t - p ( x ) i 留( _ x ) 的s 典型的概率受到下式的约束 d - 6 ( n ) ) e x p 一n ( d ( p fg ) + 占) 】p r x :岔一t y p i c a lf o rpq , _ e x p l - n ( d ( pi lg ) 一s ) l ( 2 3 3 a ) 此处,当专。时,万( ) - + 0 。 由式( 2 3 3 a ) 可得 j i m 生唑堕型堕生删。d ( p ( 2 3 3 b ) j v _ n 1 3 基于非正规l d p c 码的协作通信系统的性能研究 2 1 5s h a n n o n 随机编码及其译码判决规则 s h a n n o n 随机编码( 1 9 4 8 ) 构造一个码( 又称为码薄) 集合,每一个码c 中的任一码字c 的 每个符号q 都是独立的随机变量,且都服从零均值、方差为的高斯分布。 值得注意的是,码集合是由所有随机码组成的,任一码是由这种码的所有码字组成的, 而每个码字都是由若干形成该码的符号组成的。s h a n n o n 随机编码是非常简单的,它规定每个 符号都符合n ( 0 ,仃;) 的高斯分布。 令式( 2 2 1 ) 中的p = 腑( x y ) ,表示译码正确时估值序列x ( e p 码字c , ) 与输出序列y 的联合概率密度函数;若译码错误,则译出的码字c ,与y 独立,其联合概率密度函数为 q = p x ( x ) p w ( y ) 。则 ( 1 ) 对于离散随机变量 d ( p | iq ) = d ( p x r ( x , y ) f lp x ( x ) 所( y ) ) 2 军手p 胛( w ) l o g 厕p x r (

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论