一种有效的FG-LDPC译码方法

An Efficient Decoding Algorithm for Finite-Geometry Low-Density Parity-Check Codes

基于有限几何低密度奇偶校验码(FG-LDPC)译码性能、复杂度和时延,提出了一种混合比特翻转(BF)和大数逻辑译码(MLG)的译码方法.在比特翻转译码过程中,提出了一种有效度量相关校验可靠性的方法.经过BF迭代译码后,再由MLG译码.译码过程不涉及浮点运算,降低了复杂度,减小了时延.仿真表明,新的译码方法比原有加权比特翻转(WBF)算法性能提高了0.3 dB.

Based on decoding performance, complexity and latency of finite-geometry low-density parity-check （FG-LDPC） codes, an efficient decoding algorithm is 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.