CS Paper Radar

Semantic SCL Decoding for Polar Codes

Andy Huang, Chentao Yue, Branka Vucetic, Yonghui Li

cs.IT ·submitted 2026-10-26 02:26 UTC · v1

Abstract

Semantic error control coding (SECC) has emerged as a promising paradigm for improving communication reliability by exploiting the inherent structure and semantic dependencies of transmitted information. This paper proposes a semantic successive cancellation list (SCL) decoder for polar codes carrying natural-language text. A fine-tuned byte-level language model provides next-byte priors, which are converted into conditional bit costs and incorporated directly into the SCL path metric before each pruning step. This allows the decoder to jointly exploit channel reliability and source structure while retaining the conventional polar coding framework. The language model can also be invoked only for bytes whose channel decisions are unreliable, trading decoding performance for latency. Simulations for length-512 polar codes show substantial block error rate (BLER) improvements over conventional CRC-aided SCL (CA-SCL) decoding. At rate R=0.75 and list size L=16, the proposed decoder achieves more than 1 dB of gain in BLER compared to CA-SCL with the same L. Moreover, with L=8, it outperforms conventional CA-SCL with L=256 in terms of BLER, while requiring about one quarter of the decoding time of the latter in the evaluated software implementation.

Comment
6 pages, 6 figures, submitted to IEEE ICC for possible publication

Closest papers

Nearest neighbours by meaning across the whole index.

Efficient Perturbation-Based SC Decoding for Long Polar Codes

cs.IT ·2026-10-20 ·Zhongjun Yang, Zhichen Liu, Li Chen, Xianbin Wang, Huazi Zhang
similarity 0.72
Abstract · Submitted to IEEE Transactions on Information Theory

Soft information perturbations can significantly improve the successive cancellation (SC) decoding performance of polar codes. This is an effective method for realizing low-latency yet high performance for long polar codes, since each perturbation-based SC (PSC) decoding can be performed in parallel. However, little theoretical insight has been revealed so far regarding its work rationale. This paper provides the theoretical analysis of the soft information perturbation. It reveals that PSC decoding improves the SC decoding performance through correcting the erroneous bit estimations, especially the first erroneous bit (FEB). It further validates that perturbing the soft information does not degrade the error-correction capability of SC decoding. Such revelations lead to the design of optimal perturbations that maximizes the FEB correction probability, resulting in an enhanced PSC decoding performance. Based on this, a novel hybrid PSC (HPSC) decoding is proposed. By introducing the random and biased perturbations, the HPSC decoding can better divert from the initial erroneous estimation and converge to the intended one. Our simulation results demonstrate that with the optimal perturbation, the HPSC decoding can achieve a similar performance as the cyclic redundancy check (CRC) aided SC list (CA-SCL) decoding, while avoiding path sorting and expansion.

0.21

Design of Polar Codes with Puncturing and Extending

eess.SP ·2026-09-22 ·Seokju Han, Inayat Ali, Bonghoe Kim, Jeongseok Ha
similarity 0.69
Abstract · 13 pages, 9 figures

This work proposes a novel polar code design scheme using puncturing and extending aiming to improve the successive cancellation list decoding (SCLD) performance. The proposed code design is conducted with Reed-Muller (RM) codes called \emph{base} codes. For a base code, puncturing is first performed to gain a degree of freedom, called \emph{transmission holes}. To this end, we develop a puncturing scheme minimizing the loss in the minimum distance of the base code. Then, we propose a novel extending scheme to produce additional bits which are transmitted through the transmission holes without rate loss. The extending scheme repeats some coded bits and/or intermediate bits induced during the encoding of base code. The repeated bits are decided in such a way to maximize the SCLD performance by utilizing reinforcement learning (RL). Moreover, we introduce a novel idea to reduce the learning space of RL, which greatly expedites the design of extended bits. While the proposed design scheme assumes RM codes as base codes, we show that it can be applied to various types of polar code. Simulation results show that the polar codes designed with the proposed scheme have notably improved SCLD performance compared to existing polar code designs.

0.25

Efficient SC-Flip Decoding for Polar Codes through Decision-Boundary Normalization

