Lattice polytopes in coding theory

zbMATH Open1348.14074arXiv1411.0028MaRDI QIDQ307910FDOQ307910

Authors: Ivan Soprunov 

Publication date: 5 September 2016

Published in: Journal of Algebra Combinatorics Discrete Structures and Applications (Search for Journal in Brave)

Abstract: In this paper we discuss combinatorial questions about lattice polytopes motivated by recent results on minimum distance estimation for toric codes. We also prove a new inductive bound for the minimum distance of generalized toric codes. As an application, we give new formulas for the minimum distance of generalized toric codes for special lattice point configurations.

Full work available at URL: https://arxiv.org/abs/1411.0028

Recommendations

• Bringing toric codes to the next dimension
• Toric surface codes and Minkowski length of polygons
• Toric Surface Codes and Minkowski Sums
• Seven new champion linear codes
• Small polygons and toric codes

zbMATH Keywords

lattice polytopeMinkowski lengthtoric code

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Combinatorial codes (94B25) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Cites Work

• The Magma algebra system. I: The user language
• Minkowski length of 3D lattice polytopes
• Toric surface codes and Minkowski length of polygons
• Algebraic geometric codes. Basic notions
• On the parameters of \(r\)-dimensional toric codes
• Title not available (Why is that?)
• On the structure of generalized toric codes
• On toric codes and multivariate Vandermonde matrices
• Toric varieties, Hirzebruch surfaces and error-correcting codes
• Toric codes over finite fields
• Small polygons and toric codes
• On classification of toric surface codes of low dimension
• Remarks on generalized toric codes
• Seven new champion linear codes
• Dual toric codes and polytopes of degree one
• Bringing toric codes to the next dimension
• Toric Surface Codes and Minkowski Sums

Cited In (19)

• Title not available (Why is that?)
• Toric surface codes and Minkowski length of polygons
• Classifying toric surface codes of dimension 7
• Minkowski length of 3D lattice polytopes
• On good infinite families of toric codes or the lack thereof
• Seven new champion linear codes
• Lattice point enumeration and applications
• Secret sharing schemes with strong multiplication and a large number of players from toric varieties
• Rotated \(D_n\)-lattices in dimensions power of 3
• The dual of an evaluation code
• \(\mathbb{F}_q\)-zeros of sparse trivariate polynomials and toric 3-fold codes
• Evaluation codes and their basic parameters
• On toric codes and multivariate Vandermonde matrices
• Parameterized codes over some embedded sets and their applications to complete graphs
• Dual toric codes and polytopes of degree one
• Small polygons and toric codes
• Monomial-Cartesian codes and their duals, with applications to LCD codes, quantum codes, and locally recoverable codes
• LDPC Codes From Generalized Polygons
• Title not available (Why is that?)

Uses Software

• Magma
• Code Tables

This page was built for publication: Lattice polytopes in coding theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q307910)