• 低密度奇偶校验码中陷阱集的特性与研究进展

    The characteristics and research progress on trapping sets in low-density parity-check codes

    • 低密度奇偶校验(Low-Density Parity-Check, LDPC)码由于其理论性能逼近香农限的优点成为了目前流行的向前纠错方案。然而,对于大部分迭代解码算法,LDPC码在高信噪比的区域内会出现错误平层(Error Floor)现象。对于加性高斯白噪声(Additive White Gaussian Noise, AWGN)信道而言,LDPC码的错误平层主要源于其对应Tanner图中会导致译码失败的特殊拓扑结构,这种特殊的结构被称为陷阱集(Trapping Set)。陷阱集的存在使得当陷阱集中包含的节点发生数据错误时,译码器很难检测出错误的发生,大大增加了译码的失败概率。这一缺点限制了LDPC码在要求低目标错误率应用中的使用。因此,对陷阱集进行深入的了解和研究,对于改善错误平层现象,提高LDPC码的纠错性能和应用范围有着很大的意义。综述了近年来与LDPC码中与陷阱集有关的研究,对相关的陷阱集的基本定义、影响方式、检索方法以及消除手段等进行了系统的介绍,最后对目前改善陷阱集和错误平层研究中尚未解决的问题、面临的挑战和未来的发展前景进行了进一步展望。

       

      Abstract: Low-Density Parity-Check (LDPC) codes have become a popular forward error correction scheme owing to their theoretical performance approaching the Shannon Limit. However, LDPC codes exhibit an error floor in the region of high signal-to-noise ratio for most iterative decoding algorithms. As for Additive White Gaussian Noise (AWGN) channels, the error floor of LDPC codes is primarily caused by special topologies in the corresponding Tanner graph, which lead to decoding failure known as trapping sets. The existence of the trapping sets makes it difficult for the decoder to detect the errors when the nodes in these sets have data errors, which significantly increases the probability of decoding failure. This characteristic limits the use of LDPC codes in applications that require low target error rates. Therefore, research and insights to the trapping sets are of great significance for addressing the error floor problem. In this paper, recent research on trapping sets in LDPC codes is reviewed, and the basic definition, effect mechanism, searching methods, and elimination methods are systematically introduced. Finally, some unsolved problems, challenges and future development prospects on trapping sets and error floor are further discussed.

       

    /

    返回文章
    返回