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 条
  • [41] Selective-Update Decoding of Non-Binary LDPC Codes
    El Hassani, Sanae
    Hamon, Marie-Helene
    Penard, Pierre
    2010 IEEE 71ST VEHICULAR TECHNOLOGY CONFERENCE, 2010,
  • [42] Symbol Flipping Decoding Algorithms Based on Prediction for Non-Binary LDPC Codes
    Wang, Shuai
    Huang, Qin
    Wang, Zulin
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (05) : 1913 - 1924
  • [43] An Efficient Majority-Logic Based Message-Passing Algorithm for Non-binary LDPC Decoding
    Lu, Yichao
    Qiu, Nanfan
    Chen, Zhixiang
    Goto, Satoshi
    2012 IEEE ASIA PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS (APCCAS), 2012, : 479 - 482
  • [44] An Adaptive Single/Multiple Symbol Flipping Decoding Algorithm for Non-Binary LDPC Codes
    Chen, Haiqiang
    Li, Yulin
    Wang, Yaoling
    Li, Chunjie
    Sun, Youming
    Li, Xiangcheng
    Qin, Tuanfa
    IEEE COMMUNICATIONS LETTERS, 2023, 27 (03) : 773 - 777
  • [45] 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
  • [46] A Binary Message-Passing Decoding Algorithm for LDPC Codes
    Chen, Chao-Yu
    Huang, Qin
    Kang, Jingyu
    Zhang, Li
    Lin, Shu
    2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 424 - 430
  • [47] A BRB Algorithm for Non-Binary LDPC Decoding With Single-Symbol Extrinsic Information Modification
    Li, Xiangcheng
    Ruan, Zhaokai
    Ban, Dongri
    Huang, Yihui
    Sun, Youming
    IEEE Access, 2024, 12 : 169208 - 169218
  • [48] Design of Low Complexity Non-Binary LDPC Codes with an Approximated Performance-Complexity Tradeoff
    Yang Yu
    Wen Chen
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (04) : 514 - 517
  • [49] Binary Linear-Time Erasure Decoding for Non-Binary LDPC codes
    Savin, Valentin
    2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 258 - 262
  • [50] Low Complexity Decoding Algorithm for Nonbinary LDPC Codes
    Yang, Xue-Fei
    Li, Wei
    Huang, Lian
    THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, 2011, 164 : 101 - +
12345