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 条
  • [31] Adaptive Multiset Stochastic Decoding of Non-Binary LDPC Codes
    Ciobanu, Alexandru
    Hemati, Saied
    Gross, Warren J.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2013, 61 (16) : 4100 - 4113
  • [32] A Hybrid Decoding Scheme for Short Non-Binary LDPC Codes
    Baldi, Marco
    Chiaraluce, Franco
    Maturo, Nicola
    Liva, Gianluigi
    Paolini, Enrico
    IEEE COMMUNICATIONS LETTERS, 2014, 18 (12) : 2093 - 2096
  • [33] Research on Scheduling Strategy of Non-Binary LDPC Codes Decoding
    Zhou, Yaqiang
    Tian, Yuan
    Li, Yibing
    2017 PROGRESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM - FALL (PIERS - FALL), 2017, : 422 - 426
  • [34] Non-binary Decoding of Structured LDPC Codes: Density Evolution
    Capirone, Daniele
    Como, Giacomo
    Fagnani, Fabio
    Garin, Federica
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 950 - 954
  • [35] Non-binary Hybrid LDPC Codes: structure, decoding and optimization
    Sassatelli, Lucile
    Declercq, David
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 71 - +
  • [36] Memory Efficient EMS Decoding for Non-Binary LDPC Codes
    Zhou, Leixin
    Sha, Jin
    Chen, Yun
    Wang, Zhongfeng
    2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2013, : 1336 - 1339
  • [37] Selective-Update Decoding of Non-Binary LDPC Codes
    El Hassani, Sanae
    Hamon, Marie-Helene
    Penard, Pierre
    2010 IEEE 71ST VEHICULAR TECHNOLOGY CONFERENCE, 2010,
  • [38] Decoding of Short Non-Binary LDPC Codes Using a Non Iterative Decoding Algorithm
    El Kobi, Mahmoud
    Zein, Mohamad
    Al Ghouwayel, Ali Chamas
    Hijazi, Hussein
    2014 THIRD INTERNATIONAL CONFERENCE ON E-TECHNOLOGIES AND NETWORKS FOR DEVELOPMENT (ICEND), 2014, : 29 - 32
  • [39] GPU Accelerated Belief Propagation Decoding of Non-Binary LDPC Codes with Parallel and Sequential Scheduling
    Beermann, Moritz
    Monzo, Enrique
    Schmalen, Laurent
    Vary, Peter
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2015, 78 (01): : 21 - 34
  • [40] GPU Accelerated Belief Propagation Decoding of Non-Binary LDPC Codes with Parallel and Sequential Scheduling
    Moritz Beermann
    Enrique Monzó
    Laurent Schmalen
    Peter Vary
    Journal of Signal Processing Systems, 2015, 78 : 21 - 34