cs.IT ·2026-11-07 ·Gulinisha Yiming, Zhongjun Yang, Zhicheng Liu, Zhiming Ma, Xumin Ni +1 more
similarity 0.67
Abstract

Accurate first erroneous position (FEP) identification is key to improving the error-correction performance of successive cancellation flip (SCF) decoding. However, FEP identification remains challenging with a limited number of re-decoding attempts. To address this issue, we propose decision-boundary normalization (DBN) to improve FEP identification and develop a novel DBN-SCF decoding algorithm. DBN normalizes the magnitude of each decision log-likelihood ratio (LLR) by the standard deviation predicted by the Gaussian approximation (GA) for the corresponding bit-channel. This allows a single normalized threshold to be shared across bit-channels within each code configuration, giving it a consistent statistical meaning and avoiding per-channel calibration. DBN-SCF decoding selects candidate flip positions from the information set in the natural successive cancellation (SC) decoding order using a threshold, without sorting. Moreover, DBN-SCF decoding achieves better error-correction performance with a limited number of re-decoding attempts. It also requires lower average decoding complexity than existing SCF decoding methods at a comparable level of error-correction performance.

0.09

PMR-Aided Shifted-Pruning SCL-Flip Decoding for CRC-Aided Polar Codes

cs.IT ·2026-10-19 ·Niloufar Hosseinzadeh, Mohammad Morsali, Mohsen Moradi, Hessam Mahdavifar
similarity 0.63
Abstract · 6 pages, 4 figures. Submitted to IEEE ICC 2027

We propose a posterior-mass rescue (PMR)-aided shifted-pruning SCL-flip decoder for CRC-aided polar codes. After CRC-aided SCL (CA-SCL) and differential-metric shifted-pruning recovery fail to find a CRC-valid candidate, PMR locally continues discarded prefixes stored during the initial CA-SCL pass, ranked by estimated posterior mass, without increasing the shifted-pruning retry budget. Simulation results for a (128, 64) code with the Reed-Muller (RM) rate profile and a (256, 128) code with the polarization-weight (PW) rate profile, both using an 11-bit CRC, show lower observed FER than SCLF-Diff (T = 15) and the considered literature baselines under the evaluated recovery budgets, with observed FER close to that of SCLF-Diff (T = 20). At the reported moderate and high SNRs, the average reconstruction-aware path-step count is within a few percent of that of SCLF-Diff (T = 20), while at 2.0 dB it is 9.4% and 4.3% higher for the two codes, respectively. The proposed decoder also has a larger worst-case path-step bound.

0.34

Improved Acceptance Criteria for Speculative Successive Cancellation Decoding of Polar Codes

cs.IT eess.SP ·2026-08-10 ·Marvin Rübenacke, Ryan Seah, Warren J. Gross
similarity 0.62
Abstract · 7 Pages, 6 Figures

Next-generation data-channel applications of polar codes demand decoding algorithms with high throughput and low latency. The recently proposed speculative successive cancellation (Spec-SC) decoding reduces average decoding latency by speculatively executing the right branch of successive cancellation (SC) decoding in parallel with the left branch, verifying the result once the g-function is computed. In this paper, we propose new acceptance criteria based on Hamming distance and ellipsoidal distance that improve acceptance rates, enabling greater speed-ups for lower-rate nodes. We further show that combining code membership testing with speculative decoding accelerates high-rate nodes as well. Numerical results confirm that both approaches outperform fast simplified SC (FSSC) decoding and Spec-SC with the original acceptance condition in terms latency by a wide margin, with virtually identical error-rate performance.

0.07

Parallel Successive Cancellation Perturbation-Enhanced Decoding of Polar Codes via Offline Variance Design

cs.IT ·2026-09-28 ·Changwei Tu, Xuanyu Li, Kai Niu
theory similarity 0.61
Abstract

