Belief Propagation Decoding for Short Codes on Structured Sparse Parity-Check Matrices
As successfully adopted in standard long code scenarios, belief propagation (BP) decoding has been considered a promising universal decoding candidate for next-generation wireless communications. However, when applied to short codes, BP decoding suffers from poor error correction performance due to harmful cycle structures in the Tanner graph. In this paper, we address this issue by designing a structured, sparse parity-check matrix (ssPCM) framework, composed of multiple cycle-free parity-check row blocks (PCRBs). The resulting ssPCMs feature regular row weights and perform better than the state-of-theart 4 -cycle-free row redundant PCMs across Bose-Chaudhuri-Hocquenghem (BCH) codes of length 63.
Authors
- Wenqing Song (ORCID: https://orcid.org/0000-0002-8806-8717)
- Emmanuel Boutillon (ORCID: https://orcid.org/0000-0003-2124-0786)
- Andreas Burg (ORCID: https://orcid.org/0000-0002-7270-5558)
- Xiaohu You (ORCID: https://orcid.org/0000-0002-0809-8511)
- Yuqing Ren (ORCID: https://orcid.org/0000-0003-2750-2011)
- Chuan Zhang (ORCID: https://orcid.org/0000-0002-7736-6487)
- Yifei Shen (ORCID: https://orcid.org/0000-0003-4745-9145)
- Zongyao Li (ORCID: https://orcid.org/0009-0003-1081-4833)
Institutions
- Université de Bretagne Occidentale (FR)
- Université de Bretagne Sud (FR)
- Southeast University (BD)
- Laboratoire des Sciences et Techniques de l’Information de la Communication et de la Connaissance (FR)
- École Polytechnique Fédérale de Lausanne (CH)
Publication Details
- Published
- 2025-06-22
- DOI
- https://doi.org/10.1109/isit63088.2025.11195685
- Citations
- 1
- Primary Topic
- Error Correcting Code Techniques
- Type
- article
- Field-Weighted Citation Impact
- 1.49