Polar Codes for Automorphism Ensemble Decoding

02/16/2021
by   Charles Pillet, et al.
0

In this paper we deal with polar code automorphisms that are beneficial under low-latency automorphism ensemble (AE) decoding, and we propose polar code designs that have such automorphisms. Successive-cancellation (SC) decoding and thus SC-based AE decoding are invariant with respect to the only known polar code automorphisms, namely those of the lower-triangular affine (LTA) group. To overcome this problem, we provide methods to determine whether a given polar code has non-LTA automorphisms and to identify such automorphisms. Building on this, we design specific polar codes that admit automorphisms in the upper-diagonal linear (UTL) group, and thus render SC-based AE decoding effective. Demonstrated by examples, these new polar codes under AE decoding outperform conventional polar codes under SC list decoding in terms of error rate, while keeping the latency comparable to SC decoding.

READ FULL TEXT
research
07/10/2018

Successive Cancellation List Decoding of BMERA Codes with Application to Higher-Order Modulation

BMERA or convolutional polar codes are an extension of polar codes with ...
research
04/25/2018

Generalized Fast Decoding of Polar Codes

Research on polar codes has been constantly gaining attention over the l...
research
11/08/2019

Low Latency Decoder for Short Blocklength Polar Codes

Polar codes have been gaining a lot of interest due to it being the firs...
research
01/24/2021

On the Automorphism Group of Polar Codes

The automorphism group of a code is the set of permutations of the codew...
research
01/14/2020

Multi-Kernel Polar Codes: Concept and Design Principles

In this paper, we propose a new polar code construction by employing ker...
research
10/27/2021

Classification of Automorphisms for the Decoding of Polar Codes

This paper proposes new polar code design principles for the low-latency...
research
05/09/2022

On the Distribution of Partially Symmetric Codes for Automorphism Ensemble Decoding

Permutation list decoding recently draws attention as a possible alterna...

Please sign up or login with your details

Forgot password? Click here to reset