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 条
  • [41] Local equivalence of qudit color codes and toric codes
    Aloshious, Arun B.
    Sarvepalli, Pradeep Kiran
    PHYSICAL REVIEW A, 2019, 100 (01)
  • [42] MINIMUM WEIGHT WORDS OF BINARY-CODES ASSOCIATED WITH FINITE PROJECTIVE GEOMETRIES
    BAGCHI, B
    SASTRY, NSN
    DISCRETE MATHEMATICS, 1985, 57 (03) : 307 - 310
  • [43] Improved collusion-secure codes for digital fingerprinting based on finite geometries
    Yagi, Hideki
    Matsushima, Toshiyasu
    Hirasawa, Shigeichi
    2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 522 - +
  • [44] On toric codes and multivariate Vandermonde matrices
    John Little
    Ryan Schwarz
    Applicable Algebra in Engineering, Communication and Computing, 2007, 18 : 349 - 367
  • [45] Toric Codes from Order Polytopes
    Mahir Bilen Can
    Takayuki Hibi
    Discrete & Computational Geometry, 2023, 69 : 834 - 848
  • [46] Non-split Toric Codes
    Koshelev, D. I.
    PROBLEMS OF INFORMATION TRANSMISSION, 2019, 55 (02) : 124 - 144
  • [47] Toric surface codes and Minkowski sums
    Little, John
    Schenck, Hal
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2006, 20 (04) : 999 - 1014
  • [48] Quantum Codes From Toric Surfaces
    Hansen, Johan P.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (02) : 1188 - 1192
  • [49] On toric codes and multivariate Vandermonde matrices
    Little, John
    Schwarz, Ryan
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2007, 18 (04) : 349 - 367
  • [50] Toric Codes from Order Polytopes
    Can, Mahir Bilen
    Hibi, Takayuki
    DISCRETE & COMPUTATIONAL GEOMETRY, 2023, 69 (03) : 834 - 848