留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

张高远,  周亮,  文红

downloadPDF
文章导航 > 电子科技大学学报  > 2015 >  44(4): 519-523
张高远, 周亮, 文红. 简单高效的LDPC码加权比特翻转译码算法[J]. 电子科技大学学报, 2015, 44(4): 519-523. doi: 10.3969/j.issn.1001-0548.2015.04.008
引用本文: 张高远, 周亮, 文红. 简单高效的LDPC码加权比特翻转译码算法[J]. 电子科技大学学报, 2015, 44(4): 519-523. doi: 10.3969/j.issn.1001-0548.2015.04.008
shu
ZHANG Gao-yuan, ZHOU Liang, WEN Hong. Simple and Efficient Weighted Bit-Flipping Decoding Algorithm for LDPC Codes[J]. Journal of University of Electronic Science and Technology of China, 2015, 44(4): 519-523. doi: 10.3969/j.issn.1001-0548.2015.04.008
Citation: ZHANG Gao-yuan, ZHOU Liang, WEN Hong. Simple and Efficient Weighted Bit-Flipping Decoding Algorithm for LDPC Codes[J]. Journal of University of Electronic Science and Technology of China, 2015, 44(4): 519-523. doi: 10.3969/j.issn.1001-0548.2015.04.008
shu

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

