Fast Sequence Repetition Node-Based Successive Cancellation List Decoding for Polar Codes

Yifei Shen; Yuqing Ren; Andreas Toftegaard Kristensen; Alexios Balatsoukas-Stimming; Xiaohu You; Chuan Zhang; Andreas Peter Burg

doi:10.1109/ICC45855.2022.9839072

Fast Sequence Repetition Node-Based Successive Cancellation List Decoding for Polar Codes

Yifei Shen, Yuqing Ren, Andreas Toftegaard Kristensen, Alexios Balatsoukas-Stimming, Xiaohu You, Chuan Zhang, Andreas Peter Burg

Signal Processing for Communications Lab

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

6 Citations (Scopus)

Abstract

Compared with the bit-wise successive cancellation list (SCL) decoding of polar codes, the node-based Fast SCL decoding significantly reduces the decoding latency by identifying special constituent codes and decoding these in parallel. To further reduce the latency of current Fast SCL decoders, we first propose a fast sequence repetition (SR) node-based SCL (Fast SR-SCL) decoding algorithm, which only involves one type of node in the SCL decoding tree. Furthermore, we employ the adaptive path splitting (APS) strategy to terminate the path splitting in the SR node early, without degrading the error-correcting performance. Numerical results show that for 5G uplink codes with a length of 1024 and rates of 1/4, 1/2, and 3/4, our decoder can deliver the same decoding performance while reducing the average latency by 34.5%, 38.0%, and 39.6% compared with the state-of-the-art Fast SCL decoder for a list size L = 8.

Original language	English
Title of host publication	ICC 2022 - IEEE International Conference on Communications
Publisher	Institute of Electrical and Electronics Engineers
Pages	116-122
Number of pages	7
ISBN (Electronic)	978-1-5386-8347-7
DOIs	https://doi.org/10.1109/ICC45855.2022.9839072
Publication status	Published - 11 Aug 2022
Event	2022 IEEE International Conference on Communications (ICC 2022) - Seoul, South Korea , Seoul, Korea, Democratic People's Republic of Duration: 16 May 2022 → 20 May 2022 https://icc2022.ieee-icc.org/

Conference

Conference	2022 IEEE International Conference on Communications (ICC 2022)
Abbreviated title	ICC 2022
Country/Territory	Korea, Democratic People's Republic of
City	Seoul
Period	16/05/22 → 20/05/22
Other	Intelligent Connectivity for Smart World
Internet address	https://icc2022.ieee-icc.org/

Bibliographical note

Funding Information:
ACKNOWLEDGEMENT The authors thank Wenqing Song for helpful discussions. This work was supported in part by National Key R&D Program of China under Grant 2020YFB2205503, in part by NSFC under Grants 62122020 and 61871115, in part by Chinese Scholarship Council, in part by Huawei Technologies Co., Ltd., in part by the Jiangsu Provincial NSF under Grant BK20211512, in part by Postgraduate Research&Practice Innovation Program of Jiangsu Province under Grant KYCX20 0107, in part by the IEEE Circuits and Systems Society Pre-doctoral Grants, in part by the Fundamental Research Funds for the Central Universities, and in part by the SRTP of Southeast University.

Funding

ACKNOWLEDGEMENT The authors thank Wenqing Song for helpful discussions. This work was supported in part by National Key R&D Program of China under Grant 2020YFB2205503, in part by NSFC under Grants 62122020 and 61871115, in part by Chinese Scholarship Council, in part by Huawei Technologies Co., Ltd., in part by the Jiangsu Provincial NSF under Grant BK20211512, in part by Postgraduate Research&Practice Innovation Program of Jiangsu Province under Grant KYCX20 0107, in part by the IEEE Circuits and Systems Society Pre-doctoral Grants, in part by the Fundamental Research Funds for the Central Universities, and in part by the SRTP of Southeast University.

Keywords

5G
Fast SCL decoding
Polar codes
sequence repetition (SR) node
successive cancellation list (SCL) decoding

Access to Document

10.1109/ICC45855.2022.9839072

Cite this

Shen, Y., Ren, Y., Kristensen, A. T., Balatsoukas-Stimming, A., You, X., Zhang, C., & Burg, A. P. (2022). Fast Sequence Repetition Node-Based Successive Cancellation List Decoding for Polar Codes. In ICC 2022 - IEEE International Conference on Communications (pp. 116-122). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICC45855.2022.9839072

@inproceedings{3945be3d68ef4983b3e34a3001ee1b73,

title = "Fast Sequence Repetition Node-Based Successive Cancellation List Decoding for Polar Codes",

abstract = "Compared with the bit-wise successive cancellation list (SCL) decoding of polar codes, the node-based Fast SCL decoding significantly reduces the decoding latency by identifying special constituent codes and decoding these in parallel. To further reduce the latency of current Fast SCL decoders, we first propose a fast sequence repetition (SR) node-based SCL (Fast SR-SCL) decoding algorithm, which only involves one type of node in the SCL decoding tree. Furthermore, we employ the adaptive path splitting (APS) strategy to terminate the path splitting in the SR node early, without degrading the error-correcting performance. Numerical results show that for 5G uplink codes with a length of 1024 and rates of 1/4, 1/2, and 3/4, our decoder can deliver the same decoding performance while reducing the average latency by 34.5%, 38.0%, and 39.6% compared with the state-of-the-art Fast SCL decoder for a list size L = 8.",

keywords = "5G, Fast SCL decoding, Polar codes, sequence repetition (SR) node, successive cancellation list (SCL) decoding",

author = "Yifei Shen and Yuqing Ren and Kristensen, {Andreas Toftegaard} and Alexios Balatsoukas-Stimming and Xiaohu You and Chuan Zhang and Burg, {Andreas Peter}",

note = "Funding Information: ACKNOWLEDGEMENT The authors thank Wenqing Song for helpful discussions. This work was supported in part by National Key R&D Program of China under Grant 2020YFB2205503, in part by NSFC under Grants 62122020 and 61871115, in part by Chinese Scholarship Council, in part by Huawei Technologies Co., Ltd., in part by the Jiangsu Provincial NSF under Grant BK20211512, in part by Postgraduate Research&Practice Innovation Program of Jiangsu Province under Grant KYCX20 0107, in part by the IEEE Circuits and Systems Society Pre-doctoral Grants, in part by the Fundamental Research Funds for the Central Universities, and in part by the SRTP of Southeast University. ; 2022 IEEE International Conference on Communications (ICC 2022), ICC 2022 ; Conference date: 16-05-2022 Through 20-05-2022",

year = "2022",

month = aug,

day = "11",

doi = "10.1109/ICC45855.2022.9839072",

language = "English",

pages = "116--122",

booktitle = "ICC 2022 - IEEE International Conference on Communications",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

url = "https://icc2022.ieee-icc.org/",

}

