ADMM-Based Decoder for Binary Linear Codes Aided by Deep Learning

被引:17
作者
Wei, Yi [1 ]
Zhao, Ming-Min [1 ]
Zhao, Min-Jian [1 ]
Lei, Ming [1 ]
机构
[1] Zhejiang Univ, Coll Informat Sci & Elect Engn, Hangzhou 310027, Peoples R China
基金
中国国家自然科学基金;
关键词
Maximum likelihood decoding; Linear codes; Gold; Parity check codes; Computational complexity; Deep learning; ADMM; binary linear codes; channel decoding; deep learning; deep unfolding;
D O I
10.1109/LCOMM.2020.2974199
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Inspired by the recent advances in deep learning (DL), this work presents a deep neural network aided decoding algorithm for binary linear codes. Based on the concept of deep unfolding, we design a decoding network by unfolding the alternating direction method of multipliers (ADMM)-penalized decoder. In addition, we propose two improved versions of the proposed network. The first one transforms the penalty parameter into a set of iteration-dependent ones, and the second one adopts a specially designed penalty function, which is based on a piecewise linear function with adjustable slopes. Numerical results show that the resulting DL-aided decoders outperform the original ADMM-penalized decoder for various low density parity check (LDPC) codes with similar computational complexity.
引用
收藏
页码:1028 / 1032
页数:5
相关论文
共 20 条
  • [1] [Anonymous], 2016, ADV NEUR IN
  • [2] [Anonymous], 2014, ARXIV14092574
  • [3] Balatsoukas-Stimming A., 2019, ARXIV190605774
  • [4] Decomposition Methods for Large Scale LP Decoding
    Barman, Siddharth
    Liu, Xishuo
    Draper, Stark C.
    Recht, Benjamin
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (12) : 7870 - 7886
  • [5] AMP-Inspired Deep Networks for Sparse Linear Inverse Problems
    Borgerding, Mark
    Schniter, Philip
    Rangan, Sundeep
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (16) : 4293 - 4308
  • [6] Using linear programming to decode binary linear codes
    Feldman, J
    Wainwright, MJ
    Karger, DR
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (03) : 954 - 972
  • [7] Gruber T, 2017, 2017 51ST ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS)
  • [8] Helmling M., 2017, Database of Channel Codes and ML Simulation Results
  • [9] Improved ADMM Penalized Decoder for Irregular Low-Density Parity-Check Codes
    Jiao, Xiaopeng
    Wei, Haoyuan
    Mu, Jianjun
    Chen, Chao
    [J]. IEEE COMMUNICATIONS LETTERS, 2015, 19 (06) : 913 - 916
  • [10] Kingma J., 2014, Adam: A method for stochastic optimization