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 条
  • [1] Low-complexity probability generation algorithm for stochastic decoding of non-binary LDPC codes
    Pang, Bao-Mao
    Shi, Hao-Shan
    He, Guang-Hua
    Yingyong Kexue Xuebao/Journal of Applied Sciences, 2012, 30 (03): : 234 - 238
  • [2] Low-Complexity Probability Generation Algorithm for Stochastic Decoding of non-binary LDPC Codes
    He, Guanghua
    Bai, Baoming
    2011 6TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2011, : 65 - 70
  • [3] Message Passing Algorithm with MAP Decoding on Zigzag Cycles for Non-binary LDPC Codes
    Nozaki, Takayuki
    Kasai, Kenta
    Sakaniwa, Kohichi
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 2825 - +
  • [4] A Decoding Algorithm with Reduced Complexity for Non-binary LDPC Codes over Large Fields
    Lin, Jun
    Yan, Zhiyuan
    2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2013, : 1688 - 1691
  • [5] Two Low-Complexity Reliability-Based Message-Passing Algorithms for Decoding Non-Binary LDPC Codes
    Chen, Chao-Yu
    Huang, Qin
    Chao, Chi-chao
    Lin, Shu
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (11) : 3140 - 3147
  • [6] Predictive Syndrome Based Low Complexity Joint Iterative Detection-Decoding Algorithm for Non-Binary LDPC Codes
    Ullah, Waheed
    Cheng, Ling
    Takawira, Fambirai
    IEEE ACCESS, 2021, 9 : 33464 - 33477
  • [7] Low-Complexity Decoding for Non-Binary LDPC Codes in High Order Fields
    Voicila, Adrian
    Declercq, David
    Verdier, Francois
    Fossorier, Marc
    Urard, Pascal
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (05) : 1365 - 1375
  • [8] Dynamic Check Message Majority-Logic Decoding Algorithm for Non-binary LDPC Codes
    Lu, Yichao
    Peng, Xiao
    Tian, Guifen
    Goto, Satoshi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (06) : 1356 - 1364
  • [9] Hybrid Message-Passing Algorithm and Architecture for Decoding Cyclic Non-binary LDPC Codes
    Lu, Yichao
    He, Gang
    Tian, Guifen
    Goto, Satoshi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (12) : 2652 - 2659
  • [10] Bit-Reliability Based Low-Complexity Decoding Algorithms for Non-Binary LDPC Codes
    Huang, Qin
    Zhang, Mu
    Wang, Zulin
    Wang, Lu
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (12) : 4230 - 4240
12345