EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient Low-Memory Fast Stack Decoding with Variance Polarization for PAC Codes

Mohsen Moradi, Hessam Mahdavifar

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →