A Novel Iterative Reliability-Based Majority-Logic Decoder for NB-LDPC Codes

被引:3
作者
Song, Suwen [1 ]
Cui, Hangxuan [1 ]
Tian, Jing [1 ]
Lin, Jun [1 ]
Wang, Zhongfeng [1 ]
机构
[1] Nanjing Univ, Sch Elect Sci & Engn, Nanjing 210023, Peoples R China
关键词
Iterative decoding; Reliability; Complexity theory; Decoding; Iterative algorithms; Nickel; Circuits and systems; Low-density parity-check codes; non-binary; iterative majority-logic decoding; VLSI; low complexity; NONBINARY; ALGORITHMS;
D O I
10.1109/TCSII.2019.2938562
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Non-binary low-density parity-check (NB-LDPC) codes usually exhibit much better performance than their binary counterparts. Among NB-LDPC decoding algorithms, the iterative reliability-based majority-logic decoding (MLGD) algorithms are attractive for their low computation complexity, at the cost of performance degradation. In this brief, based on the improved iterative soft reliability-based (IISRB)-MLGD algorithm, we propose a clipped-modified (CM)-IISRB algorithm, which achieves better decoding performance with lower computational complexity. First, two modifications are introduced to the IISRB algorithm, which considerably reduces the decoding complexity with negligible performance loss. Second, an unsaturated-clipping method that facilitates significant performance improvement is presented. Simulation results show that the new algorithm outperforms the IISRB by about 0.2dB for the 256-ary (255, 175) example code. Moreover, based on a new storage reduction method, an optimized architecture is developed for the CM-IISRB algorithm. Synthesis results demonstrate that the proposed decoder can achieve very low hardware complexity, comparable to that of the iterative hard reliability-based (IHRB) decoder.
引用
收藏
页码:1399 / 1403
页数:5
相关论文
共 10 条
  • [1] Two Low-Complexity Reliability-Based Message-Passing Algorithms for Decoding Non-Binary LDPC Codes
    Chen, Chao-Yu
    Huang, Qin
    Chao, Chi-chao
    Lin, Shu
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (11) : 3140 - 3147
  • [2] Decoding algorithms for nonbinary LDPC codes over GF(q)
    Declercq, David
    Fossorier, Marc
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (04) : 633 - 643
  • [3] An Efficient VLSI Architecture for Nonbinary LDPC Decoders
    Lin, Jun
    Sha, Jin
    Wang, Zhongfeng
    Li, Li
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2010, 57 (01) : 51 - 55
  • [4] Min-Max decoding for non binary LDPC codes
    Savin, Valentin
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 960 - 964
  • [5] Optimized Trellis-Based Min-Max Decoder for NB-LDPC Codes
    Tian, Jing
    Song, Suwen
    Lin, Jun
    Wang, Zhongfeng
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2020, 67 (01) : 57 - 61
  • [6] Improved Iterative Hard- and Soft-Reliability Based Majority-Logic Decoding Algorithms for Non-Binary Low-Density Parity-Check Codes
    Xiong, Chenrong
    Yan, Zhiyuan
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2014, 62 (20) : 5449 - 5457
  • [7] Construction of nonbinary cyclic, quasi-cyclic and regular LDPC codes: A finite geometry approach
    Zeng, Lingqi
    Lan, Lan
    Tai, Ying Yu
    Zhou, Bo
    Lin, Shu
    Abdel-Ghaffar, Khaled A. S.
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (03) : 378 - 387
  • [8] 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
  • [9] Zhang XM, 2011, CONF REC ASILOMAR C, P885, DOI 10.1109/ACSSC.2011.6190136
  • [10] A Low Complexity Decoding Algorithm for Majority-Logic Decodable Nonbinary LDPC Codes
    Zhao, Dayuan
    Ma, Xiao
    Chen, Chao
    Bai, Baoming
    [J]. IEEE COMMUNICATIONS LETTERS, 2010, 14 (11) : 1062 - 1064