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

<p>Abstract</p> <p>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...

Full description

Bibliographic Details
Main Authors: Adnan Landolsi Mohamed, Alghonaim Esa, El-Maleh Aiman
Format: Article
Language:English
Published: SpringerOpen 2008-01-01
Series:EURASIP Journal on Wireless Communications and Networking
Online Access:http://jwcn.eurasipjournals.com/content/2008/362897
_version_ 1819157156681744384
author Adnan Landolsi Mohamed
Alghonaim Esa
El-Maleh Aiman
author_facet Adnan Landolsi Mohamed
Alghonaim Esa
El-Maleh Aiman
author_sort Adnan Landolsi Mohamed
collection DOAJ
description <p>Abstract</p> <p>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 <it>trapping sets neutralization</it> 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.</p>
first_indexed 2024-12-22T16:04:17Z
format Article
id doaj.art-d2eb9c8975e141c39904d9d005f82718
institution Directory Open Access Journal
issn 1687-1472
1687-1499
language English
last_indexed 2024-12-22T16:04:17Z
publishDate 2008-01-01
publisher SpringerOpen
record_format Article
series EURASIP Journal on Wireless Communications and Networking
spelling doaj.art-d2eb9c8975e141c39904d9d005f827182022-12-21T18:20:38ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14721687-14992008-01-0120081362897New Technique for Improving Performance of LDPC Codes in the Presence of Trapping SetsAdnan Landolsi MohamedAlghonaim EsaEl-Maleh Aiman<p>Abstract</p> <p>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 <it>trapping sets neutralization</it> 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.</p>http://jwcn.eurasipjournals.com/content/2008/362897
spellingShingle Adnan Landolsi Mohamed
Alghonaim Esa
El-Maleh Aiman
New Technique for Improving Performance of LDPC Codes in the Presence of Trapping Sets
EURASIP Journal on Wireless Communications and Networking
title New Technique for Improving Performance of LDPC Codes in the Presence of Trapping Sets
title_full New Technique for Improving Performance of LDPC Codes in the Presence of Trapping Sets
title_fullStr New Technique for Improving Performance of LDPC Codes in the Presence of Trapping Sets
title_full_unstemmed New Technique for Improving Performance of LDPC Codes in the Presence of Trapping Sets
title_short New Technique for Improving Performance of LDPC Codes in the Presence of Trapping Sets
title_sort new technique for improving performance of ldpc codes in the presence of trapping sets
url http://jwcn.eurasipjournals.com/content/2008/362897
work_keys_str_mv AT adnanlandolsimohamed newtechniqueforimprovingperformanceofldpccodesinthepresenceoftrappingsets
AT alghonaimesa newtechniqueforimprovingperformanceofldpccodesinthepresenceoftrappingsets
AT elmalehaiman newtechniqueforimprovingperformanceofldpccodesinthepresenceoftrappingsets