Gradient Descent Bit Flipping Algorithms for Decoding LDPC Codes

TL;DR

This paper introduces gradient descent bit flipping algorithms for LDPC code decoding, offering a simplified and gradient-based approach derived from a non-linear objective function.

Contribution

It presents a new class of BF algorithms called GDBF, which are derived from a gradient descent framework for LDPC decoding.

Findings

Effective decoding performance demonstrated

Simplified algorithm structure compared to traditional methods

Theoretical foundation from gradient descent formulation

Abstract

A novel class of bit-flipping (BF) algorithms for decoding low-density parity-check (LDPC) codes is presented. The proposed algorithms, which are called gradient descent bit flipping (GDBF) algorithms, can be regarded as simplified gradient descent algorithms. Based on gradient descent formulation, the proposed algorithms are naturally derived from a simple non-linear objective function.