Set Min-Sum Decoding Algorithm for Non-Binary LDPC Codes

被引：0
|
作者：
Song, Liyuan [1 ]
Huang, Qin [1 ]
Wang, Zulin [1 ,2 ]
机构：
[1] Beihang Univ, Sch Elect & Informat Engn, Beijing, Peoples R China
[2] Collaborat Innovat Ctr Geospatial Technol, 129 Luoyu Rd, Wuhan 430079, Peoples R China
来源：
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY | 2016年
关键词：
Non-binary LDPC codes; check node update; correct probability distribution; set partition; DESIGN;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper reduces the complexity of decoding non-binary low-density parity-check (LDPC) codes by set partition. In the check node update, the input vectors are partitioned into several sets such that different elements in the virtual matrix enjoy various computational strategies. As a result, the proposed algorithm achieves high computational efficiency by setting strategies according to the correct probability of these elements. Simulation results indicate that it significantly decreases the complexity of check node update with negligible performance loss.
引用
下载
收藏
页码：3008 / 3012
页数：5
相关论文
共 50 条
  • [41] 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
  • [42] Layered Decoding for Non-Binary LDPC Codes
    Zhou, Shuai
    Sha, Jin
    Li, Li
    Wang, Zhongfeng
    2010 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, 2010, : 481 - 484
  • [43] Performance and convergence analysis of Tree-LDPC codes on the min-sum iterative decoding algorithm
    Noh, Kwangseok
    Heo, Jun
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (06) : 1749 - 1750
  • [44] Modified min-sum SCAN decoding algorithm for polar codes
    Yuan Fang
    Tian Bin
    The Journal of China Universities of Posts and Telecommunications, 2018, 25 (06) : 90 - 96
  • [45] Partially-Stopped Probabilistic Min-Sum Algorithm for LDPC Decoding
    Song, Chen-Pei
    Lin, Cheng-Hung
    Lin, Shu-Yen
    2016 IEEE 5TH GLOBAL CONFERENCE ON CONSUMER ELECTRONICS, 2016,
  • [46] Single-scan min-sum algorithms for fast decoding of LDPC codes
    Huang, Xiaofei
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 140 - 143
  • [47] Enhanced Min-Sum Decoding for DVB-T2 LDPC Codes
    Park, Sung Ik
    Choi, Young Min
    Kim, Heung Mook
    Kim, Jeongchang
    Oh, Wangrok
    2013 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS (ICCE), 2013, : 576 - +
  • [48] Two-dimensional correction for min-sum decoding of irregular LDPC codes
    Zhang, Juntan
    Fossorier, Marc
    Gu, Daqing
    Zhang, Jinyun
    IEEE COMMUNICATIONS LETTERS, 2006, 10 (03) : 180 - 182
  • [49] Bubble check: a simplified algorithm for elementary check node processing in extended min-sum non-binary LDPC decoders
    Boutillon, E.
    Conde-Canencia, L.
    ELECTRONICS LETTERS, 2010, 46 (09) : 633 - U51
  • [50] A sectional degree match approximate Min-sum decoding algorithm for LDPC
    Wu, Ruizhen
    Wang, Lin
    Yuan, Tao
    Feng, Hua
    2019 IEEE 2ND 5G WORLD FORUM (5GWF), 2019, : 22 - 27
12345