doi: 10.3969/j.issn.1001-0548.2015.04.008
详细信息

  • 中图分类号: TP911.22

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

  • 摘要: 现有的两种低密度奇偶校验(LDPC)码加权比特翻转(WBF)译码算法虽然具有较低的实现复杂度,但纠错性能并不理想。该文基于对两种WBF算法的物理意义和它们之间内在联系的详细理论分析,提出一种可靠度外信息修正(ERA)方案。该方案显著提高了现有两种低复杂度译码算法校验方程可靠度的准确性,进而提高了翻转效率。仿真结果表明,在AWGN信道条件下,ERA方案能显著提高现有两种WBF算法的译码性能,获得显著译码增益,从而实现了译码复杂度和性能间的良好折中。
  • [1] SHI Yu-chen, BAI Bao-ming. Multiuser cooperative scheme based on nonbinary LDPC codes[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(8): 205-208.
    [2] GALLAGER R G. Low density parity check codes[J]. IEEE Transactions on Information Theory, 1962, 8(1): 21-28.
    [3] 施玉晨, 白宝明. 基于多元LDPC码的多用户协作方案[J]. 电子科技大学学报, 2013, 42(8): 205-208.
    [4] FOSSORIER M, MIHALJEVIC M, IMAI H. Reduced complexity iterative decoding low density parity-check codes based on belief propagation[J]. IEEE Transactions on Information Theory, 1999, 47(5): 673-680.
    [5] YAZDANI M, HEMATI S, BANIHASHEMI A. Improving belief propagation on graphs with cycles[J]. IEEE Communications Letters, 2004, 8(1): 57-59.
    [6] CHEN Jing-hu, FOSSORIER M. Decoding low-density parity check codes with normalized APP-based Algorithm[C]//Global Telecommunication Conference. San Antonio, TX, USA: IEEE, 2001(2): 1026-1030.
    [7] CHEN Jing-hu, DHOLAKIA A, ELEFTHERIOU E, et al. Reduced-complexity decoding of LDPC codes[J]. IEEE Transactions on Communications, 2005, 53(8): 1288-1299.
    [8] KOU Y, LIN Shu, FOSSORIER M. Low-density parity-check codes based on finite geometries: a rediscovery and new results[J]. IEEE Transactions on Information Theory, 2001, 47(7): 2711-2736.
    [9] ZHANG Jun-tan, FOSSORIER M. A modified weighted bit-flipping decoding of low-density parity-check codes[J]. IEEE Communications Letters, 2004, 8(3): 165-167.
    [10] JIANG Ming, ZHAO Chun-ming, SHI Zhi-hua, et al. An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes[J]. IEEE Communications Letters, 2005, 9(9): 814-816.
    [11] GUO F, HANZO L. Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes[J]. Electronics Letters, 2004, 40(21): 1356-1358.
    [12] 刘原华, 张美玲. LDPC码的改进迭代比特翻转译码算法[J]. 电讯技术, 2012, 52(4): 488-491. LIU Yuan-hua, ZHANG Mei-ling. An improved iterative bit-flipping decoding algorithm for low-density parity-check codes[J]. Telecommunications Engineering, 2012, 52(4): 488-491.
    [13] CHEN T. An efficient bit-flipping decoding algorithm for LDPC codes[C]//International Conference on Cross Strait Quad-Regional Radio Science and Wireless Technology. New Taipei City, Taiwan, China: IEEE, 2012: 109-112.
    [14] 刘原华, 张美玲. 结构化LDPC码的改进比特翻转译码 算法[J]. 北京邮电大学学报, 2012, 35(4): 116-119. LIU Yuan-hua, ZHANG Mei-ling. Improved bit-flipping method for decoding structured low-density parity-check codes[J]. Journal of Beijing University of Posts and Telecommunications, 2012, 35(4): 116-119.
    [15] 张高远, 周亮, 苏伟伟,等. 基于平均幅度的LDPC码加 权比特翻转译码算法[J]. 电子与信息学报, 2013, 35(11): 2572-2578. ZHANG Gao-yuan, ZHOU Liang, SU Wei-wei, et al. Average magnitude based weighted bit-flipping decoding algorithm for LDPC codes[J]. Journal of Electronics & Information Technology, 2013, 35(11): 2572-2578.
    [16] CHEN T. Channel-independent weighted bit-flipping decoding algorithm for low-density parity-check codes[J]. IET Communications, 2012, 6(17): 2968-2973.
    [17] NASTARAN M. New iterative decoding algorithms for low-density parity-check (LDPC) codes[D]. Ottawa, Canada: Carleton University, 2011.
    [18] WU Xiao-fu, LING C, JING Ming, et al. New insights into weighted bit-flipping decoding[J]. IEEE Transactions on Communications, 2009, 57(8): 2177-2181.
    [19] 张立军, 刘明华, 卢萌. 低密度奇偶校验码加权大数逻 辑译码研究[J]. 西安交通大学学报, 2013, 47(4): 35-38. ZHANG Li-jun, LIU Ming-hua, LU Meng. A research on weighted majority-logic decoding for LDPC codes[J]. Journal of Xi’an Jiaotong University, 2013, 47(4): 35-38.
    [20] DARABIHA A, CARUSONE A C, KSCHISCHANG F R. A bit-serial approximate min-sum LDPC decoder and FPGA implementation[C]//IEEE International Symposium on Circuits and Systems. Island of Kos, Greece: IEEE, 2006: 149-152.
  • [1] 杨娟, 史治平, 嵇建波.  基于重要信息反馈的BATS码优化设计 . 电子科技大学学报, 2022, 51(2): 194-199. doi: 10.12178/1001-0548.2021109
    [2] 张哲, 周亮, 周志恒.  针对特定LDPC码的多子译码器并行组合译码方法 . 电子科技大学学报, 2021, 50(2): 161-166. doi: 10.12178/1001-0548.2020442
    [3] 孙瑞一, 张钦宇, 梁松海, 梁允萍.  针对RAM防护的二维多比特报警法 . 电子科技大学学报, 2019, 48(2): 264-271. doi: 10.3969/j.issn.1001-0548.2019.02.017
    [4] 史治平, 任亚军, 吕凤橙.  基于LDPC码的安全可靠通信方法研究 . 电子科技大学学报, 2017, 46(5): 641-647. doi: 10.3969/j.issn.1001-0548.2017.05.001
    [5] 黄正峰, 倪涛, 欧阳一鸣, 梁华国.  容忍单粒子多节点翻转的三模互锁加固锁存器 . 电子科技大学学报, 2016, 45(5): 750-756. doi: 10.3969/j.issn.1001-0548.2016.05.007
    [6] 黄胜, 庞晓磊, 贾雪婷, 袁建国.  基于卢卡斯数列的大围长QC-LDPC码构造方法 . 电子科技大学学报, 2016, 45(2): 174-178.
    [7] 包昕, 周磊砢, 何可, 游凌.  LDPC码稀疏校验矩阵的重建方法 . 电子科技大学学报, 2016, 45(2): 191-196.
    [8] 施玉晨, 白宝明.  基于多元LDPC码的多用户协作方案 . 电子科技大学学报, 2013, 42(2): 205-208. doi: 10.3969/j.issn.1001-0548.2013.02.005
    [9] 贾艳艳, 胡予濮, 高军涛.  比特搜索生成器的快速密钥恢复攻击 . 电子科技大学学报, 2011, 40(5): 783-786. doi: 10.3969/j.issn.1001-0548.2011.05.028
    [10] 杨洋, 陈超, 白宝明, 王新梅.  具有接近容量限性能的可有效编码的QC-LDPC码 . 电子科技大学学报, 2010, 39(5): 725-730. doi: 10.3969/j.issn.1001-0548.2010.05.017
    [11] 陈旭灿, 刘冬培.  改进的LDPC译码算法研究 . 电子科技大学学报, 2010, 39(2): 219-222. doi: 10.3969/j.issn.1001-0548.2010.02.014
    [12] 林竞力, 敬龙江, 陈涛, 陈客松, 朱维乐.  CDTTB标准中LDPC码的编码结构设计 . 电子科技大学学报, 2009, 38(3): 341-344. doi: 10.3969/j.issn.1001-0548.2009.03.006
    [13] 敬龙江, 林竞力, 朱维乐, 张怡.  VSPC-LDPC串行级联码的结构与性能分析 . 电子科技大学学报, 2009, 38(4): 505-508. doi: 10.3969/j.issn.1001-0548.2009.04.007
    [14] 童晓兵, 吴启晖, 王金龙.  比特软值的部分重传混合ARQ方案 . 电子科技大学学报, 2008, 37(6): 851-854.
    [15] 史治平, 朱南, 李少谦.  一类广义RA码的优化设计方法 . 电子科技大学学报, 2008, 37(4): 481-484.
    [16] 葛森, 黄大贵.  基于最大互信息方法的机械零件图像识别 . 电子科技大学学报, 2007, 36(4): 801-804.
    [17] 廖进昆, 侯文婷, 刘永智, 廖翊韬, 代志勇.  量子比特的门操作与共形映照 . 电子科技大学学报, 2007, 36(1): 132-133,149.
    [18] 王政, 匡镜明, 费泽松, 王华.  多进制LDPC码混合重传联合设计与性能分析 . 电子科技大学学报, 2007, 36(4): 673-676.
    [19] 李强, 李少谦.  级联LDPC码和CCK的编码调制性能分析 . 电子科技大学学报, 2003, 32(5): 578-582.
    [20] 周亮.  一种LOG-MAP算法的改进迭代实现及其结构 . 电子科技大学学报, 2003, 32(5): 574-577.
  • 加载中
WeChat 点击查看大图
计量
  • 文章访问数:  5689
  • HTML全文浏览量:  163
  • PDF下载量:  469
  • 被引次数: 0
出版历程
  • 刊出日期:  2015-08-15

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

doi: 10.3969/j.issn.1001-0548.2015.04.008
  • 刊出日期: 2015-08-15

  • 中图分类号: TP911.22

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

English Abstract

张高远, 周亮, 文红. 简单高效的LDPC码加权比特翻转译码算法[J]. 电子科技大学学报, 2015, 44(4): 519-523. doi: 10.3969/j.issn.1001-0548.2015.04.008
引用本文: 张高远, 周亮, 文红. 简单高效的LDPC码加权比特翻转译码算法[J]. 电子科技大学学报, 2015, 44(4): 519-523. doi: 10.3969/j.issn.1001-0548.2015.04.008
shu
ZHANG Gao-yuan, ZHOU Liang, WEN Hong. Simple and Efficient Weighted Bit-Flipping Decoding Algorithm for LDPC Codes[J]. Journal of University of Electronic Science and Technology of China, 2015, 44(4): 519-523. doi: 10.3969/j.issn.1001-0548.2015.04.008
Citation: ZHANG Gao-yuan, ZHOU Liang, WEN Hong. Simple and Efficient Weighted Bit-Flipping Decoding Algorithm for LDPC Codes[J]. Journal of University of Electronic Science and Technology of China, 2015, 44(4): 519-523. doi: 10.3969/j.issn.1001-0548.2015.04.008
shu

    全文HTML

参考文献 (20)

目录

    /

    返回文章
    返回

    期刊在线

    编辑办公

    友情链接

    版权所有 © 《电子科技大学学报》编辑部

    地址: 成都市建设北路二段四号电子科技大学主楼中350室 电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

    本系统由 北京仁和汇智信息技术有限公司 开发