Graph Neural Networks for Channel Decoding

07/29/2022
by   Sebastian Cammerer, et al.
0

In this work, we propose a fully differentiable graph neural network (GNN)-based architecture for channel decoding and showcase competitive decoding performance for various coding schemes, such as low-density parity-check (LDPC) and BCH codes. The idea is to let a neural network (NN) learn a generalized message passing algorithm over a given graph that represents the forward error correction (FEC) code structure by replacing node and edge message updates with trainable functions. Contrary to many other deep learning-based decoding approaches, the proposed solution enjoys scalability to arbitrary block lengths and the training is not limited by the curse of dimensionality. We benchmark our proposed decoder against state-of-the-art in conventional channel decoding as well as against recent deep learning-based results. For the (63,45) BCH code, our solution outperforms weighted belief propagation (BP) decoding by approximately 0.4 dB with significantly less decoding iterations and even for 5G NR LDPC codes, we observe a competitive performance when compared to conventional BP decoding. For the BCH codes, the resulting GNN decoder can be fully parametrized with only 9640 weights.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/13/2022

A Scalable Graph Neural Network Decoder for Short Block Codes

In this work, we propose a novel decoding algorithm for short block code...
research
12/22/2017

Sparse Graphs for Belief Propagation Decoding of Polar Codes

We describe a novel approach to interpret a polar code as a low-density ...
research
02/17/2023

Deep Joint Source-Channel Coding with Iterative Source Error Correction

In this paper, we propose an iterative source error correction (ISEC) de...
research
11/24/2018

Polar Decoding on Sparse Graphs with Deep Learning

In this paper, we present a sparse neural network decoder (SNND) of pola...
research
07/09/2021

Neural-Network-Optimized Degree-Specific Weights for LDPC MinSum Decoding

Neural Normalized MinSum (N-NMS) decoding delivers better frame error ra...
research
04/02/2020

Consistent Multiple Sequence Decoding

Sequence decoding is one of the core components of most visual-lingual m...
research
01/17/2018

On Decoding Schemes for the MDPC-McEliece Cryptosystem

Recently, it has been shown how McEliece public-key cryptosystems based ...

Please sign up or login with your details

Forgot password? Click here to reset