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 条
  • [41] Semidefinite programming and eigenvalue bounds for the graph partition problem
    van Dam, Edwin R.
    Sotirov, Renata
    MATHEMATICAL PROGRAMMING, 2015, 151 (02) : 379 - 404
  • [42] Semidefinite programming and eigenvalue bounds for the graph partition problem
    Edwin R. van Dam
    Renata Sotirov
    Mathematical Programming, 2015, 151 : 379 - 404
  • [43] Semidefinite Programming Strong Converse Bounds for Classical Capacity
    Wang, Xin
    Xie, Wei
    Duan, Runyao
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (01) : 640 - 653
  • [44] Definability of Semidefinite Programming and Lasserre Lower Bounds for CSPs
    Dawar, Anuj
    Wang, Pengming
    2017 32ND ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2017,
  • [45] Linear Programming Bounds for Storage Codes
    Chan, Terence H.
    Tebbi, Mohammad Ali
    Sung, Chi Wan
    2013 9TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING (ICICS), 2013,
  • [46] BOUNDS FOR UNRESTRICTED CODES, BY LINEAR PROGRAMMING
    DELSARTE, P
    PHILIPS RESEARCH REPORTS, 1972, 27 (03): : 272 - +
  • [47] LINEAR PROGRAMMING BOUNDS FOR UNITARY CODES
    Creignou, Jean
    Diet, Herve
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2010, 4 (03) : 323 - 344
  • [48] On the Bounds of Certain Maximal Linear Codes in a Projective Space
    Pai, B. Srikanth
    Rajan, B. Sundar
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (09) : 4923 - 4927
  • [49] On the Bounds of Certain Maximal Linear Codes in a Projective Space
    Pai, Srikanth B.
    Rajan, B. Sundar
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 591 - 595
  • [50] Semidefinite programming bounds for spherical three-distance sets
    Liu, Feng-Yuan
    Yu, Wei-Hsuan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (04):
12345