论文部分内容阅读
随着信息技术的高速发展，人们对信息传输的要求越来越高，推动着现代编码理论的研究。作为一类具有逼近Shannon极限性质的优异码，低密度奇偶校验(LDPC)码近二十年来一直是信道编码研究的热点，在诸多领域发挥着不可替代的作用。LDPC码是一类特殊的线性分组码，其校验矩阵具有稀疏性，因而有优良的译码性能。其研究方向包括校验矩阵的构造、编译码算法的优化以及性能分析。准循环低密度奇偶校验(QC-LDPC)码作为一类重要的LDPC码，校验矩阵具有准循环性，不需要占用大量的存储空间，编译码复杂度较低，因此对信道编码研究有重要意义。 论文主要给出了两大类QC-LDPC码的校验矩阵构造方式。 第一类源自范德蒙德矩阵，以一个给定序列为基础，先构造出相应的母矩阵，之后用循环置换矩阵扩张构造出围长最小为6的校验矩阵，得到QC-LDPC码。随后对矩阵元素进行降幂处理，得到码长更加灵活方便的校验矩阵，同时去除了其中长度为6的环。最后在保证扩张矩阵阶数较小的情况下给出逐步最小值算法，还将计算结果与Fossorier在2004年给出的构造进行比较。在行数为2和行、列数均为3情况下，得到的扩张矩阵阶数较小。行数为3，列数为7或8两者相同。在母矩阵较小的情况下，利用我们提出的算法得到的扩张矩阵阶数接近Fossorier用计算机穷举搜索得到的极限值。 第二类基于前人对欧氏几何(EG) LDPC码的研究，为提高校验矩阵围长提供了一种新颖的方法。将长度为6的环的存在条件与欧式几何结合，在避免欧式几何中出现三个点两两相连的基础上，给出两种围长至少为8的EG-LDPC码，(6，9，2，3)码与(8，12，2，4)码。随后将一种长度为8的环的不存在条件与欧式几何结合，在欧式几何中避免出现四个点首尾相连且固定行重与列重小于4，给出一种围长至少为10的EG-LDPC码，(8，12，2，3)码。最后经循环置换矩阵扩展，得到对应码长的QC-LDPC码。同目前对EG-LDPC已有研究相比，此类方法为构造高围长校验矩阵提供一种简单有效的方法。 最后用比特翻转算法对第一类逐步最小值算法构造的QC-LDPC码和第二类围长至少为8的QC-LDPC码进行仿真分析。仿真结果表明，两类QC-LDPC码均具有良好的译码性能。