Polar Codes for Automorphism Ensemble Decoding - IMT Atlantique Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Polar Codes for Automorphism Ensemble Decoding

Résumé

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 et versions

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

Identifiants

Citer

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⟩
22 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More