Learning to Decode LDPC Codes with Finite-Alphabet Message Passing

被引:0
|
作者
Vasic, Bane [1 ]
Xiao, Xin [1 ]
Lin, Shu [2 ]
机构
[1] Univ Arizona, Dept Elect & Comp Engn, Tucson, AZ 85721 USA
[2] Univ Calif Davis, Dept Elect & Comp Engn, Davis, CA USA
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we discuss the perspectives of utilizing deep neural networks (DNN) to decode Low-Density Parity Check (LDPC) codes. The main idea is to build a neural network to learn and optimize a conventional iterative decoder of LDPC codes. A DNN is based on Tanner graph, and the activation functions emulate message update functions in variable and check nodes. We impose a symmetry on weight matrices which makes it possible to train the DNN on a single codeword and noise realizations only. Based on the trained weights and the bias, we further quantize messages in such DNN-based decoder with 3-bit precision while maintaining no loss in error performance compared to the min-sum algorithm. We use examples to present that the DNN framework can be applied to various code lengths. The simulation results show that, the trained weights and bias make the iterative DNN decoder converge faster and thus achieve higher throughput at the cost of trivial additional decoding complexity.
引用
收藏
页数:8
相关论文
共 50 条
  • [21] Performance analysis and design criteria for finite-alphabet source-channel codes
    Hedayat, A
    Nosratinia, A
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (11) : 1872 - 1879
  • [22] Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes
    Du Crest, Julien
    Mhalla, Mehdi
    Savin, Valentin
    2022 IEEE INFORMATION THEORY WORKSHOP (ITW), 2022, : 488 - 493
  • [23] Analysis of Binary and Ternary Message Passing Decoding for Generalized LDPC Codes
    Ben Yacoub, Emna
    Liva, Gianluigi
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2023, 71 (09) : 5078 - 5092
  • [24] Performance of LDPC codes under noisy message-passing decoding
    Varshney, Lav R.
    2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 178 - 183
  • [25] Design and Decoding of Irregular LDPC Codes Based on Discrete Message Passing
    Meidlinger, Michael
    Matz, Gerald
    Burg, Andreas
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2020, 68 (03) : 1329 - 1343
  • [26] The Effect of Cycles on Binary Message-Passing Decoding of LDPC Codes
    Lechner, Gottfried
    2010 AUSTRALIAN COMMUNICATIONS THEORY WORKSHOP, 2010, : 43 - 47
  • [27] Design of Nonbinary LDPC Codes Based on Message-Passing Algorithms
    Cho, Sunghye
    Cheun, Kyungwhoon
    Yang, Kyeongcheol
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (11) : 5028 - 5040
  • [28] Low-complexity Finite Alphabet Iterative Decoders for LDPC Codes
    Cai, Fang
    Zhang, Xinmiao
    Declercq, David
    Vasic, Bane
    Dung Viet Nguyen
    Planjery, Shiva
    2013 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS (ISCAS), 2013, : 1332 - 1335
  • [29] Finite Alphabet Iterative Decoders for LDPC Codes: Optimization, Architecture and Analysis
    Cai, Fang
    Zhang, Xinmiao
    Declercq, David
    Planjery, Shiva Kumar
    Vasic, Bane
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2014, 61 (05) : 1366 - 1375
  • [30] Improved Sliced Message Passing Architecture for High Throughput Decoding of LDPC Codes
    Fabian Angarita
    Trinidad Sansaloni
    María José Canet
    Javier Valls
    Journal of Signal Processing Systems, 2012, 66 : 99 - 104