Successive cancellation perturbation-enhanced (SCP) decoding improves the performance of finite-length polar codes by performing multiple SC decoding attempts with receiver-side perturbations. However, many existing perturbation schemes generate or update subsequent perturbations according to the outcomes of previous decoding attempts, resulting in additional decoding latency. In this paper, we propose an offline variance design (OVD) method for parallel SCP (PSCP) decoding of short- and medium-length polar codes. First, we formulate the exact recovery objective conditioned on ordinary SC failure and classify failed frames by the position of the first genie-aided intrinsic error and the number of subsequent intrinsic errors. We also derive a consistent Gaussian representation of the perturbed channel that preserves min-sum SC hard decisions. Second, we construct a class-based approximation of the recovery objective using Gaussian approximation and backward recursions, accounting for both error correction and new errors introduced by perturbations. We prove that both the exact and analytical objectives are nondecreasing and exhibit diminishing marginal gains as independent branches are added. Third, we develop a greedy algorithm to select variances from a finite candidate set for a given code, signal-to-noise ratio (SNR), and number of perturbation branches. All variances are determined offline, allowing the original SC branch and all perturbation branches to start simultaneously. Simulations for rate-$1/2$ polar codes of lengths $64$, $128$, $256$, and $512$ show that OVD-PSCP achieves lower block error rates (BLERs) than conventional SCP with the same number of perturbation branches. The gains are larger for shorter codes and increase as the number of perturbation branches grows.

0.28

Neural Polar Codes for Source Coding

cs.IT ·2026-10-09 ·Bashar Huleihel, Ziv Aharoni, Haim H. Permuter
similarity 0.60
Abstract

This paper presents a data-driven approach to lossless and lossy source compression using polar codes. Classical polar source coding achieves fundamental limits with low complexity for binary memoryless sources. However, for unknown q-ary sources with memory, successive-cancellation (SC) decoding requires an explicit source model and can be computationally prohibitive. We present analytical SC recursions and show that exact implementations scale quadratically with alphabet size and cubically with state-space size. To overcome these limitations, we develop neural polar decoders trained directly from data to approximate conditional distributions of synthetic polar coordinates without requiring an explicit source model. These learned distributions enable estimation of entropy rates, mutual information, and rate-distortion functions, and support explicit polar compression schemes. For lossless compression, we identify high-entropy polarized coordinates and reconstruct the remaining coordinates using the learned SC recursion. For lossy compression, we combine neural polar decoders with a neural test channel to estimate and optimize the mutual information-distortion tradeoff and construct an explicit lossy polar code. We also extend the framework to Wyner-Ziv compression with decoder side information by learning conditional polarized distributions and a reconstruction mapping. Experiments on memoryless sources, sources with memory, and real genomic data show that the learned decoders closely match analytical SC decoders when available and remain applicable when conventional methods are computationally infeasible or the source model is unavailable.

0.15

ICL-SEC: Iterative Cross-Layer Semantic Error Correction

cs.IT cs.NI ·2026-08-15 ·Yirun Wang, Soung Chang Liew, Yuyang Du
similarity 0.60
Abstract

Iterative decoding has been central to the success of modern channel coding, where reliability information is repeatedly exchanged across decoding components to approach fundamental performance limits. This paper brings the same principle to semantic error correction by proposing iterative cross-layer semantic error correction (ICL-SEC), a framework that closes the loop between physical-layer soft channel decoder and application-layer language-model-empowered semantic decoder. In the proposed framework, a soft-input soft-output channel decoder first produces bit-level posterior probabilities, from which word-level reliabilities are derived. Words deemed reliable are exposed to a masked language model as semantic context, while unreliable words are masked. The language model then produces contextual word likelihoods, which are leveraged to generate extrinsic bit-level priors and fed back to the channel decoder for the next iteration. This iterative refinement progressively expands the set of confidently recovered words. A key contribution is our Confirm prior-update rule: once a word is judged reliable, its bits are assigned deterministic priors with probability one in subsequent iterations, making the word fully resolved side information for both the channel decoder and the language model. This successive-confirmation mechanism prevents oscillatory unmask-mask behavior and yields a reliability interpretation consistent across layers. Simulations over text transmission demonstrates that ICL-SEC substantially outperforms both conventional channel decoding and non-iterative CL-SEC. In particular, the proposed Confirm scheme reduces the bit error rate by more than two orders of magnitude relative to non-iterative CL-SEC, while also significantly improving the other five performance metrics.

0.04