Dual toric codes and polytopes of degree one

We define a statistical measure of the typical size of words of low weight in a linear code over a finite field. We prove that the dual toric codes coming from polytopes of degree one are characterized, among all dual toric codes, by being extremal with respect to this measure. We also give a geomet...

Descripción completa

Detalles Bibliográficos
Autores Principales: Umaña V.G., Velasco M.
Formato: Artículo (Article)
Lenguaje:Inglés (English)
Publicado: Society for Industrial and Applied Mathematics Publications 2015
Materias:
Acceso en línea:https://repository.urosario.edu.co/handle/10336/23299
https://doi.org/10.1137/140966228
Descripción
Sumario:We define a statistical measure of the typical size of words of low weight in a linear code over a finite field. We prove that the dual toric codes coming from polytopes of degree one are characterized, among all dual toric codes, by being extremal with respect to this measure. We also give a geometric interpretation of the minimum distance of dual toric codes and characterize its extremal values. Finally, we obtain exact formulas for the parameters of both primal and dual toric codes associated to polytopes of degree one. © 2015 Society for Industrial and Applied Mathematics.