English

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

Information Theory 2020-02-19 v1 Machine Learning Signal Processing math.IT Machine Learning

Abstract

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.

Keywords

Cite

@article{arxiv.2002.07601,
  title  = {ADMM-based Decoder for Binary Linear Codes Aided by Deep Learning},
  author = {Yi Wei and Ming-Min Zhao and Min-Jian Zhao and Ming Lei},
  journal= {arXiv preprint arXiv:2002.07601},
  year   = {2020}
}

Comments

5 pages, 4 figures, accepted for publication in IEEE communications letters