The error-correcting capabilities of low-complexity decoded H-LDPC code as irregular LDPC code

Pavel Rybin

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper deals with the Low-Density Parity-Check codes with the constituent Hamming codes (H-LDPC codes) and two different iterative hard-decision low-complexity decoding algorithms. Both algorithms are based on the same main idea: the decreasing of the syndrome weight on each step of the decoding algorithm. The first decoding algorithm uses the properties of the constituent Hamming code. The best known lower-bound on the guaranteed corrected errors fraction for the H-LDPC codes under the first decoding algorithm was obtained in 2011. The second decoding algorithm considers H-LDPC as the irregular LDPC code and uses the well-known majority decoding algorithm. The lower-bound on the guaranteed corrected errors fraction for H-LDPC code under the second decoding algorithm is introduced for the first time in this paper. Numerical results for the lower-bound, obtained in this paper for H-LDPC code under the second decoding algorithm, significantly exceed the numerical results for the best known lower-bounds, obtained previously for H-LDPC code under the first decoding algorithm.

Original languageEnglish
Title of host publicationProceedings - 2014 14th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages83-88
Number of pages6
ISBN (Electronic)9781479949007
DOIs
Publication statusPublished - 20 Jan 2015
Externally publishedYes
Event2014 14th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2014 - Saint-Petersburg, Russian Federation
Duration: 1 Jun 20145 Jun 2014

Publication series

NameProceedings - 2014 14th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2014

Conference

Conference2014 14th International Symposium on Problems of Redundancy in Information and Control Systems, REDUNDANCY 2014
Country/TerritoryRussian Federation
CitySaint-Petersburg
Period1/06/145/06/14

Fingerprint

Dive into the research topics of 'The error-correcting capabilities of low-complexity decoded H-LDPC code as irregular LDPC code'. Together they form a unique fingerprint.

Cite this