Adaptive decoding algorithms for low-density parity-check codes over the binary erasure channel

Gou Hosoya, Hideki Yagi, Manabu Kobayashi, Shigeichi Hirasawa

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Two decoding procedures combined with a belief-propagation (BP) decoding algorithm for low-density parity-check codes over the binary erasure channel are presented. These algorithms continue a decoding procedure after the BP decoding algorithm terminates. We derive a condition that our decoding algorithms can correct an erased bit which is uncorrectable by the BP decoding algorithm. We show by simulation results that the performance of our decoding algorithms is enhanced compared with that of the BP decoding algorithm with little increase of the decoding complexity.

Original languageEnglish
Pages (from-to)2418-2430
Number of pages13
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE92-A
Issue number10
DOIs
Publication statusPublished - 2009 Oct

Keywords

  • Belief-propagation decoding
  • Binary erasure channel
  • Low-density parity-check code
  • Stopping set

ASJC Scopus subject areas

  • Signal Processing
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Adaptive decoding algorithms for low-density parity-check codes over the binary erasure channel'. Together they form a unique fingerprint.

  • Cite this