Successive Cancellation Inactivation Decoding for Modified Reed-Muller and eBCH Codes

04/13/2020
by   Mustafa Cemil Coşkun, et al.
0

A successive cancellation (SC) decoder with inactivations is proposed as an efficient implementation of SC list (SCL) decoding over the binary erasure channel. The proposed decoder assigns a dummy variable to an information bit whenever it is erased during SC decoding and continues with decoding. Inactivated bits are resolved using information gathered from decoding frozen bits. This decoder leverages the structure of the Hadamard matrix, but can be applied to any linear code by representing it as a polar code with dynamic frozen bits. SCL decoders are partially characterized using density evolution to compute the average number of inactivations required to achieve the maximum a-posteriori decoding performance. The proposed measure quantifies the performance vs. complexity trade-off and provides new insight into dynamics of the number of paths in SCL decoding. The technique is applied to analyze Reed-Muller (RM) codes with dynamic frozen bits. It is shown that these modified RM codes perform close to extended BCH codes.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

05/09/2021

Complexity-Adaptive Maximum-Likelihood Decoding of Modified G_N-Coset Codes

A complexity-adaptive tree search algorithm is proposed for G_N-coset co...
12/20/2021

Successive Cancellation Ordered Search Decoding of Modified _N-Coset Codes

A tree search algorithm called successive cancellation ordered search (S...
12/02/2019

Deep-Learning-Aided Successive-Cancellation Decoding of Polar Codes

A deep-learning-aided successive-cancellation list (DL-SCL) decoding alg...
12/09/2017

Progressive Bit-Flipping Decoding of Polar Codes Over Layered Critical Sets

In successive cancellation (SC) polar decoding, an incorrect estimate of...
03/30/2021

An Information-Theoretic Perspective on Successive Cancellation List Decoding and Polar Code Design

This work identifies information-theoretic quantities that are closely r...
10/02/2019

Ternary Quantized Polar Code Decoders: Analysis and Design

The performance of short polar codes under successive cancellation (SC) ...
03/28/2019

Successive-Cancellation Decoding of Linear Source Code

This paper investigates the error probability of several decoding method...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.