2000 character limit reached
On a Group Under Which Symmetric Reed-Muller Codes are Invariant
Published 21 Jan 2024 in cs.IT and math.IT | (2401.11496v1)
Abstract: The Reed-Muller codes are a family of error-correcting codes that have been widely studied in coding theory. In 2020, Wei Yan and Sian-Jheng Lin introduced a variant of Reed-Muller codes so called symmetric Reed-Muller codes. We investigate linear maps of the automorphism group of symmetric Reed-Muller codes and show that the set of these linear maps forms a subgroup of the general linear group, which is the automorphism group of punctured Reed-Muller codes. We provide a method to determine all the automorphisms in this subgroup explicitly for some special cases.
- Reed–muller codes: Theory and algorithms. IEEE Transactions on Information Theory, 67(6):3251–3277, 2020.
- The automorphism group of generalized reed-muller codes. Discrete mathematics, 117(1-3):1–17, 1993.
- Thierry P Berger. On the automorphism groups of affine-invariant codes. Designs, codes and cryptography, 7:215–221, 1996.
- Thierry P Berger. Automorphism groups of homogeneous and projective reed-muller codes. IEEE Transactions on Information Theory, 48(5):1035–1045, 2006.
- The permutation group of affine-invariant extended cyclic codes. IEEE transactions on Information theory, 42(6):2194–2209, 1996.
- Permutation matrices, their discrete derivatives and extremal properties. Vietnam Journal of Mathematics, 48(4):719–740, 2020.
- Philippe Delsarte. On cyclic codes that are invariant under the general linear group. IEEE Transactions on Information Theory, 16(6):760–769, 1970.
- On generalized reedmuller codes and their relatives. Information and control, 16(5):403–442, 1970.
- Fundamentals of error correcting codes. Cambridge University Press, 2003.
- Some results on cyclic codes which are invariant under the affine group and their applications. Information and Control, 11(5-6):475–496, 1967.
- R Knörr and Wolfgang Willems. The automorphism groups of generalized reed-muller codes. Astérisque, 181:182, 1990.
- Florence Jessie MacWilliams and Neil James Alexander Sloane. The theory of error correcting codes, volume 16. Elsevier, 1977.
- Handbook of coding theory. Elsevier Science Inc., 1998.
- Symmetric reed–muller codes. IEEE Transactions on Communications, 68(7):3937–3947, 2020.
- Local correctabilities and dual codes of symmetric reed–muller codes. In 2021 IEEE Information Theory Workshop (ITW), pages 1–5. IEEE, 2021.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.