A Low Complexity Extrinsic Message Based Decoding Algorithm for Non-Binary LDPC Codes

被引：0
|
作者：
Qiu, Nanfan [1 ]
Chen, Wen [1 ]
Yu, Yang [1 ]
Li, Chunshu [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Elect Engn, Shanghai 200030, Peoples R China
来源：
2013 INTERNATIONAL WORKSHOP ON HIGH MOBILITY WIRELESS COMMUNICATIONS (HMWC) | 2013年
关键词：
LDPC; Non-binary LDPC; majority logic decoding; iterative decoding; extrinsic message;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose a low complexity extrinsic message based decoding algorithm for non-binary LDPC codes. This algorithm only requires computations over finite field and integer operations. The novelty of this decoding algorithm lies in that we compute extrinsic message and iteratively update the messages in every iteration. The proposed algorithm provides effective trade-off between computational complexity and performance. Furthermore, complexity issues and decoding performance will be well analyzed in this paper. Simulation results show that we can achieve a better performance than ISRB algorithm with a slight increase in computational complexity.
引用
下载
收藏
页数：4
相关论文
共 50 条
  • [21] Low-complexity, Low-memory EMS algorithm for non-binary LDPC codes
    Voicila, Adrian
    Declercq, David
    Verdier, Francois
    Fossotier, Marc
    Urard, Pascal
    2007 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-14, 2007, : 671 - +
  • [22] 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
  • [23] Efficient EMS decoding for Non-Binary LDPC Codes
    Zhou, Leixin
    Sha, Jin
    Wang, Zhongfeng
    2012 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2012, : 339 - 342
  • [24] Low Error-Floor Majority-Logic Decoding Based Algorithm for Non-Binary LDPC Codes
    Song, Liyuan
    Zhang, Mu
    Huang, Qin
    Wang, Zulin
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 4072 - 4076
  • [25] Set Message-Passing Decoding Algorithms for Regular Non-Binary LDPC Codes
    Huang, Qin
    Song, Liyuan
    Wang, Zulin
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (12) : 5110 - 5122
  • [26] FOURIER DOMAIN DECODING ALGORITHM OF NON-BINARY LDPC CODES FOR PARALLEL IMPLEMENTATION
    Kasai, Kenta
    Sakaniwa, Koichi
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 3128 - 3131
  • [27] Low Complexity Algorithm Approaching the ML Decoding of Binary LDPC Codes
    Bocharova, Irina E.
    Kudryashov, Boris D.
    Skachek, Vitaly
    Yakimenka, Yauhen
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 2704 - 2708
  • [28] A Novel Hardware-Oriented Decoding Algorithm for Non-binary LDPC Codes
    Yang, Hong
    Yang, Qing-qing
    Fang, Yuanwei
    Zhou, Xiaofang
    Sobelman, Gerald E.
    2012 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS), 2012, : 400 - 403
  • [29] Set Min-Sum Decoding Algorithm for Non-Binary LDPC Codes
    Song, Liyuan
    Huang, Qin
    Wang, Zulin
    2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 3008 - 3012
  • [30] Rate Adaptive Non-Binary LDPC Codes with Low Encoding Complexity
    Chang, Nicholas B.
    2011 CONFERENCE RECORD OF THE FORTY-FIFTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS (ASILOMAR), 2011, : 664 - 668
12345