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 条
  • [21] A Class of Quantum LDPC Codes Constructed From Finite Geometries
    Aly, Salah A.
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [22] Projective toric codes
    Nardi, Jade
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2022, 18 (01) : 179 - 204
  • [23] Toric surfaces and codes
    Hansen, JP
    1998 INFORMATION THEORY WORKSHOP - KILLARNEY, IRELAND, 1998, : 42 - 43
  • [24] On parameterized toric codes
    Esma Baran
    Mesut Şahin
    Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 443 - 467
  • [25] On parameterized toric codes
    Baran, Esma
    Sahin, Mesut
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2023, 34 (03) : 443 - 467
  • [26] Tonic codes and finite geometries (vol 45, pg 203, 2017)
    Little, John B.
    FINITE FIELDS AND THEIR APPLICATIONS, 2017, 48 : 447 - 448
  • [27] Linear Codes over Finite Chain Rings and Projective Hjelmslev Geometries
    Honold, Thomas
    Landjev, Ivan
    CODES OVER RINGS, 2009, 6 : 60 - +
  • [28] Low density parity check codes based on finite geometries: A rediscovery
    Kou, Y
    Lin, S
    Fossorier, MPC
    2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 200 - 200
  • [29] Low density parity check codes: Construction based on finite geometries
    Kou, Y
    Lin, S
    Fossorier, MPC
    GLOBECOM '00: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1- 3, 2000, : 825 - 829
  • [30] Information sets and partial permutation decoding for codes from finite geometries
    Key, JD
    McDonough, TP
    Mavron, VC
    FINITE FIELDS AND THEIR APPLICATIONS, 2006, 12 (02) : 232 - 247