准循环LDPC码的构造及其理论研究

来源 :国防科学技术大学 | 被引量 : 0次 | 上传用户:itfanniaoniao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
QC-LDPC码是一类被广泛应用的结构化LDPC码,由于其奇偶校验矩阵的独特结构,能够利用反馈移位寄存器实现线性复杂度的编码。本文主要针对QC-LDPC码的构造及其理论分析展开研究,主要工作有以下几方面:1、研究了基于BIBD的QC-LDPC码的构造算法。通过采用有限域上乘法群的思想,将BIBD区组中元素的位置向量与元素在循环群中的幂次直接相对应,避免了大量的求幂与求模运算,极大地简化了位置向量的求解。从理论上证明了新构造的QC-LDPC码对应的Tanner图中围长至少为6。仿真结果表明,构造的QC-LDPC码与随机构造的LDPC码的性能相当,且迭代收敛快,错误平层低;译码性能较传统的BIBD QC-LDPC码有一定的改善。2、通过对奇偶校验矩阵进行分解,构造出能够抵抗长突发删除错误的好码;根据奇偶校验矩阵本身的结构特点,得出了纠长突发删除错误的能力;同时分析了矩阵分解对码率R的影响,当t越大时,对码率的影响越小,码率本身越大。仿真结果表明,通过矩阵分解构造的码在AWGN和BEC信道中均有良好的性能,距离香农限非常近。3、研究了IA-LDPC码的最小汉明重量及其码字数目的计算。通过引出支撑矩阵中每行满足Cancel-Out条件的等效条件,给出了码字的判断定理。在此基础上,详细推导了j为2、3与j = 4, q= 5时最小汉明重量及其码字数目;并且给出了j = 5和j = 4, q≥7时的相应结果,这些结果通过计算机搜索得到。另外,通过分析IA-LDPC的码字特点,刻画了具有最小汉明重量的码字集合A0的组成结构,并推导出A0与A1的关系,其中A1表示支撑矩阵中包含全0列且具有最小汉明重量的码字集合。4、提出了一种基于Dawson-Sankoff不等式的差错概率下界算法。在重新证明Dawson-Sankoff不等式的基础上,提出了对Dawson-Sankoff下界的改进算法,并对算法合理性进行了严格的数学证明。分别针对AWGN信道与BSC信道,推导了基于传统Dawson-Sankoff界的差错概率下界的表达式,并分析了该下界存在的问题,进而提出了差错冗余事件的判断准则,得到了基于改进Dawson-Sankoff界的差错概率下界算法。仿真结果表明,提出的下界较现有下界性能更紧,与联合上界的距离更近。
其他文献
伴随着我国教育事业的发展,也促进了小学数学教学水平的提高。但是,在实际的小学数学教学中依然存在着诸多的问题有待解决,这些问题的存在,影响到学生的学习兴趣、学习效率以
道教文化博大精深,对四川文化有着极其重要的影响,本文将从道教在四川兴起的原因、道教在四川的发展情况、道教在四川的影响力为何不如佛教以及道教对后世的影响几个方面探讨
在人类社会的进程中,科学技术的发展起到了决定性的推动作用。不仅如此,技术的进步更点燃了原始的审美想象;艺术创造的激进;设计文明的诞生。从传统手工时代到近现代工业文明
目的:探讨利用信息技术优化患者就诊流程的实践及其应用效果。方法:分析原医疗服务中不足,开发建设就诊"一卡通"、预约服务、自助服务和掌上医院等服务系统,通过前后就诊流程
辽宁大剧院的结构设计中,遇到了超大结构平面、大跨度、大空间、楼层错落不齐、大悬挑梁等技术问题。通过对地质资料的研究、结构整体计算分析和多方案比较,选择了既节省费用又
无线局域网技术将分立的设备通过无线媒体互联,并通过接入点与互联网衔接,使得设备持有者能够在网络覆盖范围内自由移动。随着无线局域网技术的发展,IEEE 802.11协议逐渐成为
<正>集群生活的动物,社群行为的发生与种群密度密切相关。为探究交配这一社会行为的发生与种群密度之间的具体关系,2017年夏季布氏田鼠繁殖的高峰期,作者在草原动物生态研究
会议
针对西气东输管道各分输站压力及流量调控困难的问题,采用MOD30ML回路控制器对管输压力、流量调节回路进行了高选或低选的控制方案,解决了天然气分输站输气压力不稳定的技术难
《聊斋志异》故事文本渊源研究,是古代小说外来影响研究中的重要课题。“源”与“流”,未必都是“一对一”的关系,值得我们继续从“一对多”尤其是“多对一”角度探讨,考察某一篇