Parallel Symbol-Flipping Decoding for Non-Binary LDPC Codes

被引:21
|
作者
Huang, Chao-Cheng [1 ]
Wu, Chi-Jen [1 ]
Chen, Chao-Yu [2 ]
Chao, Chi-chao [1 ]
机构
[1] Natl Tsing Hua Univ, Inst Commun Engn, Hsinchu 30013, Taiwan
[2] MediaTek Inc, Hsinchu 30078, Taiwan
关键词
Non-binary low-density parity-check (LDPC) codes; parallel symbol-flipping decoding; reliability-based message-passing algorithms; ALGORITHM; CONSTRUCTION; CHECK;
D O I
10.1109/LCOMM.2013.051313.130303
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
A new low-complexity parallel symbol-flipping decoding algorithm for non-binary low-density parity-check (NB-LDPC) codes is proposed. The algorithm outperforms quite a number of existing reliability-based message-passing algorithms, and its computation complexity is smaller than that of almost all the previously proposed iterative decoding algorithms for NB-LDPC codes. It is suitable for decoding NB-LDPC codes whose parity-check matrices have large column weights.
引用
收藏
页码:1228 / 1231
页数:4
相关论文
共 50 条
  • [1] Multiple-Votes Parallel Symbol-Flipping Decoding Algorithm for Non-Binary LDPC Codes
    Nhan, Nhat-Quang
    Ngatched, Telex M. N.
    Dobre, Octavia A.
    Rostaing, Philippe
    Amis, Karine
    Radoi, Emanuel
    [J]. IEEE COMMUNICATIONS LETTERS, 2015, 19 (06) : 905 - 908
  • [2] Randomly Penalized Symbol Flipping Decoding of Non-Binary LDPC Codes
    Zhao, Zhanzhan
    Jiao, Xiaopeng
    Mu, Jianjun
    He, Yu-Cheng
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (01) : 639 - 654
  • [3] A Stopping Criterion for Symbol Flipping Decoding of Non-Binary LDPC Codes
    Zhao, Zhanzhan
    Jiao, Xiaopeng
    Mu, Jianjun
    Li, Qingqing
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2021, E104A (11) : 1644 - 1648
  • [4] Dynamic Multi-Symbol Flipping Decoding of Non-Binary LDPC Codes
    Bao, Xiuwen
    Jiang, Ming
    Fan, Dongli
    Zhu, Mingyang
    [J]. IEEE OPEN JOURNAL OF THE COMMUNICATIONS SOCIETY, 2022, 3 : 1737 - 1748
  • [5] Symbol Flipping Decoding Algorithms Based on Prediction for Non-Binary LDPC Codes
    Wang, Shuai
    Huang, Qin
    Wang, Zulin
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (05) : 1913 - 1924
  • [6] Symbol Flipping Decoding Algorithm Based on Prediction for Non-Binary LDPC Codes
    Wang, Shuai
    Wang, Zulin
    Jing, Lei
    Huang, Qin
    [J]. 2017 OPTICAL FIBER COMMUNICATIONS CONFERENCE AND EXHIBITION (OFC), 2017,
  • [7] Fast-Converging Flipping Rules for Symbol Flipping Decoding of Non-Binary LDPC Codes
    Zhao, Zhanzhan
    Jiao, Xiaopeng
    Mu, Jianjun
    He, Yu-Cheng
    Guo, Junjun
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2019, E102A (07) : 930 - 933
  • [8] 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
    [J]. IEEE COMMUNICATIONS LETTERS, 2023, 27 (03) : 773 - 777
  • [9] Momentum-Based Symbol Flipping Decoding Algorithms for Non-Binary LDPC Codes
    Zhao, Zhanzhan
    Jiao, Xiaopeng
    Mu, Jianjun
    Han, Hui
    He, Yu-Cheng
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2023, 72 (07) : 9579 - 9584
  • [10] Hybrid weighted symbol-flipping decoding for nonbinary LDPC codes
    Liu, Bing
    Tao, Wei
    Dou, Gaoqi
    Gao, Jun
    [J]. High Technology Letters, 2013, 19 (01) : 58 - 62