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 条
  • [1] A Simplified Min-Sum Decoding Algorithm for Non-Binary LDPC Codes
    Wang, Chung-Li
    Chen, Xiaoheng
    Li, Zongwang
    Yang, Shaohua
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (01) : 24 - 32
  • [2] An iterative LLR derivation algorithm based on extended min-sum decoding of non-binary LDPC codes
    He G.-H.
    Bai B.-M.
    Wang X.-P.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2011, 33 (11): : 2622 - 2627
  • [3] Modulation Assisted Preprocessing for Non-binary LDPC Decoding with 14,xtended Min-Sum Algorithm
    Wu, Tianqing
    Yang, Hong-Chuan
    Yan, Jingwen
    2016 IEEE CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2016,
  • [4] Improved Extended Min-Sum Algorithm for Non-Binary LDPC Codes Based on Node Reliability
    Li, Yibing
    Zhang, Sitong
    Ye, Fang
    Zhou, Yaqiang
    Tian, Ye
    Jiang, Tao
    PROCEEDINGS OF THE 2019 9TH IEEE-APS TOPICAL CONFERENCE ON ANTENNAS AND PROPAGATION IN WIRELESS COMMUNICATIONS (IEEE APWC' 19), 2019, : 292 - 297
  • [5] A Low-Complexity Adaptive Extended Min-Sum Algorithm for Non-Binary LDPC Codes
    Kim, Min-Ho
    Park, Kyeong-Bin
    Chung, Ki-Seok
    2020 5TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA 2020), 2020, : 217 - 221
  • [6] A Low Complexity Windowed Decoding Based on Extended Min-Sum Algorithm for Non-Binary Spatially-Coupled LDPC Codes
    Zhao, Yatong
    Wang, Liqian
    Zhu, Miao
    Chen, Xue
    Wang, Weiming
    Tao, Kai
    Shi, Yinlong
    2022 ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE, ACP, 2022, : 433 - 437
  • [7] A Modified Offset Min-Sum Decoding Algorithm for LDPC Codes
    Xu, Meng
    Wu, Jianhui
    Zhang, Meng
    ICCSIT 2010 - 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 3, 2010, : 19 - 22
  • [8] Average Min-Sum Decoding of LDPC Codes
    Axvig, Nathan
    Dreher, Deanna
    Morrison, Katherine
    Psota, Eric
    Perez, Lance C.
    Walker, Judy L.
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 356 - +
  • [9] Trellis-Based Extended Min-Sum Algorithm for Non-Binary LDPC Codes and its Hardware Structure
    Li, Erbao
    Declercq, David
    Gunnam, Kiran
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (07) : 2600 - 2611
  • [10] Min-sum decoding algorithm for LDPC codes based on integer operation
    Ye, Xiao-Dong
    Ma, Lin-Hua
    Wang, Wei-Min
    Li, Sen
    Tongxin Xuebao/Journal on Communications, 2010, 31 (06): : 106 - 111
12345