An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates

Gou Hosoya, Hideki Yagi, Manabu Kobayashi

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

Abstract

An iterative decoding algorithm of rate-compatible punctured low-density parity-check (RCP-LDPC) codes of high coding rates is developed. This algorithm performs a predetermined recovering process of punctured bits sums at the beginning of each iteration of the standard belief-propagation (BP) decoding algorithm. By propagating messages of two punctured bits sum, this algorithm can recover much more punctured bits than the standard BP decoding algorithm. It is shown that the proposed algorithm is applicable for RCP-LDPC codes of higher coding rates with little increase of decoding complexity.

Original languageEnglish
Title of host publicationISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications
Pages394-399
Number of pages6
DOIs
Publication statusPublished - 2010 Dec 1
Event2010 20th International Symposium on Information Theory and Its Applications, ISITA 2010 and the 2010 20th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA 2010 - Taichung, Taiwan, Province of China
Duration: 2010 Oct 172010 Oct 20

Publication series

NameISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications

Conference

Conference2010 20th International Symposium on Information Theory and Its Applications, ISITA 2010 and the 2010 20th International Symposium on Spread Spectrum Techniques and Applications, ISSSTA 2010
CountryTaiwan, Province of China
CityTaichung
Period10/10/1710/10/20

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Information Systems

Fingerprint Dive into the research topics of 'An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates'. Together they form a unique fingerprint.

  • Cite this

    Hosoya, G., Yagi, H., & Kobayashi, M. (2010). An iterative decoding algorithm for rate-compatible punctured low-density parity-check codes of high coding rates. In ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications (pp. 394-399). [5649247] (ISITA/ISSSTA 2010 - 2010 International Symposium on Information Theory and Its Applications). https://doi.org/10.1109/ISITA.2010.5649247