CS Paper Radar

Entropy-Based and Quadratic Conditional Innovation Metrics for Informed Dynamic Scheduling of Belief-Propagation Decoding for LDPC Codes

Tofar Chih-Yuan Chang, Chia-En Liu, Ying-Ren Jian, Di-Chun Liang

cs.IT ·submitted 2026-11-14 08:58 UTC · v1
published

Abstract

We propose two enhanced conditional innovation (CI) metrics for informed dynamic scheduling (IDS) in belief-propagation (BP) decoding of LDPC codes. The CI-based residual BP (CIRBP) algorithm uses the CI metric to guide the selection of the variable node (VN) to be updated and has been shown to outperform several existing IDS-based BP decoders, especially at the early decoding stage. However, the original CI metric uses only the absolute difference between the current and precomputed posterior probabilities and does not separately account for the reliability associated with each probability. By reformulating the CI metric relative to the decision boundary, we separate each posterior probability into its decision side and a linear-distance term reflecting reliability. Replacing the latter with the binary entropy complement yields the proposed entropy-based CI (E-CI) metric. Moreover, the proposed quadratic CI (Q-CI) metric is derived from the leading quadratic term in the local expansion of the entropy complement, avoiding the logarithmic operations required for direct E-CI evaluation. We apply both proposed metrics to the CIRBP decoder and its node-wise variant. Numerical results show that the proposed metrics generally provide lower frame error rates than the original CI metric, with their relative advantages depending on the code and decoding procedure.

Comment
25 pages, 18 figures, 3 tables
Journal ref
Entropy 2026, 28, 1246
DOI
10.3390/e28111246

Closest papers

Nearest neighbours by meaning across the whole index.

Enhanced Informed Dynamic BP Decoding Scheduling Strategies for 5G NR LDPC Codes

cs.IT ·2026-11-06 ·Tofar C. -Y. Chang, I-Hsiang Lee, Pin-Han Wang, Jian-Jia Weng, Yu T. Su
published similarity 0.64
Abstract · 7 pages, 5 figures, 2022 IEEE 96th Vehicular Technology Conference

We present an enhanced informed dynamic scheduling (IDS) strategy to avoid propagations of unreliable messages in the residual belief-propagation (RBP) algorithm for decoding low-density parity-check (LDPC) codes. To reduce the resource needed for updating the degree-one variable nodes (VNs) in an RBP-based algorithm for decoding 5G New Radio (NR) LDPC codes, we further introduce a process consisting of several simple procedures for managing the resource consumption. Simulation results demonstrate that our RBP algorithm based on the Proposed IDS strategy outperforms existing RBP-based algorithms at the early decoding iterations. By using our degree-one VN resource managing approach, the performance of both the proposed and the existing decoders is significantly improved in decoding the 5G NR codes.

0.53

When to Stop? Dynamic Early Termination of Sequential Ensembles

cs.IT eess.SP ·2026-08-11 ·Paul Bezner, Felix Krieg, Stephan ten Brink
similarity 0.57
Abstract · 6 pages, 6 figures, submitted to an IEEE conference for possible publication

Ordered-statistics decoding (OSD) post-processing substantially improves the performance of belief propagation (BP) ensembles, but it also removes their natural syndrome-based stopping criterion. The high computational complexity of ensemble decoding and OSD can be reduced by sequential activation of ensemble members paired with an early termination. Instead of a syndrome-based termination we therefore apply dynamic ensemble termination (DET) to sequential ensembles: members are evaluated one at a time and decoding stops when the estimated risk that an unseen member would correct the current decision falls below an offline-fitted threshold. With hardware-oriented design in mind, we instantiate the framework with layered normalized min-sum component decoders, a row-boosted ensemble, conditional low-order OSD on the dual code, and a conventional low-cost decoder gate. A decision tree estimates the residual risk from statistics of the current candidate list. Member-dependent thresholds then target a prescribed frame error rate (FER) loss. We validate this framework on mutliple IEEE 802.11 low-density parity-check (LDPC) codes with blocklengths \(648,1296\), and \(1944\) at rates \(1/2\) and \(5/6\). At each code's design point, where the full \(64\)-member list reaches an FER of \(10^{-3}\), the DET decoder processes \(1.04\) to \(1.15\) members on average. On the \((648,540)\) code, it reduces BP work by \(39\times\) and OSD activations by \(18\times\) against the full list while retaining an signal-to-noise ratio (SNR) gain of about \(0.4\,\mathrm{dB}\).

