Toric codes and finite geometries

被引:2
|
作者
Little, John B. [1 ]
机构
[1] Coll Holy Cross, Dept Math & Comp Sci, Worcester, MA 01610 USA
关键词
Coding theory; Finite geometry; Ring geometry; SURFACE CODES;
D O I
10.1016/j.ffa.2016.12.007
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The theory of affine geometries over the rings Z/< q-1 > can be used to understand the properties of toric and generalized toric codes over IFq. The standard generator matrices of these codes are produced by evaluating collections of monomials in m variables at the points of the algebraic torus (F-q*)(m). The exponent vector of such a monomial can be viewed as a point in one of these affine geometries and the minimum distance of the resulting code is strongly tied to the lines in the finite geometry that contain those points. We argue that this connection is, in fact, even more direct than the connection with the lattice geometry of those exponent vectors considered as elements of Z(2) or R-2. This point of view should be useful both as a way to visualize properties of these codes and as a guide to heuristic searches for good codes constructed in this fashion. In particular, we will use these ideas to see a reason why these constructions have been so successful over the field IF8 but less successful in other cases. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:203 / 216
页数:14
相关论文
共 50 条