简单高效的LDPC码加权比特翻转译码算法

Simple and Efficient Weighted Bit-Flipping Decoding Algorithm for LDPC Codes

现有的两种低密度奇偶校验(LDPC)码加权比特翻转(WBF)译码算法虽然具有较低的实现复杂度,但纠错性能并不理想。该文基于对两种WBF算法的物理意义和它们之间内在联系的详细理论分析,提出一种可靠度外信息修正(ERA)方案。该方案显著提高了现有两种低复杂度译码算法校验方程可靠度的准确性,进而提高了翻转效率。仿真结果表明,在AWGN信道条件下,ERA方案能显著提高现有两种WBF算法的译码性能,获得显著译码增益,从而实现了译码复杂度和性能间的良好折中。

An extrinsic reliability adjustment（ERA） scheme of low-density parity-check（LDPC） codes is proposed in this paper based on theoretical analysis of the physical significance for two previous weighted bit-flipping（WBF） algorithms, which have less complexity with poor error correcting performance. The novel scheme significantly improves the check-node realiability accuracy of the two previous WBF algorithms. Therefore, the flipping efficiency of the novel decoding algorithm is increased. The extensive simulations prove that the ERA scheme can obviously improves the performance of the two previous WBF algorithms and a great decoding gain is obtained over an AWGN channel, which achieves an appealing tradeoff between performance and complexity.