Quasi-perfect linear codes with minimum distance 4

被引：14
|
作者：
Giulietti, Massimo [1 ]
Pasticci, Fabio [1 ]
机构：
[1] Univ Perugia, Dipartimento Matemat & Informat, I-06123 Perugia, Italy
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2007年 / 53卷 / 05期
关键词：
complete caps in projective spaces; covering radius; error-correcting codes; length function; quasi-perfect codes;
D O I：
10.1109/TIT.2007.894688
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Some new infinite families of short quasi-perfect linear codes are described. Such codes provide improvements on the currently known upper bounds on the minimal length of a quasi-perfect [n, n - m, 4](q)-code when either 1) q = 16, m >= 5, in odd, or 2) q = 2(i), 7 <= i <= 15, m >= 4, or 3) q 2(2l), l >= 8, m >= 5; m, odd. As quasi-perfect [n, n - m, 4](q)-codes and complete n-caps in projective spaces PG(m. - 1, q) are equivalent objects, new upper bounds on the size of the smallest complete cap in PG(m - 1, q) are obtained.
引用
收藏
页码：1928 / 1935
页数：8
相关论文
共 50 条
  • [21] Perfect and Quasi-Perfect Codes for the Bosonic Classical-Quantum Channel
    Coll, Andreu Blasco
    Fonollosa, Javier R.
    IEEE TRANSACTIONS ON QUANTUM ENGINEERING, 2023, 4
  • [22] On Decoding Binary Perfect and Quasi-Perfect Codes over Markov Noise Channels
    Al-Lawati, Haider
    Alajaji, Fady
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (04) : 873 - 878
  • [23] ON QUASI-PERFECT RINGS
    CAMILLO, VP
    XUE, WM
    COMMUNICATIONS IN ALGEBRA, 1991, 19 (10) : 2841 - 2850
  • [24] QUASI-PERFECT MODULES
    GOLAN, JS
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (07): : 1077 - &
  • [25] Quasi-perfect hashing
    Czech, ZJ
    COMPUTER JOURNAL, 1998, 41 (06): : 416 - 421
  • [26] Perfect and quasi-perfect lattice actions
    Bietenholz, W
    THEORY OF ELEMENTARY PARTICLES, 1998, : 466 - 482
  • [27] Quasi-Perfect Lee Codes of Radius 2 and Arbitrarily Large Dimension
    Camarero, Cristobal
    Martinez, Carmen
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (03) : 1183 - 1192
  • [28] Using the Package "Coding Theory" for a Search Technique for Quasi-Perfect Codes
    Gashkov, Igor
    INTERNATIONAL ELECTRONIC CONFERENCE ON COMPUTER SCIENCE, 2008, 1060 : 133 - 136
  • [29] A family of constacyclic ternary quasi-perfect codes with covering radius 3
    Danev, Danyo
    Dodunekov, Stefan
    Radkova, Diana
    DESIGNS CODES AND CRYPTOGRAPHY, 2011, 59 (1-3) : 111 - 118
  • [30] On decoding binary quasi-perfect codes over Markov noise channels
    Al-Lawati, Haider
    Alajaji, Fady
    2007 10TH CANADIAN WORKSHOP ON INFORMATION THEORY, 2007, : 164 - 167
12345