低密度奇偶校验码(LDPC,Low Density Parity Check)作为性能可以非常接近香农理论极限的线性分组码,具备表现简洁,译码复杂度低,使用灵活,能够高速并行译码等优点,在深空通信,以太网传输等方面具有非常广泛的应用前景。LDPC码的译码算法通常可以分为两大类:一类为软判决(置信传播)译码算法,另一类为硬判决(比特翻转)译码算法。前者性能优秀,错误平层低但是硬件开销比较大。硬判决译码算法性能相比软判决算法有所降低,但是由于较快的译码速度和较小的硬件开销,在时延要求高的场合时具有比较优势。具有代表性的比特翻转译码算法有WBF,MWBF,IMWBF,RRWBF以及SMWBF算法等。本文在分析了上述算法的优劣后,首先提出一种提前终止多比特翻转译码算法,此算法采用一个判决门限来作为翻转准则,并且在翻转函数值小于0时提前终止译码。仿真发现在性能损失很小的前提下,提前终止多比特算法可使得平均迭代次数明显降低,当SNR=5.5dB时,提前终止多比特MWBF算法的平均迭代次数下降了68.2%。然后提出一种基于变量节点更新的比特翻转译码算法(VSMWBF),此算法引入了变量节点的更新规则,对翻转函数的计算更加准确,同时有效防止了环路振荡。在加性高斯白噪声信道下的仿真发现,当BER等于510-时,本文提出的VSMWBF算法相比于SMWBF在译码复杂度增加很小的前提下取得了大概0.6dB与0.8dB的增益。