On linear programming bounds for spherical codes and designs

被引:0
|
作者
Samorodnitsky, A [1 ]
机构
[1] Hebrew Univ Jerusalem, Sch Engn & Comp Sci, IL-91904 Jerusalem, Israel
关键词
Lower Bound; Lower Estimate; Programming Method; Linear Programming Method; Spherical Design;
D O I
10.1007/s00454-003-2858-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We investigate universal bounds on spherical codes and spherical designs that could be obtained using Delsarte's linear programming methods. We give a lower estimate for the LP upper bound on codes, and an upper estimate for the LP lower bound on designs. Specifically, when the distance of the code is fixed and the dimension goes to infinity, the LP upper bound on codes is at least as large as the average of the best known upper and lower bounds. When the dimension n of the design is fixed, and the strength k goes to infinity, the LP bound on designs turns out, in conjunction with known lower bounds, to be proportional to k(n-1).
引用
收藏
页码:385 / 394
页数:10
相关论文
共 50 条
  • [1] On Linear Programming Bounds for Spherical Codes and Designs
    Alex Samorodnitsky
    [J]. Discrete & Computational Geometry, 2004, 31 : 385 - 394
  • [2] LINEAR PROGRAMMING BOUNDS FOR SPHERICAL (k, k)-DESIGNS
    Boyvalenkov, Peter G.
    [J]. COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2020, 73 (08): : 1051 - 1059
  • [3] Linear Programming Bounds for Covering Radius of Spherical Designs
    Peter Boyvalenkov
    Maya Stoyanova
    [J]. Results in Mathematics, 2021, 76
  • [4] Linear Programming Bounds for Covering Radius of Spherical Designs
    Boyvalenkov, Peter
    Stoyanova, Maya
    [J]. RESULTS IN MATHEMATICS, 2021, 76 (02)
  • [5] Improved linear programming bounds for antipodal spherical codes
    Anstreicher, KM
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2002, 28 (01) : 107 - 114
  • [6] Improved Linear Programming Bounds for Antipodal Spherical Codes
    [J]. Discrete & Computational Geometry, 2002, 28 : 107 - 114
  • [7] Semidefinite programming bounds for spherical codes
    Bachoc, Christine
    Vallentin, Frank
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1801 - +
  • [8] Linear Programming Bounds for Storage Codes
    Chan, Terence H.
    Tebbi, Mohammad Ali
    Sung, Chi Wan
    [J]. 2013 9TH INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING (ICICS), 2013,
  • [9] LINEAR PROGRAMMING BOUNDS FOR UNITARY CODES
    Creignou, Jean
    Diet, Herve
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2010, 4 (03) : 323 - 344
  • [10] BOUNDS FOR UNRESTRICTED CODES, BY LINEAR PROGRAMMING
    DELSARTE, P
    [J]. PHILIPS RESEARCH REPORTS, 1972, 27 (03): : 272 - +