LDPC码ADMM惩罚译码的早停止方法

Method for early termination of ADMM penalized decoding for LDPC codes

为了减少低密度校验码译码的平均迭代次数,通过深入分析迭代译码中码字所满足的校验约束个数的变化规律,设计了低密度校验码交替方向乘子法惩罚译码的一种早停止方法.该方法能够在译码的早期阶段检测出错误码字而停止译码,从而节省了不必要的译码迭代.与现有交替方向乘子法惩罚译码的两种停止方法相比较,所提出的早停止方法在低信噪比区域降低了交替方向乘子法惩罚译码的平均迭代次数,而且其译码性能几乎没有损失.

In order to reduce the average number of iterations for low-density parity-check(LDPC)codes decoding,a method for early termination(ET)of the alternating direction method ofmultiplicrs(ADMM)penalized decoding is designed for LDPC codes by making a thorough analysis of the change rule of the number of satisfied parity-check constraints in iterative decoding.The proposed method can detect the error codewords at an early stage of decoding and then the decoding process is stopped,which saves the unnecessary decoding iterations.Compared with the two existing stopping methods of ADMM penalized decoding,the proposed ET method reduces the average number of iterations of ADMM penalized decoding at low signal-to-noise rations with a negligible decoding performance loss.