LDPC码:分析、设计与构造

来源 :西安电子科技大学 | 被引量 : 3次 | 上传用户:gxblackjack
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着迭代译码的兴起,LDPC码作为一类逼近Shannon容量限的信道编码技术于上世纪90年代被重新发现。目前,二元LDPC码已成为5G增强移动宽带业务(Enhanced Mobile Broadband,eMBB)场景中数据信道的编码方案。研究表明,无环Tanner图(或者因子图)上的置信传播译码是一种最大后验概率译码(最优的),但是有环Tanner图上的置信传播译码是次优的。而有限长LDPC码对应的Tanner图中不可避免地存在短环。同时,在中短码长下,多元LDPC码比二元LDPC码有更好的纠错性能,并且适宜与高阶调制相结合。因此,本文对二元LDPC码和多元LDPC码的分析、设计、构造、译码等关键问题进行了深入的研究,其内容及主要结果如下:针对Tanner(J,L)规则准循环LDPC码的围长分析和码优化问题,分别提出了计算围长的方法和基于掩模的码优化方案。利用辗转相除法检验素域上的多项式是否存在35阶根和33阶根,从而分别解决了 Tanner(5,7)-规则准循环LDPC码和Tanner(3,11)-规则准循环LDPC码的围长问题。而对于任意大小的J和L,提出了计算准循环LDPC码围长的算法,进而确定了有限码长下的Tanner(J,L)-规则准循环LDPC码的围长。此外,还研究了准循环LDPC码的掩模矩阵构造技术,并在已知围长的Tanner(J,L)-规则准循环LDPC码的基础上,提出了二元准循环LDPC码和多元准循环LDPC码的优化设计方法。数值仿真结果表明,所构造的准循环LDPC码有很好的迭代译码性能。针对结构化LDPC码的构造问题,基于组合设计理论中的组合结构提出了结构化LDPC码的构造方法。首先分析了可分组设计与部分几何之间的关系,然后利用可分组设计的可分解性构造了一类规则LDPC码,并结合叠加、掩模技术构造了更多类的结构化LDPC码。最后,利用循环差族分别提出了多元循环LDPC码和大域上的LDPC环码的构造方法,并分析了它们的围长和最小距离。针对可进行快速编码的两类LDPC码的构造问题,提出了基于计算机的码设计方案。首先研究了一般LDPC码校验矩阵的子矩阵约束问题,并针对准循环LDPC码给出了置换移位矩阵的子矩阵约束。其次,提出了阵列(Array)LDPC码校验矩阵的一般形式,并结合掩模方法,构造了围长更大、短环更少的准循环LDPC码。在叠加构造模型的框架下,将准循环LDPC码的构造转化为三个参数的设计,并借助计算机搜索了这三个参数的所有组合,挑选出环分布“最优”的准循环LDPC码。最后,针对双对角结构的准循环LDPC码,研究了它们的Tanner图中的环类型,并提出了优化设计双对角校验矩阵的方法。针对准循环LDPC码的构造问题,基于同构理论提出了准循环LDPC码的构造方法。首先基于图同构,给出了 LDPC码的(及其校验矩阵)的同构概念,并提出了准循环LDPC码的短环计数方法。根据准循环LDPC码的同构理论和环分布,提出了构造二元、多元准循环LDPC码的方法,并且利用掩模技术设计出了环分布更优的准循环LDPC码。此外,对于给定的度分布和码长,依据同构理论将其他方法构造的准循环LDPC码划分为若干个同构类,然后从环分布角度去评价这些码的好坏。最后,利用环消除方法优化了多元LDPC码校验矩阵中的非零域元素。最后,针对两类实际应用场景构造了两类多元LDPC码。首先,面向5G的低时延高可靠应用场景构造了一类码率、域阶数都灵活可变的多元LDPC码。其次,面向空间通信的上行链路通信设计了一类迭代收敛速度快的多元LDPC码。为了提升多元LDPC码的译码性能,利用二元LDPC码的最大似然(或者近似最大似然)译码算法,解决了短码的译码问题。数值仿真结果表明,所提出的译码算法比Q元和积译码算法大约有0.3 dB的性能提升。
其他文献
事故树法采用逻辑分析方法,建立"树状"的事故发展因果逻辑模型,可用于公路隧道运营期火灾风险因素的分析。本文采用事故树分析方法,将公路隧道火灾作为顶上事件,考虑火灾发生
本文从科室管理队伍的绩效薪酬入手,探讨了建立及完善临床科室管理人员绩效薪酬激励约束机制的方法,以期使医院能切实做到薪酬安排与员工贡献相协调,并以此确立其在医疗市场
<正>本刊讯(RISI Technology消息) Cyrene生物溶剂是生物技术公司Circa从纤维素中提取而来,约克大学(YorkUniversity)和西班牙国立研究委员会(SpanishNationalResearchCounci
根据苯丙氨酸脱氨酶可由苯丙氨酸诱导产生的原理,采用以苯丙氨酸为底物的简易纸片法为初筛模型,筛选浙江沿海具有产苯丙氨酸酶能力的细菌。对2315株海洋细菌发酵液的研究结果表
<正>2018年11月1日,习近平总书记在京主持召开民营企业座谈会并发表重要讲话,讲话肯定了非公有制经济在我国经济社会发展中的地位和作用;强调我国民营经济只能壮大、不能弱化
传统防雷方法可以分为阻塞式、疏导式和疏导灭弧式三种,本文在总结性分析传统防雷方法优缺点的同时,介绍了"疏导—灭弧—阻塞"式创新性防雷方法,主要从其防雷机理、特点、安
数学概念教学可谓是数学教学的核心,这一点在中学数学教学阶段并不为教师所完全认知.从传统数学教学到今天课程改革十多年的趋势来看,我们的数学概念教学有一定的改变趋势,但
一、气体润滑轴承的分类及特点随着超精技术的发展,气体润滑轴承以其特有的优点,在很多领域里得到了成功的应用,至今仍然是一个重要研究课题。由于不同需要、不同应用,使其
讲授式的传统教学方法与法学学科的特点并不完全相符,这一点在民商法教学中表现得尤其明显。而案例教学法能够做到理论联系实际,形成师生间的互动,因此应在民商法教学中引入
目的:通过紫薯浆酒精发酵条件的优化,以提高糖类物质与酒精的转化率。方法:在确定接种量、发酵温度、发酵p H值等因素试验的基础上,依据响应面的Box-Behnken设计原则优化发酵