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 条
  • [21] Lower Error Floor of LDPC Codes Based on Trapping Sets Elimination
    Dong, Le
    Zhao, Ziyu
    Lei, Jing
    Li, Er-bao
    2014 SIXTH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2014,
  • [22] Edge-Coloring Technique to Analyze Elementary Trapping Sets of Spatially-Coupled LDPC Convolutional Codes
    Sadeghi, Mohammad-Reza
    Amirzade, Farzane
    IEEE COMMUNICATIONS LETTERS, 2020, 24 (04) : 711 - 715
  • [23] Hardness Results on Finding Leafless Elementary Trapping Sets and Elementary Absorbing Sets of LDPC Codes
    Dehghan, Ali
    Banihashemi, Amir H.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (07) : 4307 - 4315
  • [24] Avoiding Trapping Sets in SC-LDPC Codes under Windowed Decoding
    Beemer, Allison
    Kelley, Christine A.
    PROCEEDINGS OF 2016 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA 2016), 2016, : 206 - 210
  • [25] Breaking the Trapping Sets in LDPC Codes: Check Node Removal and Collaborative Decoding
    Kang, Soonyoung
    Moon, Jaekyun
    Ha, Jeongseok
    Shin, Jinwoo
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2016, 64 (01) : 15 - 26
  • [26] Structured LDPC Codes from Permutation Matrices Free of Small Trapping Sets
    Dung Viet Nguyen
    Vasic, Bane
    Marcellin, Michael
    Chilappagari, Shashi Kiran
    2010 IEEE INFORMATION THEORY WORKSHOP (ITW), 2010,
  • [27] Improving Performance of the Min Sum Algorithm for LDPC Codes
    Kadi, Abdelilah
    Najah, Said
    Mrabti, Mostafa
    Belfkih, Samir
    PROCEEDINGS OF THE MEDITERRANEAN CONFERENCE ON INFORMATION & COMMUNICATION TECHNOLOGIES 2015, VOL 1, 2016, 380 : 381 - 388
  • [28] Combinatorial Optimization for Improving QC LDPC Codes Performance
    Bocharova, Irina E.
    Kudryashov, Boris D.
    Johannesson, Rolf
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2651 - +
  • [29] Performance evaluation of LDPC codes in the presence of colored noise
    Tehrani, SS
    Cockburn, BF
    Bates, S
    2005 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING (PACRIM), 2005, : 81 - 84
  • [30] Characterization and Efficient Search of Non-Elementary Trapping Sets of LDPC Codes with Applications to Stopping Sets
    Hashemi, Yoones
    Banihashemi, Amir H.
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1635 - 1639