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 条
  • [31] Sequential message-passing decoding of LDPC codes by partitioning check nodes
    Kim, Sunghwan
    Jang, Min-Ho
    No, Jong-Seon
    Hong, Song-Nam
    Shin, Dong-Joon
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2008, 56 (07) : 1025 - 1031
  • [32] Learning to Decode Protograph LDPC Codes over Fadings with Imperfect CSIs
    Yang, Chen
    Zhou, Yanan
    Si, Zhongwei
    Dai, Jincheng
    2023 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC, 2023,
  • [33] Improved Sliced Message Passing Architecture for High Throughput Decoding of LDPC Codes
    Angarita, Fabian
    Sansaloni, Trinidad
    Jose Canet, Maria
    Valls, Javier
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2012, 66 (02): : 99 - 104
  • [34] A Message-Passing Algorithm for Counting Short Cycles in Nonbinary LDPC Codes
    Cho, Sunghye
    Cheun, Kyungwhoon
    Yang, Kyeongcheol
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 486 - 490
  • [35] Optimal overlapped message passing decoding of quasi-cyclic LDPC codes
    Dai, Yongmei
    Yan, Zhiyuan
    Chen, Ning
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2008, 16 (05) : 565 - 578
  • [36] A New Genetics-Aided Message Passing Decoding Algorithm for LDPC Codes
    Hung, Jui-Hui
    Lu, Yi-De
    Chen, Sau-Gee
    2012 IEEE VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2012,
  • [37] Quaternary-Binary Message-Passing Decoder for Quantum LDPC Codes
    Chytas, Dimitris
    Raveendran, Nithin
    Pradhan, Asit Kumar
    Vasic, Bane
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 1393 - 1398
  • [38] Message Passing-Vector Symbol Decoding for LDPC Codes with Nonbinary Symbols
    Tuntoolavest, Usana
    Athanan, Chayanon
    Panwong, Koravit
    2018 INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS AND INTELLIGENT TECHNOLOGY & INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY FOR EMBEDDED SYSTEMS (ICESIT-ICICTES), 2018,
  • [39] Graph-based message-passing schedules for decoding LDPC codes
    Xiao, H
    Banihashemi, AH
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (12) : 2098 - 2105
  • [40] Quantized Iterative Message Passing Decoders with Low Error Floor for LDPC Codes
    Zhang, Xiaojie
    Siegel, Paul H.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2014, 62 (01) : 1 - 14