Polar Decoding Tree Pruning Based on Soft-Output Extraction
IEEE Communications Letters · 2026 · 30 · 2263-2267
DOI: 10.1109/lcomm.2026.3702695 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Communications Letters, 2026. Verfasst von Li Shen und 2 weiteren Autor:innen. Die Arbeit nennt 20 Literaturangaben. Gefördert von: Fundamental Research Funds for the Central Universities, Yangtze River Delta Science and Technology Innovation Community Joint Research, Higher Education Discipline Innovation Project.
Abstract (Originalsprache)
Although the successive cancellation list (SCL) decoding of polar codes exhibits excellent performance, it retains many decoding paths in the list with negligible contribution to the final output, resulting in high sorting and computational complexity. In this letter, we propose a novel pruning strategy to mitigate the decoding complexity. By leveraging the blockwise soft-output extraction process of soft-output SCL and soft-output fast SCL decoding, we provide an accurate approximation of the probability that a decoding path is correct, and thus accordingly prune the paths failing to meet a pre-defined reliability threshold. The complexity reduction achieved by the proposed soft-output-based pruned SCL (SOP-SCL) decoder and its fast version, SOP-FSCL decoder, is significant, without any compromise in error-correction performance. Meanwhile, they also prove to be more efficient than state-of-the-art pruned polar decoders.
Förderung
- Fundamental Research Funds for the Central Universities
- Yangtze River Delta Science and Technology Innovation Community Joint Research
- Higher Education Discipline Innovation Project
- Science and Technology Commission of Shanghai Municipality
Zitieren
APA
Shen, L., Wu, Y., & Zhang, W. (2026). Polar Decoding Tree Pruning Based on Soft-Output Extraction. IEEE Communications Letters, 30, 2263-2267. https://doi.org/10.1109/lcomm.2026.3702695
Vancouver
Shen L, Wu Y, Zhang W. Polar Decoding Tree Pruning Based on Soft-Output Extraction. IEEE Communications Letters. 2026;30:2263-2267. doi:10.1109/lcomm.2026.3702695
BibTeX
@article{Shen2026,
author = {Shen, Li and Wu, Yongpeng and Zhang, Wenjun},
title = {Polar Decoding Tree Pruning Based on Soft-Output Extraction},
journal = {IEEE Communications Letters},
year = {2026},
volume = {30},
pages = {2263--2267},
doi = {10.1109/lcomm.2026.3702695}
}
EUVIMED