多元LDPC码拓展最小和译码算法的研究

《多元LDPC码拓展最小和译码算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：密级：ＵＤＣ：编号：工学硕士学位论文多元LDPC码拓展最小和译码算法的研究硕士研究生：周亚强指导教师：李一兵教授学科、专业：信息与通信工程论文主审人：叶方副教授哈尔滨工程大学2018年3月分类号：密级：ＵＤＣ：编号：工学硕士学位论文多元LDPC码拓展最小和译码算法的研究硕士研究生：周亚强指导教师：李一兵教授学位级别：工学硕士学科、专业：信息与通信工程所在单位：信息与通信工程学院论文提交日期：2017年12月论文答辩日期：2018年3月学位授予单位：哈尔滨工程大学ClassifiedIndex:U.D.C:ADissertationfortheDegree

2、ofM.EngResearchonExtendedMin-sumDecodingAlgorithmofNon-binaryLDPCcodeCandidate:ZhouYaqiangSupervisor:Prof.LiYibingAcademicDegreeAppliedfor:MasterofEngineeringInformationandCommunicationSpecialty:EngineeringDateofSubmission:December，2017DateofOralExamination:March，2018University:Harbi

3、nEngineeringUniversity哈尔滨工程大学学位论文原创性声明本人郑重声明：本论文的所有工作，是在导师的指导下，由作者本人独立完成的。有关观点、方法、数据和文献的引用已在文中指出，并与参考文献相对应。除文中已注明引用的内容外，本论文不包含任何其他个人或集体已经公开发表的作品成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。作者（签字）：日期：年月日哈尔滨工程大学学位论文授权使用声明本人完全了解学校保护知识产权的有关规定，即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨

4、工程大学有权保留并向国家有关部门或机构送交论文的复印件。本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据库进行检索，可采用影印、缩印或扫描等复制手段保存和汇编本学位论文，可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本论文（□在授予学位后即可□在授予学位12个月后□解密后）由哈尔滨工程大学送交有关部门进行保存、汇编等。作者（签字）：导师（签字）：日期：年月日年月日多元LDPC码拓展最小和译码算法的研究摘要数字通信已经广泛应用在日常生活的方方面面，包括手机

5、、WIFI、有线电视等。在数字通信的相关技术之中，信道编码，也叫差错控制编码，是所有现代通信系统中不缺少的重要一环。其职责主要是保证信宿准确无误的会恢复出信源发出的消息，克服无线通信中干扰和衰落导致的传输差错，增强数据在信道中传输时抵御各种干扰的能力。低密度奇偶校验码（LowDensityParityCheck，LDPCcodes）是近年来信道编码领域的热点，其具有很强的译码纠错性能和高速译码的潜力。与二元LDPC码相比，多元LDPC码表现出更好的纠错性能，当发生连续错误时，多元LDPC码不需要进行深度交织就能获得很好的纠错性能。这使得多元LDPC码能更好的满足

6、未来无线通信系统的需求。EMS算法作为多元LDPC码译码算法中最具实用性的一类算法，其具有相当低计算量的特点。而随着硬件水平的不断发展，当前译码计算量已经不再是一个严苛的问题，现在的研究已经转而谋求纠错性能的改善。如何尽可能的保留EMS算法在译码计算量上的各种优势，同时获得更加优秀的纠错性能，是LDPC码研究中的关键问题之一，同时也会影响到未来通信系统研究。本文将从校验节点更新、变量节点调度等方面对EMS算法进行研究，提出了多种改进方法取得了EMS译码算法纠错性能的改善，并保持了译码计算量的优势，为在研项目提供了理论支撑。首先，本文引入了遗传算法，通过整理了多元

7、LDPC码与遗传算法两者相互结合的思想将遗传思想其应用到EMS译码算法中，提出了G-EMS算法。其核心点是基于可靠性提出了两个约束条件来筛选可靠变量节点在译码过程中，当译码达到k次迭代之后，通过约束筛选高可靠度的变量节点并进行消息优化。这种方法使G-EMS算法在EMS算法的基础上提升了译码性能。其次，本文基于可靠性的思想，从LDPC码译码算法调度策略的角度出发，制定了校验节点可靠性的动态调度策略，即CRS策略。这种策略根据校验节点的可靠性判决其是否进行更新，进而部分变量节点也可以不再更新，此外根据实时调度的结果优化了部分变量节点的消息。相比于通常算法的洪泛机制和

8、LBP调度，这种调度策略