A Low Complexity Extrinsic Message Based Decoding Algorithm for Non-Binary LDPC Codes

被引：0
|
作者：
Qiu, Nanfan [1 ]
Chen, Wen [1 ]
Yu, Yang [1 ]
Li, Chunshu [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Elect Engn, Shanghai 200030, Peoples R China
来源：
2013 INTERNATIONAL WORKSHOP ON HIGH MOBILITY WIRELESS COMMUNICATIONS (HMWC) | 2013年
关键词：
LDPC; Non-binary LDPC; majority logic decoding; iterative decoding; extrinsic message;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose a low complexity extrinsic message based decoding algorithm for non-binary LDPC codes. This algorithm only requires computations over finite field and integer operations. The novelty of this decoding algorithm lies in that we compute extrinsic message and iteratively update the messages in every iteration. The proposed algorithm provides effective trade-off between computational complexity and performance. Furthermore, complexity issues and decoding performance will be well analyzed in this paper. Simulation results show that we can achieve a better performance than ISRB algorithm with a slight increase in computational complexity.
引用
收藏
页数：4
相关论文
共 50 条
  • [31] 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
  • [32] 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
  • [33] A Simplified Min-Sum Decoding Algorithm for Non-Binary LDPC Codes
    Wang, Chung-Li
    Chen, Xiaoheng
    Li, Zongwang
    Yang, Shaohua
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (01) : 24 - 32
  • [34] Low-Complexity Reliability-Based Message-Passing Decoder Architectures for Non-Binary LDPC Codes
    Zhang, Xinmiao
    Cai, Fang
    Lin, Shu
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2012, 20 (11) : 1938 - 1950
  • [35] 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
  • [36] 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
  • [37] 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
  • [38] 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
  • [39] Non-binary Hybrid LDPC Codes: structure, decoding and optimization
    Sassatelli, Lucile
    Declercq, David
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 71 - +
  • [40] 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
12345