论文部分内容阅读
低密度格码(Low-Density Lattice Code),简称为LDLC,是一种基于欧几里德空间的连续信道下的差错控制编码方法。与LDPC码相同的是,其同样具有稀疏的校验矩阵,可以利用迭代译码算法进行高效地译码；与LDPC码不同的是,LDLC的编码和译码都是在实数域进行计算,即欧几里德空间的计算,而非伽罗华域的计算,这样使其编码和译码的复杂度大大降低。本文给出了LDLC的基本定义及其相关的性质,并给出了LDLC的度的概念。在此基础上,给出了拉丁方LDLC的构造方法,去6环的拉丁方LDLC的构造方法,以及基于转转的LDLC的构造方法。其中基于转换的LDLC的构造方法是在已有的LDPC码的校验矩阵基础之上,进行非零元素替换,得到符合LDLC要求的校验矩阵,该方法也是本文的重要创新点。本文中列出了LDLC的两种译码算法,一是LDLC的迭代译码算法,该方法也是提出LDLC的原始论文中所给出的LDLC的译码算法；二是LDLC的NBP译码算法,即非参数核密度估计迭代译码算法,本文的仿真程序均采用LDLC的NBP译码算法。在本文的后半部分,给出了LDLC的构造算法和译码算法的软件仿真,首先构造拉丁方LDLC,利用LDLC的NBP译码算法去其进行译码,得到拉丁方LDLC的NBP译码性能的初步仿真结果；其次构造去6环的拉丁方LDLC,利用LDLC的NBP译码算法进行译码,并与未去6环的拉丁方LDLC的NBP译码性能进行了对比,去6环的拉丁方LDLC相对于未去6环的拉丁方LDLC的性能有了很大的改进。最后利用Ⅰ类2维的EG_LDPC码构造规则LDLC,再利用NBP译码算法对其进行译码,并给出其与相同码长的拉丁方LDLC的性能比较,基于转换构造LDLC的方法虽具有一定的可行性,但其NBP译码性能没有拉丁方LDLC的NBP译码性能好。为了更加深入的研究LDLC的NBP译码算法的性能,本文分析了不同设计参数对拉丁方LDLC的NBP译码算法性能的影响,这些参数包括LDLC的度,码字长度,LDLC的生成矩阵中非零元素的取值,NBP译码算法的迭代次数和NBP译码算法的抽样点的个数。其中,码字长度和LDLC的生成矩阵中的非零元素的取值对拉丁方LDLC的NBP译码算法的性能影响较为明显,而LDLC的度,NBP译码算法的迭代次数和NBP译码算法的抽样点个数对拉丁方LDLC的NBP译码算法的性能影响均存在一个临界值,超过临界值,其影响不大。