Decoding Reed-Muller Codes with Successive Factor-Graph Permutations

09/05/2021
by   Nghia Doan, et al.
0

This paper presents a novel successive factor-graph permutation (SFP) scheme that significantly improves the error-correction performance of Reed-Muller (RM) codes under successive-cancellation list (SCL) decoding. In particular, we perform maximum-likelihood decoding on the symmetry group of RM codes to carefully select a good factor-graph permutation on the fly. We further propose an SFP-aided fast SCL decoding that significantly reduces the decoding latency while preserving the error-correction performance of the code. The simulation results show that for the third and fourth order RM codes of length 256, the proposed decoder reduces up to 85% of the memory consumption, 78% of the decoding latency, and more than 99% of the computational complexity of the state-of-the-art recursive projection-aggregation decoder at the frame error rate of 10^-3.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/28/2021

Successive-Cancellation Decoding of Reed-Muller Codes with Fast Hadamard Transform

In this paper we propose efficient decoding techniques to significantly ...
research
09/25/2021

Fast Successive-Cancellation List Flip Decoding of Polar Codes

This work presents a fast successive-cancellation list flip (Fast-SCLF) ...
research
02/06/2020

perm2vec: Graph Permutation Selection for Decoding of Error Correction Codes using Self-Attention

Error correction codes are integral part of communication applications, ...
research
05/24/2022

Constrained Error Pattern Generation for GRAND

Maximum-likelihood (ML) decoding can be used to obtain the optimal perfo...
research
01/30/2020

SCAN List Decoding of Polar Codes

In this paper we propose an enhanced soft cancellation (SCAN) decoder fo...
research
09/15/2020

Decoding Polar Codes with Reinforcement Learning

In this paper we address the problem of selecting factor-graph permutati...
research
02/22/2018

Segmented Successive Cancellation List Polar Decoding with Tailored CRC

As the first error correction codes provably achieving the symmetric cap...

Please sign up or login with your details

Forgot password? Click here to reset