English

Projective toric codes

Algebraic Geometry 2021-02-08 v2 Information Theory math.IT

Abstract

Any integral convex polytope PP in RN\mathbb{R}^N provides a NN-dimensional toric variety XPX_P and an ample divisor DPD_P on this variety. This paper gives an explicit construction of the algebraic geometric error-correcting code on XPX_P , obtained by evaluating global section of L(DP)\mathcal{L}(D_P) on every rational point of XPX_P. This work presents an extension of toric codes analogous to the one of Reed-Muller codes into projective ones, by evaluating on the whole variety instead of considering only points with non-zero coordinates. The dimension of the code is given in terms of the number of integral points in the polytope PP and an algorithmic technique to get a lowerbound on the minimum distance is described.

Keywords

Cite

@article{arxiv.2003.10357,
  title  = {Projective toric codes},
  author = {Jade Nardi},
  journal= {arXiv preprint arXiv:2003.10357},
  year   = {2021}
}
R2 v1 2026-06-23T14:24:12.257Z