沙岩　王辉　李娜娜　朱婷婷

【摘 要】如何构造高性能的LDPC码是LDPC研究领域的关键技术。本文利用改进的PEG算法构造出多元LDPC码，使其既能保持码字的性能，又能降低编码复杂度。实验结果表明PEG编码的LDPC码的性能明显优于随机编码的码字，并且改进的PEG算法能大大降低编码复杂度，使其更加实用。

【关键词】低密度奇偶校验；信道编码；PEG算法

中图分类号： TN911.2 文献标识码： A 文章编号： 2095-2457（2018）12-0041-003

DOI：10.19694/j.cnki.issn2095-2457.2018.12.018

Multivariate LDPC code design based on improved PEG algorithm

SHA Yan WANG Hui LI Na-na ZHU Ting-ting

（School of Medical Informatics，Xuzhou Medical University，Xuzhou 221004，China）

【Abstract】How to construct high - performance LDPC code is a key technology in LDPC research field. In this paper， the improved PEG algorithm is used to construct the multivariate LDPC code， which can not only maintain the performance of code word， but also reduce the coding complexity. The experimental results show that the performance of the LDPC code of PEG encoding is better than that of random code words， and the improved PEG algorithm can greatly reduce the coding complexity and make it more practical.

【Key words】Low-density parity-check； Channel Coding； PEG algorithm

0 引言

低密度奇偶校验码是（LDPC）近年发展起来的一种纠错码[1]，随着理论研究越来越成熟，它被日益广泛的应用于各种通信系统中[2-3]，尤其是在大数据容量通信应用非常广泛[4]。LDPC的构造方法种类多样，LDPC码的一个子集对应一种方法，这些子集在硬件复杂度和译码性能上各有优势，所以可根據实际需求选择不同的子集[5]。LDPC码的诸多优点使它在数字视频广播、下一代移动通信、深空通信等多个领域的越来越多的应用， 比如我国的数字电视地面广播传输系统（CDTV-T）[6]。

PEG算法是目前构造低码率下中短码长LDPC码的最好构造方法之一[7]。LDPC码一种常用的表示方法是二分图，也称为Tanner图。该算法通过依次在已有Tanner图上添加边来构造最终的Tanner图，每次添加边时都尽可能减少对已有Tanner图的围长的影响。它不但适用于正则LDPC码的构造，也适用于非正则LDPC码的构造[7]。

在校验矩阵构造方面，基于PEG算法的构造方法能使环长最大化，进而有效降低误码平层，并且相应的校验矩阵H很稳定，不必像随机编码中，要通过计算机搜寻最佳的H[8]。……