Abstract:A generalized low-density parity-check code (GLDPC) is a low-density parity-check code in which the constraint nodes of the code's graph are replaced with a small linear block code referred to as the constituent code other than single parity checks. For the optical system or ultra-high speed wireless data transfer system, it is hard to gain soft LLRs which need to be supplied by ultra-high speed A/D converters, so the hard decision decoder is important for these systems. Similar with Gallager's bit-flipping algorithm for LDPC, the Weighted Bit Flip Voting (WBFV) algorithm has been proposed to decode GLDPC with only the hard decision which proved to be good performance. But the finding of max vote in the algorithm is intractability for the hardware implementation. If we find the max from thousands of data (code length is usually thousands) serially, thousands of cycles needed result to large latency; a lot of compare modules needed for parallel finding of the max, result to large resource. In this paper, we proposed an improved and simplified WBFV algorithm which without max voting finding is easy for hardware implementation. The proposed improved algorithm not only has no performance loss, but also speeds up the iteration convergence. Then we proposed a full parallel GLDPC decoder design for our algorithm with very low complexity.

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

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

Average Magnitude Based Weighted Bit-flipping Decoding Algorithm for LDPC Codes

Dynamic Weighted Bit-Flipping Decoding Algorithms for LDPC Codes

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

Simple and Efficient Weighted Bit-Flipping Decoding Algorithm for LDPC Codes

Weighted candidate bit based bit-flipping decoding algorithms for LDPC codes

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

Modified Channel-Independent Weighted Bit Flipping Decoding Algorithm For Low-Density-Parity-Check Codes

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

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

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

An Improved Multi-bit Flipping Algorithm for LDPC Decoding

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

Improved Weighted Bit Flip Voting Decoding Algorithm for Generalized LDPC

Low Complexity Early Stopping Criterion for Weighted Bit Flipping Decodings of LDPC Codes

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

Weighted-Bit-Flipping-Based Sequential Scheduling Decoding Algorithms for LDPC Codes

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

Gradient descent bit flipping algorithms for decoding LDPC codes

Collective Bit Flipping-Based Decoding of Quantum LDPC Codes