Polar Codes for Automorphism Ensemble Decoding

Autor:	Pillet, Charles, Bioglio, Valerio, Land, Ingmar
Rok vydání:	2021
Předmět:	Computer Science - Information Theory
Druh dokumentu:	Working Paper
Popis:	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. Comment: 6 pages, 4 figures, final version of conference paper accepted to IEEE ITW 2021
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2102.08250 Zobrazit plný text záznamu View this record from Arxiv