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.

Variable LLR Scaling in Min-Sum Decoding for Irregular LDPC Codes

Variable Min-Sum Decoding Based on Generalized Mutual Information Metric

Variable LLR Scaling in LDPC Min-Sum Decoding under Horizontal Shuffled Structure

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

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

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

Improved Layered Min-Sum Decoding Algorithm For Low Density Parity Check Codes

Min-Sum Approximation Decoding Of Ldpc Codes With Adaptive Non-Uniform Quantization

Configurable Min-Sum Decoding Algorithm for LDPC Codes

A Low-Complexity Mm-Sum Decoding Algorithm For Ldpc Codes

Reduced-Complexity Decoding of LDPC Codes

Adaptive Normalized Min-Sum Algorithm for LDPC Decoding

Generalized reliability-based syndrome decoding for LDPC codes

Generalized Mutual Information-Maximizing Quantized Decoding of LDPC Codes With Layered Scheduling

Sparse Decoding of Low Density Parity Check Codes Using Margin Propagation

An Improved Self-Correct Min-Sum Decoding Algorithm for Low-Density Parity-Check Code

Neural Adjusted Min-Sum Decoding for LDPC Codes

An Improved Normalized Min-Sum Algorithm for LDPC Codes.

Memory Efficient Mutual Information-Maximizing Quantized Min-Sum Decoding for Rate-Compatible LDPC Codes

Iteration-Dependent Scaled Min-Sum Decoding for Low-Complexity Key Reconciliation in CV-QKD

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