Symbol Flipping Decoding Algorithms Based on Prediction for Non-Binary LDPC Codes

被引：23
|
作者：
Wang, Shuai [1 ]
Huang, Qin [1 ]
Wang, Zulin [1 ,2 ]
机构：
[1] Beihang Univ, Sch Elect & Informat Engn, Beijing 100191, Peoples R China
[2] Collaborat Innovat Ctr Geospatial Technol, Wuhan 430079, Peoples R China
来源：
IEEE TRANSACTIONS ON COMMUNICATIONS | 2017年 / 65卷 / 05期
基金：
中国国家自然科学基金;
关键词：
Non-binary LDPC codes; symbol flipping; iterative decoding; prediction mechanism; hard reliability; PARITY-CHECK CODES;
D O I：
10.1109/TCOMM.2017.2677438
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper constructs an objective function for symbol flipping decoding algorithms, considering not only soft reliability, but also hard reliability. The maximization of this objective function indicates that the flipping metric should involve both the information before and after symbol flipping, while the existing algorithms consider the information before symbol flipping. Theoretical analysis shows that such prediction mechanism, together with hard reliability, can significantly improve the error performance of symbol flipping algorithms. Simulation results show that the proposed algorithms provide effective tradeoff between error performance and complexity for decoding non-binary LDPC codes.
引用
收藏
页码：1913 / 1924
页数：12
相关论文
共 50 条
  • [31] Selective-Update Decoding of Non-Binary LDPC Codes
    El Hassani, Sanae
    Hamon, Marie-Helene
    Penard, Pierre
    2010 IEEE 71ST VEHICULAR TECHNOLOGY CONFERENCE, 2010,
  • [32] 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
  • [33] Minimum-Set Min-Sum Decoding Algorithms for Non-Binary LDPC Codes
    Liu, Zhanxian
    Zhang, Haijun
    Huo, Jiahao
    Wang, Ning
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2025, 73 (02) : 740 - 751
  • [34] Binary Linear-Time Erasure Decoding for Non-Binary LDPC codes
    Savin, Valentin
    2009 IEEE INFORMATION THEORY WORKSHOP (ITW 2009), 2009, : 258 - 262
  • [35] Coset Probability Based Majority-logic Decoding for Non-binary LDPC Codes
    Wijekoon, V. B.
    Liu, Shuiyin
    Viterbo, Emanuele
    Hong, Yi
    Micheloni, Rino
    Marelli, Alessia
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 539 - 543
  • [36] 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,
  • [37] 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
  • [38] 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
  • [39] A Low Complexity Extrinsic Message Based Decoding Algorithm for Non-Binary LDPC Codes
    Qiu, Nanfan
    Chen, Wen
    Yu, Yang
    Li, Chunshu
    2013 INTERNATIONAL WORKSHOP ON HIGH MOBILITY WIRELESS COMMUNICATIONS (HMWC), 2013,
  • [40] Symbol-Based Algorithms for Decoding Binary LDPC Codes with Higher-Order Modulations
    Liu, Jingbo
    Yuan, Jingyang
    Sha, Jin
    2019 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2019,
12345