Projective toric codes

03/23/2020 ∙ by Jade Nardi, et al. ∙ 0

Any integral convex polytope P in 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 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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.