低密度格码(low-density+lattice+code)的分析

《低密度格码(low-density+lattice+code)的分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、学位论文版权使用授权书删本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，提供阅览服务，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意-9校向国家有关部门或机构送交论文的复印件和磁盘。(保密的学位论文在解密后适用本授权说明)学位论文作者签名：巍本鹊导师签名：签字日期：2-I)廖年j月／了日张建勇签字日期．加J?年弓月／龟中图分类号：TN911．22UDC：654．9学校代码：10004密级：公开北京交通大学硕士学位

2、论文低密度格码(Low—DensityLatticeCode)的研究PerformanceAnalysisofLow·DensityLatticeCode作者姓名：钱本增导师姓名：张建勇学位类别：工学学科专业：通信与信息系统学号：10120137职称：副教授学位级别：硕士研究方向：信道编码北京交通大学2013年3月致谢本篇论文的完成离不开我的导师张建勇副教授的悉心指导和亲切关怀。在我的科研工作期间，张建勇副教授给我提出了许多建设性意见，并且教导我如何发现问题，如何解决问题。他循序渐进的教学方法和科学严谨的治学态度，

3、给我留下了很深刻的印象。在科研和学习之外，在生活上，张建勇副教授也给了我很大的帮助，在此，向张建勇副教授表达我真挚的感谢。在撰写论文期间，林志强、尚玉美同学对我论文中的实验部分给予了热情的帮助，在此向他们表达我衷心的感谢。最后，感谢我的爸爸和我的妈妈，是他们无私的奉献和大力的支持，才使我能够完成自己的学业，感激之情，无以言表。中文摘要摘要：低密度格码(Low—DensityLatticeCode)，简称为LDLC，是一种基于欧几里德空间的连续信道下的差错控制编码方法。与LDPC码相同的是，其同样具有稀疏的校验矩阵，

4、可以利用迭代译码算法进行高效地译码；与LDPC码不同的是，LDLC的编码和译码都是在实数域进行计算，即欧几里德空间的计算，而非伽罗华域的计算，这样使其编码和译码的复杂度大大降低。本文给出了LDLC的基本定义及其相关的性质，并给出了LDLC的度的概念。在此基础上，给出了拉丁方LDLC的构造方法，去6环的拉丁方LDLC的构造方法，以及基于转转的LDLC的构造方法。其中基于转换的LDLC的构造方法是在己有的LDPC码的校验矩阵基础之上，进行非零元素替换，得到符合LDLC要求的校验矩阵，该方法也是本文的重要创新点。本文中列

5、出了LDLC的两种译码算法，一是LDLC的迭代译码算法，该方法也是提出LDLC的原始论文中所给出的LDLC的译码算法；二是LDLC的NBP译码算法，即非参数核密度估计迭代译码算法，本文的仿真程序均采用LDLC的NBP译码算法。在本文的后半部分，给出了LDLC的构造算法和译码算法的软件仿真，首先构造拉丁方LDLC，利用LDLC的NBP译码算法去其进行译码，得到拉丁方LDLC的NBP译码性能的初步仿真结果；其次构造去6环的拉丁方LDLC，利用LDLC的NBP译码算法进行译码，并与未去6环的拉丁方LDLC的NBP译码性能

6、进行了对比，去6环的拉丁方LDLC相对于未去6环的拉丁方LDLC的性能有了很大的改进。最后利用I类2维的EGLDPC码构造规则LDLC，再利用NBP译码算法对其进行译码，并给出其与相同码长的拉丁方LDLC的性能比较，基于转换构造LDLC的方法虽具有一定的可行性，但其NBP译码性能没有拉丁方LDLC的NBP译码性能好。为了更加深入的研究LDLC的NBP译码算法的性能，本文分析了不同设计参数对拉丁方LDLC的NBP译码算法性能的影响，这些参数包括LDLC的度，码字长度，LDLC的生成矩阵中非零元素的取值，NBP译码算法

7、的迭代次数和NBP译码算法的抽样点的个数。其中，码字长度和LDLC的生成矩阵中的非零元素的取值对拉丁方LDLC的NBP译码算法的性能影响较为明显，而LDLC的度，NBP译码算法的迭代次数和NBP译码算法的抽样点个数对拉丁方LDLC的NBP译码算法的性能影响均存在一个临界值，超过临界值，其影响不大。关键词：LDLC；低密度格码；NBP；LDLC的构造算法分类号：TN911．22111ABSTRACTABSTRACT：Low．DensityLatticeCode，referredtoasLDLC，isamethodof

8、errorcon仃olch锄e1codingintheEuclideanspaceoncontinuouschannel·ComparedtoLDPCcode．thes锄eistheybothhaveasparseparitycheckmatrixSOthattheYcouldbedecodedbvaniterativedecodingalgorithmef