一种基于交错行列消息传递的LDPC码改进译码算法

An Improved Decoding Algorithm of LDPC Codes Based on Interlaced Column Row Message-Passing

摘要:

为进一步改善低密度奇偶校验(LDPC)码译码算法的纠错性能,并加快其译码的收敛速度,提出一种基于交错行列消息传递的改进译码算法。该算法通过将动态调度策略译码算法中的残差值思想引入到串行调度译码算法中,使得串行调度译码算法在每次迭代进行消息更新前都会进行一次残差值排序的计算,并对其节点消息原有的固定更新顺序进行重新排序。仿真结果表明:在误码率为10-4时,该改进的译码算法相比于行消息传递算法和列消息传递算法有0.25和0.24dB的增益;在误码率为10-5时,相比于交错行列消息传递算法有0.13dB的增益。

Abstract:

In order to further improve the error-correction performance of the decoding algorithm for low density parity-check (LDPC) codes and accelerate the convergence speed of decoding, an improved decoding algorithm based on the interlaced column row message-passing was proposed. In the proposed decoding algorithm, the residual value idea in the dynamic scheduling strategy decoding algorithm was introduced into the serial scheduling strategy decoding algorithm so that the serial scheduling decoding algorithm performs an ordering calculation of the residual value before the message was updated in each iteration, and the original fixed update sequence of its node message was reordered. Simulation results show that the improved decoding algorithm, compared with the row message-passing decoding algorithm and the column message-passing decoding algorithm, can achieve 0.25 and 0.24dB net coding gain at the bit error rate of 10-4, and compared with the interlaced column row message-passing decoding algorithm, it can achieve 0.13dB net coding gain at the bit error rate of 10-5.