English

Quasi-Belief Propagation and Neural-Network Check Node Processing for BCH Codes

Information Theory 2026-07-16 v1

Abstract

This paper proposes a quasi-BP decoding scheme for BCH codes that preserves the parallelizable structure of belief propagation while exploiting code automorphisms and optimized redundant parity-check matrices. To eliminate the computationally expensive tanh\tanh and tanh1\tanh^{-1} functions in check node updates, we further introduce a neural-network-based variant that replaces them with a lightweight convolutional neural network trained under a triple-constraint loss function enforcing non-negativity and order consistency. Simulation results for three BCH codes demonstrate that quasi-BP decoding achieves competitive frame error rate performance, with a gap within 0.25 decibels compared with belief propagation decoding of an LDPC code of similar blocklength. The neural-network-based variant incurs negligible performance loss while enabling stable deployment with arithmetic operations on hardware accelerators. Concatenation with an ordered statistics decoding variant further bridges the gap to the maximum-likelihood bound. Hence, the proposed schemes offer a viable path toward high-throughput, low-latency decoding of BCH codes in next-generation communication systems.

Cite

@article{arxiv.2607.14589,
  title  = {Quasi-Belief Propagation and Neural-Network Check Node Processing for BCH Codes},
  author = {Guangwen Li},
  journal= {arXiv preprint arXiv:2607.14589},
  year   = {2026}
}

Comments

6 pages, 3 figures, 1 table