Abstract:This paper introduces three key initiatives in the pursuit of a hybrid decoding framework characterized by superior decoding performance, high throughput, low complexity, and independence from channel noise variance. Firstly, adopting a graphical neural network perspective, we propose a design methodology for a family of neural min-sum variants. Our exploration delves into the frame error rates associated with different decoding variants and the consequential impact of decoding failures on subsequent ordered statistics decoding. Notably, these neural min-sum variants exhibit generally indistinguishable performance, hence the simplest member is chosen as the constituent of the hybrid decoding. Secondly, to address computational complexities arising from exhaustive searches for authentic error patterns in cases of decoding failure, two alternatives for ordered statistics decoding implementation are proposed. The first approach involves uniformly grouping test error patterns, while the second scheme dynamically generates qualified searching test error patterns with varied sizes for each group. In both methods, group priorities are determined empirically. Thirdly, iteration diversity is highlighted in the case of LDPC codes requiring high maximum iterations of decoding. This is achieved by segmenting the long iterative decoding trajectory of a decoding failure into shorter segments, which are then independently fed to small models to enhance the chances of acquiring the authentic error pattern. These ideas are substantiated through extensive simulation results covering the codes with block lengths ranging from one hundred to several hundreds.

Informed Dynamic Scheduling for Majority-Logic Decoding of Non-Binary LDPC Codes

Derived dynamic scheduling for belief propagation decoding of LDPC codes

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

Improved Informed Dynamic Scheduling Strategies for 5G LDPC Codes

Design of a Multi-Core Scheduling Scheme for Tera-bit/s LDPC Decoding.

Weighted-Bit-Flipping-Based Sequential Scheduling Decoding Algorithms for LDPC Codes

An Optimal Block-Scheduling Algorithm for Pipelined Block-Parallel LDPC Decoder

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

Two Efficient Algorithms Based on Majority-Logic and Min-Sum Algorithms for Ldpc Codes

Deep learning based enhancement of ordered statistics decoding of short LDPC codes

Effective Lazy Schedule for the Layered Belief Propagation Algorithm

An Optimization Model for Offline Scheduling Policy of Low-Density Parity-Check Codes

Informed Dynamic Scheduling for QLDPC Codes

The impact when neural min-sum variant meets ordered statistics decoding of LDPC codes

Improved belief propagation decoding algorithm for LDPC codes

A low complexity extrinsic message based decoding algorithm for non-binary LDPC codes

Locally-Optimized Reweighted Belief Propagation for Decoding LDPC Codes with Finite-Length

Performance Analysis and Optimization for the LDPC-Coded Multi-Carrier LDS System

LDPC Decoder Architecture with Dynamic Quantization

A Decoding Algorithm Based on Layered Decoding and Min-max for Nonbinary LDPC Codes