On the Decoding Radius Realized by Low-Complexity Decoded Non-Binary Irregular LDPC Codes

被引：0
|
作者：
Rybin, Pavel [1 ,2 ]
Frolov, Alexey [1 ]
机构：
[1] Skolkovo Inst Sci & Technol, Moscow, Russia
[2] Russian Acad Sci, Inst Informat Transmiss Problems, Moscow, Russia
来源：
PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018) | 2018年
基金：
俄罗斯科学基金会;
关键词：
ERROR-CORRECTION;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we consider the low complexity majority-logic decoding algorithm for irregular non-binary lowdensity parity-check (LDPC) codes. The decoding algorithm is a generalization of the bit-flipping algorithm for binary LDPC codes. The lower estimate on the decoding radius realized by this algorithm is derived for the first time for irregular non-binary LDPC codes. We present the numerical results for the derived lower bound.
引用
收藏
页码：384 / 388
页数：5
相关论文
共 50 条
  • [21] A Decoding Algorithm with Reduced Complexity for Non-binary LDPC Codes over Large Fields
    Lin, Jun
    Yan, Zhiyuan
    2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2013, : 1688 - 1691
  • [22] A Low-complexity Layered Decoding Algorithm for LDPC Codes
    Wang Zhongxun
    Mu Qing
    2009 INTERNATIONAL FORUM ON COMPUTER SCIENCE-TECHNOLOGY AND APPLICATIONS, VOL 2, PROCEEDINGS, 2009, : 318 - 320
  • [23] On the Asymptotic Performance of Low-Complexity Decoded LDPC Codes with Constituent Hamming
    Zyablov, Victor
    Loncar, Maja
    Johannesson, Rolf
    Rybin, Pavel
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 174 - +
  • [24] 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
  • [25] 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
  • [26] 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
  • [27] 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
  • [28] Non-binary Hybrid LDPC Codes: structure, decoding and optimization
    Sassatelli, Lucile
    Declercq, David
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 71 - +
  • [29] 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
  • [30] Architecture of a low-complexity non-binary LDPC decoder for high order fields
    Voicila, Adrian
    Verdier, Francois
    Declercq, David
    Fossorier, Marc
    Urard, Pascal
    2007 INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES, VOLS 1-3, 2007, : 1201 - +
12345