基于图覆盖和环提升的低错误平层LDPC码研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:booksky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
低密度校验码(Low-Density Parity-Check codes)是目前最接近香农限的一类纠错码。由于其良好的距离特性、低译码复杂度,已成为当今信道编码领域研究的热点之一。随着研究的不断深入,LDPC码已经在无线通信、深空通信、光纤通信等多个领域有了广泛的应用。本文在对LDPC码错误平层现有研究基础之上,主要通过对陷阱集结构的分析,研究了以码结构的重构来消除陷阱集的Tanner图覆盖(Graph Covers)和环的提升(Cyclic Liftings)两种方法。本文的主要研究内容概括如下:1.简要阐述了LDPC码的基本原理及其Tanner图模型的表示,介绍了LDPC码的简单分类以及给出了LDPC码的常用信道译码算法。2.通过对错误平层下陷阱集结构的详细分析,给出了一种Tanner图覆盖技术,通过破坏陷阱集的结构来消除主导陷阱集。仿真表明该算法消除了大部分陷阱集,降低了LDPC码的错误平层。3.经过对检验矩阵中环的数学特性的分析,研究了一种环的N阶提升法,主要通过构造N-Lifting图来消除原始图中的一些小环,从而构造了一种N-lifting码,它消除了由这些环组成的相应的陷阱集。仿真结果表明该算法在一定范围内通过不断的增大提升参数N,可以消除更多的陷阱集,具有很好的效果。
其他文献
随着移动通信技术的迅速发展,网络带宽和终端设备处理能力的不断提高,已经在传统网络中广泛应用的P2P技术也逐渐渗入到无线通信领域。然而,移动网络因其拓扑结构易变、节点性能
随着智能信息化时代的到来,在日常生活中人们更多的关注与吃、住、行相关的服务信息,因此,智能设备就成为人们随时随地获得这些服务的便捷途径,而这些服务与位置紧密相关,如人们出
互联网开放平台大量涌现,OpenAPI的数量与日俱增,由其搭建而成的Mashup以低成本高价值的优势迅速风靡互联网。然而,如何使得没有开发经验的用户也可以参与个性化应用的搭建,并实
近年来,随着互联网技术的飞速发展,信息安全已成为亟待解决的问题。使用公钥密码体制是提高信息安全性的重要方法。硬件实现的密码系统由于其诸多优势成为新的研究热点。本文在
交互式问答系统需要对上下文的语境进行处理,才能使系统有更强的理解交互能力。问句的语义缺失现象是必要处理的核心问题之一。在交互式问答系统中,存在着大量的语义缺失的问句
随着数字海洋一期中对辅助决策系统的进一步研究,现已基本将整体框架建立完备,包括数据源:海洋台站和卫星采集的实时监测数据;传输网络:远海洋数据传输专线和近、中距离3G无线传输
随着社会的发展,人们对空中交通的需求量日益加大,与此同时,一些不合理的机场扩建和航班计划所引发的机场噪声问题却引发了非常大的社会矛盾,如何科学地展示机场噪声成为当前一个
云计算作为一种新兴的分布式计算模式,具有按需自助服务、资源共享、多种网络访问等特点,被广泛地应用于企业及机构。中小型企业通过借助云计算平台外包计算及存储企业数据,
当今世界,随着信息技术的不断进步,各类信息资源都以较快的速度增长并呈现出海量的特征,其中数据主要还是以文本的形式出现。信息量已经满足人们的需求,但是如何高效地管理并且使
单处理器的嵌入式系统已经不能满足用户的需求,多处理器系统已经成为未来嵌入式系统的主要发展趋势。现场可编程门阵列(FPGA)的出现给多处理器系统的设计带来了很多方便。相对于