Cyclically Equivariant Neural Decoders for Cyclic Codes

05/12/2021
by   Xiangyu Chen, et al.
0

Neural decoders were introduced as a generalization of the classic Belief Propagation (BP) decoding algorithms, where the Trellis graph in the BP algorithm is viewed as a neural network, and the weights in the Trellis graph are optimized by training the neural network. In this work, we propose a novel neural decoder for cyclic codes by exploiting their cyclically invariant property. More precisely, we impose a shift invariant structure on the weights of our neural decoder so that any cyclic shift of inputs results in the same cyclic shift of outputs. Extensive simulations with BCH codes and punctured Reed-Muller (RM) codes show that our new decoder consistently outperforms previous neural decoders when decoding cyclic codes. Finally, we propose a list decoding procedure that can significantly reduce the decoding error probability for BCH codes and punctured RM codes. For certain high-rate codes, the gap between our list decoder and the Maximum Likelihood decoder is less than 0.1dB. Code available at https://github.com/cyclicallyneuraldecoder/CyclicallyEquivariantNeuralDecoders

READ FULL TEXT

page 1

page 2

page 3

page 4

06/15/2021

Improving the List Decoding Version of the Cyclically Equivariant Neural Decoder

The cyclically equivariant neural decoder was recently proposed in [Chen...
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...
01/12/2018

Belief Propagation Decoding of Polar Codes on Permuted Factor Graphs

We show that the performance of iterative belief propagation (BP) decodi...
11/20/2019

Partially Permuted Multi-Trellis Belief Propagation for Polar Codes

Belief propagation (BP) is an iterative decoding algorithm for polar cod...
09/19/2022

Derivative Descendants and Ascendants of Binary Cyclic Codes, and Derivative Decoding

This paper defines derivative descendants and ascendants of extended cyc...
08/19/2021

A Generalization of Cyclic Code Equivalence Algorithm to Constacyclic Codes

Recently, a new algorithm to test equivalence of two cyclic codes has be...
06/24/2022

Decoding Short LDPC Codes via BP-RNN Diversity and Reliability-Based Post-Processing

This paper investigates decoder diversity architectures for short low-de...

Code Repositories

CyclicallyEquivariantNeuralDecoders

None


view repo