On the parameters of r-dimensional toric codes

DOI10.1016/J.FFA.2007.02.002MaRDI QIDQ2467327zbMATH OpenOpenAlexFDO

Publication date 21 January 2008

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0512285

error correcting codes intersection theory toric varieties

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Linear codes and caps in Galois spaces (51E22) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Abstract: From a rational convex polytope of dimension

r g e 2

J.P. Hansen constructed an error correcting code of length

n = (q - 1)^{r}

over the finite field

f q

. A rational convex polytope is the same datum as a normal toric variety and a Cartier divisor. The code is obtained evaluating rational functions of the toric variety defined by the polytope at the algebraic torus, and it is an evaluation code in the sense of Goppa. We compute the dimension of the code using cohomology. The minimum distance is estimated using intersection theory and mixed volumes, extending the methods of J.P. Hansen for plane polytopes. Finally we give a counterexample to Joyner's conjectures.

Recommendations

Cites work

Cited in

(35)

This page was built for publication: On the parameters of \(r\)-dimensional toric codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2467327)