LDPC码中基于ACE频谱的二部图构造算法研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:dgp000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
LDPC码因具有逼近Shannon限的优越性能和低的译码复杂度而受到研究者的普遍关注,逐渐成为目前最具前景的纠错编码技术之一。二部图的构造是LDPC码设计中一个非常重要的问题,通过优化二部图,可以降低错误平层,改善LDPC码的译码性能。本文在研究LDPC码现有理论的基础上,对二部图的几种构造算法进行了优化。本文的主要工作概括为:1.简要阐述了LDPC码的编译码思想,系统分析了影响LDPC码性能的主要因素——停止集、短环和二部图的连通性。重点研究了连通性对LDPC码译码性能的影响。2.在详细研究ACE算法的基础上,给出了一种优化短环聚集的改进算法。仿真表明改进算法优化了二部图连通性和短环的分布。3.ACE频谱算法是度量Tanner图连通性的算法,在深入分析该算法的基础上,给出了改进的算法。仿真表明改进算法提高了度量二部图连通性的准确性。4.基于LDPC码二部图的树结构展开形式,给出一种优化的Tanner图短环统计算法。仿真表明该算法能对任意长度的环进行计数,而且具有较低的复杂度。
其他文献
随着计算机、移动计算以及传感器网络的发展,计算变得无处不在。在数字化战场条件下,由于战场信息具有复杂性、动态性、异构性等特点,如何对分布在战场环境中的上下文数据进
传感器、嵌入式计算、网络和无线通信四大技术孕育了无线传感器网络。无线传感器网络可以被广泛的应用于军事,商业,医疗救护,环境监测等多方面。由于无线传感器网络通常由大量密
近年来国内的互联网及智能手机、平板等移动终端行业得到了爆炸式的发展和普及,极大地提升了人们的生活质量,使得电脑、智能手机、智能电视等设备成为人们生活中不可或缺的一部
P2P网络作为一种革命性的技术,在战场信息网络中发挥着重大作用。如何在海量战场信息中快速有效地找到符合用户需要的资源,为用户提供实时、可靠、准确的信息服务,实现真正意
数据挖掘近年来获得了越来越多的广泛关注。对大型的、复杂的、信息丰富的数据集进行处理是所有机构组织、企业、政府部门的共同需求。Hadoop提出一个非常有效和实用的工具为
本论文首先对数据仓库的概念、相关理论、设计过程、现有多维数据模型以及ETL(数据抽取、转换和装载)、OLAP:联机分析处理)相关概念进行分析研究,以社区电子服务为背景,对利安
随着移动信息技术的迅猛发展和手机、平板电脑等手持移动设备的普及,数字家庭已成为国内外研究的热点。人们迫切地希望能够实现随时随地的让不同种类的电子设备之间实现互联互
随着计算网格技术的发展,越来越多的资源加入到网格平台中,同时越来越多的应用需要网格平台服务,因此需要开发出能支持不同类型任务提交和管理的Portal门户并设计出相应的网格调
为了改造和利用遗产系统,一类做法是对遗产系统的底层模块进行封装,甚至对遗产系统的源代码进行再开发。这类白盒式的改造方法不仅需要深入研究遗产系统的具体实现,而且需要
近几十年来,随着机器学习、数据挖掘领域的不断发展,基于其理论的自然语言处理也取得了长足的进步,目前各大门户网站搜索引擎均推出了自己的机器翻译系统,因此作为机器翻译的先导