Abstract:

Based on decoding performance, complexity and latency of finite-geometry low-density parity-check (FG-LDPC) codes, an efficient decoding algorithm was proposed. The new algorithm is a hybrid bit-flipping (BF)/majority-logic (MLG) decoding scheme. In BF decoding, an efficient method was explored to measure the reliability of the checks. At the completion of a small number of iterations, the output from BF decoding is decoded by MLG decoding. In the hybrid algorithm, there are no float operations. Simulation results show that the hybrid algorithm can provide 0.3 dB coding gain over weight bit-flipping (WBF) decoding.

Key words: low-density parity-check codes, bit-flipping decoding, majority-logic decoding, sum–product algorithm