BOUNDS FOR PROJECTIVE CODES FROM SEMIDEFINITE PROGRAMMING

被引：22
|
作者：
Bachoc, Christine [1 ]
Passuello, Alberto [1 ]
Vallentin, Frank [2 ]
机构：
[1] Univ Bordeaux, Inst Math, F-33400 Talence, France
[2] Univ Cologne, Math Inst, D-50931 Cologne, Germany
来源：
ADVANCES IN MATHEMATICS OF COMMUNICATIONS | 2013年 / 7卷 / 02期
关键词：
Projective codes; semidefinite programming; bounds; ERROR-CORRECTING CODES; SPACES; GRAPH;
D O I：
10.3934/amc.2013.7.127
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We apply the semidefinite programming method to derive bounds for projective codes over a finite field.
引用
收藏
页码：127 / 145
页数：19
相关论文
共 50 条
  • [21] Uniqueness of codes using semidefinite programming
    Andries E. Brouwer
    Sven C. Polak
    Designs, Codes and Cryptography, 2019, 87 : 1881 - 1895
  • [22] New upper bounds for kissing numbers from semidefinite programming
    Bachoc, Christine
    Vallentin, Frank
    JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 21 (03) : 909 - 924
  • [23] Uniqueness of codes using semidefinite programming
    Brouwer, Andries E.
    Polak, Sven C.
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (08) : 1881 - 1895
  • [24] Semidefinite bounds for nonbinary codes based on quadruples
    Litjens, Bart
    Polak, Sven
    Schrijver, Alexander
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (1-2) : 87 - 100
  • [25] Semidefinite bounds for mixed binary/ternary codes
    Litjens, Bart
    DISCRETE MATHEMATICS, 2018, 341 (06) : 1740 - 1748
  • [26] Semidefinite bounds for nonbinary codes based on quadruples
    Bart Litjens
    Sven Polak
    Alexander Schrijver
    Designs, Codes and Cryptography, 2017, 84 : 87 - 100
  • [27] EXACT SEMIDEFINITE PROGRAMMING BOUNDS FOR PACKING PROBLEMS
    Dostert, Maria
    De Laat, David
    Moustrou, Philippe
    SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (02) : 1433 - 1458
  • [28] Generalized Chebyshev bounds via semidefinite programming
    Vandenberghe, Lieven
    Boyd, Stephen
    Comanor, Katherine
    SIAM REVIEW, 2007, 49 (01) : 52 - 64
  • [29] SEMIDEFINITE PROGRAMMING BOUNDS FOR THE AVERAGE KISSING NUMBER
    Dostert, Maria
    Kolpakov, Alexander
    de Oliveira Filho, Fernando Mario
    ISRAEL JOURNAL OF MATHEMATICS, 2022, 247 (02) : 635 - 659
  • [30] Bounds on localizable information via semidefinite programming
    Synak-Radtke, B
    Horodecki, K
    Horodecki, M
    JOURNAL OF MATHEMATICAL PHYSICS, 2005, 46 (08)
12345