低密度奇偶校验码的混合译码算法

doi:10.16182/j.issn1004731x.joss.201810049

系统仿真学报 ›› 2018, Vol. 30 ›› Issue (10): 4009-4013.doi: 10.16182/j.issn1004731x.joss.201810049

低密度奇偶校验码的混合译码算法

曲国伟, 宋晓萍

烟台南山学院,山东烟台 265713

收稿日期:2016-08-30 修回日期:2017-02-15 出版日期:2018-10-10 发布日期:2019-01-04
作者简介:曲国伟(1978-),男,山东烟台,本科,副教授,研究方向为计算机技术及应用;宋晓萍(1982-),女,山东潍坊,硕士,讲师,研究方向为数字优化仿真技术应用。
基金资助:
山东省教育厅科学研究计划(J16WF44)

Hybrid Decoding Algorithm for Low-density Parity-check Codes

Qu Guowei, Song Xiaoping

Yantai Nanshan University, Yantai 265713, China

Received:2016-08-30 Revised:2017-02-15 Online:2018-10-10 Published:2019-01-04

摘要/Abstract

摘要： 基于低密度奇偶校验(LDPC)码的软判决迭代译码与删除译码方法,提出了一种混合译码算法。若软判决迭代译码达到最大迭代次数检测到无法纠正的错误,则根据各比特在迭代译码过程中的累积可靠性,对各比特进行0、1或者删除的逐一判决,然后对判决结果进行删除译码。对中等码长的随机LDPC码的仿真结果表明,通过合理设置混合译码算法中迭代译码的最大迭代次数,可以使得混合译码算法相对于软判决迭代译码算法在增加很少平均复杂度下获得纠错性能的提升。

关键词: 低密度奇偶校验码, 混合译码, 迭代译码, 删除译码

Abstract: A hybrid decoding algorithm for low-density parity-check (LDPC) codes based on the soft-decision iterative decoding method and the erasure decoding method is proposed. If a decoding error is detected when the maximum iteration number of the soft-decision iterative decoding is reached, a decision is made on each bit whether it is zero or one or an erasure according to the cumulative reliability of the bit in the iterative process. Then the decision result is decoded with erasure decoding. Simulation results on random LDPC codes with moderate length indicate that the proposed hybrid decoding algorithm outperforms the traditional soft-decision iterative decoding algorithm at the expense of little average complexity increases by suitably setting the maximum iteration number of the iterative decoding in the hybrid decoding algorithm.

Key words: low-density parity-check (LDPC) codes, hybrid decoding, iterative decoding, erasure decoding

中图分类号:

TN911.22

曲国伟, 宋晓萍. 低密度奇偶校验码的混合译码算法[J]. 系统仿真学报, 2018, 30(10): 4009-4013.

Qu Guowei, Song Xiaoping. Hybrid Decoding Algorithm for Low-density Parity-check Codes[J]. Journal of System Simulation, 2018, 30(10): 4009-4013.

参考文献

[1] Gallager R G.Low-density parity-check codes[J]. IRE Transactions on Information Theory (S0096-1000), 1962, 8(1): 21-28.
[2] Gallager R G.Low-density parity-check codes [M]. Cambridge, MA, USA: The MIT Press, 1963: 1-5.
[3] Luby M G, Mitzenmacher M, Shkrollahi M A, et al.Improved low-density parity-check codes using irregular graphs[J]. IEEE Transactions on Information Theory (S0018-9448), 2001, 47(2): 585-598.
[4] Chung S Y, Forney G D Jr, Richardson T J, et al. On the Design of Low Density Parity Check Codes Within 0.0045 dB of the Shannon Limit[J]. IEEE Communications Letters (S1089-7798), 2001, 5(2): 58-60.
[5] Smith B, Ardakani M, Yu W, et al.Design of irregular LDPC codes with optimized performance-complexity tradeoff[J]. IEEE Transactions on Communications (S0090-6778), 2010, 58(2): 489-499.
[6] Zheng X, Lau F C M, Tse C K. Performance evaluation of irregular low-density parity-check codes at high signal-to-noise ratio[J]. IET Communications (S1751-8628), 2011, 5(11): 1587-1596.
[7] Lin S, Diao Q, Blake I.Error floor and finite geometries[C]// Proc. Turbo Codes and Iterative Information Processing (ISTC), Bremen, Germany, Aug., 2014. Germany: IEEE, 2014: 42-46.
[8] Zhang S, Schlegel C.Controlling the error floor in LDPC decoding[J]. IEEE Transactions on Communications (S0090-6778), 2013, 61(9): 3566-3575.
[9] Kou Y, Lin S, Fossorier M P C. Low-density parity-check codes based on finite geometries: a rediscovery and new results[J]. IEEE Transactions on Information Theory (S0018-9448), 2001, 47(7): 2711-2736.
[10] Li J, Lin S, Abdel-Ghaffar K, et al.LDPC code designs, constructions, and unification [M]. New York, USA: Cambridge University Press, 2017: 98-110.
[11] Paolini E, Liva G, Matuz B, et al.Maximum likelihood erasure decoding of LDPC codes: Pivoting algorithms and code design[J]. IEEE Transactions on Communications (S0090-6778), 2012, 60(11): 3209-3220.
[12] Johnson S.Iterative error correction Turbo, low-density parity-check and repeat-accumulate codes [M]. New York, USA: Cambridge University Press, 2010: 48-70.
[13] Schlegel C, Pérez L C.Trellis and Turbo coding: Iterative and graph-based error control coding [M]. New York, USA: Wiley-IEEE Press, 2015: 119-122.
[14] Jiang M, Zhao C, Xu E, et al.Reliability-based iterative decoding of LDPC codes using likelihood accumulation[J]. IEEE Communications Letters (S1089-7798), 2007, 11(8): 677-679.
[15] Mackay D J C. Encyclopedia of sparse graph codes [EB/OL]. (2010-02-23) [2010-02-23] http://www.inference.phy.cam.ac.uk/ mackay/codes

低密度奇偶校验码的混合译码算法

Hybrid Decoding Algorithm for Low-density Parity-check Codes

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价