The geometry of covering codes: small complete caps and saturating sets in Galois spaces

被引：0
|
作者：
Giulietti, Massimo [1 ]
机构：
[1] Univ Perugia, Dipartimento Matemat & Informat, I-06123 Perugia, Italy
来源：
SURVEYS IN COMBINATORICS 2013 | 2013年 / 409卷
关键词：
LINEAR CODES; ELLIPTIC-CURVES; PACKING PROBLEM; COMPLETE ARCS; CODING THEORY; DENSE SETS; CONSTRUCTIONS; RADIUS; FAMILIES; STATISTICS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Complete caps and saturating sets in projective Galois spaces are the geometrical counterpart of linear codes with covering radius 2. The smaller the cap/saturating set, the better the covering properties of the code. In this paper we survey the state of the art of the research on these geometrical objects, with particular emphasis on the recent developments and on the connections with algebraic curves over finite fields.
引用
收藏
页码：51 / 90
页数：40
相关论文
共 23 条
  • [1] SMALL COMPLETE CAPS IN GALOIS SPACES
    Faina, Giorgio
    Pasticci, Fabio
    Schmidt, Lorenzo
    ARS COMBINATORIA, 2012, 105 : 299 - 303
  • [2] Small complete caps in Galois affine spaces
    Massimo Giulietti
    Journal of Algebraic Combinatorics, 2007, 25 : 149 - 168
  • [3] Small complete caps in Galois affine spaces
    Giulietti, Massimo
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2007, 25 (02) : 149 - 168
  • [4] LINEAR NONBINARY COVERING CODES AND SATURATING SETS IN PROJECTIVE SPACES
    Davydov, Alexander A.
    Giulietti, Massimo
    Marcugini, Stefano
    Pambianco, Fernanda
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2011, 5 (01) : 119 - 147
  • [5] Maximum Scattered Linear Sets and Complete Caps in Galois Spaces
    Bartoli, Daniele
    Giulietti, Massimo
    Marino, Giuseppe
    Polverino, Olga
    COMBINATORICA, 2018, 38 (02) : 255 - 278
  • [6] Maximum Scattered Linear Sets and Complete Caps in Galois Spaces
    Daniele Bartoli
    Massimo Giulietti
    Giuseppe Marino
    Olga Polverino
    Combinatorica, 2018, 38 : 255 - 278
  • [7] Small complete caps in three-dimensional Galois spaces
    Bartoli, Daniele
    Faina, Giorgio
    Giulietti, Massimo
    FINITE FIELDS AND THEIR APPLICATIONS, 2013, 24 : 184 - 191
  • [8] Linear codes with covering radius 2, 3 and saturating sets in projective geometry
    Davydov, AA
    Marcugini, S
    Pambianco, F
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (03) : 537 - 541
  • [9] Minimal 1-saturating sets and complete caps in binary projective spaces
    Davydov, Alexander A.
    Marcugini, Stefano
    Pambianco, Fernanda
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2006, 113 (04) : 647 - 663
  • [10] Locally optimal (nonshortening) linear covering codes and minimal saturating sets in projective spaces
    Davydov, AA
    Faina, G
    Marcugini, S
    Pambianco, F
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) : 4378 - 4387
123