Toric codes and Minkowski length of polytopes

In this paper we prove new lower bounds for the minimum distance of a toric surface code C_P defined by a convex lattice polygon P. The bounds involve a geometric invariant L(P ), called the full Minkowski length of P . We also show how to compute L(P ) in polynomial time in the number of lattice points in P.