Abstract:Bit-flipping (BF) decoding of low-density parity-check codes is of low complexity but gives inferior performance in general. To improve performance and provide new BF decoder options for complexity-performance tradeoffs, we propose new designs for the flipping function (FF), the flipped bit selection (FBS) rule and the checksum weight updating schedule. The new FF adjusts the checksum weights in every iteration while our FBS rules take more information into account. These two modifications represent efforts to track more closely the evolutions of both check and variable nodes' reliabilities. Two selective update schedules are proposed to offer more performance and complexity tradeoffs. The combinations of the new FBS rule and known FFs result in new BF decoders with improved performance and a modest complexity increase. On the other hand, combining the new FF and FBS rule gives a new decoder with performance comparable to that of the normalized min-sum algorithm while if we use a much simpler FBS rule instead, the decoder suffers little performance loss with reduced complexity. We also present a simple decision-theoretical argument to justify the new checksum weight formula and a time-expanded factor graph model to explain the proposed selective weight-updating schedules.

An Improved Multi-bit Flipping Algorithm for LDPC Decoding

Self Reliability Based Low Complexity Bit-flipping Decoding Algorithm for LDPC Codes

Self Reliability Based Weighted Bit-Flipping Decoding for Low-Density Parity-Check Codes

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

Dynamic Weighted Bit-Flipping Decoding Algorithms for LDPC Codes

Low complexity bit-flipping based decoding for low-density parity-check codes

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

Improved decoding algorithm of bit-interleaved coded modulationfor LDPC code

New Low Complexity Belief Propagation Decoding of Low Density Parity Check Codes

Improved Log-BP Algorithm Based on GDL for M-ary APSK Modulated LDPC Code

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Gradient descent bit flipping algorithms for decoding LDPC codes

An Efficient Decoding Algorithm for Low-Density Parity-Check Codes.

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.

Improved noisy gradient descent bit-flipping algorithm over Rayleigh fading channel

Collective Bit Flipping-Based Decoding of Quantum LDPC Codes

Flipped and Augmented Decoding Algorithm for Low-Density Parity-Check Codes

Analysis of In-Place Randomized Bit-Flipping Decoders for the Design of LDPC and MDPC Code-Based Cryptosystems

Adaptive Group Shuffled Symbol Flipping Decoding Algorithm

An anti-phase ambiguity LDPC decoding algorithm in satellite burst communications

Hybrid Iterative Decoding for Low-Density Parity-Check Codes Based on Finite Geometries