NobleBlocks

Research indexJournal article

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

Moradi, Mahdavifar

IEEE Open Journal of the Communications Society1 Jan 2026Open access

NobleIDark:/48914/w1/20261105/1FFD20D3DOI10.1109/ojcoms.2026.3679289

Free to read at the publisher

You can read the abstract here, or the full text at the publisher.

Read at the publisher

Abstract

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 withN0leaf nodes in its corresponding subtree, conventional stack decoding must either explore all 2N0paths, 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 removes candidate paths with small path metrics 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.

Discussion

Citations

More

Suggest a correction or report