New Technique for Improving Performance of LDPC Codes in the Presence of Trapping Sets

被引:0
|
作者
Esa Alghonaim
Aiman El-Maleh
Mohamed Adnan Landolsi
机构
[1] King Fahd University of Petroleum & Minerals,Computer Engineering Department
[2] King Fahd University of Petroleum & Minerals,Electrical Engineering Department
关键词
Information System; Improve Performance; Bipartite Graph; System Application; Primary Factor;
D O I
暂无
中图分类号
学科分类号
摘要
Trapping sets are considered the primary factor for degrading the performance of low-density parity-check (LDPC) codes in the error-floor region. The effect of trapping sets on the performance of an LDPC code becomes worse as the code size decreases. One approach to tackle this problem is to minimize trapping sets during LDPC code design. However, while trapping sets can be reduced, their complete elimination is infeasible due to the presence of cycles in the underlying LDPC code bipartite graph. In this work, we introduce a new technique based on trapping sets neutralization to minimize the negative effect of trapping sets under belief propagation (BP) decoding. Simulation results for random, progressive edge growth (PEG) and MacKay LDPC codes demonstrate the effectiveness of the proposed technique. The hardware cost of the proposed technique is also shown to be minimal.
引用
收藏
相关论文
共 50 条
  • [31] Characterization and Efficient Search of Non-Elementary Trapping Sets of LDPC Codes With Applications to Stopping Sets
    Hashemi, Yoones
    Banihashemi, Amir H.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 1017 - 1033
  • [32] Characterization and Efficient Exhaustive Search Algorithm for Elementary Trapping Sets of Irregular LDPC Codes
    Hashemi, Yoones
    Banihashemi, Amir H.
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1192 - 1196
  • [33] Designing LDPC codes without small trapping sets by using tanner graph covers
    Ivkovic, Milos
    Chilappagari, Shashi Kiran
    Vasic, Bane
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2266 - +
  • [34] Construction of Time Invariant Spatially Coupled LDPC Codes Free of Small Trapping Sets
    Naseri, Sima
    Banihashemi, Amir H.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (06) : 3485 - 3501
  • [35] A New Approach to Enumerating the Smallest Stopping Sets in LDPC Codes
    Li, Huanlin
    Huang, Weizheng
    Dill, Jeffrey C.
    IMCIC 2010: INTERNATIONAL MULTI-CONFERENCE ON COMPLEXITY, INFORMATICS AND CYBERNETICS, VOL II, 2010, : 37 - 41
  • [36] Trapping Sets in Stochastic LDPC Decoders
    Huang, Kuo-Lun
    Gaudet, Vincent C.
    Salehi, Masoud
    2015 49TH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, 2015, : 1601 - 1605
  • [37] New Characterization and Efficient Exhaustive Search Algorithm for Leafless Elementary Trapping Sets of Variable-Regular LDPC Codes
    Hashemi, Yoones
    Banihashemi, Amir H.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (12) : 6713 - 6736
  • [38] Performance of LDPC codes with a new modulation strategy
    Zhang, YL
    Yuan, DF
    Li, CC
    2005 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING PROCEEDINGS, VOLS 1 AND 2, 2005, : 445 - 448
  • [39] An Efficient Exhaustive Search Algorithm for Elementary Trapping Sets of Variable-Regular LDPC Codes
    Hashemi, Yoones
    Banihashemi, Amir H.
    2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016,
  • [40] Construction of Girth-8 QC-LDPC Codes Free of Small Trapping Sets
    Naseri, Sima
    Banihashemi, Amir H.
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (11) : 1904 - 1908