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
来源：
IEEE COMMUNICATIONS LETTERS | 2013年 / 17卷 / 06期
关键词：
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 条
  • [41] Binary Linear-Time Erasure Decoding for Non-Binary LDPC codes
    Savin, Valentin
    2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 258 - 262
  • [42] Decoding of Non-Binary LDPC Codes Using the Information Bottleneck Method
    Stark, Maximilian
    Bauch, Gerhard
    Lewandowsky, Jan
    Saha, Souradip
    ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
  • [43] A Novel Truncation Rule for the EMS Decoding of Non-binary LDPC Codes
    Deka, Kuntal
    Rajesh, A.
    Bora, P. K.
    2018 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATIONS (SPCOM 2018), 2018, : 11 - 15
  • [44] Sequential Decoding of Non-Binary LDPC Codes on Graphics Processing Units
    Romero, David L.
    Chang, Nicholas B.
    2012 CONFERENCE RECORD OF THE FORTY SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2012, : 1267 - 1271
  • [45] Split non-binary LDPC codes
    Voicila, Adrian
    Declercq, David
    Verdier, Francois
    Fossorier, Marc
    Urard, Pascal
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 955 - 959
  • [46] Improved Decoding of Binary and Non-Binary LDPC Codes by Probabilistic Shuffled Belief Propagation
    Beermann, Moritz
    Schmalen, Laurent
    Vary, Peter
    2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [47] An Improved Symbol-Flipping Algorithm for Nonbinary LDPC Codes and Its Application to NAND Flash Memory
    Oh, Jieun
    Han, Seokju
    Ha, Jeongseok
    IEEE TRANSACTIONS ON MAGNETICS, 2019, 55 (09)
  • [48] Message Passing Decoder with Decoding on Zigzag Cycles for Non-binary LDPC Codes
    Nozaki, Takayuki
    Kasai, Kenta
    Sakaniwa, Kohichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (04): : 975 - 984
  • [49] ADMM decoding of non-binary LDPC codes in F2m
    Liu, Xishuo
    Draper, Stark C.
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2449 - 2453
  • [50] Low Complexity Bit Reliability and Predication Based Symbol Value Selection Decoding Algorithms for Non-Binary LDPC Codes
    Ullah, Waheed
    Cheng, Ling
    Takawira, Fambirai
    IEEE ACCESS, 2020, 8 : 142691 - 142703
12345