基于校验和更新的低复杂度ldpc码硬判决译码算法-上海大学学报.pdf

第 23 卷 第 4 期 （自然科学版） Vol. 23 No. 4 2017年8月 JOURNAL OF SHANGHAI UNIVERSITY (NATURAL SCIENCE) Aug. 2017 DOI: 10.12066/j.issn.1007-2861.1674 基于校验和更新的低复杂度 LDPC 码 硬判决译码算法 吴伊 蒙, 石志东, 邓 斌 (上海大学 通信与信息工程学院, 上海 200444) 摘摘摘要要要: 为使低密度奇偶校验 (low-density parity-check, LDPC) 码 的硬判决译码算法具有更 低的计算复杂度和更高 的译码性能, 提 出了一种新 的校验和计算算法, 具有较低的计算量, 可 应用于现有 的所有硬判决译码算法. 结合该算法对一种计算量近似于 比特翻转 (bit flipping, BF) 算法 的多阈值 比特翻转 (multi-threshold BF, MTBF) 算法进行 了进一步改进, 获得 了更 低的译码复杂度和更好的译码性能, 在迭代 5 次时获得了 0.15 dB 的性能增益. 关关关键键键词词词 : 低密度奇偶校验码; 硬判决译码; 低复杂度; 校验和更新; 多阈值 比特翻转 中中中图图图分分分类类类号号号 : TN 919.3+2 文文文献献献标标标志志志码码码 : A 文文文章章章编编编号号号 : 1007-2861(2017)04-0510-07 Hard-decision decoding algorithm with low complexity based on check-sum updating for LDPC codes WU Yimeng, SHI Zhidong, DENG Bin (School of Communication and Information Engineering, Shanghai University, Shanghai 200444, China) Abstract: To reduce computational complexity of hard-decision decoding algorithms of low-density parity-check (LDPC) codes and improve decoding performance, a check-sums algorithm is proposed. It requires less computation, and is applicable to all existing hard- decision algorithms. The algorithm is applied to a multi-threshold bit flipping (MTBF) algorithm whose computation complexity is similar to the bit flipping (BF) algorithm, and further improvement is made. The results show that the proposed algorithm can achieve a 0.15 dB performance gain after 5 iterations with lower computational complexity and bet- ter decoding performance. Key words: low-density parity-check (LDPC) codes; hard-decision decoding; low com- plexity; check-sum