Stopping Criterion for LDPC Decoder based on PEXIT Chart Analysis

Taehyun Kim; Joo Sung Park; Jun Heo

doi:10.1109/WCNC45663.2020.9120774

Stopping Criterion for LDPC Decoder based on PEXIT Chart Analysis

Taehyun Kim, Joo Sung Park, Jun Heo

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

3 Citations (Scopus)

Abstract

In this paper, an early stopping scheme is proposed for low-density parity-check (LDPC) decoders. The proposed scheme predicts that the LDPC decoder will not be able to correct errors and then stops the iterative decoding process before reaching the maximum number of iterations. When the number of parity checks unsatisfied at both the l-th and the (l-T)-th decoding iterations is larger than a threshold, the decoder with the proposed scheme predicts that the decoding of the codeword is failed at the last iteration. Protograph-based extrinsic information transfer (PEXIT) chart analysis is used to determine the threshold. Simulation results show that the LDPC decoder can correct errors with the lower average number of iterations by using both the conventional syndrome test and proposed scheme.

Original language	English
Title of host publication	2020 IEEE Wireless Communications and Networking Conference, WCNC 2020 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728131061
DOIs	https://doi.org/10.1109/WCNC45663.2020.9120774
Publication status	Published - 2020 May
Externally published	Yes
Event	2020 IEEE Wireless Communications and Networking Conference, WCNC 2020 - Seoul, Korea, Republic of Duration: 2020 May 25 → 2020 May 28

Publication series

Name	IEEE Wireless Communications and Networking Conference, WCNC
Volume	2020-May
ISSN (Print)	1525-3511

Conference

Conference	2020 IEEE Wireless Communications and Networking Conference, WCNC 2020
Country/Territory	Korea, Republic of
City	Seoul
Period	20/5/25 → 20/5/28

Bibliographical note

Publisher Copyright:
© 2020 IEEE.

ASJC Scopus subject areas

General Engineering

Access to Document

10.1109/WCNC45663.2020.9120774

Cite this

Kim, T., Park, J. S., & Heo, J. (2020). Stopping Criterion for LDPC Decoder based on PEXIT Chart Analysis. In 2020 IEEE Wireless Communications and Networking Conference, WCNC 2020 - Proceedings Article 9120774 (IEEE Wireless Communications and Networking Conference, WCNC; Vol. 2020-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/WCNC45663.2020.9120774

Stopping Criterion for LDPC Decoder based on PEXIT Chart Analysis. / Kim, Taehyun; Park, Joo Sung; Heo, Jun.
2020 IEEE Wireless Communications and Networking Conference, WCNC 2020 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2020. 9120774 (IEEE Wireless Communications and Networking Conference, WCNC; Vol. 2020-May).

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

Kim, T, Park, JS & Heo, J 2020, Stopping Criterion for LDPC Decoder based on PEXIT Chart Analysis. in 2020 IEEE Wireless Communications and Networking Conference, WCNC 2020 - Proceedings., 9120774, IEEE Wireless Communications and Networking Conference, WCNC, vol. 2020-May, Institute of Electrical and Electronics Engineers Inc., 2020 IEEE Wireless Communications and Networking Conference, WCNC 2020, Seoul, Korea, Republic of, 20/5/25. https://doi.org/10.1109/WCNC45663.2020.9120774

@inproceedings{1f5eafa446c24f2fa2de95c4717e99fc,

title = "Stopping Criterion for LDPC Decoder based on PEXIT Chart Analysis",

abstract = "In this paper, an early stopping scheme is proposed for low-density parity-check (LDPC) decoders. The proposed scheme predicts that the LDPC decoder will not be able to correct errors and then stops the iterative decoding process before reaching the maximum number of iterations. When the number of parity checks unsatisfied at both the l-th and the (l-T)-th decoding iterations is larger than a threshold, the decoder with the proposed scheme predicts that the decoding of the codeword is failed at the last iteration. Protograph-based extrinsic information transfer (PEXIT) chart analysis is used to determine the threshold. Simulation results show that the LDPC decoder can correct errors with the lower average number of iterations by using both the conventional syndrome test and proposed scheme.",

author = "Taehyun Kim and Park, \{Joo Sung\} and Jun Heo",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 2020 IEEE Wireless Communications and Networking Conference, WCNC 2020 ; Conference date: 25-05-2020 Through 28-05-2020",

year = "2020",

month = may,

doi = "10.1109/WCNC45663.2020.9120774",

language = "English",

series = "IEEE Wireless Communications and Networking Conference, WCNC",

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

booktitle = "2020 IEEE Wireless Communications and Networking Conference, WCNC 2020 - Proceedings",

}

TY - GEN

T1 - Stopping Criterion for LDPC Decoder based on PEXIT Chart Analysis

AU - Kim, Taehyun

AU - Park, Joo Sung

AU - Heo, Jun

PY - 2020/5

Y1 - 2020/5

N2 - In this paper, an early stopping scheme is proposed for low-density parity-check (LDPC) decoders. The proposed scheme predicts that the LDPC decoder will not be able to correct errors and then stops the iterative decoding process before reaching the maximum number of iterations. When the number of parity checks unsatisfied at both the l-th and the (l-T)-th decoding iterations is larger than a threshold, the decoder with the proposed scheme predicts that the decoding of the codeword is failed at the last iteration. Protograph-based extrinsic information transfer (PEXIT) chart analysis is used to determine the threshold. Simulation results show that the LDPC decoder can correct errors with the lower average number of iterations by using both the conventional syndrome test and proposed scheme.

AB - In this paper, an early stopping scheme is proposed for low-density parity-check (LDPC) decoders. The proposed scheme predicts that the LDPC decoder will not be able to correct errors and then stops the iterative decoding process before reaching the maximum number of iterations. When the number of parity checks unsatisfied at both the l-th and the (l-T)-th decoding iterations is larger than a threshold, the decoder with the proposed scheme predicts that the decoding of the codeword is failed at the last iteration. Protograph-based extrinsic information transfer (PEXIT) chart analysis is used to determine the threshold. Simulation results show that the LDPC decoder can correct errors with the lower average number of iterations by using both the conventional syndrome test and proposed scheme.

UR - https://www.scopus.com/pages/publications/85087281500

U2 - 10.1109/WCNC45663.2020.9120774

DO - 10.1109/WCNC45663.2020.9120774

M3 - Conference contribution

AN - SCOPUS:85087281500

T3 - IEEE Wireless Communications and Networking Conference, WCNC

BT - 2020 IEEE Wireless Communications and Networking Conference, WCNC 2020 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2020 IEEE Wireless Communications and Networking Conference, WCNC 2020

Y2 - 25 May 2020 through 28 May 2020

ER -

Stopping Criterion for LDPC Decoder based on PEXIT Chart Analysis

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this