On Reducing Decoding Complexity of Successive-Cancellation List Flip Decoding of Polar Codes

The recently proposed SCLF decoding algorithm for polar codes improves the error-correcting performance of state-of-the-art SCL decoding. However, it comes at the cost of a higher complexity. In this paper, partitioned polar codes tailored for the proposed PSCLF decoding algorithm are used to reduce...

Full description

Saved in:
Bibliographic Details
Published in:Journal of signal processing systems Vol. 97; no. 5-6; pp. 293 - 306
Main Authors: Pillet, Charles, Sagitov, Ilshat, Giard, Pascal
Format: Journal Article
Language:English
Published: New York Springer US 01.12.2025
Springer Nature B.V
Subjects:
Algorithms
Candidates
Circuits and Systems
Codes
Complexity
Computer Imaging
Decoding
Electrical Engineering
Engineering
Error correction
Image Processing and Computer Vision
Impact analysis
Pattern Recognition
Pattern Recognition and Graphics
Signal,Image and Speech Processing
Vision
Energy efficiency
Decoding
Polar codes
Execution time
Complexity
ISSN:1939-8018, 1939-8115
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The recently proposed SCLF decoding algorithm for polar codes improves the error-correcting performance of state-of-the-art SCL decoding. However, it comes at the cost of a higher complexity. In this paper, partitioned polar codes tailored for the proposed PSCLF decoding algorithm are used to reduce the complexity of SCLF. Indeed, compared to SCLF, PSCLF allows early termination and is able to restart by skipping part of the decoding tree traversed sequentially. In order to maximize the coding gain, design of partitions tailored to PSCLF is proposed. In this extended paper, dynamic flip metric is used, as well as the possibility to flip multiple times during SCL. An analysis on the impact of this strategy on the early-termination or the CRC collisions encountered in PSCLF is carried out. Error-correction performance of multiple code rates and multiple partition strategies are shown. With the baseline algorithm SCL with , degradation of dB is shown with respect to SCL-64, using flip per trial with trials. Numerical results show that the proposed PSCLF algorithm has an error-correction performance gain of up to 0.1 dB with respect to SCLF with same decoding parameters. This work is also compared with existing techniques to reduce the complexity of the SCLF decoding algorithm. The proposed algorithm reduces the complexity up to 77 % at the frame-error rate of 0.01 with respect to SCLF and is able to reduce more the decoding complexity of SCLF embedding as well a restart mechanism. The average execution time of PSCLF matches the latency of SCL at and lower.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1939-8018
1939-8115
DOI:10.1007/s11265-025-01969-4