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 条
  • [1] Codes on finite geometries
    Lin, S
    Tang, H
    Kou, Y
    Xu, J
    Abdel-Ghaffar, K
    2001 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, 2001, : 14 - 16
  • [2] Codes on finite geometries
    Tang, H
    Xu, J
    Lin, S
    Abdel-Ghaffar, KAS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (02) : 572 - 596
  • [3] Toric Codes over Finite Fields
    David Joyner
    Applicable Algebra in Engineering, Communication and Computing, 2004, 15 : 63 - 79
  • [4] Toric codes over finite fields
    Joyner, D
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2004, 15 (01) : 63 - 79
  • [5] Designs, codes and finite geometries - Preface
    Colbourn, CJ
    Shen, H
    DISCRETE MATHEMATICS, 2001, 238 (1-3) : 1 - 1
  • [6] Quantum Synchronizable Codes From Finite Geometries
    Fujiwara, Yuichiro
    Vandendriessche, Peter
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (11) : 7345 - 7354
  • [7] Absorbing sets of codes from finite geometries
    Beemer, Allison
    Haymaker, Kathryn
    Kelley, Christine A.
    CRYPTOGRAPHY AND COMMUNICATIONS-DISCRETE-STRUCTURES BOOLEAN FUNCTIONS AND SEQUENCES, 2019, 11 (05): : 1115 - 1131
  • [8] Absorbing sets of codes from finite geometries
    Allison Beemer
    Kathryn Haymaker
    Christine A. Kelley
    Cryptography and Communications, 2019, 11 : 1115 - 1131
  • [9] Linear codes over finite fields and finite projective geometries
    Landjev, IN
    DISCRETE MATHEMATICS, 2000, 213 (1-3) : 211 - 244
  • [10] Fuzzy toric geometries
    Samann, Christian
    JOURNAL OF HIGH ENERGY PHYSICS, 2008, (02):