Projective toric codes, affine Reed-Muller-type codes and squarefree evaluation codes
Preprint
Abstract
Let $d\geq 1$ be an integer, and let $\mathcal{P}$ be the convex hull in $\mathbb{R}^s$ of all integral points $\mathbf{e}_{i_1}+\cdots+\mathbf{e}_{i_d}$ such that $1\leq i_1<\cdots< i_d\leq s$, where $\mathbf{e}_i$ is the $i$-th unit vector in $\mathbb{R}^s$. Given a finite field $\mathbb{F}_q$, we determine the minimum distance of the projective toric code of $\mathcal{P}$. Then, we show a formula, in terms of the degree and a fixed monomial order, to compute the $r$-th generalized Hamming weights of an affine Reed--Muller-type code, and give a lower bound for this number which is easier to compute. We determine the minimum distance and the 2nd generalized Hamming weight of a squarefree evaluation code over an affine torus.
Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Generalized minimum distance functionsJournal of Algebraic Combinatorics, 2018
- Minimum distance functions of graded ideals and Reed–Muller-type codesJournal of Pure and Applied Algebra, 2017
- On the second Hamming weight of some Reed–Muller type codesFinite Fields and Their Applications, 2013
- On the evaluation of multivariate polynomials over finite fieldsJournal of Symbolic Computation, 2012
- Affine cartesian codesDesigns, Codes and Cryptography, 2012
- Algebraic methods for parameterized codes and invariants of vanishing ideals over finite fieldsFinite Fields and Their Applications, 2011
- On the second weight of generalized Reed-Muller codesDesigns, Codes and Cryptography, 2008
- On codes from norm–trace curvesFinite Fields and Their Applications, 2003
- Reed-Muller-Type Codes Over the Segre VarietyFinite Fields and Their Applications, 2002
- Hilbert functions of graded algebrasAdvances in Mathematics, 1978