LDPC码混合加权比特翻转译码算法

为了减少比特翻转算法中环路振荡引起的误码，提出了一种低密度奇偶校验（low-density parity-check, LDPC)码并行混合加权比特翻转译码算法。该算法采用多比特翻转方式，当出现环路振荡时，加入一随机扰动改变目标函数来减少由于环路振荡引起的误码，同时从数学角度分析了其误码产生的原因。仿真表明，与原有的比特翻转算法相比，该算法以较低的复杂度获取了误码率性能的改善和收敛特性的提高。

Hybrid weighted bit-flipping decoding algorithm for LDPC codes

To reduce loop-oscillation errors occurring in the weighted bit-flipping algorithm, a hybrid weighted bit-flipping decoding algorithm for low-density parity-check (LDPC) codes is proposed. The proposed algorithm updates multiple bits in each iteration, a random perturbation is added when the loop oscillation is detected which could reduce loop-oscillation errors by changing objective function. And these errors are analyzed from the mathematic perspective. Simulation results and complexity comparison show that the proposed algorithm achieves an appealing tradeoff among performance, convergence and complexity for structured LDPC codes compared with the best known weighted bit-flipping decoding algorithm.