Polar Codes for Automorphism Ensemble Decoding - Archive ouverte HAL Access content directly
Conference Papers Year :

Polar Codes for Automorphism Ensemble Decoding

(1, 2, 3) , (1) , (1)


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.

Dates and versions

hal-03617261 , version 1 (23-03-2022)



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⟩
15 View
0 Download



Gmail Facebook Twitter LinkedIn More