Shen, Y, Ren, Y, Kristensen, AT, Balatsoukas-Stimming, A, You, X, Zhang, C & Burg, AP 2022, Fast Sequence Repetition Node-Based Successive Cancellation List Decoding for Polar Codes. in ICC 2022 - IEEE International Conference on Communications. Institute of Electrical and Electronics Engineers, pp. 116-122, 2022 IEEE International Conference on Communications (ICC 2022), Seoul, Korea, Democratic People's Republic of, 16/05/22. https://doi.org/10.1109/ICC45855.2022.9839072

Fast Sequence Repetition Node-Based Successive Cancellation List Decoding for Polar Codes. / Shen, Yifei; Ren, Yuqing; Kristensen, Andreas Toftegaard et al.
ICC 2022 - IEEE International Conference on Communications. Institute of Electrical and Electronics Engineers, 2022. p. 116-122.

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

TY - GEN

T1 - Fast Sequence Repetition Node-Based Successive Cancellation List Decoding for Polar Codes

AU - Shen, Yifei

AU - Ren, Yuqing

AU - Kristensen, Andreas Toftegaard

AU - Balatsoukas-Stimming, Alexios

AU - You, Xiaohu

AU - Zhang, Chuan

AU - Burg, Andreas Peter

N1 - Funding Information: ACKNOWLEDGEMENT The authors thank Wenqing Song for helpful discussions. This work was supported in part by National Key R&D Program of China under Grant 2020YFB2205503, in part by NSFC under Grants 62122020 and 61871115, in part by Chinese Scholarship Council, in part by Huawei Technologies Co., Ltd., in part by the Jiangsu Provincial NSF under Grant BK20211512, in part by Postgraduate Research&Practice Innovation Program of Jiangsu Province under Grant KYCX20 0107, in part by the IEEE Circuits and Systems Society Pre-doctoral Grants, in part by the Fundamental Research Funds for the Central Universities, and in part by the SRTP of Southeast University.

PY - 2022/8/11

Y1 - 2022/8/11

N2 - Compared with the bit-wise successive cancellation list (SCL) decoding of polar codes, the node-based Fast SCL decoding significantly reduces the decoding latency by identifying special constituent codes and decoding these in parallel. To further reduce the latency of current Fast SCL decoders, we first propose a fast sequence repetition (SR) node-based SCL (Fast SR-SCL) decoding algorithm, which only involves one type of node in the SCL decoding tree. Furthermore, we employ the adaptive path splitting (APS) strategy to terminate the path splitting in the SR node early, without degrading the error-correcting performance. Numerical results show that for 5G uplink codes with a length of 1024 and rates of 1/4, 1/2, and 3/4, our decoder can deliver the same decoding performance while reducing the average latency by 34.5%, 38.0%, and 39.6% compared with the state-of-the-art Fast SCL decoder for a list size L = 8.

AB - Compared with the bit-wise successive cancellation list (SCL) decoding of polar codes, the node-based Fast SCL decoding significantly reduces the decoding latency by identifying special constituent codes and decoding these in parallel. To further reduce the latency of current Fast SCL decoders, we first propose a fast sequence repetition (SR) node-based SCL (Fast SR-SCL) decoding algorithm, which only involves one type of node in the SCL decoding tree. Furthermore, we employ the adaptive path splitting (APS) strategy to terminate the path splitting in the SR node early, without degrading the error-correcting performance. Numerical results show that for 5G uplink codes with a length of 1024 and rates of 1/4, 1/2, and 3/4, our decoder can deliver the same decoding performance while reducing the average latency by 34.5%, 38.0%, and 39.6% compared with the state-of-the-art Fast SCL decoder for a list size L = 8.

KW - 5G

KW - Fast SCL decoding

KW - Polar codes

KW - sequence repetition (SR) node

KW - successive cancellation list (SCL) decoding

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

U2 - 10.1109/ICC45855.2022.9839072

DO - 10.1109/ICC45855.2022.9839072

M3 - Conference contribution

AN - SCOPUS:85131367995

SP - 116

EP - 122

BT - ICC 2022 - IEEE International Conference on Communications

PB - Institute of Electrical and Electronics Engineers

T2 - 2022 IEEE International Conference on Communications (ICC 2022)

Y2 - 16 May 2022 through 20 May 2022

ER -

Fast Sequence Repetition Node-Based Successive Cancellation List Decoding for Polar Codes

Abstract

Conference

Bibliographical note

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this