Perfect mixed codes from generalized Reed–Muller codes

Alexander M. Romanov
DOI: https://doi.org/10.1007/s10623-024-01364-3
IF: 1.4
2024-02-06
Designs Codes and Cryptography
Abstract:In this paper, we propose a new method for constructing 1-perfect mixed codes in the Cartesian product , where and are finite fields of orders and q . We consider generalized Reed-Muller codes of length and order . Codes whose parameters are the same as the parameters of generalized Reed-Muller codes are called Reed-Muller-like codes . The construction we propose is based on partitions of distance-2 MDS codes into Reed-Muller-like codes of order . We construct a set of nonequivalent 1-perfect mixed codes in the Cartesian product , where the constant c satisfies , and m is a sufficiently large positive integer. We also prove that each 1-perfect mixed code in the Cartesian product corresponds to a certain partition of a distance-2 MDS code into Reed-Muller-like codes of order .
mathematics, applied,computer science, theory & methods
What problem does this paper attempt to address?