0.09

Prediction-Aided V2X Safety Message Recovery via Uncertainty-Aware LDPC Decoding

eess.SP ·2026-09-22 ·Sojeong Park, Hyeonsu Lyu, Minwoo Kim, Hyun Jong Yang
similarity 0.57
Abstract

Periodic basic safety messages (BSMs) exhibit temporal correlation as vehicle motion evolves continuously over time. This temporal structure provides predictive information about the current BSM and motivates prediction-aided recovery after a decoding failure. For low-density parity-check (LDPC)-coded transmission, a straightforward approach maps a predicted vehicle state to a candidate bit sequence and uses it as decoder prior information. However, a point prediction does not capture the uncertainty of the prediction. The resulting hard point prior assigns fixed confidence to each predicted bit and may introduce strong erroneous evidence when the prediction is incorrect. This paper proposes an uncertainty-aware prediction-aided LDPC recovery framework for vehicle-to-everything (V2X) safety messages. Instead of using a deterministic point prediction, the proposed method represents the current vehicle state by a predictive distribution. The distribution is propagated through BSM field quantization and serialization to obtain bit-level probabilities, which are converted into prior log-likelihood ratios (LLRs) whose magnitudes reflect prediction reliability. After an initial cyclic redundancy check (CRC) failure, these probabilistic priors are combined with the original channel observations and used in a second LDPC decoding pass. The proposed method preserves the standardized message representation and channel-coding procedure. Simulation results show that the proposed probabilistic priors outperform the hard point prior across different motion predictors. At $E_b/N_0=0.75$~dB, the proposed method recovers 87.27% of the messages that fail the initial decoding attempt.

0.24

Low-Latency LDPC Decoding Based on Consensus and Return Residual Belief Propagation

cs.IT ·2026-10-09 ·Allan E. Feitosa, Rodrigo C. de Lamare
similarity 0.57
Abstract · 16 figures, 21 pages

We propose two new decoding algorithms for low-density parity-check (LDPC) codes. The Consensus and Return residual belief propagation (C&R-RBP) algorithm reduces the number of iterations required to achieve a target decoding error rate over an AWGN channel by exploiting the availability of updated information, thereby mitigating the performance degradation caused by the greedy behavior of RBP-based algorithms and reducing error propagation. The Consensus and Delayed Return RBP algorithm (C&DR-RBP) achieves better performance in the early decoding iterations than C&R-RBP, making it particularly suitable for low-latency applications. Both proposed methods maintain the same computational complexity as the original RBP algorithm in terms of residual calculations. We also provide a formal analysis showing that the Consensus mechanism increases the probability of correct bit decisions under initial decoding conditions and in the presence of severe bit transmission errors, providing insight into the performance gains observed in the simulations. Numerical results based on the rapidly growing 5G New Radio (NR) standard, considering different code lengths, code rates, and channel models, demonstrate that both methods outperform competing RBP-based algorithms with similar overall computational complexity in terms of frame error rate (FER) and bit error rate (BER).

0.24

Sensing-Aided Ordered Reliability Bits Guessing Random Additive Noise Decoding

eess.SP ·2026-08-14 ·Yu Ge, Lukas Rapp, Ken R. Duffy, Muriel Médard
similarity 0.55
Abstract

Integrated sensing and communication (ISAC) is a key enabler for future wireless systems, providing environmental information that can support tasks beyond conventional data transmission. However, its impact on channel decoding remains less explored. This paper studies sensing-aided ordered reliability bits guessing random additive noise decoding (ORBGRAND) over single-input single-output narrowband fading channels. Environmental information is used to construct a geometry-based prior for the channel coefficient, which is fused with pilot observations via linear minimum mean square error (LMMSE) estimation. The resulting posterior channel estimate and uncertainty are used to compute the log-likelihood ratios (LLRs) supplied to ORBGRAND, improving the reliability ordering that drives its noise-guessing process. Simulation results demonstrate improved block error rate and reduced average query complexity, with the largest gains in pilot-limited regimes.

