Toric surfaces and error-correcting codes (Q4485867)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1461537
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Toric surfaces and error-correcting codes |
scientific article; zbMATH DE number 1461537 |
Statements
20 June 2000
0 references
toric code
0 references
toric variety
0 references
convex polytope
0 references
0.9249686598777772
0 references
0.8933045864105225
0 references
0.8613724112510681
0 references
Toric surfaces and error-correcting codes (English)
0 references
Let \(M\) be a free \({\mathbb Z}\)-module of rank 2, and let \(P\) be an integral convex polytope in \(M\otimes {\mathbb R}\). Let \(\xi\) be a primitive element in the finite field \({\mathbb F}_q\). The toric code associated to the polytope \(P\) is the linear code of length \((q-1)^2\) generated by the \(n\)-tuples with coordinates \(\xi^{i\lambda_1}\xi^{j\lambda_2}\), where \(0\leq i,j\leq q-1\), and where each \(n\)-tuple corresponds to a lattice point \((\lambda_1,\lambda_2)\) of \(P\). These codes may be viewed as coming from evaluating certain rational functions at rational points on a toric surface. The author uses results about the cohomology and intersection theory of toric varieties to obtain the dimension and a bound on the minimum distance of these codes for three classes of polytopes: a triangle with vertices \((0,0), (a,a), (0,2a)\); a triangle with vertices \((0,0), (a,0), (0,a)\); and a rectangle with vertices \((0,0), (a,0), (a,b), (0,b)\). For the entire collection see [Zbl 0930.00089].
0 references