Skip to Main content Skip to Navigation
Conference papers

Polar Codes for Automorphism Ensemble Decoding

Charles Pillet 1, 2, 3 Valerio Bioglio 1 Ingmar Land 1 
3 Lab-STICC_COSYDE - Equipe Communication System Design
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance : UMR6285
Abstract : 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. Moreover, state-of-the-art BP-based permutation decoding for polar codes is beaten by BP-based AE thanks to this design.
Document type :
Conference papers
Complete list of metadata
Contributor : Charles PILLET Connect in order to contact the contributor
Submitted on : Wednesday, March 23, 2022 - 12:50:09 PM
Last modification on : Friday, August 5, 2022 - 2:54:52 PM

Links full text



Charles Pillet, Valerio Bioglio, Ingmar Land. Polar Codes for Automorphism Ensemble Decoding. ITW 2021: IEEE Information Theory Workshop, Oct 2021, Kanazawa, Japan. pp.1-6, ⟨10.1109/ITW48936.2021.9611504⟩. ⟨hal-03617261⟩



Record views