LDPC码最优化译码算法

Optimization decoding algorithm for LDPC codes

为了提高离散高斯信道下二进制低密度奇偶校验码(low-density parity-check code,LDPC)最优化译码算法的性能和效率,提出了一种改进的LDPC码最优化译码算法。首先,通过理论分析和数学推导,构建了译码问题的数学模型;然后,论证并给出了针对该模型的最优化译码算法;最后,基于VC6.0平台进行了译码的性能和效率仿真并与其他算法进行比较。仿真结果表明,在误码率性能和译码效率上,新算法优于改进前的算法;在误码率性能上,新算法也优于常用的最小和译码算法。仿真结果与理论分析吻合。

An improved optimization decoding algorithm is proposed for binary low-density parity-check （LDPC）codes under any discrete Gaussian channel.First,through theory analysis and mathematical deriva-tion,the mathematical model is constructed for the decoding problem.Then,the optimization decoding algo-rithm is demonstrated for the model.Finally,several simulations are carried out on VC6.0 for the algorithm’s decoding performance and efficiency and the comparison with other algorithms is made.The results show that the algorithm outperforms the former algorithm on either bit-error rate or decoding efficiency and also outper-forms the common min-sum algorithm on bit-error rate.The results are in good agreement with the analysis.