Abstract:We consider weighted Reed-Muller codes over point ensemble S1 × · · · × Sm where Si needs not be of the same size as Sj. For m = 2 we determine optimal weights and analyze in detail what is the impact of the ratio |S1|/|S2| on the minimum distance. In conclusion the weighted Reed-Muller code construction is much better than its reputation. For a class of affine variety codes that contains the weighted Reed-Muller codes we then present two list decoding algorithms. With a small modification one of these algorit… Show more
“…The basic parameters of the projective Reed-Muller-type code C X (d) are equal to those of C X * (d) [22]. A formula for the minimum distance of an affine cartesian code is given in [21, Theorem 3.8] and in [14,Proposition 5]. A short and elegant proof of this formula was given by Carvalho in [5, Proposition 2.3], where he shows that the best way to study the minimum distance of an affine cartesian code is by using the footprint.…”
Abstract. We study the minimum distance function of a complete intersection graded ideal in a polynomial ring with coefficients in a field. For graded ideals of dimension one, whose initial ideal is a complete intersection, we use the footprint function to give a sharp lower bound for the minimum distance function. Then we show some applications to coding theory.
“…The basic parameters of the projective Reed-Muller-type code C X (d) are equal to those of C X * (d) [22]. A formula for the minimum distance of an affine cartesian code is given in [21, Theorem 3.8] and in [14,Proposition 5]. A short and elegant proof of this formula was given by Carvalho in [5, Proposition 2.3], where he shows that the best way to study the minimum distance of an affine cartesian code is by using the footprint.…”
Abstract. We study the minimum distance function of a complete intersection graded ideal in a polynomial ring with coefficients in a field. For graded ideals of dimension one, whose initial ideal is a complete intersection, we use the footprint function to give a sharp lower bound for the minimum distance function. Then we show some applications to coding theory.
“…Also in [10] it was observed that the answer to Question 1.1 for the case r = 1 gives the minimum distance of what they called affine cartesian codes. It was brought to our attention by Olav Geil that, these codes were already studied in [7] in a more general setting and the answer to Question 1.1 for r = 1 is a special case of [7,Prop. 5].…”
In this article, we give the answer to the following question: Given a field F, finite subsets A 1 , . . . , Am of F, and r linearly independent polynomials f 1 , . . . , fr ∈ F[x 1 , . . . , xm] of total degree at most d. What is the maximal number of common zeros f 1 , . . . , fr can have in A 1 ×· · ·×Am? For F = Fq, the finite field with q elements, answering this question is equivalent to determining the generalized Hamming weights of the so-called affine Cartesian codes. Seen in this light, our work is a generalization of the work of Heijnen-Pellikaan for Reed-Muller codes to the significantly larger class of affine Cartesian codes.
“…An affine Cartesian code of order r is a monomial-Cartesian code C(S, A r ), where A r is as above and S is an arbitrary Cartesian set. This family of codes appeared first time in [20] and then independently in [28]. In [20], the authors study the basic parameters of Cartesian codes, they determine optimal weights for the case when A r is the Cartesian product of two sets, and then present two list decoding algorithms.…”
A monomial-Cartesian code is an evaluation code defined by evaluating a set of monomials over a Cartesian product. It is a generalization of some families of codes in the literature, for instance toric codes, affine Cartesian codes and J -affine variety codes. In this work we use the vanishing ideal of the Cartesian product to give a description of the dual of a monomial-Cartesian code. Then we use such description of the dual to prove the existence of quantum error correcting codes and MDS quantum error correcting codes. Finally we show that the direct product of monomial-Cartesian codes is a locally recoverable code with t-availability if at least t of the components are locally recoverable codes.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.