论文部分内容阅读
低密度奇偶校验(Low Density Parity Check, LDPC)码性能逼近香农容限并具有较低的译码复杂度,为此受到越来越多的关注。在此基础上,美国喷气推进(Jet Propulsion Laboratory, JPT)实验室提出了原模图LDPC码,此种编码技术因具有编译码复杂度低和误码性能良好等特点,而成为一类重要的LDPC码,并已成为卫星数字电视传输标准(Digital Video Broadcasting-Satellite 2 DVB-S2) 以及 CCSDS (Consultative Committee for Space Data Systems, CCSDS)深空通信等通信标准中的信道编码方案。众所周知原模图准循环扩展算法(简称为PQCE算法)不仅影响构造原模图LDPC码的误码性能,而且还决定着原模图LDPC码的编译码器的硬件实现复杂度,但PQCE算法中仍有许多问题有待于研究,所以研究PQCE算法具有重要意义。本文的主要工作如下:(1)介绍了原模图LDPC码的研究背景、意义和研究现状,然后阐述了其基本理论、编译码方法、以及PEXIT (Protograph EXIT, PEXIT)图。(2)针对利用现有PQCE算法构造的校验矩阵中存在大量短环和较慢收敛速度问题,提出了PEG-PH-PQCE算法。该算法首先利用PEG (Progressive Edge Growth, PEG)去重边扩展算法获得基矩阵完成原模图的第一步扩展;然后利用PH准循环扩展算法完成第二步扩展,即通过PEG准循环扩展算法得到初始指数矩阵,之后利用登山(HillClimbing, HC)算法优化初始指数矩阵,最终获得性能较好的校验矩阵。仿真实验表明该算法构造的校验矩阵中短环数量少、算法收敛速度快。(3)针对利用现有PQCE算法构造的原模图LDPC码环之间的连通度较低问题,提出了PE-IPEG-PQCE算法。该算法首先通过PEG去重边扩展算法获得初始基矩阵和边交换操作优化初始基矩阵中的环分布,完成原模图的第一步扩展;然后引入ACE和短环数量作为标准扩展树图,给出了PEG准循环扩展算法,利用此算法完成第二步扩展,并能够获得到连通度较高的校验矩阵。仿真实验表明所提算法不仅能够有效地增大环之问的连通度而且能够减少短环数,从而提高了原模图LDPC码的误码性能。