References & Citations
Computer Science > Information Theory
Title: Partially symmetric monomial codes
(Submitted on 11 Jan 2020 (v1), last revised 5 Feb 2021 (this version, v3))
Abstract: A framework of monomial codes is considered, which includes linear codes generated by the evaluation of certain monomials. Polar and Reed-Muller codes are the two best-known representatives of such codes and can be considered as two extreme cases. Reed-Muller codes have a large automorphism group but their low-complexity maximum likelihood decoding still remains an open problem. On the other hand, polar codes have much less symmetries but admit the efficient near-ML decoding. We study the dependency between the code symmetries and the decoding efficiency. We introduce a new family of codes, partially symmetric monomial codes. These codes have a smaller group of symmetries than the Reed-Muller codes and are in this sense "between" RM and polar codes. A lower bound on their parameters is introduced along with the explicit construction which achieves it. Structural properties of these codes are demonstrated and it is shown that they often have a recursive structure.
Submission history
From: Kirill Ivanov [view email][v1] Sat, 11 Jan 2020 19:55:29 GMT (52kb)
[v2] Tue, 2 Feb 2021 16:47:13 GMT (188kb)
[v3] Fri, 5 Feb 2021 09:38:26 GMT (188kb)
Link back to: arXiv, form interface, contact.