Parallel Symbol-Flipping Decoding for Non-Binary LDPC Codes

被引:22
|
作者
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 条
  • [21] Symbol Flipping Decoding Algorithms Based on Prediction for Non-Binary LDPC Codes (vol 65, pg 1913, 2017)
    Wang, S.
    Huang, Q.
    Wang, Z.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (09) : 4099 - 4099
  • [22] Layered Decoding for Non-Binary LDPC Codes
    Zhou, Shuai
    Sha, Jin
    Li, Li
    Wang, Zhongfeng
    2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 481 - 484
  • [23] Serial Symbol-Reliability Based Algorithm for Decoding Non-Binary LDPC Codes
    Garcia-Herrero, Francisco
    Jose Canet, Maria
    Valls, Javier
    Flanagan, Mark F.
    IEEE COMMUNICATIONS LETTERS, 2012, 16 (06) : 909 - 912
  • [24] FOURIER DOMAIN DECODING ALGORITHM OF NON-BINARY LDPC CODES FOR PARALLEL IMPLEMENTATION
    Kasai, Kenta
    Sakaniwa, Koichi
    2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 3128 - 3131
  • [25] Fourier Domain Decoding Algorithm of Non-binary LDPC Codes for Parallel Implementation
    Kasai, Kenta
    Sakaniwa, Kohichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2010, E93A (11) : 1949 - 1957
  • [26] Multiple-Vote Symbol-Flipping Decoder for Nonbinary LDPC Codes
    Garcia-Herrero, Francisco
    Li, Erbao
    Declercq, David
    Valls, Javier
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2014, 22 (11) : 2256 - 2267
  • [27] Efficient EMS decoding for Non-Binary LDPC Codes
    Zhou, Leixin
    Sha, Jin
    Wang, Zhongfeng
    2012 INTERNATIONAL SOC DESIGN CONFERENCE (ISOCC), 2012, : 339 - 342
  • [28] Non-Binary LDPC Decoder Based on Symbol Flipping with Multiple Votes
    Garcia-Herrero, F.
    Declercq, D.
    Valls, J.
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (05) : 749 - 752
  • [29] Architecture of Generalized Bit-Flipping Decoding for High-Rate Non-binary LDPC Codes
    Garcia-Herrero, F.
    Canet, M. J.
    Valls, J.
    CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2013, 32 (02) : 727 - 741
  • [30] Architecture of Generalized Bit-Flipping Decoding for High-Rate Non-binary LDPC Codes
    F. García-Herrero
    M. J. Canet
    J. Valls
    Circuits, Systems, and Signal Processing, 2013, 32 : 727 - 741