TY - GEN
T1 - Partitioned Successive-Cancellation List Flip Decoding of Polar Codes
AU - Pillet, Charles
AU - Sagitov, Ilshat
AU - Domer, Grégoire
AU - Giard, Pascal
N1 - Publisher Copyright:
© 2024 IEEE.
PY - 2024
Y1 - 2024
N2 - The recently proposed Successive-Cancellation List Flip (SCLF) decoding algorithm for polar codes improves the error-correcting performance of state-of-the-art SC List (SCL) decoding. However, it comes at the cost of a higher complexity. In this paper, we propose the Partitioned SCLF (PSCLF) decoding algorithm, an algorithm that divides a word in partitions and applies SCLF decoding to each partition separately. Compared to SCLF, PSCLF allows early termination but is more susceptible to cyclic-redundancy check (CRC) collisions. In order to maximize the coding gain, a new partition design tailored to PSCLF is proposed as well as the possibility to support different CRC lengths. Numerical results show that the proposed PSCLF algorithm has an error-correction performance gain of up to 0.15 dB with respect to SCLF. Moreover, the proposed CRC structure permits to mitigate the error-correction loss at low frame-error rate (FER) due to CRC collisions, showing a gain of 0.2 dB at a FER of 10-4 with respect to the regular CRC structure. The average execution time of PSCLF is shown to be 1.5 times lower than that of SCLF, and matches the latency of SCL at FER = 4.10-3 and lower.
AB - The recently proposed Successive-Cancellation List Flip (SCLF) decoding algorithm for polar codes improves the error-correcting performance of state-of-the-art SC List (SCL) decoding. However, it comes at the cost of a higher complexity. In this paper, we propose the Partitioned SCLF (PSCLF) decoding algorithm, an algorithm that divides a word in partitions and applies SCLF decoding to each partition separately. Compared to SCLF, PSCLF allows early termination but is more susceptible to cyclic-redundancy check (CRC) collisions. In order to maximize the coding gain, a new partition design tailored to PSCLF is proposed as well as the possibility to support different CRC lengths. Numerical results show that the proposed PSCLF algorithm has an error-correction performance gain of up to 0.15 dB with respect to SCLF. Moreover, the proposed CRC structure permits to mitigate the error-correction loss at low frame-error rate (FER) due to CRC collisions, showing a gain of 0.2 dB at a FER of 10-4 with respect to the regular CRC structure. The average execution time of PSCLF is shown to be 1.5 times lower than that of SCLF, and matches the latency of SCL at FER = 4.10-3 and lower.
UR - https://www.scopus.com/pages/publications/85213724453
U2 - 10.1109/SiPS62058.2024.00012
DO - 10.1109/SiPS62058.2024.00012
M3 - Contribution to conference proceedings
AN - SCOPUS:85213724453
T3 - IEEE Workshop on Signal Processing Systems, SiPS: Design and Implementation
SP - 19
EP - 24
BT - Proceedings - 2024 IEEE Workshop on Signal Processing Systems, SiPS 2024
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 37th IEEE International Workshop on Signal Processing Systems, SiPS 2024
Y2 - 4 November 2024 through 6 November 2024
ER -