高级搜索

留言板

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

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

准循环LDPC码的两种典型快速译码算法研究

刘晓健,  吴晓富,  赵春明

downloadPDF
文章导航 > 电子与信息学报  > 2009 >  31(1): 79-82
张嵘, 肖先赐. 任意中频带通信号多相数字下变频方法[J]. 电子与信息学报, 2003, 25(9): 1285-1289.
引用本文: 刘晓健, 吴晓富, 赵春明. 准循环LDPC码的两种典型快速译码算法研究[J]. 电子与信息学报, 2009, 31(1): 79-82. doi: 10.3724/SP.J.1146.2007.01103
shu
Zhang Rong, Xiao Xianci . Polyphase based digital downconvertion of random if signals[J]. Journal of Electronics & Information Technology, 2003, 25(9): 1285-1289.
Citation: Liu Xiao-jian, Wu Xiao-fu, Zhao Chun-ming. Two Typical High Throughput Decoding Algorithms for QC-LDPC Codes[J]. Journal of Electronics & Information Technology, 2009, 31(1): 79-82. doi: 10.3724/SP.J.1146.2007.01103
shu

准循环LDPC码的两种典型快速译码算法研究

doi: 10.3724/SP.J.1146.2007.01103
基金项目: 

国家863计划项目(2006AA01Z263)资助课题

Two Typical High Throughput Decoding Algorithms for QC-LDPC Codes

