Iterative decoding of short BCH codes and its post-processing
Guangwen Li, Xiao Yu

TL;DR
This paper introduces a systematic approach to optimize parity-check matrices and enhance iterative decoding of short BCH codes, combining heuristic design, permutation strategies, neural network-based reliability, and post-processing to improve decoding speed and accuracy.
Contribution
It presents a novel, systematic method for designing parity-check matrices and a hybrid decoding framework that significantly improves convergence and decoding performance for short BCH codes.
Findings
Optimized parity-check matrices reduce cycles in Tanner graphs.
Permutation-based decoding accelerates convergence.
Neural network-assisted post-processing improves error correction.
Abstract
Effective iterative decoding of short BCH codes faces two primary challenges: identifying an appropriate parity-check matrix and accelerating decoder convergence. To address these issues, we propose a systematic scheme to derive an optimized parity-check matrix through a heuristic approach. This involves a series of binary sum and row shift operations, resulting in a low-density, quasi-regular column weight distribution with a reduced number of shortest cycles in the underlying redundant Tanner graph. For the revised normalized min-sum decoder, we concurrently integrate three types of random permutations into the alternated messages across iterations, leading to significantly faster convergence compared to existing methods. Furthermore, by utilizing the iterative trajectories of failed normalized min-sum decoding, we enhance the reliability measurement of codeword bits with the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Code & Models
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Wireless Communication Techniques · Coding theory and cryptography · Algorithms and Data Compression
