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 条
  • [1] New technique for improving performance of LDPC codes in the presence of trapping sets
    Alghonaim, Esa
    El-Maleh, Aiman
    Landolsi, Mohamed Adnan
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2008, 2008 (1)
  • [2] A Technique for the Identification of Trapping Sets in LDPC Codes
    Vasilopoulos, Christos
    Paliouras, Vassilis
    2014 21ST IEEE INTERNATIONAL CONFERENCE ON ELECTRONICS, CIRCUITS AND SYSTEMS (ICECS), 2014, : 838 - 841
  • [3] An Improved Technique to Find the Trapping Sets of the Irregular LDPC Codes
    Deka, Kuntal
    Rajesh, A.
    Bora, P. K.
    2013 NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2013,
  • [4] Trapping Sets of Structured LDPC Codes
    Huang, Qin
    Diao, Qiuju
    Lin, Shu
    Abdel-Ghaffar, Khaled
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 1086 - 1090
  • [5] From Cages to Trapping Sets: A New Technique to Derive Tight Upper Bounds on the Minimum Size of Trapping Sets and Minimum Distance of LDPC Codes
    Dehghan, Ali
    Banihashemi, Amir H.
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1640 - 1644
  • [6] Comparison of the Detrimental Effects of Trapping Sets in LDPC Codes
    Deka, Kuntal
    Rajesh, A.
    Bora, P. K.
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [7] On the hardness of approximating stopping and trapping sets in LDPC codes
    McGregor, Andrew
    Milenkovic, Olgica
    2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 248 - +
  • [8] On Trapping Sets and Guaranteed Error Correction Capability of LDPC Codes and GLDPC Codes
    Chilappagari, Shashi Kiran
    Nguyen, Dung Viet
    Vasic, Bane
    Marcellin, Michael W.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) : 1600 - 1611
  • [9] Efficient Algorithm for Finding Dominant Trapping Sets of LDPC Codes
    Karimi, Mehdi
    Banihashemi, Amir H.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (11) : 6942 - 6958
  • [10] On the Construction of Structured LDPC Codes Free of Small Trapping Sets
    Dung Viet Nguyen
    Chilappagari, Shashi Kiran
    Marcellin, Michael W.
    Vasic, Bane
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) : 2280 - 2302