Polar decoding with schedule diversity based on LDPC-like sparse graphs

Yen Ming Chen; Yong Jan Yang; Bo Lun Huang; Huang Chang Lee; Chih Peng Li

doi:10.1109/BMSB49480.2020.9379440

Polar decoding with schedule diversity based on LDPC-like sparse graphs

Yen Ming Chen^*, Yong Jan Yang^*, Bo Lun Huang^*, Huang Chang Lee, Chih Peng Li^*

^*Corresponding author for this work

Department of Electrical Engineering

National Sun Yat-sen University

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

4 Scopus citations

Abstract

In this paper, based on the technique of LDPC (low-density parity-check)-like sparse graphs for the Polar codes, we propose a Polar decoding method which provides the schedule diversity. The investigated decoding schedules outperforms Arikan's belief propagation (BP) algorithm performed on the original encoding factor graph. Secondly, based on both the layered BP (LBP) and the modified node-wise residual BP (NW-RBP) schedules, we are able produce several sequential decoding schedules that are executed in serial. It is shown through simulations that when compared to the successive cancellation list (SCL) decoding, the proposed scheme achieves a lower complexity level, while a gap of 0.2 dB still exists in BER performance in the high-SNR region. However, the enhanced BP-based decoding method provides a flexible decoding latency, and is able to generate soft-in/soft-out information, which makes it suitable for the schemes which perform iterative decoding and detection processes.

Original language	English
Title of host publication	15th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2020
Publisher	IEEE Computer Society
ISBN (Electronic)	9781728157849
DOIs	https://doi.org/10.1109/BMSB49480.2020.9379440
State	Published - 27 10 2020
Event	15th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2020 - Paris, France Duration: 27 10 2020 → 29 10 2020

Publication series

Name	IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB
Volume	2020-October
ISSN (Print)	2155-5044
ISSN (Electronic)	2155-5052

Conference

Conference	15th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2020
Country/Territory	France
City	Paris
Period	27/10/20 → 29/10/20

Bibliographical note

Publisher Copyright:
© 2020 IEEE.

Keywords

Advanced signal processing for transmission
Channel coding
Decoding schedule
Polar code
Schedule diversity

Access to Document

10.1109/BMSB49480.2020.9379440

Cite this

Chen, Y. M., Yang, Y. J., Huang, B. L., Lee, H. C., & Li, C. P. (2020). Polar decoding with schedule diversity based on LDPC-like sparse graphs. In 15th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2020 Article 9379440 (IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB; Vol. 2020-October). IEEE Computer Society. https://doi.org/10.1109/BMSB49480.2020.9379440

@inproceedings{cc791b3e314140e8ab79c288d721e5fb,

title = "Polar decoding with schedule diversity based on LDPC-like sparse graphs",

abstract = "In this paper, based on the technique of LDPC (low-density parity-check)-like sparse graphs for the Polar codes, we propose a Polar decoding method which provides the schedule diversity. The investigated decoding schedules outperforms Arikan's belief propagation (BP) algorithm performed on the original encoding factor graph. Secondly, based on both the layered BP (LBP) and the modified node-wise residual BP (NW-RBP) schedules, we are able produce several sequential decoding schedules that are executed in serial. It is shown through simulations that when compared to the successive cancellation list (SCL) decoding, the proposed scheme achieves a lower complexity level, while a gap of 0.2 dB still exists in BER performance in the high-SNR region. However, the enhanced BP-based decoding method provides a flexible decoding latency, and is able to generate soft-in/soft-out information, which makes it suitable for the schemes which perform iterative decoding and detection processes.",

keywords = "Advanced signal processing for transmission, Channel coding, Decoding schedule, Polar code, Schedule diversity",

author = "Chen, {Yen Ming} and Yang, {Yong Jan} and Huang, {Bo Lun} and Lee, {Huang Chang} and Li, {Chih Peng}",

note = "Publisher Copyright: {\textcopyright} 2020 IEEE.; 15th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2020 ; Conference date: 27-10-2020 Through 29-10-2020",

year = "2020",

month = oct,

day = "27",

doi = "10.1109/BMSB49480.2020.9379440",

language = "英语",

series = "IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB",

publisher = "IEEE Computer Society",

booktitle = "15th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2020",

address = "美国",

}

