Efficient Low-Memory Fast Stack Decoding with Variance Polarization for PAC Codes
IEEE Open Journal of the Communications Society · 2026 · 1-1
DOI: 10.1109/ojcoms.2026.3679289 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Open Journal of the Communications Society, 2026. Verfasst von Mohsen Moradi und 1 weiteren Autor:innen. Die Arbeit nennt 24 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation, Center for Ubiquitous Connectivity.
Abstract (Originalsprache)
Polarization-adjusted convolutional (PAC) codes have recently emerged as a promising class of error-correcting codes, achieving near-capacity performance particularly in the short block-length regime. In this paper, we propose an enhanced stack decoding algorithm for PAC codes that significantly improves parallelization by exploiting specialized bit nodes, such as rate-0 and rate-1 nodes. For a rate-1 node with $N_{0}$ leaf nodes in its corresponding subtree, conventional stack decoding must either explore all $2^{N_{0}}$ paths, or, same as in fast list decoding, restrict attention to a constant number of candidate paths. In contrast, our approach introduces a pruning technique that discards low-metric candidate paths while ensuring that the probability of pruning the correct path decays exponentially with the threshold. Furthermore, we propose a novel approximation method for estimating variance polarization under the binary-input additive white Gaussian noise (BI-AWGN) channel. Leveraging these approximations, we develop an efficient stack-pruning strategy that selectively preserves decoding paths whose bit-metric values align with their expected means. This targeted pruning substantially reduces the number of active paths in the stack, thereby decreasing both decoding latency and computational complexity. Numerical results demonstrate that for a PAC $(128,64)$ code, our method achieves up to a 70% reduction in the average number of paths without degrading error-correction performance.
Förderung
- National Science Foundation
- Center for Ubiquitous Connectivity
Zitieren
APA
Moradi, M., & Mahdavifar, H. (2026). Efficient Low-Memory Fast Stack Decoding with Variance Polarization for PAC Codes. IEEE Open Journal of the Communications Society, 1-1. https://doi.org/10.1109/ojcoms.2026.3679289
Vancouver
Moradi M, Mahdavifar H. Efficient Low-Memory Fast Stack Decoding with Variance Polarization for PAC Codes. IEEE Open Journal of the Communications Society. 2026:1-1. doi:10.1109/ojcoms.2026.3679289
BibTeX
@article{Moradi2026,
author = {Moradi, Mohsen and Mahdavifar, Hessam},
title = {Efficient Low-Memory Fast Stack Decoding with Variance Polarization for PAC Codes},
journal = {IEEE Open Journal of the Communications Society},
year = {2026},
pages = {1--1},
doi = {10.1109/ojcoms.2026.3679289}
}
EUVIMED