Further results on LDPC decoding scheduling for faster convergence

Huang Chang Lee; Yen Ming Chen; Yeong Luh Ueng; Jen Yuan Hsu

doi:10.1109/ICICS.2015.7459839

Further results on LDPC decoding scheduling for faster convergence

Huang Chang Lee, Yen Ming Chen, Yeong Luh Ueng, Jen Yuan Hsu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This paper presents a listed maximum mutual information increase (LM2I2)-based algorithm, which is used to arrange low-density parity-check (LDPC) decoding schedules for faster convergence. The increments in the predicted mutual information for the messages to be updated is used to guide the arrangement of the fixed decoding schedule. Consequently, by looking ahead for several decoding stages, a high-order prediction can be realized. For each decoding stages, the searching branches can be trimmed to fit a predetermined size of list, and the efficiency in the selection of update candidates is thus increased. Comparing to previous algorithms, the proposed LM2I2-based algorithm can be used to arrange the decoding schedules converged in the same speed with lower complexity, or accelerate the convergence with the same computation cost.

Original language	English
Title of host publication	2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781467372183
DOIs	https://doi.org/10.1109/ICICS.2015.7459839
State	Published - 26 04 2016
Externally published	Yes
Event	10th International Conference on Information, Communications and Signal Processing, ICICS 2015 - Singapore, Singapore Duration: 02 12 2015 → 04 12 2015

Publication series

Name	2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015

Conference

Conference	10th International Conference on Information, Communications and Signal Processing, ICICS 2015
Country/Territory	Singapore
City	Singapore
Period	02/12/15 → 04/12/15

Bibliographical note

Publisher Copyright:
© 2015 IEEE.

Keywords

Belief propagation
error-control codes
low-density parity-check (LDPC) codes. list decoding
messages-passing schedule

Access to Document

10.1109/ICICS.2015.7459839

Cite this

Lee, H. C., Chen, Y. M., Ueng, Y. L., & Hsu, J. Y. (2016). Further results on LDPC decoding scheduling for faster convergence. In 2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015 Article 7459839 (2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICICS.2015.7459839

Lee, Huang Chang ; Chen, Yen Ming ; Ueng, Yeong Luh et al. / Further results on LDPC decoding scheduling for faster convergence. 2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015. Institute of Electrical and Electronics Engineers Inc., 2016. (2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015).

@inproceedings{ee8063db5cf2471aadb3dfd96af7e284,

title = "Further results on LDPC decoding scheduling for faster convergence",

abstract = "This paper presents a listed maximum mutual information increase (LM2I2)-based algorithm, which is used to arrange low-density parity-check (LDPC) decoding schedules for faster convergence. The increments in the predicted mutual information for the messages to be updated is used to guide the arrangement of the fixed decoding schedule. Consequently, by looking ahead for several decoding stages, a high-order prediction can be realized. For each decoding stages, the searching branches can be trimmed to fit a predetermined size of list, and the efficiency in the selection of update candidates is thus increased. Comparing to previous algorithms, the proposed LM2I2-based algorithm can be used to arrange the decoding schedules converged in the same speed with lower complexity, or accelerate the convergence with the same computation cost.",

keywords = "Belief propagation, error-control codes, low-density parity-check (LDPC) codes. list decoding, messages-passing schedule",

author = "Lee, {Huang Chang} and Chen, {Yen Ming} and Ueng, {Yeong Luh} and Hsu, {Jen Yuan}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 10th International Conference on Information, Communications and Signal Processing, ICICS 2015 ; Conference date: 02-12-2015 Through 04-12-2015",

year = "2016",

month = apr,

day = "26",

doi = "10.1109/ICICS.2015.7459839",

language = "英语",

series = "2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015",

address = "美国",

}

Lee, HC, Chen, YM, Ueng, YL & Hsu, JY 2016, Further results on LDPC decoding scheduling for faster convergence. in 2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015., 7459839, 2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015, Institute of Electrical and Electronics Engineers Inc., 10th International Conference on Information, Communications and Signal Processing, ICICS 2015, Singapore, Singapore, 02/12/15. https://doi.org/10.1109/ICICS.2015.7459839

Further results on LDPC decoding scheduling for faster convergence. / Lee, Huang Chang; Chen, Yen Ming; Ueng, Yeong Luh et al.
2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015. Institute of Electrical and Electronics Engineers Inc., 2016. 7459839 (2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Further results on LDPC decoding scheduling for faster convergence

AU - Lee, Huang Chang

AU - Chen, Yen Ming

AU - Ueng, Yeong Luh

AU - Hsu, Jen Yuan

PY - 2016/4/26

Y1 - 2016/4/26

N2 - This paper presents a listed maximum mutual information increase (LM2I2)-based algorithm, which is used to arrange low-density parity-check (LDPC) decoding schedules for faster convergence. The increments in the predicted mutual information for the messages to be updated is used to guide the arrangement of the fixed decoding schedule. Consequently, by looking ahead for several decoding stages, a high-order prediction can be realized. For each decoding stages, the searching branches can be trimmed to fit a predetermined size of list, and the efficiency in the selection of update candidates is thus increased. Comparing to previous algorithms, the proposed LM2I2-based algorithm can be used to arrange the decoding schedules converged in the same speed with lower complexity, or accelerate the convergence with the same computation cost.

AB - This paper presents a listed maximum mutual information increase (LM2I2)-based algorithm, which is used to arrange low-density parity-check (LDPC) decoding schedules for faster convergence. The increments in the predicted mutual information for the messages to be updated is used to guide the arrangement of the fixed decoding schedule. Consequently, by looking ahead for several decoding stages, a high-order prediction can be realized. For each decoding stages, the searching branches can be trimmed to fit a predetermined size of list, and the efficiency in the selection of update candidates is thus increased. Comparing to previous algorithms, the proposed LM2I2-based algorithm can be used to arrange the decoding schedules converged in the same speed with lower complexity, or accelerate the convergence with the same computation cost.

KW - Belief propagation

KW - error-control codes

KW - low-density parity-check (LDPC) codes. list decoding

KW - messages-passing schedule

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

U2 - 10.1109/ICICS.2015.7459839

DO - 10.1109/ICICS.2015.7459839

M3 - 会议稿件

AN - SCOPUS:84973662077

T3 - 2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015

BT - 2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th International Conference on Information, Communications and Signal Processing, ICICS 2015

Y2 - 2 December 2015 through 4 December 2015

ER -

Lee HC, Chen YM, Ueng YL, Hsu JY. Further results on LDPC decoding scheduling for faster convergence. In 2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015. Institute of Electrical and Electronics Engineers Inc. 2016. 7459839. (2015 10th International Conference on Information, Communications and Signal Processing, ICICS 2015). doi: 10.1109/ICICS.2015.7459839

Further results on LDPC decoding scheduling for faster convergence

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this