Polar Codes Do Not Have Many Affine Automorphisms

Autor:	Ivanov, Kirill, Urbanke, Rüdiger
Rok vydání:	2021
Předmět:	Computer Science - Information Theory
Druh dokumentu:	Working Paper
Popis:	Polar coding solutions demonstrate excellent performance under the list decoding that is challenging to implement in hardware due to the path sorting operations. As a potential solution to this problem, permutation decoding recently became a hot research topic. However, it imposes more constraints on the code structure. In this paper, we study the structural properties of Arikan's polar codes. It is known that they are invariant under lower-triangular affine permutations among others. However, those permutations are not useful in the context of permutation decoding. We show that, unfortunately, the group of affine automorphisms of Arikan's polar codes asymptotically cannot be much bigger than the group of lower-triangular permutations. Comment: Accepted to ISIT 2022
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2112.12495 Zobrazit plný text záznamu View this record from Arxiv