2000 character limit reached
Generalized Hamming weights of toric codes over hypersimplices and square-free affine evaluation codes (2002.10920v4)
Published 25 Feb 2020 in math.AC, cs.IT, and math.IT
Abstract: Let $\mathbb{F}{q}$ be a finite field with $q$ elements, where $q$ is a power of prime $p$. A polynomial over $\mathbb{F}{q}$ is square-free if all its monomials are square-free. In this note, we determine an upper bound on the number of zeroes in the affine torus $T=(\mathbb{F}{q}{*}){s}$ of any set of $r$ linearly independent square-free polynomials over $\mathbb{F}{q}$ in $s$ variables, under certain conditions on $r$, $s$ and degree of these polynomials. Applying the results, we partly obtain the generalized Hamming weights of toric codes over hypersimplices and square-free evaluation codes, as defined in \cite{hyper}. Finally, we obtain the dual of these toric codes with respect to the Euclidean scalar product.