TY - JOUR
T1 - Adaptive decoding algorithms for low-density parity-check codes over the binary erasure channel
AU - Hosoya, Gou
AU - Yagi, Hideki
AU - Kobayashi, Manabu
AU - Hirasawa, Shigeichi
PY - 2009/10
Y1 - 2009/10
N2 - 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.
AB - 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.
KW - Belief-propagation decoding
KW - Binary erasure channel
KW - Low-density parity-check code
KW - Stopping set
UR - http://www.scopus.com/inward/record.url?scp=78651340321&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78651340321&partnerID=8YFLogxK
U2 - 10.1587/transfun.E92.A.2418
DO - 10.1587/transfun.E92.A.2418
M3 - Article
AN - SCOPUS:78651340321
SN - 0916-8508
VL - E92-A
SP - 2418
EP - 2430
JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
IS - 10
ER -