用于LDPC码快速译码的改进多比特翻转算法

摘要

In order to improve the decoding speed of the RRWBF algorithm, a multiple-bits selection mechanism was proposed to accelerate the decoding convergence speed of the RRWBF algorithm. However, the RRWBF algorithm with the multiple-bits selection mechanism will appear the bit-repeated flipping, which can impair the decoding performance of the RRWBF algorithm. Hence, a bit-repeated flipping elimination mechanism was proposed to reduce the bit-repeated flipping in the process of the multiple-bits flipping decoding. Simulation results show that the RRWBF algorithm with the multiple-bits selection and the repeated flipping elimination mechanism has a much faster decoding speed at the cost of a little decoding performance loss compared with the RRWBF algorithm.%为了提高RRWBF算法的译码速度，提出一种多比特翻转机制来加快RRWBF算法的收敛速度。但是，使用该多比特翻转机制的RRWBF算法时，译码过程中出现与单比特翻转类似的循环翻转现象，影响其译码性能。为此，进一步提出一种循环翻转消除机制来破坏多比特翻转译码过程中产生的循环翻转，进而提高其译码性能。仿真结果显示，与单比特翻转算法相比，提出的基于循环翻转消除的多比特RRWBF算法以较小的译码性能损失换来译码速度的较大提升。