A Scalable Graph Neural Network Decoder for Short Block Codes

11/13/2022
by   Kou Tian, et al.
0

In this work, we propose a novel decoding algorithm for short block codes based on an edge-weighted graph neural network (EW-GNN). The EW-GNN decoder operates on the Tanner graph with an iterative message-passing structure, which algorithmically aligns with the conventional belief propagation (BP) decoding method. In each iteration, the "weight" on the message passed along each edge is obtained from a fully connected neural network that has the reliability information from nodes/edges as its input. Compared to existing deep-learning-based decoding schemes, the EW-GNN decoder is characterised by its scalability, meaning that 1) the number of trainable parameters is independent of the codeword length, and 2) an EW-GNN decoder trained with shorter/simple codes can be directly used for longer/sophisticated codes of different code rates. Furthermore, simulation results show that the EW-GNN decoder outperforms the BP and deep-learning-based BP methods from the literature in terms of the decoding error rate.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/29/2022

Graph Neural Networks for Channel Decoding

In this work, we propose a fully differentiable graph neural network (GN...
research
10/31/2018

Enhanced Quasi-Maximum Likelihood Decoding of Short LDPC Codes based on Saturation

In this paper, we propose an enhanced quasi-maximum likelihood (EQML) de...
research
09/05/2019

Hyper-Graph-Network Decoders for Block Codes

Neural decoders were shown to outperform classical message passing techn...
research
05/21/2022

Neural Augmented Min-Sum Decoding of Short Block Codes for Fading Channels

In the decoding of linear block codes, it was shown that noticeable gain...
research
02/09/2022

Graph Neural Network for Cell Tracking in Microscopy Videos

We present a novel graph neural network (GNN) approach for cell tracking...
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...

Please sign up or login with your details

Forgot password? Click here to reset