Abstract:In the search for highly efficient decoders for short LDPC codes approaching maximum likelihood performance, a relayed decoding strategy, specifically activating the ordered statistics decoding process upon failure of a neural min-sum decoder, is enhanced by instilling three innovations. Firstly, soft information gathered at each step of the neural min-sum decoder is leveraged to forge a new reliability measure using a convolutional neural network. This measure aids in constructing the most reliable basis of ordered statistics decoding, bolstering the decoding process by excluding error-prone bits or concentrating them in a smaller area. Secondly, an adaptive ordered statistics decoding process is introduced, guided by a derived decoding path comprising prioritized blocks, each containing distinct test error patterns. The priority of these blocks is determined from the statistical data during the query phase. Furthermore, effective complexity management methods are devised by adjusting the decoding path's length or refining constraints on the involved blocks. Thirdly, a simple auxiliary criterion is introduced to reduce computational complexity by minimizing the number of candidate codewords before selecting the optimal estimate. Extensive experimental results and complexity analysis strongly support the proposed framework, demonstrating its advantages in terms of high throughput, low complexity, independence from noise variance, in addition to superior decoding performance.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is how to approach the maximum - likelihood performance in the efficient decoder design of short LDPC codes. Specifically, the author proposes a method to enhance the Ordered Statistical Decoding (OSD) strategy by introducing three innovative points, which are activated after the neural minimum - sum decoder fails. The following are the specific problems that the paper attempts to solve: 1. **Improve Reliability Measurement**: - The paper proposes a new reliability measurement method, which uses a Convolutional Neural Network (CNN) to generate a new reliability measurement from the soft information collected in each step of the neural minimum - sum decoder. This measurement helps to build the most reliable Ordered Statistical Decoding basis, thereby strengthening the decoding process, excluding error - prone bits or concentrating them in a smaller area. 2. **Adaptive Ordered Statistical Decoding**: - An adaptive Ordered Statistical Decoding process is introduced, which is guided by a decoding path consisting of priority blocks containing different test error patterns. The priorities of these blocks are determined according to the statistics in the query phase. In addition, effective complexity management methods are designed by adjusting the length of the decoding path or refining the constraints of the involved blocks. 3. **Reduce Computational Complexity**: - A simple auxiliary criterion is proposed to reduce computational complexity by minimizing the number of candidate codewords before selecting the optimal estimate. The paper verifies the advantages of the proposed framework in terms of high throughput, low complexity, independence from noise variance, and superior decoding performance through extensive experimental results and complexity analysis. These innovations aim to solve the problems of high complexity and insufficient performance in existing decoding methods, especially in the decoding of short LDPC codes.

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

Boosting Ordered Statistics Decoding of Short LDPC Codes with Simple Neural Network Models

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

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

Section-Wise Revolving NBP-Like Decoders for QC-LDPC Codes

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

Neural Adjusted Min-Sum Decoding for LDPC Codes

Deep Learning-Aided Trainable Projected Gradient Decoding for LDPC Codes

ADMM-based Decoder for Binary Linear Codes Aided by Deep Learning.

Generalized reliability-based syndrome decoding for LDPC codes

Boosted Neural Decoders: Achieving Extreme Reliability of LDPC Codes for 6G Networks

PDD-Based Decoder for LDPC Codes with Model-Driven Neural Networks

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

Enhanced Quasi-Maximum Likelihood Decoding of Short LDPC Codes based on Saturation

Boosting Learning for LDPC Codes to Improve the Error-Floor Performance

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

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

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

Derived dynamic scheduling for belief propagation decoding of LDPC codes

RELDEC: Reinforcement Learning-Based Decoding of Moderate Length LDPC Codes

A Model-Driven Quasi-ResNet Belief Propagation Neural Network Decoder for LDPC Codes.