On the Distribution of Partially Symmetric Codes for Automorphism Ensemble Decoding
Abstract
Automorphism Ensemble (AE) decoding has recently drawn attention as a possible alternative to list decoding of polar codes. In this letter, we investigate the distribution of Partially-Symmetric Reed-Muller (PS-RM) codes, a family of polar codes yielding good performances under AE decoding. We prove the existence of these codes for almost all code dimensions for code lengths $N\leq 256$. Moreover, we analyze the absorption group of this family of codes under SC decoding, proving that valuable permutations in AE decoding always exist. Finally, we experimentally show that PS-RM codes can outperform state-of-the-art polar-code-construction algorithms in terms of error-correction performance for short code lengths, while reducing decoding latency.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2022
- DOI:
- 10.48550/arXiv.2205.04338
- arXiv:
- arXiv:2205.04338
- Bibcode:
- 2022arXiv220504338P
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 6 pages, 4 figures, 4 sub-figures, to be presented at IEEE Information Theory Workshop 2023