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
相关论文
共 16 条
  • [1] [Anonymous], FUTURE NETWORK MOBIL
  • [2] Boutillon E., 2010, 2010 6th International Symposium on Turbo Codes & Iterative Information Processing (ISTC 2010), P201, DOI 10.1109/ISTC.2010.5613839
  • [3] Design of a GF(64)-LDPC Decoder Based on the EMS Algorithm
    Boutillon, Emmanuel
    Conde-Canencia, Laura
    Al Ghouwayel, Ali
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2013, 60 (10) : 2644 - 2656
  • [4] Low-Density Parity Check Codes over GF (q)
    Davey, Matthew C.
    MacKay, David
    [J]. IEEE COMMUNICATIONS LETTERS, 1998, 2 (06) : 165 - 167
  • [5] Decoding algorithms for nonbinary LDPC codes over GF(q)
    Declercq, David
    Fossorier, Marc
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2007, 55 (04) : 633 - 643
  • [6] Erbao Li, 2011, 2011 8th International Symposium on Wireless Communication Systems, P46, DOI 10.1109/ISWCS.2011.6125307
  • [7] Asymmetric Iterative Multi-Track Detection for 2-D Non-Binary LDPC-Coded Magnetic Recording
    Han, Guojun
    Guan, Yong Liang
    Cai, Kui
    Chan, Kheong Sann
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 2013, 49 (10) : 5215 - 5221
  • [8] Regular and irregular progressive edge-growth tanner graphs
    Hu, XY
    Eleftheriou, E
    Arnold, DM
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) : 386 - 398
  • [9] Trellis-Based Extended Min-Sum Algorithm for Non-Binary LDPC Codes and its Hardware Structure
    Li, Erbao
    Declercq, David
    Gunnam, Kiran
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (07) : 2600 - 2611
  • [10] Short Turbo Codes over High Order Fields
    Liva, Gianluigi
    Paolini, Enrico
    Matuz, Balazs
    Scalise, Sandro
    Chiani, Marco
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (06) : 2201 - 2211
12