准循环LDPC码的设计与代数构造

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:znzlwzkp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
因为具有硬件可实现的译码器,而且在迭代译码下可以逼近信道容量,被重新发现后低密度校验(Low-density parity-check,LDPC)码一直是信道编码领域的研究热点,经历了从随机码到结构化码(例如准循环码)的发展,也已成功应用于各类数据存储和通信系统中,特别地已被采纳为5G数据信道的编码方案。无环Tanner图上的迭代译码可以等效为最大后验概率译码,但有限码长情况下迭代译码是次优的,这主要归因于LDPC码Tanner图上的短环等结构,但对于有限长LDPC码短环的存在是无可避免的。因此有限长LDPC码面临着错误平层等固有问题,5G LDPC码也不例外。此外,中短码长下,LDPC码(包括5G LDPC码)距离有限长性能限尚有较大差距。因此,本文围绕二元准循环LDPC码的设计与有效代数构造等问题作了深入研究,主要研究内容与创新性成果概括如下:针对有限码长的信道编码设计问题,基于代数与计算机相结合的方法提出了准循环LDPC码的代数辅助构造方法,所构造的码具有优异的错误平层性能,并研究了有限长性能限的可靠数值计算方法。首先利用代数方法,并结合叠加方法和掩模技术,构造了一类性能优异的规则准循环LDPC码。然后提出代数辅助构造方法并从代数角度说明了其可行性,为验证其有效性,构造了一类具有双对角结构的准循环LDPC码,该码可基于校验矩阵快速编码。最后,基于蒙特卡罗方法研究并实现了 AWGN信道中不同调制方式下有限长性能限的数值计算,并给出了用于指导中短码设计的具体示例。针对循环移位矩阵可支持多个移位尺寸的准循环LDPC码的构造问题,提出了两种构造方法,分别为代数辅助构造方法和小移位尺寸优先的有效构造方法,所构造的码在不损失性能的情况下具有较低的描述复杂度。首先证明了代数准循环LDPC码的子矩阵约束问题与Fossorier公式之间的等价性。其次,从环(Cycle)的角度出发提出了一种名为环加权平均数(Weighted average number of cycles,WANC)的测度,并基于该测度对为缩小搜索空间通过代数方法设计的初始结果进行优化和筛选,最终得到可支持多个移位尺寸的循环移位矩阵。最后提出一种小移位尺寸优先的构造方法,该方法是在已经优化设计好的循环移位矩阵基础上有效扩展其支持的移位尺寸,能提升并行度以提高吞吐量和扩大码长,可用于已有准循环LDPC码的增强。仿真结果表明,提出的WANC测度和两种构造方法可以有效设计可支持多个移位尺寸的准循环LDPC码。面向5G数据信道,基于改进的代数辅助构造方法构造了可支持多个移位尺寸的速率兼容准循环LDPC码,所构造的码在较大的码参数范围内具有较好的整体性能。首先,面向5G LDPC码提出了改进的代数辅助构造方法,在详细讨论该方法前,根据5GLDPC码的基矩阵研究了该码的结构并进行环分析,从而降低循环移位矩阵的设计复杂度。其次,深入研究了 5GLDPC码的缩短和打孔。进一步地,通过同时引入归一化系数和偏移系数,提出了 LDPC码的混合最小和算法,在低码率情况下更能逼近和积算法性能。最后研究了 5G LDPC码的译码性能特性,包括收敛性、错误平层等,并基于此对5GLDPC码的增强以及面向星地融合的编码方案设计等提出了几点拙见。针对具有固定码长的多速率准循环LDPC码的构造问题,提出了两种构造方法,包括基于Raptor-like结构和新型结构的方法,所构造的码具有可编码的校验矩阵结构,且在所支持的所有码率下均具有较好的性能。首先提出了 Raptor-like多速率准循环LDPC码的代数构造方法,由于基于代数方法构造的矩阵结构性太强,性能改善不明显,因此进一步研究了该码的优化。最后,提出了一种具有新型结构的多速率准循环LDPC码,并从基本结构、编码、设计以及构造等方面对所提出的多速率准循环LDPC码作了详细讨论。最后,针对代数准循环LDPC码的构造与应用问题,基于准循环LDPC码的同构理论提出了复杂度低的有效构造方法,并通过推广提出了一类代数变速率准循环LDPC码,所构造的码均具有优异的收敛性能和错误平层性能。首先,考虑两类可由有限域两个子集构造的代数准循环LDPC码,基于准循环LDPC码的同构理论提出并证明了一些可用于简化设计这两类码的准则,从而使得搜索并设计性能更优的这类代数LDPC码变为可能,构造的码还可用于一些后处理研究,包括掩模以及缩短和打孔等。最后,通过推广其中一种提出了一类可支持多个码率的代数变速率准循环LDPC码,结合其基本有限域LDPC码在同构方面的相关结论,同时给出了相应的简化设计方法。
其他文献
小花水柏枝(Myricaria wardii)为西藏特有物种,是重要的藏药资源,主要分布于雅鲁藏布江(简称雅江)三大支流河谷流域。为探索小花水柏枝种群结构及分布特征,在雅江三大支流拉萨河、年楚河和尼洋河流域设定15个样点,每个样点5个样方,测量小花水柏枝的基径大小,用径级大小划分年龄结构,通过编制静态生命表并绘制存活曲线来描述种群结构,并使用种群动态量化和时间序列分析预测小花水柏枝种群数量变化。结
主题意义探究是教和学的核心任务,教师应尝试将主题意义探究融入单元整体教学中。基于主题意义探究的英语单元整体教学的实践策略是:研读语篇,解析主题意义;整合单元学习内容,确定单元教学目标;依据学情,划分单元课时,确定课时教学目标;依托情境,设计单元学习活动;规划单元作业,服务单元目标;选择合适的评价方式,开展单元评价。
传统的影视语言分析常以印象式的评价为主,有审美价值和理论意义,但客观性不足。引入"语料库+自然语言处理技术+框架分析方法"对电影台词进行信息挖掘和解读,可以更客观地评价影视作品的表现手法、剧情结构和创作内涵。电影《传染病》因角色杂、剧情线多而引起了主题之争,文章尝试应用"语料库+"方法梳理影片线索,揭示影片主题。结果发现,虽然该片线索复杂,但是这些线索串联架构起了恐慌、奔走、诉求、奉献、探究、释疑
随着学者们对知识网络研究的深入,网络关联的影响因素和作用机制成为重要议题。本文基于2019—2020年Web of Science论文合作发表数据构建长三角城市科研合作网络,在空间和拓扑特征分析的基础上,采用加权指数随机图模型定量模拟了城市属性、城际关系和网络结构对合作网络的影响,揭示了科研合作中的邻近性和自组织性。研究发现:(1)长三角城市科研合作网络是内外生动力共同作用的结果。就城市禀赋而言,
采用透射和扫描电子显微镜对碳钢中珠光体组织的亚结构进行了深入研究。结果表明:碳钢珠光体存在一个自身演变过程。与传统的通过C原子自由扩散的形核和生长机制不同,片层状珠光体可以由孪晶马氏体低温回火形成。由于淬火态孪晶马氏体中存在孪晶界面相,孪晶马氏体(α-Fe/ω-Fe3C/α-Fe)具有微细片层状珠光体这样的特征。采用电子显微镜观察表明:淬火态马氏体中α-Fe和ω-Fe3C相均极为细小,回火时发生再
当年王小帅在电影厂没有片子拍,就拍刘小东和当时的女友、现在的夫人喻红的故事,完成处女作《冬春的日子》;贾樟柯听说他在画《温床》,特意跑过去看,然后拍出了《三峡好人》、纪录片《东》;他要办个展,侯孝贤就带着自己的团队给他拍了同名纪录电影《金城小子》;姜文拍《鬼子来了》,他做过策划……
期刊
随着以数字化、网络化、智能化为主要特征的新经济形态不断演化,应用型本科税法课程的教学要求越来越高。湘南学院财务管理专业教学团队基于OBE教育理念,通过近几年税法课程教学改革实践,尝试建立适应当前社会发展的应用型高校税法课程教学体系,为社会培养遵纪守法、业财税一体化人才。
<正>一、引言农产品批发流通是农产品流通的“大动脉”,对于促进畅通国内大循环、农民增收致富和乡村振兴都有着十分重要的作用。但是传统的农产品批发流通机制面临着巨大挑战。一是传统农产品流通成本高。从最直接的农产品物流成本来看,国内运输成本费用高达40%,而发达国家的运输成本一般控制在10%左右。二是农产品流通中的质量安全问题。
期刊
为保障掘进巷道安全顺利把通过高冒区,以晋能控股集团寺河矿东井区北胶带巷为研究对象,其通过F5断层时,巷道顶板发生了局部冒漏所产生的高冒区,引发原顶板支护失效现象,分析了遇到高冒区后原巷道支护暴露出的主要支护问题,通过在高冒区锚索补强、架设π型钢梁架棚、使用板梁打设“井”字型木垛接顶,并喷浆护表等措施进行强化联合支护。实践表明,采用新的支护技术后,高冒区顶板整体稳定性明显提高,高冒区不再发生顶板冒漏