Learning to Decode Linear Codes Using Deep Learning

2016-07-16 · Eliya Nachmani, Yair Beery, David Burshtein

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 the edges of the Tanner graph. These edges are then trained using deep learning techniques. A well-known property of the belief propagation algorithm is the independence of the performance on the transmitted codeword. A crucial property of our new method is that our decoder preserved this property. Furthermore, this property allows us to learn only a single codeword instead of exponential number of code-words. Improvements over the belief propagation algorithm are demonstrated for various high density parity check codes.

📄 PDF Abstract BibTeX arXiv:1607.04793

Code (3)

NVlabs/sionna/blob/main/examples/Weighted_BP_Algorithm.ipynb tf

nvlabs/gnn-decoder tf

tomerraviv95/bayesian-learning-in-receivers-for-decoding pytorch

Tasks

DecoderDeep Learning

Learning Linear Block Error Correction Codes

2024-05-07 · Yoni Choukroun, Lior Wolf

Error correction codes are a crucial part of the physical communication layer, ensuring the reliable transfer of data over noisy channels. The design of optimal linear block codes capable of being efficiently decoded is …

Decoder

Efficient and Universal Neural-Network Decoder for Stabilizer-Based Quantum Error Correction

2025-02-27 · Gengyuan Hu, Wanli Ouyang, Chao-Yang Lu, Chen Lin 외

Quantum error correction is crucial for large-scale quantum computing, but the absence of efficient decoders for new codes like quantum low-density parity-check (QLDPC) codes has hindered progress. Here we introduce a un…

Decoder Graph Neural Network

5G LDPC Linear Transformer for Channel Decoding

2025-01-23 · Mario Hernandez, Fernando Pinero

This work introduces a novel, fully differentiable linear-time complexity transformer decoder and a transformer decoder to correct 5G New Radio (NR) LDPC. We propose a scalable approach to decode linear block codes with …

Decoder

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

2020-02-14 · Yi Wei, Ming-Min Zhao, Min-Jian Zhao, Ming Lei

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 un…

Decoder Deep Learning

Deep Learning Methods for Improved Decoding of Linear Codes

2017-06-21 · Eliya Nachmani, Elad Marciano, Loren Lugosch, Warren J. Gross 외

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 to improve a standard belief propaga…