Polar Codes Do Not Have Many Affine Automorphisms
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.
WOS:001254261902089
2022-01-01
New York
978-1-6654-2160-7
978-1-6654-2159-1
IEEE International Symposium on Information Theory
2157-8095
2374
2378
REVIEWED
EPFL
Event name | Event acronym | Event place | Event date |
Espoo, FINLAND | 2022-06-26 - 2022-07-01 | ||