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 条
  • [21] Adaptive Normalized Min-Sum Algorithm for LDPC Decoding
    Fan, Liwen
    Pan, Changyong
    Peng, Kewu
    Huang, Jiachen
    2013 9TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2013, : 1081 - 1084
  • [22] Improved min-sum decoding algorithms for irregular LDPC codes
    Chen, JH
    Tanner, RM
    Jones, C
    Li, Y
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 449 - 453
  • [23] NEURAL LAYERED MIN-SUM DECODING FOR PROTOGRAPH LDPC CODES
    Zhang, Dexin
    Dai, Jincheng
    Tan, Kailin
    Niu, Kai
    Chen, Mingzhe
    Poor, H. Vincent
    Cui, Shuguang
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 4845 - 4849
  • [24] Learning strategies for neural min-sum decoding of LDPC codes
    Na, Hyeyeon
    Park, Hosung
    Kwak, Hee-Youl
    Ahn, Seok-Ki
    ICT EXPRESS, 2025, 11 (01): : 161 - 166
  • [25] Self-Corrected Min-Sum decoding of LDPC codes
    Savin, Valentin
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 146 - 150
  • [26] An Improved Normalized Min-Sum Algorithm for LDPC Codes
    Chen, Jinlei
    Zhang, Yan
    Sun, Ruiyi
    2013 IEEE/ACIS 12TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2013, : 509 - 512
  • [27] Complexity-Reducing Algorithm for Serial Scheduled Min-Sum Decoding of LDPC Codes
    Uchikawa, Hironori
    Harada, Kohsuke
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (10) : 2411 - 2417
  • [28] High-Throughput Efficient Non-Binary LDPC Decoder Based on the Simplified Min-Sum Algorithm
    Chen, Xiaoheng
    Wang, Chung-Li
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2012, 59 (11) : 2784 - 2794
  • [29] A Modified Min-sum Decoding Algorithm for LDPC Codes Based on Analysis of Overestimating Value
    Chen, Xiaowen
    Zhao, Hongbo
    He, Zhijun
    Feng, Wenquan
    PROCEEDINGS OF THE 29TH INTERNATIONAL TECHNICAL MEETING OF THE SATELLITE DIVISION OF THE INSTITUTE OF NAVIGATION (ION GNSS+ 2016), 2016, : 2839 - 2848
  • [30] Improved algorithm based on self-corrected min-sum decoding for LDPC codes
    Jiang H.
    Xu H.-L.
    Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2024, 54 (04): : 1136 - 1143
12345