Set Min-Sum Decoding Algorithm for Non-Binary LDPC Codes

被引：0
|
作者：
Song, Liyuan [1 ]
Huang, Qin [1 ]
Wang, Zulin [1 ,2 ]
机构：
[1] Beihang Univ, Sch Elect & Informat Engn, Beijing, Peoples R China
[2] Collaborat Innovat Ctr Geospatial Technol, 129 Luoyu Rd, Wuhan 430079, Peoples R China
来源：
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY | 2016年
关键词：
Non-binary LDPC codes; check node update; correct probability distribution; set partition; DESIGN;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper reduces the complexity of decoding non-binary low-density parity-check (LDPC) codes by set partition. In the check node update, the input vectors are partitioned into several sets such that different elements in the virtual matrix enjoy various computational strategies. As a result, the proposed algorithm achieves high computational efficiency by setting strategies according to the correct probability of these elements. Simulation results indicate that it significantly decreases the complexity of check node update with negligible performance loss.
引用
收藏
页码：3008 / 3012
页数：5
相关论文
共 50 条
  • [31] AN IMPROVED MIN-SUM BASED COLUMN-LAYERED DECODING ALGORITHM FOR LDPC CODES
    Lin, Jun
    Sha, Jin
    Wang, Zhongfeng
    Li, Li
    SIPS: 2009 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS, 2009, : 238 - +
  • [32] An Improved Low Complex Offset Min-Sum Based Decoding Algorithm for LDPC Codes
    Michaelraj Kingston Roberts
    S. Sudha Mohanram
    N. Shanmugasundaram
    Mobile Networks and Applications, 2019, 24 : 1848 - 1852
  • [33] An Improved Low Complex Offset Min-Sum Based Decoding Algorithm for LDPC Codes
    Roberts, Michaelraj Kingston
    Mohanram, S. Sudha
    Shanmugasundaram, N.
    MOBILE NETWORKS & APPLICATIONS, 2019, 24 (06): : 1848 - 1852
  • [34] Min-sum approximation decoding of LDPC codes with adaptive non-uniform quantization
    Liu Binbin
    Bai Dong
    Mei Shunliang
    CHINESE JOURNAL OF ELECTRONICS, 2008, 17 (03): : 503 - 506
  • [35] Comparison of Parallelization Strategies for Min-Sum Decoding of Irregular LDPC Codes
    Xu, Hua
    Wan, Wei
    Wang, Wei
    Wang, Jun
    Yang, Jiadong
    Wen, Yun
    TSINGHUA SCIENCE AND TECHNOLOGY, 2013, 18 (06) : 577 - 587
  • [36] Improved LDPC Decoding Algorithms based on Min-Sum Algorithm
    Kumara, Y. V. A. C.
    Wavegedara, C. B.
    2ND INTERNATIONAL MERCON 2016 MORATUWA ENGINEERING RESEARCH CONFERENCE, 2016, : 108 - 113
  • [37] Comparison of parallelization strategies for min-sum decoding of irregular LDPC codes
    State Key Laboratory on Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Tsinghua University, Beijing 100084, China
    不详
    Xu, H. (xuhua@mail.tsinghua.edu.cn), 1600, Tsinghua University (18):
  • [38] Performance of quantized min-sum decoding algorithms for irregular LDPC codes
    Oh, Daesun
    Parhi, Keshab K.
    2007 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, 2007, : 2758 - 2761
  • [39] Variable LLR Scaling in Min-Sum Decoding for Irregular LDPC Codes
    Xu, Yin
    Szczecinski, Leszek
    Rong, Bo
    Labeau, Fabrice
    He, Dazhi
    Wu, Yiyan
    Zhang, Wenjun
    IEEE TRANSACTIONS ON BROADCASTING, 2014, 60 (04) : 606 - 613
  • [40] An Improved Normalized Min-Sum Decoding Algorithm for Regular LDPC
    Jiang, Peng
    Dou, Zheng
    ELEVENTH INTERNATIONAL CONFERENCE ON GRAPHICS AND IMAGE PROCESSING (ICGIP 2019), 2020, 11373
12345