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] Comparison of Parallelization Strategies for Min-Sum Decoding of Irregular LDPC Codes
    Hua Xu
    Wei Wan
    Wei Wang
    Jun Wang
    Jiadong Yang
    Yun Wen
    Tsinghua Science and Technology, 2013, 18 (06) : 577 - 587
  • [42] Adaptive Extended Min-Sum Algorithm for Nonbinary LDPC Decoding
    Guan, Xuan
    Fei, Yunsi
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [43] 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
  • [44] 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
  • [45] 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
  • [46] 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
  • [47] Single-scan min-sum algorithms for fast decoding of LDPC codes
    Huang, Xiaofei
    PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 140 - 143
  • [48] 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 - +
  • [49] 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,
  • [50] 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
12345