Deep learning methods for improved decoding of linear codes

E Nachmani, E Marciano, L Lugosch… - IEEE Journal of …, 2018 - ieeexplore.ieee.org
The problem of low complexity, close to optimal, channel decoding of linear codes with short
to moderate block length is considered. It is shown that deep learning methods can be used …

Pruning and quantizing neural belief propagation decoders

A Buchberger, C Häger, HD Pfister… - IEEE Journal on …, 2020 - ieeexplore.ieee.org
We consider near maximum-likelihood (ML) decoding of short linear block codes. In
particular, we propose a novel decoding approach based on neural belief propagation …

RNN decoding of linear block codes

E Nachmani, E Marciano, D Burshtein… - arXiv preprint arXiv …, 2017 - arxiv.org
Designing a practical, low complexity, close to optimal, channel decoder for powerful
algebraic codes with short to moderate block length is an open research problem. Recently …

Hyper-graph-network decoders for block codes

E Nachmani, L Wolf - Advances in Neural Information …, 2019 - proceedings.neurips.cc
Neural decoders were shown to outperform classical message passing techniques for short
BCH codes. In this work, we extend these results to much larger families of algebraic block …

[PDF][PDF] A simplification of the modified Bahl decoding algorithm for systematic convolutional codes

SS Pietrobon, AS Barbulescu - NATIONAL CONFERENCE PUBLICATION …, 1994 - Citeseer
SUMMARY A soft–in/soft–out algorithm which estimates the a posteriori probabilities (APP)
for each transmitted bit is investigated. The soft outputs can be used at the next decoding …

Learning to decode protograph LDPC codes

J Dai, K Tan, Z Si, K Niu, M Chen… - IEEE Journal on …, 2021 - ieeexplore.ieee.org
The recent development of deep learning methods provides a new approach to optimize the
belief propagation (BP) decoding of linear codes. However, the limitation of existing works is …

Neural offset min-sum decoding

L Lugosch, WJ Gross - 2017 IEEE International Symposium on …, 2017 - ieeexplore.ieee.org
Recently, it was shown that if multiplicative weights are assigned to the edges of a Tanner
graph used in belief propagation decoding, it is possible to use deep learning techniques to …

An intuitive justification and a simplified implementation of the MAP decoder for convolutional codes

AJ Viterbi - IEEE Journal on Selected Areas in …, 1998 - ieeexplore.ieee.org
An intuitive shortcut to understanding the maximum a posteriori (MAP) decoder is presented
based on an approximation. This is shown to correspond to a dual-maxima computation …

Learning to decode linear codes using deep learning

E Nachmani, Y Be'ery… - 2016 54th Annual Allerton …, 2016 - ieeexplore.ieee.org
A novel deep learning method for improving the belief propagation algorithm is proposed.
The method generalizes the standard belief propagation algorithm by assigning weights to …

Iterative decoding of binary block and convolutional codes

J Hagenauer, E Offer, L Papke - IEEE Transactions on …, 1996 - ieeexplore.ieee.org
Iterative decoding of two-dimensional systematic convolutional codes has been termed"
turbo"(de) coding. Using log-likelihood algebra, we show that any decoder can be used …