Variable-to-check residual belief propagation for informed dynamic scheduling of LDPC codes

Jung Hyun Kim, Mi Young Nam, Hong Yeop Song, Ki Moon Lee

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

6 Citations (Scopus)

Abstract

We propose Variable-to-Check Residual Belief Propagation (VCRBP) for LDPC decoding for faster convergence, better error correcting performance and lower complexity. It is similar to Residual Belief Propagation (RBP) that was recently applied to LDPC decoding by Vila Casado et al. because it is also a dynamic scheduling belief propagation using residuals, but it is different because its residuals are computed from variable-tocheck message. Simulation shows that it out-performs with only maximum 8 iterations by about 0.3 dB compared with RBP at an FER of 10-4. Also, we propose node-wise VCRBP (N-VCRBP) for reducing complexity of VCRBP. N-VCRBP also exhibits the performance very close to VCRBP but with significantly lower decoding complexity.

Original languageEnglish
Title of host publication2008 International Symposium on Information Theory and its Applications, ISITA2008
DOIs
Publication statusPublished - 2008 Dec 1
Event2008 International Symposium on Information Theory and its Applications, ISITA2008 - Auckland, New Zealand
Duration: 2008 Dec 72008 Dec 10

Publication series

Name2008 International Symposium on Information Theory and its Applications, ISITA2008

Other

Other2008 International Symposium on Information Theory and its Applications, ISITA2008
CountryNew Zealand
CityAuckland
Period08/12/708/12/10

Fingerprint

Decoding
Scheduling

All Science Journal Classification (ASJC) codes

  • Computer Science(all)

Cite this

Kim, J. H., Nam, M. Y., Song, H. Y., & Lee, K. M. (2008). Variable-to-check residual belief propagation for informed dynamic scheduling of LDPC codes. In 2008 International Symposium on Information Theory and its Applications, ISITA2008 [4895535] (2008 International Symposium on Information Theory and its Applications, ISITA2008). https://doi.org/10.1109/ISITA.2008.4895535
Kim, Jung Hyun ; Nam, Mi Young ; Song, Hong Yeop ; Lee, Ki Moon. / Variable-to-check residual belief propagation for informed dynamic scheduling of LDPC codes. 2008 International Symposium on Information Theory and its Applications, ISITA2008. 2008. (2008 International Symposium on Information Theory and its Applications, ISITA2008).
@inproceedings{d995fd4b9a504db2bba1c00389c63775,
title = "Variable-to-check residual belief propagation for informed dynamic scheduling of LDPC codes",
abstract = "We propose Variable-to-Check Residual Belief Propagation (VCRBP) for LDPC decoding for faster convergence, better error correcting performance and lower complexity. It is similar to Residual Belief Propagation (RBP) that was recently applied to LDPC decoding by Vila Casado et al. because it is also a dynamic scheduling belief propagation using residuals, but it is different because its residuals are computed from variable-tocheck message. Simulation shows that it out-performs with only maximum 8 iterations by about 0.3 dB compared with RBP at an FER of 10-4. Also, we propose node-wise VCRBP (N-VCRBP) for reducing complexity of VCRBP. N-VCRBP also exhibits the performance very close to VCRBP but with significantly lower decoding complexity.",
author = "Kim, {Jung Hyun} and Nam, {Mi Young} and Song, {Hong Yeop} and Lee, {Ki Moon}",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/ISITA.2008.4895535",
language = "English",
isbn = "9781424420698",
series = "2008 International Symposium on Information Theory and its Applications, ISITA2008",
booktitle = "2008 International Symposium on Information Theory and its Applications, ISITA2008",

}

Kim, JH, Nam, MY, Song, HY & Lee, KM 2008, Variable-to-check residual belief propagation for informed dynamic scheduling of LDPC codes. in 2008 International Symposium on Information Theory and its Applications, ISITA2008., 4895535, 2008 International Symposium on Information Theory and its Applications, ISITA2008, 2008 International Symposium on Information Theory and its Applications, ISITA2008, Auckland, New Zealand, 08/12/7. https://doi.org/10.1109/ISITA.2008.4895535

Variable-to-check residual belief propagation for informed dynamic scheduling of LDPC codes. / Kim, Jung Hyun; Nam, Mi Young; Song, Hong Yeop; Lee, Ki Moon.

2008 International Symposium on Information Theory and its Applications, ISITA2008. 2008. 4895535 (2008 International Symposium on Information Theory and its Applications, ISITA2008).

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

TY - GEN

T1 - Variable-to-check residual belief propagation for informed dynamic scheduling of LDPC codes

AU - Kim, Jung Hyun

AU - Nam, Mi Young

AU - Song, Hong Yeop

AU - Lee, Ki Moon

PY - 2008/12/1

Y1 - 2008/12/1

N2 - We propose Variable-to-Check Residual Belief Propagation (VCRBP) for LDPC decoding for faster convergence, better error correcting performance and lower complexity. It is similar to Residual Belief Propagation (RBP) that was recently applied to LDPC decoding by Vila Casado et al. because it is also a dynamic scheduling belief propagation using residuals, but it is different because its residuals are computed from variable-tocheck message. Simulation shows that it out-performs with only maximum 8 iterations by about 0.3 dB compared with RBP at an FER of 10-4. Also, we propose node-wise VCRBP (N-VCRBP) for reducing complexity of VCRBP. N-VCRBP also exhibits the performance very close to VCRBP but with significantly lower decoding complexity.

AB - We propose Variable-to-Check Residual Belief Propagation (VCRBP) for LDPC decoding for faster convergence, better error correcting performance and lower complexity. It is similar to Residual Belief Propagation (RBP) that was recently applied to LDPC decoding by Vila Casado et al. because it is also a dynamic scheduling belief propagation using residuals, but it is different because its residuals are computed from variable-tocheck message. Simulation shows that it out-performs with only maximum 8 iterations by about 0.3 dB compared with RBP at an FER of 10-4. Also, we propose node-wise VCRBP (N-VCRBP) for reducing complexity of VCRBP. N-VCRBP also exhibits the performance very close to VCRBP but with significantly lower decoding complexity.

UR - http://www.scopus.com/inward/record.url?scp=77951111390&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77951111390&partnerID=8YFLogxK

U2 - 10.1109/ISITA.2008.4895535

DO - 10.1109/ISITA.2008.4895535

M3 - Conference contribution

AN - SCOPUS:77951111390

SN - 9781424420698

T3 - 2008 International Symposium on Information Theory and its Applications, ISITA2008

BT - 2008 International Symposium on Information Theory and its Applications, ISITA2008

ER -

Kim JH, Nam MY, Song HY, Lee KM. Variable-to-check residual belief propagation for informed dynamic scheduling of LDPC codes. In 2008 International Symposium on Information Theory and its Applications, ISITA2008. 2008. 4895535. (2008 International Symposium on Information Theory and its Applications, ISITA2008). https://doi.org/10.1109/ISITA.2008.4895535