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 assistance of a neural network model from prior work, which accommodates more failures for the post-processing of ordered statistics decoding. Additionally, we report the types of undetected errors for the design of iterative decoders for short BCH codes, which potentially challenge efforts to approach the maximum likelihood limit. Extensive simulations demonstrate that the proposed hybrid framework achieves an attractive balance between performance, latency, and complexity.

Iterative Decoding for the Concatenation of LDPC Codes and BCH Codes Based on Chase Algorithm

New Low Complexity Belief Propagation Decoding of Low Density Parity Check Codes

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

Early Termination of BCH Codes Aided Iterative Decoding Algorithm for LDPC

Iterative decoding of short BCH codes and its post-processing

Serial Decoding Algorithm with Continuous Backtracking for LDPC Convolutional Codes

Design of LDBCH Codes for Ultra Reliable Low Latency Communications

Hybrid Iterative Decoding for Low-Density Parity-Check Codes Based on Finite Geometries

An Efficient Decoding Algorithm for Low-Density Parity-Check Codes.

Lowering The Error Floor Of Ldpc Codes By A Two-Stage Hybrid Decoding Algorithm

Reduced-Complexity Decoding of LDPC Codes

A Perturbation Method for Decoding LDPC Concatenated with CRC

Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes

Efficient Iterative Decoding of LDPC in the Presence of Strong Phase Noise

Efficient Near Maximum-Likelihood Reliability-Based Decoding for Short LDPC Codes

Joint message passing decoding for LDPC codes with CCDMs

Multistep Linear Programming Approaches for Decoding Low-Density Parity-Check Codes

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

An Iterative Joint Linear-Programming Decoding of LDPC Codes and Finite-State Channels