Improved Belief Propagation Decoders for Polar Codes

Cheng Yu Kao; Chung Hsuan Wang; Chi Chao Chao

doi:10.1109/ISIT54713.2023.10206644

Improved Belief Propagation Decoders for Polar Codes

Cheng Yu Kao^*, Chung Hsuan Wang, Chi Chao Chao^*

^*Corresponding author for this work

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

1 Scopus citations

Abstract

Belief propagation (BP) decoding of polar codes, which can be executed in parallel, is suitable for low-latency applications. In this paper, we first give a sparse parity-check matrix representation for polar codes, based on which several strategies for performance improvement are proposed. We then devise a scheme of which the performance can approach the maximum-likelihood lower bound and that of successive cancellation list (SCL) decoding. For cyclic redundancy check (CRC)-concatenated polar codes, a parity-check matrix representation is also presented so that joint decoding between the CRC code and polar code is possible. An improved CRC-aided BP decoder is hence proposed with performance close to that of the state-of-the-art CRC-aided SCL decoder.

Original language	English
Title of host publication	2023 IEEE International Symposium on Information Theory, ISIT 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1705-1710
Number of pages	6
ISBN (Electronic)	9781665475549
DOIs	https://doi.org/10.1109/ISIT54713.2023.10206644
State	Published - 2023
Event	2023 IEEE International Symposium on Information Theory, ISIT 2023 - Taipei, Taiwan Duration: 25 Jun 2023 → 30 Jun 2023

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
Volume	2023-June
ISSN (Print)	2157-8095

Conference

Conference	2023 IEEE International Symposium on Information Theory, ISIT 2023
Country/Territory	Taiwan
City	Taipei
Period	25/06/23 → 30/06/23

Access to Document

10.1109/ISIT54713.2023.10206644

Cite this

Kao, C. Y., Wang, C. H., & Chao, C. C. (2023). Improved Belief Propagation Decoders for Polar Codes. In 2023 IEEE International Symposium on Information Theory, ISIT 2023 (pp. 1705-1710). (IEEE International Symposium on Information Theory - Proceedings; Vol. 2023-June). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT54713.2023.10206644

@inproceedings{52efa733d0274598aad5ec790d25f334,

title = "Improved Belief Propagation Decoders for Polar Codes",

abstract = "Belief propagation (BP) decoding of polar codes, which can be executed in parallel, is suitable for low-latency applications. In this paper, we first give a sparse parity-check matrix representation for polar codes, based on which several strategies for performance improvement are proposed. We then devise a scheme of which the performance can approach the maximum-likelihood lower bound and that of successive cancellation list (SCL) decoding. For cyclic redundancy check (CRC)-concatenated polar codes, a parity-check matrix representation is also presented so that joint decoding between the CRC code and polar code is possible. An improved CRC-aided BP decoder is hence proposed with performance close to that of the state-of-the-art CRC-aided SCL decoder.",

author = "Kao, {Cheng Yu} and Wang, {Chung Hsuan} and Chao, {Chi Chao}",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 2023 IEEE International Symposium on Information Theory, ISIT 2023 ; Conference date: 25-06-2023 Through 30-06-2023",

year = "2023",

doi = "10.1109/ISIT54713.2023.10206644",

language = "English",

series = "IEEE International Symposium on Information Theory - Proceedings",

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

pages = "1705--1710",

booktitle = "2023 IEEE International Symposium on Information Theory, ISIT 2023",

address = "美國",

}

Kao, CY, Wang, CH & Chao, CC 2023, Improved Belief Propagation Decoders for Polar Codes. in 2023 IEEE International Symposium on Information Theory, ISIT 2023. IEEE International Symposium on Information Theory - Proceedings, vol. 2023-June, Institute of Electrical and Electronics Engineers Inc., pp. 1705-1710, 2023 IEEE International Symposium on Information Theory, ISIT 2023, Taipei, Taiwan, 25/06/23. https://doi.org/10.1109/ISIT54713.2023.10206644

Improved Belief Propagation Decoders for Polar Codes. / Kao, Cheng Yu; Wang, Chung Hsuan; Chao, Chi Chao.
2023 IEEE International Symposium on Information Theory, ISIT 2023. Institute of Electrical and Electronics Engineers Inc., 2023. p. 1705-1710 (IEEE International Symposium on Information Theory - Proceedings; Vol. 2023-June).

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

TY - GEN

T1 - Improved Belief Propagation Decoders for Polar Codes

AU - Kao, Cheng Yu

AU - Wang, Chung Hsuan

AU - Chao, Chi Chao

PY - 2023

Y1 - 2023

N2 - Belief propagation (BP) decoding of polar codes, which can be executed in parallel, is suitable for low-latency applications. In this paper, we first give a sparse parity-check matrix representation for polar codes, based on which several strategies for performance improvement are proposed. We then devise a scheme of which the performance can approach the maximum-likelihood lower bound and that of successive cancellation list (SCL) decoding. For cyclic redundancy check (CRC)-concatenated polar codes, a parity-check matrix representation is also presented so that joint decoding between the CRC code and polar code is possible. An improved CRC-aided BP decoder is hence proposed with performance close to that of the state-of-the-art CRC-aided SCL decoder.

AB - Belief propagation (BP) decoding of polar codes, which can be executed in parallel, is suitable for low-latency applications. In this paper, we first give a sparse parity-check matrix representation for polar codes, based on which several strategies for performance improvement are proposed. We then devise a scheme of which the performance can approach the maximum-likelihood lower bound and that of successive cancellation list (SCL) decoding. For cyclic redundancy check (CRC)-concatenated polar codes, a parity-check matrix representation is also presented so that joint decoding between the CRC code and polar code is possible. An improved CRC-aided BP decoder is hence proposed with performance close to that of the state-of-the-art CRC-aided SCL decoder.

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

U2 - 10.1109/ISIT54713.2023.10206644

DO - 10.1109/ISIT54713.2023.10206644

M3 - Conference contribution

AN - SCOPUS:85171457855

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1705

EP - 1710

BT - 2023 IEEE International Symposium on Information Theory, ISIT 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2023 IEEE International Symposium on Information Theory, ISIT 2023

Y2 - 25 June 2023 through 30 June 2023

ER -

Improved Belief Propagation Decoders for Polar Codes

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this