We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: 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.
Comments: 6 pages, 4 figures, 4 sub-figures, to be presented at IEEE Information Theory Workshop 2023
Subjects: Information Theory (cs.IT)
DOI: 10.1109/ITW55543.2023.10161664
Cite as: arXiv:2205.04338 [cs.IT]
  (or arXiv:2205.04338v2 [cs.IT] for this version)

Submission history

From: Charles Pillet [view email]
[v1] Mon, 9 May 2022 14:38:14 GMT (58kb,D)
[v2] Mon, 20 Mar 2023 13:33:49 GMT (390kb,D)

Link back to: arXiv, form interface, contact.