(通信与信息系统专业论文)基于ldpc码的图像不等保护传输.pdf_第1页
(通信与信息系统专业论文)基于ldpc码的图像不等保护传输.pdf_第2页
(通信与信息系统专业论文)基于ldpc码的图像不等保护传输.pdf_第3页
(通信与信息系统专业论文)基于ldpc码的图像不等保护传输.pdf_第4页
(通信与信息系统专业论文)基于ldpc码的图像不等保护传输.pdf_第5页
已阅读5页,还剩61页未读, 继续免费阅读

(通信与信息系统专业论文)基于ldpc码的图像不等保护传输.pdf.pdf 免费下载

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

文档简介

原创性声明 i i ii ii ii i ii ii i ii iiiil y 18 3 3 4 21 本人郑重声明:所呈交的学位论文,是本人在导师的指导下,独立进行研究 所取得的成果。除文中已经注明引用的内容外,本论文不包含任何其他个人或集 体已经发表或撰写过的科研成果。对本文的研究作出重要贡献的个人和集体,均 已在文中以明确方式标明。本声明的法律责任由本人承担。 学位敝懈臻斌 日期:。年上月弓f 日 学位论文使用授权声明 本人在导师指导下完成的论文及相关的职务作品,知识产权归属郑州大学。 根据郑州大学有关保留、使用学位论文的规定,同意学校保留或向国家有关部门 或机构送交论文的复印件和电子版,允许论文被查阅和借阅;本人授权郑州大学 可以将本学位论文的全部或部分编入有关数据库进行检索,可以采用影印、缩印 或者其他复制手段保存论文和汇编本学位论文。本人离校后发表、使用学位论文 或与该学位论文直接相关的学术论文或成果时,第一署名单位仍然为郑州大学。 保密论文在解密后应遵守此规定。 学位论文作者:潲 日期洲睥j 月弓日 摘要 摘要 我们的感官系统对于图像较之声音是敏感许多的,当图像经过无线信道的传 输,受到不同的噪声干扰,在接收端重建的图像中,微小的错误让我们不舒服, 重要的错误将导致图像无法重建,满足不了我们的需求。为了解决这一问题,使 传输中的信息能有效的抗干扰受到保护,达到好的传输质量,信道编码技术是常 用的技术之一。 为了提高图像在无线信道传输的有效性和可靠性,在本文中,利用不规则 l d p c 码的自身保护特性分别在时域和频域进行e e p 和u e p ,并加以比较分析, 指出由于l d p c 码的不规则特性使其对较为敏感的重要信息给予更多的保护,将 整体传输分为不同的保护级别进行处理。仿真结果显示改进的方案在客观的 p s n r 上和主观的视觉效果上都较之等保护措施有明显的改进。 1 介绍不等保护的应用技术,然后介绍了当今流行的l d p c 信道编码,从 l d p c 码的表示,校验矩阵的构造,编码的方法,以及译码算法中的比 特翻转硬判决算法和置信传播的软判决算法及其简化和改进方面加以阐 述,并结合实验仿真进行性能分析。 2 介绍了图像格式和图像变换,重点介绍b m p 格式。介绍变换域的研究 需要,给出离散余弦变换的原理,定义以及应用特点。 3 基于l d p c 信道编码对b m p 文件图像的不等保护传输中进行研究,首 先根据b m p 文件进行数据分流,在时域选择自身具有不等保护特性的 不规则的l d p c 码进行编码进行不等保护;接下来在频域进行,根据低 频,高频能量分布不均匀的特点进行不规则编码的基础上采用不同的调 制手段进一步加强保护,提高图片的传输质量。 关键词:不规则l d p c 码;不等差错保护;b m p 格式:离散余弦变化 a b s t r a c t o u rs e n s o r ys y s t e m sa les e n s i t i v et os o u n dt h a nm a n yo ft h ei m a g e ,w h e ni m a g e t r a n s m i s s i o nt h r o u g hw i r e l e s sc h a n n e lb yad i f f e r e n tn o i s e ,t h ei m a g er e c o n s t r u c t i o n a tt h er e c e i v i n ge n d ,t h es m a l le r r o rs ot h a tw ef i l en o tc o m f o r t a b l e , i m p o r t a n te r r o r s w i l lr e s u l ti ni m a g ec a l ln o tr e b u i l d ,啪n o tm e e to u rn e e d s t os o l v et h i sp r o b l e m ,s o t h a tt h ei n f o r m a t i o nt r a n s m i s s i o ni n t e r f e r e n c ec a ne f f e c t i v e l yb ep r o t e c t e d ,t oa c h i e v e g o o dt r a n s m i s s i o nq u a l i t y , c h a n n e lc o d i n gt e c h n o l o g y i so n eo ft h et e c h n o l o g i e su s e d t oi m p r o v et h ei m a g ei nt h ev a l i d i t ya n dr e l i a b i l i t yo fw i r e l e s sc h a n n e l ,i nt h i s a r t i c l e ,u s i n gi r r e g u l a rl d p cc o d e st op r o t e c tt h e i ro w np r o p e r t i e sa tt h et i m ea n d f r e q u e n c yd o m a i nf o re e p a n du e p ,a n dc o m p a r a t i v ea n a l y s i s ,t h a ti sn o ta sl d p c c o d e sr u l e sc h a r a c t e r i s t i c sm a k et h e mm o r es e n s i t i v ea n di m p o r t a n ti n f o r m a t i o nt o g i v em o r ep r o t e c t i o n ,t h eo v e r a l lt r a n s m i s s i o ni s d i v i d e di n t od i f f e r e n tl e v e l so f p r o t e c t i o nf o rp r o c e s s i n g s i m u l a t i o nr e s u l t ss h o wt h a tt h ep r o g r a mi m p r o v e dt h e p s n ro nt h eo b j e c t i v ea n ds u b j e c t i v ev i s u a le f f e c tt h a no t h e rp r o t e c t i v em e a s u r e sa l e s i g n i f i c a n t l yi m p r o v e d 1d e s c r i b e st h ea p p l i c a t i o no ft e c h n i q u e sr a n g i n gf r o mp r o t e c t i o n ,a n dt h e n i n t r o d u c e dt o d a y sp o p u l a rl d p cc h a n n e lc o d i n g , l d p cc o d e sf r o ms a i d c h e c km a t r i xs t r u c t u r e , c o d i n gm e t h o d ,a n dt h eb i tf l i p p i n gd e c o d i n ga l g o r i t h m o ft h eh a r dd e c i s i o na l g o r i t h ma n dc o n f i d e n c es p r e a ds o f t - d e c i s i o na l g o r i t h m a n dt h es i m p l i f i c a t i o na n di m p r o v e m e n to fa r e a st ob ec o m b i n e dw i t h s i m u l a t i o ne x p e r i m e n t sf o rp e r f o r m a n c ea n a l y s i s 2d e s c r i b e st h ei m a g ef o r m a ta n di m a g et r a n s f o r m a t i o n ,f o c u s i n go nb m p f o r m a t i n t r o d u c t i o nt r a n s f o r md o m a i no fr e s e a r c h , a n dg i v e nt h ep r i n c i p l eo f d i s c r e t ec o s i n et r a n s f o r m ,d e f i n i t i o na n da p p l i c a t i o nc h a r a c t e r i s t i c s 3l d p cc h a n n e lc o d i n gb a s e do nt h eb m pf i l ei m a g es t u d i e sr a n g i n gf r o m p r o t e c t i o no ft r a n s m i s s i o n ,t h ef i r s tu n d e rt h eb m p f i l ed a t as t r e a m i n g , i nt h e t i m ed o m a i nt oc h o o s e 廿l e i ro w nc h a r a c t e r i s t i c sw i t hu n e q u a lp r o t e c t i o no f i l i r r e g u l a rl d p cc o d e sf o ru n e q u a lp r o t e c t i o nc o d e ;n e x ti nt h ef r e q u e n c y d o m a i n , a c c o r d i n g t o l o w f r e q u e n c y , h i g hf r e q u e n c y c h a r a c t e r i s t i c so f n o n - u n i f o r me n e r g yd i s t r i b u t i o no nt h eb a s i so fi r r e g u l a rc o d e su s i n gd i f f e r e n t m o d u l a t i o nm e t h o d st of u r t h e rc n h a n c 圮p r o t e c t i o n , i m p r o v et h ei m a g eo ft h e t r a n s m i s s i o nq u a l i t y k e yw o r d s :i r r e g u l a rl d p cc o d e ;u e p ;b m pf o r m a t ;d c t i i ! 目录 目录 摘要i a b s t r a c t i i 1 绪论1 1 1u e pi n t r o d u c t i o n 1 1 2 不平等保护技术的研究现状。2 1 3 基于l d p c 码的u e p 2 1 4 本文的工作和篇章结构3 2l d p c 码的原理和特性4 2 1l d p c 码的提出4 2 2l d p c 码的表示4 2 2 1 校验矩阵表示4 2 2 2t a n n e r 图表示5 2 2 3 度数分布表示6 2 3l d p c 码校验矩阵的构成7 2 3 1l d p c 码构造方法分类7 2 3 2l d p c 码校验矩阵构造一般要求9 2 4l d p c 码的编码方法l l 2 4 1 校验矩阵具有系统形式的密集编码方法1l 2 4 2 全下三角形式的编码算法( 基于高斯消去的编码方法) j 1 2 2 4 3 基于近似下三角形矩阵的编码13 2 5l d p c 码的译码方法1 4 2 5 1 基于比特反转的硬判决译码1 4 2 5 2 基于置信度传播的软判决译码1 5 2 6 本章小结2 l 3l d p c 码性能分析一2 2 3 1 校验矩阵对l d p c 码性能的影响2 2 3 1 1 校验矩阵的循环、环长对性能的影响2 2 l 目录 3 1 2 校验矩阵的结构对l d p c 码性能的影响2 4 3 2 度数分布对对l d p c 码性能的影响2 5 3 3 译码方法对l d p c 码性能的影响2 7 3 4 调制方式对l d p c 码性能的影响3 0 3 5 本章小结。 3 2 4 数字图像的格式和变换3 3 4 1 数字图像的格式3 3 4 1 1 常用的基本文件格式3 3 4 1 2b m p 文件组成k 。3 4 4 2 图像变换3 7 4 2 1d c t ( d i s c r e t ec o s i l l e t r a n s f o r m ) 变换原理3 7 4 2 2d c t ( d i s c r e t e s i t r a n s f o r m ) 变换3 7 4 2 3d c t 变换的应用。3 9 4 3 本章小结4 0 5 基于l d p c 码b m p 图像的不等保护设计4 1 5 1 b m p 文件不等保护的设计思想4 l 5 1 1b m p 文件数据流特性分类4 l 5 1 2 不等保护传输的设计思想4 3 5 2 基于l d p c 码的时域b m p 图像的不等保护传输4 4 5 2 2 实验原理4 4 5 2 3 实验方案4 6 5 2 3 实验结果与分析4 7 5 3 基于l d p c 码的频域b m p 图像的不等保护传输4 9 5 3 1 实验原理4 9 5 3 2 实验方案4 9 5 3 3 实验结果与分析5 0 5 4 本章小结5 3 6 总结与展望5 4 2 目录 参考文献5 5 攻读硕士期间发表的论文5 8 致谢5 9 l 绪论 1 绪论 本章首先结合均匀保护技术来阐述不等保护技术的应用需要,接着引出当今 流行的l d p c 信道编码技术,根据它自身具备的不等保护特性介绍基于l d p c 编码 的图像,视频等不等保护的应用现状。 1 1u e pi n t r o d u c t i o n 在科技高速发展的今天,在多彩的信息社会,多媒体技术应运而生,使人们 的生活也发生了巨大的变化。众所周知,作为我们敏感的感官需要,我们希望买 像素高的相机,声音通透没有杂质的音响设备,受不了网络的阻塞,手机信号的 质量变差,这种需要激发人们对信息传输的速度和质量的研究越来越深入。我们 的生活每天接触者形形色色的画面,无论现实还是虚拟世界,图像使我们得以丰 富。当电话的声音模糊不清时,我们只要能听见还是有效传达了信息,可是图像 不行,我们受不了图像的不清晰,让我们不舒服影响我们对有用信息的提取,再 碰上严重的传输错误使图像打都打不开的话,毫无有效性可言。因此为了使传输 中的信息再受到噪声等干扰时,依然可以正确传输不遭到破坏,得到有力的保护, 研究者在通信的系统中加入了信道编码这一环节,增加了一些成本却可以达到好 的传输质量。但是,码长的增加会降低传输的效率,占用带宽,我们知道在现在 大需求的情况下,频谱是宝贵的资源,不可能一味的增大需求而不顾其他,也是 不现实的应用,因此,在频宽和功率有限的限制条件下,高性价比的信道编码方 案是非常有意义的研究。 举个例子,当我们欣赏照片的时候,我们不会边边角角细枝末节的全都花费 同样的精力和兴趣去关注,如果是人物图片,我们会首先关注这个人,如果要是 特写那一定是他的脸,如果是风景,我们会关注自己感兴趣的地方,尤其是颜色。 那么我们主观上的需要就使不同信息部分的重要性不同。是重要信息就对噪声敏 感,我们就希望这些位置信息的误比特率尽可能的低最好无误传输,是不重要的 信息我们可以放宽政策,误比特性能要求也不高。因此如果我们在信道编码时一 视同仁的话:一是按高标准要求,甭管是人脸还是背景都是严格要求低的误比特 性能,是一种浪费,浪费时间,增加成本,增加消耗,但是我们却不会去关注细 枝末节的东西,我们对这方面的需求没有这么高的要求。二是按低标准要求,与 前者相反,虽然传输快了,成本下来了,可是我们会觉得这幅图片的效果好差, 重要的信息明显保护力度不够。因此任何一个极端都不是最佳方案,取其精华两 者结合的不等保护措施应运而生,即对最重要的码元进行最高级的保护待遇,无 l 绪论 误传输最好,对次重要的中等保护,级别最低的进行一般编码。这样一来两全其 美之,不偏不颇,把劲用在刀刃上,就会既使传输的有效性增加了,也会使图像 传输的质量也有很大程度的提高。这就是u e p 的应用价值所在。 1 2 不平等保护技术的研究现状 任何技术都是经过大量的研究和实验一步一步成熟的。不等保护技术很早就 被人们所关注,在前人的基础上,我们还在继续努力。1 9 6 7 年,m a s n ic k 等人想 着如何能使系统的整体性能上去呢,就致力研究分级保护方案,提出了u e p 措施 【l 】。要想到达目的地,远不止一条路,所谓殊路同归正是如此,国内外学者很多 年的潜心研究证明有很多方法来实现不等保护方案,通过不同的方面来进行:1 ) 物理层:可以针对不同的级别应用不同的调制手段,如y l i 和we 提出的基于比 特映射的不等保护措施f 2 】,本文也会用到不同的调制手段去进行不等保护。2 ) 网 络层:可以通过协议去进行各个级别的不等保护。3 ) 信道编码:可以用同一种 信道编码如t u r b o 或者l d p c 码自身的某些不等保护的特性去操作,每个码字的 位置的误比特的性能是有大有小的,如通过优化使不规则l d p c 码的变量节点的 度分布每个级别的度数平均最大化进行优化的不等保护【3 】。也可以将不同重要的 信息比特流通过不同的信道编码参数设置,并行传输然后再合并数据【4 】。 u e p 技术的应用技术多样,应用范围也比较广泛,尤其是为了满足人们在图 像传输上和视频传输上的高质量的通信需求。如利用t u r b o 码的插针方法根据 j p e g 2 0 0 0 的信息流比特进行分级对待,提高传输质量【引。如提出基于l d p c 码的 不等保护特性根据视频片段进行的分级保护,使系统性能整体改掣6 】。 1 3 基于l d p c 码的u e p 经过大量文献的总结大体分为四个方面:1 ) 先对欲传输的信息流进行级别 分类,而后采用同一种规则或者不规则的l d p c 码进行并行信道编码,通过设置 并行分量码的参数比如度分布,码长,校验矩阵构造,码率等等影响性能的参数 来实现。2 ) 是利用不规则l d p c 码的变量节点的度分布不均匀的特点,码字中各 个信息位的误比特率是不一样的,度数高的误比特率就低,使得l d p c 码对每一 信息位来说具有不同的保护度;3 ) 是通过对规则或者非规则l d p c 码中各个比特 位重要性的不同设置不同的调制手段,重要信息映射到低阶调制,非重要信息映 射到高阶调制实现不等保护。4 ) 根据能量分配的不均匀特点在不增加成本的前 提下实现分级保护方案1 7 j 。 2 l 绪论 1 4 本文的工作和篇章结构 本文通过对l d p c 码基本原理的介绍,采用数学模型引出其自身的一些特点, 分析影响其性能的主要因素后,结合计算机仿真设置合理的参数进行试验分析。 具体章节内容安排如下: 第二章介绍了l d p c 码的表示,校验矩阵的生成,编码的方法,以及硬判 决比特翻转法和软判决的置信度传播译码方法及改进。 第三章通过实验的仿真图和数据,详细分析了码重分布,校验结构,有无 循环,译码方法,调制手段等等方面对l d p c 信道编码应用的影响,依此来更好 的设置有利于系统的参数。 第四章再罗列了几种流行的图像格式规定之后,由于b m p 图像的未压缩特 性,有利于更好的处理图片我们进行了重点数据分析,而后对一张图片进行离散 余弦变换来举例说明频域的应用。 第五章选择一幅5 1 2 像素的图片,用l d p c 信道编码进行不等保护。时域 和频域分别进行仿真实验:1 ) 时域:利用不规则l d p c 码的度分布特性对数据流 中的头文件和颜色进行重点保护。2 ) 频域:不规则特性本身结合正交幅度高效 调制方案进行不等保护。实验结果分析从仿真曲线图,重建图像质量和均匀保护 传输的对比等几个方面来验证。 第六章对本次工作作总结和不足做进一步的展望。 3 2l d p c 码的原理和特性 2l d p c 码的原理和特性 l d p c 码是一种具有很强纠错能力的信道编码,对它的研究将有很大的社会 价值。本章介绍了l d p c 码的表示,校验矩阵的构成,编译码的方法及其简化改 进等基本原理。 2 1l d p c 码的提出 事物都是向前发展的,我们不断地发现问题,解决问题,通信在我们的生活 中无处不在,我们既想快又想稳,怎么办,纠错码就产生了。1 9 9 3 年,t u r b o 码被c b e r r o u 等首次提出【8 】。具备并行级联的特点,很实用性能又棒。相比之 下,l d p c 码的流行却曲折许多,沉默了许久又再次爆发,早在1 9 6 2 年,g a l l a g e r 就提出了低密度分组校验码 9 1 ,可是有点伸展不开的尴尬,因为硬件不满足就暂 时搁置了。幸运的是是金子总会发光的,在9 5 年的时候m a c k a y 和n e a l 重新将 其带入信道编码的阵容当中,并发现l d p c 码的确表现不俗,不仅性能好,译码 有够简单,甚至超过了觉得已经很不错的t u r b o 码,自然得到了研究学者的宠爱 和关注,掀起了研究的热潮。 2 2l d p c 码的表示 l d p c 码有三种表示形式,具体如下: 2 2 1 校验矩阵表示 任何事物都要通过现象看本质,l d p c 码的最本质的特点就是线性分组码, 所以可以由其校验矩阵确定,但是它的最突出的特性就是低密度,这就与它的校 验矩阵的稀疏性相对应。也就是说一行里含有1 的元素比着码长老少了,乍一看 上去,非零元素很稀疏。所以我们也根据这个分下类,如果每行含1 的个数相同, 还有列也是的话,那么称为规则的l d p c 码,若不同则为非规则的。另外,日的 各行并不要求在二元域上线性独立,若满秩,码率,:l 一旦,m 为行数,若各行 刀 是线性相关的,则码率, 卜一m t o 。以一个5 1 0 的校验矩阵来说明,如下所示: 4 2l d p c 码的原理和特性 1 1 1 1 0 1 0 1 0 1 1 0 l 1 0 0 1 1 l l h = l0 1 0 1 0 0 0 1 0 0 1 0 0 0 1 0 1 1 1 1 o o l l l 0 1 0 1 0 c l + c 1 2 + c j + c i + 龟+ 龟+ c l o = 0 q + c j + c + c 7 + c i + c ;+ q o = 0 乞+ c 4 + 龟= 0 c l + c 5 + c 7 + c s + c 9 + c l o = 0 巳+ c 4 + 岛+ 岛+ c 9 = 0 分组码的特点是必须由系统的校验矩阵生成合法的码字,所以我们在遇见非系统 的情况下,就要想到用高斯消元将一个加刀的矩阵日变换成= 厶一。i 尸 的系 统形式,这时可以根据g h r = o 的变换得到生成矩阵g 岳= pk ,根据要传输 的信息序列材= h ,u 2 ,】通过“g = c 映射为长为刀的码字1 1 1 。 2 2 2t a n n e r 图表示 线性分组码的图形化表示方式为线性分组码的泰纳图表示【1 2 】,图形是一种 更直观的表达方式,更为直接的看出变量节点和校验节点两者奇偶校验和之间约 束关系为一一对应的。图的表示使我们一目了然的分析l d p c 码的结构特点以及 后面的迭代译码也是基于泰纳图。为了清楚地描述泰纳图,先介绍一些概念 ( 1 ) 变量节点和校验节点的概念 假设码字长度为刀的线性分组码的校验矩阵由国行组成,那么我们构造的图 包括左右两个顶点集4 破,左边有行个顶点,代表码字的长度,即力个码元比特, 这些顶点记为v o ,m ,以- l ,被称为变量节点( v a r i a b l en o d e s ) 或者码元顶点( c o d e - b i t v e r t i c e s ) 。右边的包括0 3 个顶点相当于奇偶校验矩阵的行数,国个奇偶校验和方 程,记为c l ,c 2 ,厶,合法的码字必须满足约束条件,这些顶点称为校验节点( c h e c k n o d e s ) 或者校验和顶点( c h e c k s u mv e r t i c e s ) 【1 3 】。 ( 2 ) 边的概念 简单的对应就是指奇偶校验矩阵中的非零元素,二进制中就是“l ,它所在 的行和列对应着变量节点和校验节点之间有一条边相连,如j i l 2 ,= l ,即第三个变 量节点与第二个校验节点之间有一条边相连,从边的分布情况可以看出这是一个 二分图,因为任意两个校验节点之间或者变量节点之间是不相连的。 ( 3 ) 度,循环,围长 与节点相连的边的数目称为节点的度( d e g r e e ) ,与校验矩阵相对应的就是 其行重与列重,在二进制中就是某行或者某列包括的“1 的个数。从某个节点 5 2l d p c 码的原理和特性 出发又回到此节点,路径起始和终结于同一个顶点,这样的闭合回路称为环 ( c y c l e ) 。所经过的边的个数称为循环长度,其中最短的循环长度称为图的围长 ( g i m l ) 【9 】。 校验矩阵与t a n n e r 图一一对应,将上一节中的校验矩阵转化为t a n n e r 图,更为 直观。由于l d p c 码的校验矩阵各行各列的重量不尽相同,所以这是一个非规则 的l d p c 码的泰纳图,如变量节点h 的度数为3 ,连接三条边,即参与c l ,c 2 ,c 4 的 校验方程,而变量节点吃所在的列只有在第一行和第三行有两个“l ,所以它的 度为2 ,连接q ,c 3 两个校验节点。 c 1 1 ,l + ,2 + ,3 + ,+ ,6 + v 8 += 0 v l o 0 1 ,l + ,2 + ,3 + ,+ ,6 + v 8 + 2 c 2 ,l + ,3 + v4 + ,7 + ,l + v 9 + 1 ,lo c 3 ,2 + 1 ,4 + 1 ,6 + ,8 20 c 4 y l + 1 ,5 + 1 ,7 + 1 ,8 + 1 ,9 + 1 ,l o20 c 5 ,3 + 1 ,4 + 1 ,5 + 1 ,7 + ,9 = 0 图2 1l d p c 码的t a n n e r 图 2 2 3 度数分布表示 根据l d p c 码的校验矩阵和对应的t a n n e r 图的表示,我们进一步用数学模 型的方式来表示即度分布或码生成函数来表示l d p c 码字集合【1 4 】【1 5 1 。设最大变 量节点的度为或,最大校验节点的度为吐,名( 辟) 表示与度数为i - 2 的变量( 校 验) 节点相连的边数在总的边数中所占的比例,由此构造多项式 正,以 五( 曲= 磊 , p ( 功= 肛一, ( 2 1 ) 1 = 2i = 2 2 ( 曲,夕( 工) 称为度数分布或码生成函数。其中五( 1 ) = p ( 1 ) = l ,比如对于( 3 ,6 ) 规则码来说五( 力= ,夕( 功= ,又比如对于一个在a w g n 信道下优化的非规则 6 c d 砣 n “ 西 娟 订 砖 朽 n 2l d p c 码的原理和特性 码来说允( 功= o 3 8 3 5 4 x + 0 0 4 2 3 7 x 2 + o 5 7 4 0 9 x 3 ,户( 力= o 2 4 1 2 3 x 4 + 0 7 5 8 7 7 x s 设总的边数目为e ,度数为f 的变量( 检验) 节点占总变量( 校验) 节点的比例 为q ) 。如果变量节点数为刀,校验节点数为m ,则有 名= 生,辟= 竽,由于圭i - 2q = l ,圭1 = 2 岛= 1 ,所以有 e = 赤= 赤 甓,p ( 石) 出p ( 功出 刀 p ( 石) 出 由此可推出码率,= n - m l _ m = l 一 f p ( x 一) d 刀刀 p ( x ) 出 ( 2 2 ) ( 2 3 ) 因此,已知码长,度数分布对( 名,力,就可以知道码率和校验方程的个数, 就确定了一系列码字集合p ( 名,力,但是不同的校验矩阵可以满足同样的码字参 数,而不同的校验矩阵的构造方式的性能也是不同的,要根据情况选择优化。 2 3l d p c 码校验矩阵的构成 2 3 1l d p c 码构造方法分类 l d p c 码是由校验矩阵唯一确定的,以校验矩阵为特征,不同的校验矩阵对 应不同的码字集合,即使相同的符合码字参数,校验矩阵的结构也可以有所不同, 其译码性能也有所区别,因此,l d p c 编码的前提是先设计校验矩阵,它相当 于建设高楼大厦的地基。 因此如何使构造出来的码字性能优异是研究的一个热点,因为从以上章节了 解到校验矩阵对低密度校验码的编码译码都起着至关重要的作用。现有的研究结 果中根据构造方式的不同将其分为两大类详见下表: 7 2l d p c 码的原理和特性 表2 1 校验矩阵构造方法分类 第一类:随机构造法 ( 比如lg a l l a g 一观构造法2m a c k a y 构造法3d a v e y 构造法【1 9 4 比特填 充及扩展的比特填充法【2 0 1 5g i r t h 分布构造法【2 1 1 6p e g 法瞄- 2 4 1 ) 特点:随机l d p c 码的构造基于些条件某种设计需要或者设计规则由计算机搜 索得到,需要考虑其对应的t a n n e r 图的构造特性,如环长,度分布等,没有确 定的数学结构,随机码编码复杂,但是长的随机l d p c 码具有逼近香农极限的能 力,性能较好由于其随机性才有着很好的纠错性能,事物都是两面的,也正是随 机性才不能实现简单的编码,译码的存储量也很庞大,系统设计和结构颇为复杂, 与现在的高速通信不相吻合不匹配。 举例:根据节点的度数对分布利用计算机搜索而成 第二类: 夕) 有限几何构造法:欧式几何e g ,投影几何p g 结构化卅代数构造法说明:将有限几何中的点线与校验矩阵对应得到 构造法( 2 ) 循环置换矩阵法( q c l d p c ) 2 组合设计澍1 6 1 1 7 3 :如平衡不完全组设计b i b d 说明:将点块入射矩阵与校验矩阵对应得到 特点:结构化构造的l d p c 码的构造基于代数和组合工具,与随机码相比具有确 定的结构,可以避免短循环的产生,循环长度大,生成的码具有循环码或准循环 码结构,可以实现线性时间编码和译码,硬件实现起来比随机码简单,由于它的 循环对称引起走线简单,有规则,且电路结构模块化。而且可以保证中长码和短 码具有好的距离特性,可以使以图表示的l d p c 码中的围长尽可能的大,纠错性 能达到随机校验矩阵生成的码,推动了l d p c 码的实用化。 举例:有限域成功地用于构造准循环l d p c 码,它的编码可以采用简单的具有线 性复杂度的移位寄存器来实现,在a w g n 和删除信道上采用迭代译码性能表现 良好。 由上表可见,两大类结构的l d p c 码各有特点,随机码的最小距离受限于泰纳图 构造的度分布,而构造具有大的最小距离的构造码比计算机搜索产生的随机码要 容易,通过精心设计的结构码可以达到随机码的误码率,而且,研究表明,结构 码具有较低的错误平台n 6 1 ,可以应用在对误码率和存储系统要求低的数字通信 场合。 3 2l d p c 码的原理和特性 2 3 2l d p c 码校验矩阵构造一般要求 当校验矩阵日满足一下几点要求时,l d p c 码就是该校验矩阵的零空间,这 些要求是: ( 1 ) 校验矩阵的每一行含有p 个“1 ( 2 ) 校验矩阵的每一列含有y 个“1 ( 3 ) 与l d p c 码字的长度和校验矩阵的行数相比,行重和列重都很小,即低密 度。 ( 4 ) 校验矩阵中没有两列或者两行有多于1 个位置上是1 ,也就是说用a 表示 任何两列之间位置相同的1 的个数,名= 0 或者名= l 。也就是要求环长大 于四。 l d p c 码校验矩阵是一个基石,它的结构如环长和最小距离的大小对译码性 能的影响举足轻重,比如最小环长度为6 的情况下最小距离是4 ,经过研究目前 所发现的性能最好的规则码结构是列重为3 ,行重为6 的( 3 ,6 ) 码,这个在后 面会有仿真说明。在尽量避免短循环的情况下发现最严重的是环长为四的情况, 表现出的性能很恶劣。因为在置信传播的迭代译码过程中,变量节点与校验节点 之间的消息经过两次迭代传递就变为相关,各自的独立性不存在了,在两组节点 间反复传递错误的也在其中,没有更新,影响译码性能,使译码收敛缓慢或者不 收敛,这是我们所不希望的,因此必须避免。用下图进行说明: s os ls 2 r o r l r 2 r 3一r 51 1 5 图2 2含四环的泰纳图 图中的箭头代表环路,因为t a n n e r 图与校验矩阵是一一对应的,所以箭头连接 的顶点分布在校验矩阵中一定是矩阵中的4 个顶点,我们可以假设在译码的过程 中,如果r 1 接收到的是误码,经过,l s 0 专,2 专s 2 一,1 ,错误信息经过两次 迭代传递,又回到了r 1 ,对译码性能影响很大。 下面将详细介绍几种校验矩阵的构造方法。 lp e g 算法构造校验矩阵 9 2l d p c 码的原理和特性 通过以上分析我们了解了存在环长为4 的短循环对性能的影响,然而随机搜 索的结构却无法避免,再加上有时码长太短,对性能的影响更是雪上加霜。为了 改善这个弊端,x i a o - y u h u 等提出了p r o g r e s s i v ee d g e - g r o w t h ( p e g ) 算法【2 2 捌1 , 基本原理是按照边到边的方式( e d g e - b y - e d g e ) 建立了变量节点与校验节点之间 的边的连接,这种方式使引入的新边对循环的影响最大程度的减小,每次的增加 都尽量兼顾消除校验矩阵的四环结构,使所在的t a n n e r 图的g i r t h 尽可能的增大, 这样势必使矩阵的稳定性得以改善,加强,提高。 算法构造原理 对于变量节点魏,通过此节点的最短的循环长度为该变量节点的局部或者本 地围长,用鼠来表示,p e g 通过次优算法e d g e - b y - e d g e 使每次的比特节点增加 一条新边时保证本地g i r t h 最大。对相关变量做如下定义: 变量节点的度序列b = ( 叱,以,九一,) 如表示第f 个变量节点岛的度数,满足以。吃,九一的非递减顺序。 校验节点的度序列皿= ( t 。,吃,如一) 如表示第_ ,个校验节点q 的度数,满足吐。 肌船= o 专c = a - i b s 由上面计算过程可知,该方法的计算复杂度与m ( 1 v 一肘 l 成正比。 算法分析: 要求彳为非奇异矩阵,具有可逆性,可以先求出彳一b 的矩阵,再左乘信息 源比特s ,就能得出校验位比特c 。之所以称为密集型编码是因为此方法要求校 验矩阵里面含有mx m 的单位矩阵,才能使得校验矩阵满足系统形式,可是正是 2l d p c 码的原理和特性 由于校验矩阵的低密度很难达到要求,使得彳。1 曰得出的矩阵显得很密集,不具 备稀疏特性的结构。假设巩。= 彳i 曰 是稀疏矩阵,研究表明则可进一步运用 混合编码方法和l u 分解法降低编码复杂度,提高通信性能,这里不再详述。 2 4 2 全下三角形式的编码算法( 基于高斯消去的编码方法) 编码过程: 1 ) 假设校验矩阵各行是线性无关的,如果是线性相关的情况,因为我们知 道对线性分组码进行列变换并不破坏矩阵的稀疏特性,l 依然很少,变换的目的 使其满秩,然后利用高斯消去法使校验矩阵的排列目标化,化为如下图所示的全 下三角的矩阵形式。很显然,该矩阵的特征是,在右边矩阵的对角线上的元素全 为1 ,该对角线的右边全为0 ,其余的l 元素都在该对角线的左边。这样的校验 矩阵可以通过直接构造法和删除构造法形成【2 5 1 。前者首先用1 元素摆满对角线, 而后再在左边填充1 元素原则按照度分布来进行。后者是先按照一定的方法生成 最小环长较大的l d p c 码,然后在行列变换的过程中,尽量少的适当删除l 元素。 n - mm 图2 3 校验矩阵的全下三角形 2 ) 由于编码后的码字z 满足h x r = 0 r 。对码字x 分为x = ( s ,c ) ,其中,码字 的前一m 位比特是信息源比特s ,后m 位比特是校验位c 。首先直接将要传 输的信息源中一m 个信息比特的值直接赋值给5 ,然后采用后向迭代的方法来 递推计算后m 位校验比特的取值,公式如下: n - m f 1 只= 皿,s j + 县小一射乃,其中f 【l ,m 】 ( 2 4 ) 这样的矩阵形式一定是有其优点的,想求出未知变量并不复杂,因为用后向递推 算法有一个承接的作用,从上到下的求解顺序,会出现两个已知量,信息比特和 1 2 2l d p c 码的原理和特性 已经求出的校验位,而在挨着后面的某个校验方程中只有一个未知变量。然而, 由于高斯消去生成全下三角形式,破坏了校验矩阵的稀疏性,而校验矩阵很稠密 就会使编码过程的计算量居高不下,需要的运算量是o ( n ) 。 算法分析: 只有对校验矩阵做行列变换时才能保证不改变校验矩阵的拓扑结构,即保护 了它的稀疏特性,只有校验矩阵中l 的元素很少时,才能使它的计算量减少,具 有线性复杂度。可是只对校验矩阵用行列变换形成此结构是一种理想方式,过程 异常复杂无法在具体应用中实现。 2 4 3 基于近似下三角形矩阵的编码 编码过程: 1 ) 通过对全下三角形的理想模式分析,进行了一种折中算法的研究。为了 保持校验矩阵的稀疏特性,我们只对其进行行列变换退而求其次使其具有近似下 三角矩阵的结构,分成了六个分块,每个分块都是稀疏矩阵,这样并不改变其拓 扑结构,即0 和1 元素的个数,因此近似下三角矩阵仍具有稀疏特性,低密度保 证了编码复杂度的线性实现。由下图直观可以看到各个子矩阵的大小为 ( m g ) ( 一m ) 的彳矩阵,( m - g ) x g 的b 矩阵,g x ( n - m ) 的c

温馨提示

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

评论

0/150

提交评论