Optimal puncturing of block-type LDPC codes and their fast convergence decoding

Song Nam Hong, Hyeong Gun Joo, Dong Joon Shin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

In this paper, we study and propose a puncturing algorithm of block-type low-density parity-check (B-LDPC) codes. This optimal puncturing algorithm is derived from the fact that puncturing of parity bits is equivalent to merging the check nodes. Furthermore, we propose a new decoding algorithm suitable for the punctured B-LDPC codes. This decoding algorithm needs not only smaller number of operations at each iteration, but also shows faster decoding convergence speed than the conventional erasure decoding algorithm. If the optimally punctured B-LDPC code is decoded by the new decoding algorithm, it results in the same performance as the unpunctured B-LDPC code of the same code rate.

Original languageEnglish
Title of host publicationProceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Pages826-830
Number of pages5
DOIs
StatePublished - 2006 Dec 1
Event2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States
Duration: 2006 Jul 92006 Jul 14

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Other

Other2006 IEEE International Symposium on Information Theory, ISIT 2006
CountryUnited States
CitySeattle, WA
Period06/07/906/07/14

Fingerprint Dive into the research topics of 'Optimal puncturing of block-type LDPC codes and their fast convergence decoding'. Together they form a unique fingerprint.

  • Cite this

    Hong, S. N., Joo, H. G., & Shin, D. J. (2006). Optimal puncturing of block-type LDPC codes and their fast convergence decoding. In Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006 (pp. 826-830). [4036079] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2006.261729