0.34

Joint End-to-End Training of Weighted BP Decoder Ensembles

cs.IT cs.LGeess.SP ·2026-10-24 ·Felix Krieg, Paul Bezner, Stephan ten Brink
similarity 0.55
Abstract · 6 pages, 7 figures, submitted to an IEEE conference for possible publication

Ensemble decoding improves decoding reliability by combining component decoders with complementary failure events. Existing approaches typically obtain this diversity from code-specific structure, such as code automorphisms, multiple parity-check representations, or targeted modifications of the message-passing graph. In this work, we instead learn the diversity of an ensemble of weighted belief propagation decoders by jointly optimizing trainable Tanner-graph edge weights. A central design question is how the training objective should distribute gradient among the ensemble members to promote complementary decoding behavior. To this end, we compare four ensemble objectives under direct gradient-based optimization and identify best-member training as the most effective approach. For a (64,32) progressive edge-growth (PEG) low-density parity-check (LDPC) code, the resulting ensemble outperforms the considered trained and untrained belief-propagation-based ensemble baselines. With 10 members, it provides a gain of approximately 0.66 dB over a single belief propagation decoder at a target frame error rate (FER) of $10^{-4}$. Similar behavior is observed for a (128,64) CCSDS LDPC code, indicating that the learned complementarity is not specific to PEG. Although the ensemble performance improves substantially, all trained members show a higher standalone FER. The gain therefore results from learned specialization and complementary failure events rather than uniformly improved component decoders.

0.26

Iterative Bounded Distance Decoding With 2-Bit Reliability Marker For Product-Like Codes

cs.IT ·2026-10-15 ·Xiaowei Wu, Min Qiu, Yueying Zhan, Lei Yang
similarity 0.55
Abstract · Accepted by IEEE Information Theory Workshop 2026

We propose a novel soft-aided hard-decision decoding scheme for product codes based on two-bit quantized reliability markers. In particular, one bit is used for a two-level tolerance miscorrection check to validate the bounded distance decoding (BDD) result, while the other identifies bits to be randomly flipped upon BDD failure and miscorrection. List decoding is incorporated to further facilitate the error performance. Density evolution is performed for the design of the quantization thresholds. Compared to iterative BDD, the proposed scheme requires only moderate increases in memory and computational overhead. Simulation results verify that our scheme outperforms several unquantized soft-aided decoders, while maintaining small memory costs and low BDD attempts.

0.38

Conditional Correctness in List Decoding: How a Late Second Codeword Can Rescue Confidence in the First

cs.IT ·2026-10-01 ·Conrad Struss, Muriel Medard, Ken R. Duffy
similarity 0.55
Abstract

In error correction, the difference between a codeword and a received word, a candidate noise sequence, carries information on the confidence of the codeword as a proposed decoding. For additive channels, it is known that if noise sequences are ranked in decreasing order of likelihood, a lower rank correlates with higher confidence in a decoding. Here we substantially expand considerations by exploring the relationship between the likelihood ranks arising in list decoding and the posterior probability of decoding correctness, establishing that the ranks associated with subsequent list entries carry reliability information that is not obtainable from the first rank alone. Building on the recent development of Soft-Output Guessing Random Additive Noise Decoding, we first show that, under a random codebook model, soft-output expressions for list decoding coincide with the exact finite-blocklength conditional probabilities of decoding correctness. For hard-decision maximum likelihood decoding, we characterize the asymptotic reliability of the first list entry. We identify a decision function whose sign determines whether the posterior correctness probability of the first entry in the list converges to one or zero and whose absolute value gives the exponential rate of convergence. Perhaps surprisingly, the asymptotic reliability of the first list entry depends only on the first, second and last ranks. For list size one, the result recovers the previously known likelihood-rank threshold for reliable decoding. For list size two, a sufficiently late second entry can imply that the first entry is asymptotically correct even when its rank, viewed in isolation, would indicate otherwise.

0.15