Projective toric codes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Preprints, Working Papers, ... Year :

Projective toric codes


Any integral convex polytope $P$ in $\mathbb{R}^N$ provides a $N$-dimensional toric variety $X_P$ and an ample divisor $D_P$ on this variety. This paper gives an explicit construction of the algebraic geometric error-correcting code on $X_P$ , obtained by evaluating global section of $\mathcal{L}(D_P)$ on every rational point of $X_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 $P$ and an algorithmic technique to get a lowerbound on the minimum distance is described.

Dates and versions

hal-03142469 , version 1 (16-02-2021)



Jade Nardi. Projective toric codes. 2021. ⟨hal-03142469⟩
15 View
0 Download



Gmail Facebook Twitter LinkedIn More