Neural Dynamic Successive Cancellation Flip Decoding of Polar Codes

07/26/2019
by   Nghia Doan, et al.
0

Dynamic successive cancellation flip (DSCF) decoding of polar codes is a powerful algorithm that can achieve the error correction performance of successive cancellation list (SCL) decoding, with a complexity that is close to that of successive cancellation (SC) decoding at practical signal-to-noise ratio (SNR) regimes. However, DSCF decoding requires costly transcendental computations which adversely affect its implementation complexity. In this paper, we first show that a direct application of common approximation schemes on the conventional DSCF decoding results in significant error-correction performance loss. We then introduce a training parameter and propose an approximation scheme which completely removes the need to perform transcendental computations in DSCF decoding, with almost no error-correction performance degradation.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/11/2018

Decoding Reed-Muller and Polar Codes by Successive Factor Graph Permutations

Reed-Muller (RM) and polar codes are a class of capacity-achieving chann...
research
11/29/2017

Partitioned Successive-Cancellation Flip Decoding of Polar Codes

Polar codes are a class of channel capacity achieving codes that has bee...
research
11/29/2017

Improved Successive Cancellation Flip Decoding of Polar Codes Based on Error Distribution

Polar codes are a class of linear block codes that provably achieves cha...
research
07/01/2019

On list decoding of 5G-NR polar codes

The 5G standardization process of the 3GPP included polar codes concaten...
research
12/16/2019

Complexity-Adjustable SC Decoding of Polar Codes for Energy Consumption Reduction

This paper proposes an enhanced list-aided successive cancellation stack...
research
05/24/2022

Constrained Error Pattern Generation for GRAND

Maximum-likelihood (ML) decoding can be used to obtain the optimal perfo...
research
05/24/2023

Segmented GRAND: Combining Sub-patterns in Near-ML Order

The recently introduced maximum-likelihood (ML) decoding scheme called g...

Please sign up or login with your details

Forgot password? Click here to reset