Chen, YM, Yang, YJ, Huang, BL, Lee, HC & Li, CP 2020, Polar decoding with schedule diversity based on LDPC-like sparse graphs. in 15th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2020., 9379440, IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB, vol. 2020-October, IEEE Computer Society, 15th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2020, Paris, France, 27/10/20. https://doi.org/10.1109/BMSB49480.2020.9379440

Polar decoding with schedule diversity based on LDPC-like sparse graphs. / Chen, Yen Ming; Yang, Yong Jan; Huang, Bo Lun et al.
15th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2020. IEEE Computer Society, 2020. 9379440 (IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB; Vol. 2020-October).

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

TY - GEN

T1 - Polar decoding with schedule diversity based on LDPC-like sparse graphs

AU - Chen, Yen Ming

AU - Yang, Yong Jan

AU - Huang, Bo Lun

AU - Lee, Huang Chang

AU - Li, Chih Peng

PY - 2020/10/27

Y1 - 2020/10/27

N2 - In this paper, based on the technique of LDPC (low-density parity-check)-like sparse graphs for the Polar codes, we propose a Polar decoding method which provides the schedule diversity. The investigated decoding schedules outperforms Arikan's belief propagation (BP) algorithm performed on the original encoding factor graph. Secondly, based on both the layered BP (LBP) and the modified node-wise residual BP (NW-RBP) schedules, we are able produce several sequential decoding schedules that are executed in serial. It is shown through simulations that when compared to the successive cancellation list (SCL) decoding, the proposed scheme achieves a lower complexity level, while a gap of 0.2 dB still exists in BER performance in the high-SNR region. However, the enhanced BP-based decoding method provides a flexible decoding latency, and is able to generate soft-in/soft-out information, which makes it suitable for the schemes which perform iterative decoding and detection processes.

AB - In this paper, based on the technique of LDPC (low-density parity-check)-like sparse graphs for the Polar codes, we propose a Polar decoding method which provides the schedule diversity. The investigated decoding schedules outperforms Arikan's belief propagation (BP) algorithm performed on the original encoding factor graph. Secondly, based on both the layered BP (LBP) and the modified node-wise residual BP (NW-RBP) schedules, we are able produce several sequential decoding schedules that are executed in serial. It is shown through simulations that when compared to the successive cancellation list (SCL) decoding, the proposed scheme achieves a lower complexity level, while a gap of 0.2 dB still exists in BER performance in the high-SNR region. However, the enhanced BP-based decoding method provides a flexible decoding latency, and is able to generate soft-in/soft-out information, which makes it suitable for the schemes which perform iterative decoding and detection processes.

KW - Advanced signal processing for transmission

KW - Channel coding

KW - Decoding schedule

KW - Polar code

KW - Schedule diversity

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

U2 - 10.1109/BMSB49480.2020.9379440

DO - 10.1109/BMSB49480.2020.9379440

M3 - 会议稿件

AN - SCOPUS:85103455917

T3 - IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB

BT - 15th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2020

PB - IEEE Computer Society

T2 - 15th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2020

Y2 - 27 October 2020 through 29 October 2020

ER -

Chen YM, Yang YJ, Huang BL, Lee HC, Li CP. Polar decoding with schedule diversity based on LDPC-like sparse graphs. In 15th IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB 2020. IEEE Computer Society. 2020. 9379440. (IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, BMSB). doi: 10.1109/BMSB49480.2020.9379440

Polar decoding with schedule diversity based on LDPC-like sparse graphs

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this