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 条
  • [41] Exploiting the finite-alphabet property for cooperative relays
    Liu, B
    Chen, B
    Blum, RS
    2005 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1-5: SPEECH PROCESSING, 2005, : 357 - 360
  • [42] On Finite Alphabet Iterative Decoding of LDPC Codes With High-Order Modulation
    He, Xuan
    Cai, Kui
    Mei, Zhen
    IEEE COMMUNICATIONS LETTERS, 2019, 23 (11) : 1913 - 1917
  • [43] THE IMPACT OF FINITE-ALPHABET INPUT ON THE SECRECY-ACHIEVABLE RATES FOR BROADCAST CHANNEL WITH CONFIDENTIAL MESSAGE
    Mheich, Zeina
    Alberge, Florence
    Duhamel, Pierre
    2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [44] Finite alphabet iterative decoding of LDPC codes with coarsely quantized neural networks
    Xiao, Xin
    Vasic, Bane
    Tandon, Ravi
    Lin, Shu
    2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [45] Decimation-Enhanced Finite Alphabet Iterative Decoders for LDPC codes on the BSC
    Planjery, Shiva Kumar
    Vasic, Bane
    Declercq, David
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011,
  • [46] Learning-Based Universal Linear MIMO Precoder for Finite-Alphabet Inputs
    Kim, Jaein
    Lee, Junho
    Choi, Yoojin
    2024 IEEE 99TH VEHICULAR TECHNOLOGY CONFERENCE, VTC2024-SPRING, 2024,
  • [47] Message Passing Decoder with Decoding on Zigzag Cycles for Non-binary LDPC Codes
    Nozaki, Takayuki
    Kasai, Kenta
    Sakaniwa, Kohichi
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2014, E97A (04): : 975 - 984
  • [48] Interlaced Column-Row Message-Passing Schedule for Decoding LDPC Codes
    Usman, Saleh
    Mansour, Mohammad M.
    Chehab, Ali
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [49] Quaternary Message Passing Decoding of LDPC Codes: Density Evolution Analysis and Error Floor
    Ben Yacoub, Emna
    Matuz, Balazs
    Amat, Alexandre Graell i
    Liva, Gianluigi
    2021-11TH INTERNATIONAL SYMPOSIUM ON TOPICS IN CODING (ISTC'21), 2021,
  • [50] Joint message-passing decoding of LDPC codes and partial-response channels
    Kurkoski, BM
    Siegel, PH
    Wolf, JK
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (06) : 1410 - 1422