文档介绍：分类号 学号 M201371950
学校代码 10487 密级
硕士学位论文
LDPC 码加权比特翻转译码算法研究
学位申请人 ： 王跃东
学科专业 ： 微电子学与固体电子学
指导教师 ： 陶雄飞 讲师
答辩日期 ： 2016 年 5 月 21 日
A Thesis Submitted in Partial Fulfillment of the Requirements
for the Degree of Master of Engineering
Research on Weighted Bit-flipping Decoding
Algorithm for LDPC Codes
Candidate : Wang Yuedong
Major : Microelectronics and
Solid State Electronics
Supervisor : Lecturer Tao Xiongfei
Huazhong University of Science and Technology
Wuhan 430074, P. R. China
May, 2016
华 中 科 技 大 学 硕 士 学 位 论 文
摘 要
低密度奇偶校验码(LDPC，Low Density Parity Check)作为性能可以非常接近香农
理论极限的线性分组码，具备表现简洁，译码复杂度低，使用灵活，能够高速并行译
码等优点，在深空通信，以太网传输等方面具有非常广泛的应用前景。
LDPC 码的译码算法通常可以分为两大类：一类为软判决（置信传播）译码算法，
另一类为硬判决（比特翻转）译码算法。前者性能优秀，错误平层低但是硬件开销比
较大。硬判决译码算法性能相比软判决算法有所降低，但是由于较快的译码速度和较
小的硬件开销，在时延要求高的场合时具有比较优势。具有代表性的比特翻转译码算
法有 WBF，MWBF，IMWBF，RRWBF 以及 SMWBF 算法等。本文在分析了上述算
法的优劣后，首先提出一种提前终止多比特翻转译码算法，此算法采用一个判决门限
来作为翻转准则，并且在翻转函数值小于 0 时提前终止译码。仿真发现在性能损失很
小的前提下，提前终止多比特算法可使得平均迭代次数明显降低，当 SNR= 时，
提前终止多比特 MWBF 算法的平均迭代次数下降了 %。然后提出一种基于变量
节点更新的比特翻转译码算法（VSMWBF），此算法引入了变量节点的