Check-hybrid GLDPC codes: Systematic elimination of trapping sets and guaranteed error correction capability
Name:
Check-hybrid GLDPC Codes Syste ...
Size:
1.322Mb
Format:
PDF
Description:
Final Accepted Manuscript
Affiliation
Univ Arizona, Dept Elect & Comp EngnIssue Date
2016-10-12Keywords
check-hybrid GLDPC codescritical set
Error-correction capability
Gallager B decoding algorithm
low-density parity-check (LDPC) codes;
parallel bit flipping (PBF) algorithm
splitting number
trapping sets
Metadata
Show full item recordPublisher
WILEY-BLACKWELLCitation
Ravanmehr, V., Khatami, M., Declercq, D., & Vasic, B. (2016). Check-hybrid GLDPC codes: Systematic elimination of trapping sets and guaranteed error correction capability. Transactions On Emerging Telecommunications Technologies, 27(12), 1679-1692. doi: 10.1002/ett.3122Rights
Copyright © 2016 John Wiley & Sons, Ltd.Collection Information
This item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at repository@u.library.arizona.edu.Abstract
In this paper, we propose a new approach to construct a class of check-hybrid generalized low-density parity-check (CH-GLDPC) codes, which are free of small trapping sets. The approach is based on converting some selected check nodes involving a trapping set into super checks corresponding to a 2-error-correcting component code. Specifically, we follow 2 main purposes to construct the check-hybrid codes; first, on the basis of the knowledge of trapping sets of an LDPC code, single parity checks are replaced by super checks to disable the trapping sets. We show that by converting specified single check nodes, denoted as critical checks, to super checks in a trapping set, the parallel bit flipping decoder corrects the errors on a trapping set. The second purpose is to minimize the rate loss through finding the minimum number of such critical checks. We also present an algorithm to find critical checks in a trapping set of a column-weight 3 LDPC code of girth 8 and then provide upper bounds on the minimum number of such critical checks such that the decoder corrects all error patterns on elementary trapping sets. Guaranteed error correction capability of the CH-GLDPC codes is also studied. We show that a CH-GLDPC code in which each variable node is connected to 2 super checks corresponding to a 2-error-correcting component code corrects up to 5 errors. The results are also extended to column-weight 4 LDPC codes of girth 6. Finally, we investigate eliminating of trapping sets of a column-weight 3 LDPC code of girth 8 using the Gallager B decoding algorithm.Note
12 month embargo; published online: 12 October 2016ISSN
2161-3915DOI
10.1002/ett.3122Version
Final accepted manuscriptae974a485f413a2113503eed53cd6c53
10.1002/ett.3122