Hyper-Graph-Network Decoders for Block Codes

09/05/2019
by   Eliya Nachmani, et al.
0

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 codes, by performing message passing with graph neural networks. The parameters of the sub-network at each variable-node in the Tanner graph are obtained from a hypernetwork that receives the absolute values of the current message as input. To add stability, we employ a simplified version of the arctanh activation that is based on a high order Taylor approximation of this activation function. Our results show that for a large number of algebraic block codes, from diverse families of codes (BCH, LDPC, Polar), the decoding obtained with our method outperforms the vanilla belief propagation method as well as other learning techniques from the literature.

READ FULL TEXT
research
02/01/2020

Molecule Property Prediction and Classification with Graph Hypernetworks

Graph neural networks are currently leading the performance charts in le...
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
01/20/2022

Error-and-erasure Decoding of Product and Staircase Codes with Simplified Extrinsic Message Passing

The decoding performance of product codes (PCs) and staircase codes (SCC...
research
04/02/2018

Algebraic matching techniques for fast decoding of polar codes with Reed-Solomon kernel

We propose to reduce the decoding complexity of polar codes with non-Ari...
research
09/12/2023

Band-gap regression with architecture-optimized message-passing neural networks

Graph-based neural networks and, specifically, message-passing neural ne...
research
05/12/2022

Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes

We propose a post-processing method for message-passing (MP) decoding of...
research
08/11/2022

An Modified Cole's Importance Sampling Method For Low Error Floor QC-LDPC Codes Construction

We modified Cole's Importance Sampling (IS) method for enumerating of Tr...

Please sign up or login with your details

Forgot password? Click here to reset