适用于LDPC码的新颖自适应联合加权比特翻转译码算法

Novel self-adaption combined weighted bit-flipping decoding algorithm for LDPC codes

针对低密度奇偶校验(low-density parity-check,LDPC)码采用单比特翻转算法译码可能出现比特循环翻转现象而导致译码收敛速度缓慢的问题,提出一种适用于LDPC码的新颖自适应联合加权比特翻转(self-adaption combined weighted bit-flipping,SCWBF)译码算法。该SCWBF算法结合了能高效实现的可靠率加权比特翻转(implementation-efficient reliability ratio based weighted bit-flipping,IRRWBF)算法与低复杂度加权比特翻转(low complexity weighted bit-flipping,LCWBF)算法的优点,在每次迭代过程中,能自适应翻转单比特或多比特,从而避免了单比特翻转算法在译码过程中产生的同一比特循环翻转现象。仿真结果表明,与加权比特翻转(weighted bit-flipping,WBF)算法、IRRWBF算法以及联合改进加权比特翻转(combined modified weighted bit-flipping decoding,CMWBF)算法相比,提出的SCWBF译码算法加快了LDPC码的译码速度,并且误码性能也得到明显改善。

Seeing that the single bit-flipping decoding algorithm of low-density parity-check（ LDPC） codes may appear an infinite cycle bit flipping phenomenon which results in reducing the decoding convergence speed,a novel self-adaption combined weighted bit-flipping（ SCWBF） decoding algorithm for LDPC codes is proposed. The novel SCWBF algorithm combines with the advantages of the implementation-efficient reliability ratio based weighted bit-flipping（ IRRWBF） algorithm and the low complexity weighted bit-flipping（ LCWBF） algorithm. Furthermore,in each iteration,the SCWBF algorithm can self-adaptively flip one or more bits and avoid the same bit trapping into an infinite cycle flipping. Simulation results show that the proposed SCWBF algorithm,compared with the weighted bit-flipping（ WBF） algorithm,IRRWBF algorithm and combined modified weighted bit-flipping decoding（ CMWBF） algorithm,has a faster decoding speed and a better performance of the bit error ratio（ BER） for LDPC codes.