Abstract:Algebraic codes such as BCH code are receiving renewed interest as their short block lengths and low/no error floors make them attractive for ultra-reliable low-latency communications (URLLC) in 5G wireless networks. This paper aims at enhancing the traditional adaptive belief propagation (ABP) decoding, which is a soft-in-soft-out (SISO) decoding for high-density parity-check (HDPC) algebraic codes, such as Reed-Solomon (RS) codes, Bose-Chaudhuri-Hocquenghem (BCH) codes, and product codes. The key idea of traditional ABP is to sparsify certain columns of the parity-check matrix corresponding to the least reliable bits with small log-likelihood-ratio (LLR) values. This sparsification strategy may not be optimal when some bits have large LLR magnitudes but wrong signs. Motivated by this observation, we propose a Perturbed ABP (P-ABP) to incorporate a small number of unstable bits with large LLRs into the sparsification operation of the parity-check matrix. In addition, we propose to apply partial layered scheduling or hybrid dynamic scheduling to further enhance the performance of P-ABP. Simulation results show that our proposed decoding algorithms lead to improved error correction performances and faster convergence rates than the prior-art ABP variants.

Iterative Decoding For The Concatenation Of Ldpc Codes And Rs Codes Based On Abp

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

High Performance Full Diversity LDPC Codes Construction Algorithm

Perturbed Adaptive Belief Propagation Decoding for High-Density Parity-Check Codes

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

Improved Adaptive Belief Propagation Decoding of Reed-Solomon Codes with SPC Codes

Serial Decoding Algorithm with Continuous Backtracking for LDPC Convolutional Codes

A Comparative Study of Ensemble Decoding Methods for Short Length LDPC Codes

A Perturbation Method for Decoding LDPC Concatenated with CRC

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

Early Termination of BCH Codes Aided Iterative Decoding Algorithm for LDPC

Cross-layer iterative decoding of irregular LDPC codes using cyclic redundancy check codes

List-Based Residual Belief-Propagation Decoding of LDPC Codes

Accelerating Pro-ADMM-HL Penalized Algorithm for Decoding Binary LDPC Codes

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

Study of Weighted Residual Layered Belief Propagation for Decoding of LDPC Codes

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

Iterative Soft Decoding of Single Parity Check Convolutional Concatenated Code