Two Low-Complexity Reliability-Based Message-Passing Algorithms for Decoding Non-Binary LDPC Codes

被引：79
|
作者：
Chen, Chao-Yu [1 ]
Huang, Qin [2 ]
Chao, Chi-chao [1 ]
Lin, Shu [2 ]
机构：
[1] Natl Tsing Hua Univ, Inst Commun Engn, Hsinchu 30013, Taiwan
[2] Univ Calif Davis, Dept Elect & Comp Engn, Davis, CA 95616 USA
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 2010年 / 58卷 / 11期
关键词：
Reliability-based message-passing algorithms; non-binary LDPC codes; fast Fourier transform q-ary sum-product algorithm; PARITY-CHECK CODES; CONSTRUCTION; PERFORMANCE; BINARY;
D O I：
10.1109/TCOMM.2010.091310.090327
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper presents two low-complexity reliability-based message-passing algorithms for decoding LDPC codes over non-binary finite fields. These two decoding algorithms require only finite field and integer operations and they provide effective trade-off between error performance and decoding complexity compared to the non-binary sum product algorithm. They are particularly effective for decoding LDPC codes constructed based on finite geometries and finite fields.
引用
收藏
页码：3140 / 3147
页数：8
相关论文
共 50 条
  • [1] Low-complexity Architectures for Reliability-based Message-passing Non-binary LDPC Decoding
    Zhang, Xinmiao
    Cai, Fang
    [J]. 2011 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2011, : 1303 - 1306
  • [2] Low-Complexity Reliability-Based Message-Passing Decoder Architectures for Non-Binary LDPC Codes
    Zhang, Xinmiao
    Cai, Fang
    Lin, Shu
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2012, 20 (11) : 1938 - 1950
  • [3] Set Message-Passing Decoding Algorithms for Regular Non-Binary LDPC Codes
    Huang, Qin
    Song, Liyuan
    Wang, Zulin
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (12) : 5110 - 5122
  • [4] Bit-Reliability Based Low-Complexity Decoding Algorithms for Non-Binary LDPC Codes
    Huang, Qin
    Zhang, Mu
    Wang, Zulin
    Wang, Lu
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (12) : 4230 - 4240
  • [5] Two Low-complexity Symbol Flipping Decoding Algorithms for Non-binary LDPC Codes
    Chen Haiqiang
    Wang Yaoling
    Wei Wenjuan
    Jiang Bingxu
    Sun Youming
    Li Xiangcheng
    Qin Tuanfa
    [J]. JOURNAL OF ELECTRONICS & INFORMATION TECHNOLOGY, 2021, 43 (01) : 51 - 59
  • [6] Hybrid Message-Passing Algorithm and Architecture for Decoding Cyclic Non-binary LDPC Codes
    Lu, Yichao
    He, Gang
    Tian, Guifen
    Goto, Satoshi
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2013, E96A (12) : 2652 - 2659
  • [7] A Low Complexity Extrinsic Message Based Decoding Algorithm for Non-Binary LDPC Codes
    Qiu, Nanfan
    Chen, Wen
    Yu, Yang
    Li, Chunshu
    [J]. 2013 INTERNATIONAL WORKSHOP ON HIGH MOBILITY WIRELESS COMMUNICATIONS (HMWC), 2013,
  • [8] A Binary Message-Passing Decoding Algorithm for LDPC Codes
    Chen, Chao-Yu
    Huang, Qin
    Kang, Jingyu
    Zhang, Li
    Lin, Shu
    [J]. 2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2, 2009, : 424 - 430
  • [9] Joint Low-Complexity Detection and Reliability-based BP Decoding for Non-binary LDPC Coded TDMR Channels
    Han, G.
    Wang, M.
    Fang, Y.
    Kong, L.
    [J]. 2015 IEEE MAGNETICS CONFERENCE (INTERMAG), 2015,
  • [10] Low-Complexity Decoding for Non-Binary LDPC Codes in High Order Fields
    Voicila, Adrian
    Declercq, David
    Verdier, Francois
    Fossorier, Marc
    Urard, Pascal
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (05) : 1365 - 1375
12345