关键词: 低密度奇偶校验码, 比特翻转译码, 大数逻辑译码, 和积算法

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