Deep Learning-Aided Trainable Projected Gradient Decoding for LDPC Codes

TL;DR

This paper introduces a neural network-compatible, optimization-based decoding algorithm for LDPC codes that leverages deep learning techniques to improve decoding performance over traditional belief propagation methods.

Contribution

It proposes a novel projected gradient descent decoding algorithm for LDPC codes optimized using deep learning tools, suitable for specialized hardware architectures.

Findings

Outperforms belief propagation decoding in certain scenarios

Utilizes deep learning tools like back propagation and SGD for parameter optimization

Demonstrates effectiveness of neural network-inspired decoding algorithms

Abstract

We present a novel optimization-based decoding algorithm for LDPC codes that is suitable for hardware architectures specialized to feed-forward neural networks. The algorithm is based on the projected gradient descent algorithm with a penalty function for solving a non-convex minimization problem. The proposed algorithm has several internal parameters such as step size parameters, a softness parameter, and the penalty coefficients. We use a standard tool set of deep learning, i.e., back propagation and stochastic gradient descent (SGD) type algorithms, to optimize these parameters. Several numerical experiments show that the proposed algorithm outperforms the belief propagation decoding in some cases.