Entropy-Based and Quadratic Conditional Innovation Metrics for Informed Dynamic Scheduling of Belief-Propagation Decoding for LDPC Codes
Entropy · 12.11.2026 · 28 (11) · 1246
DOI: 10.3390/e28111246 ↗Kurz gefasst
Fachartikel in der Zeitschrift Entropy, online erschienen am 12.11.2026. Verfasst von Tofar Chih-Yuan Chang und 3 weiteren Autor:innen. Die Arbeit nennt 23 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science and Technology Council.
Abstract (Originalsprache)
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.
Förderung
- National Science and Technology Council
Zitieren
APA
Chang, T. C., Liu, C., Jian, Y., & Liang, D. (2026). Entropy-Based and Quadratic Conditional Innovation Metrics for Informed Dynamic Scheduling of Belief-Propagation Decoding for LDPC Codes. Entropy, 28(11), 1246. https://doi.org/10.3390/e28111246
Vancouver
Chang TC, Liu C, Jian Y, Liang D. Entropy-Based and Quadratic Conditional Innovation Metrics for Informed Dynamic Scheduling of Belief-Propagation Decoding for LDPC Codes. Entropy. 2026;28(11):1246. doi:10.3390/e28111246
BibTeX
@article{Chang2026,
author = {Chang, Tofar Chih-Yuan and Liu, Chia-En and Jian, Ying-Ren and Liang, Di-Chun},
title = {Entropy-Based and Quadratic Conditional Innovation Metrics for Informed Dynamic Scheduling of Belief-Propagation Decoding for LDPC Codes},
journal = {Entropy},
year = {2026},
volume = {28},
number = {11},
pages = {1246},
doi = {10.3390/e28111246}
}
EUVIMED