摘要

    摘要
  • 摘要: 该文从译码速率、硬件实现的复杂度和误码率3个方面对比研究了两种典型的高速译码算法：Turbo型和积算法与并行加权比特翻转算法。以准循环LDPC码为对象，给出了Turbo型和积算法和并行加权比特翻转算法的实现时序、硬件复杂度以及误码率性能，其中，并行加权比特翻转算法的高效时序结构是首次给出的。计算机仿真结果表明，这两种算法都能够在迭代次数较少时取得良好的性能。
    Abstract: In this paper, two typical high throughput decoding algorithms for QC-LDPC codes are presented: turbo-min-sum-product algorithm and parallel-weighted-bit-flipping algorithm. Their performance are compared in three aspects: decoding speed, hardware complexity, and error rate. In order to achieve high-throughput, a novel time scheduling for parallel-weighted-bit-flipping algorithm is proposed. Computer simulation confirms the effectiveness of two algorithms.
    • HTML全文
    • 参考文献(1)
  • Gallager R G. Low-density parity-check codes[J].IRE Trans. onInform Theory.1962, 8(1):21-28[2]Lan L, Zheng L Q, Tai Y Y, Lin S, and Abdel-Ghaffar K.Construction of quasi-cyclic LDPC codes for the AWGN andbinary erasure channels based on finite field and affinemappings. 2005. ISIT 2005. Proceedings. InternationalSymposium on Information Theory, 4-9 Sept. 2005:2285-2289.[3]Liu Z and Pados A. A decoding algorithm for finite-geometryLDPC codes[J].IEEE Trans. on Commun.2005, 53(3):415-421[4]Jiang M, Zhao Chunming, Shi Z, and Chen Y. Animprovement on the modified weighted bit flipping decodingalgorithm for LDPC codes[J].IEEE Commun. Lett.2005, 9(9):814-816[5]Zhang J and Fossorier M. A modified weighted bit-flippingdecoding of low-density parity-check codes[J].IEEE Commun.Lett.2004, 8(3):165-167[6]Shan M, Zhao Chunming, and Jiang M. Improved weightedbit-flipping algorithm for decoding LDPC codes. IEEProc.-Commun. 2005, 152(12): 919-922.[7]Wu Xiaofu, Zhao Chunming, and You X. Parallel weighted bit-flipping decoding[J].IEEE Commun. Lett.2007, 11(8):671-673[8]Wu Xiaofu, Ling Cong, Jiang Ming, Xu Enyang, ZhaoChunming, and You Xiaohu. Towards understandingweighted bit-flipping decoding. IEEE Int. Symp. Inform.Theory07, Nice, France, June 2007: 1561-1566.[9]Wiberg N. Codes and decoding on general graphs. [Ph.D.dissertation], Department of Electrical Engineering,Linkoping University, Linkoping, Sweden, 1996.[10]Fossorier M, Mihaljevic M, and Imai H. Reduced complexityiterative decoding of low density parity check codes based onbelief propagation[J].IEEE Trans. on Communications.1999,47(5):673-680[11]赵春明, 许恩阳, 姜明等. 双涡轮结构低密度奇偶校验码解码器. 中国发明专利, 申请号: 200610096535. 9, 2006. 9.
    • 相关文章
    • 施引文献

  • 期刊类型引用(21)

    1. 李民，郭琳，姚雄. 优化高斯过程回归在太阳能集热效率预测上的应用. 电网与清洁能源. 2023(08): 127-131+138 . 百度学术
    2. Han-shan Li. Recognition model and algorithm of projectiles by combining particle swarm optimization support vector and spatial-temporal constrain. Defence Technology. 2023(09): 273-283 . 必应学术
    3. 何旭，席佩瑶，辛云宏. 基于代价敏感思想和自适应增强集成的SVM多分类算法. 微型电脑应用. 2023(09): 1-3 . 百度学术
    4. 徐红先，张书玮. 基于极限学习机及多姿态信息融合的步态识别. 机械. 2023(11): 72-80 . 百度学术
    5. 陈晓禾，曹旭刚，陈健生，胡春华，马羽. 基于三维卷积的帕金森患者拖步识别. 电子与信息学报. 2021(12): 3467-3475 . 本站查看
    6. 雷建超，刘栋博，房玉，庄祖江，刘俊豪. 基于表面肌电信号的性别差异性手势识别. 中国医学物理学杂志. 2020(03): 337-341 . 百度学术
    7. 金鑫，冯毅，尤雪汐，王佳欣. 基于机器学习的信息安全设备调配保障技术研究. 电子科技. 2020(08): 80-86 . 百度学术
    8. 孟明，闫冉，高云园，佘青山. 基于多元变分模态分解的脑电多域特征提取方法. 传感技术学报. 2020(06): 853-860 . 百度学术
    9. 王志芳，王书涛，王贵川. 粒子群优化BP神经网络在甲烷检测中的应用. 光子学报. 2019(04): 147-154 . 百度学术
    10. 邹倩颖，王小芳. 粒子群优化BP神经网络在步态识别中的研究. 实验技术与管理. 2019(08): 130-133+138 . 百度学术
    11. 郭海山，高波涌，陆慧娟. 基于Boruta-PSO-SVM的股票收益率研究. 传感器与微系统. 2018(03): 51-53+57 . 百度学术
    12. 周长林，钱志升，王勤民，余道杰，程俊平. 基于PSO-SVM方法的电源线传导泄漏信号识别与还原. 电子与信息学报. 2018(09): 2206-2211 . 本站查看
    13. 赵荣建，汤敏芳，陈贤祥，杜利东，曾华林，赵湛，方震. 基于光纤传感的生理参数监测系统研究. 电子与信息学报. 2018(09): 2182-2189 . 本站查看
    14. 胡长俊，袁树杰. 煤矿井下WSN中基于自适应粒子群聚类算法的多sink节点部署. 计算机科学. 2018(11): 103-107+123 . 百度学术
    15. 王秀娟，相从斌. 基于累积量的DoS攻击检测算法. 北京工业大学学报. 2017(09): 1328-1334 . 百度学术
    16. 杜必强，孙立江. 基于PSO-SVM模型的焊接转子环焊缝超声缺陷识别. 动力工程学报. 2017(05): 379-385 . 百度学术
    17. 赵湛，韩璐，方震，陈贤祥，杜利东，刘正奎. 基于可穿戴设备的日常压力状态评估研究. 电子与信息学报. 2017(11): 2669-2676 . 本站查看
    18. 董广宇. 基于多特征融合的复杂路况步态识别方法. 科学技术与工程. 2017(08): 202-207 . 百度学术
    19. 韩笑，佘青山，高云园，罗志增. 基于NA-MEMD和互信息的脑电特征提取方法. 传感技术学报. 2016(08): 1140-1148 . 百度学术
    20. 黄成泉，王士同，蒋亦樟，董爱美. v-软间隔罗杰斯特回归分类机. 电子与信息学报. 2016(04): 985-992 . 本站查看
    21. 徐超立，林科，杨晨，吴超华，高小榕. 基于小腿表面肌电的智能机器人协同控制方法. 中国生物医学工程学报. 2016(04): 385-393 . 百度学术

    其他类型引用(43)

    • 资源附件(0)
  • 加载中
计量
  • 文章访问数:  3549
  • HTML全文浏览量:  104
  • PDF下载量:  1433
  • 被引次数: 64
出版历程
  • 收稿日期:  2007-07-02
  • 修回日期:  2007-11-25
  • 刊出日期:  2009-01-19

目录

摘要
HTML全文
    参考文献(1)
    相关文章
    施引文献
    资源附件(0)

    /

    返回文章
    返回

    Copyright © 2018《电子与信息学报》编辑部 京ICP备20021838号-8

    中国科学院电子学研究所,北京市2702信箱,邮编：100190

    电话：010-58887066传真：021-64253812Email：jeit@mail.ie.ac.cn

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