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 条
  • [41] Bounds for codes and designs in complex subspaces
    Roy, Aidan
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2010, 31 (01) : 1 - 32
  • [42] Bounds for codes and designs in complex subspaces
    Aidan Roy
    [J]. Journal of Algebraic Combinatorics, 2010, 31 : 1 - 32
  • [43] Optimal asymptotic bounds for spherical designs
    Bondarenko, Andriy
    Radchenko, Danylo
    Viazovska, Maryna
    [J]. ANNALS OF MATHEMATICS, 2013, 178 (02) : 443 - 452
  • [44] Linear programming bounds for doubly-even self-dual codes
    Krasikov, I
    Litsyn, S
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (04) : 1238 - 1244
  • [45] Linear Programming Bounds for Cardinality and Energy of Codes of Given Min and Max Distances
    Boyvalenkov, Peter
    Dragnev, Peter
    Hardin, Douglas
    Saff, Edward
    Stoyanova, Maya
    [J]. 2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 1747 - 1751
  • [46] ERROR BOUNDS FOR REPEAT-ACCUMULATE CODES DECODED VIA LINEAR PROGRAMMING
    Goldenberg, Idan
    Burshtein, David
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2011, 5 (04) : 555 - 570
  • [47] Improved Linear Programming Decoding of LDPC Codes and Bounds on the Minimum and Fractional Distance
    Burshtein, David
    Goldenberg, Idan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (11) : 7386 - 7402
  • [48] Upper bounds for binary linear codes based on the Terwilliger algebra and semidefinite programming
    Luo, Xiaowei
    Bai, Yanqin
    [J]. PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPLICATIONS, VOL 2, 2009, : 152 - 156
  • [49] Strengthened semidefinite programming bounds for codes
    Monique Laurent
    [J]. Mathematical Programming, 2007, 109 : 239 - 261
  • [50] Strengthened semidefinite programming bounds for codes
    Laurent, Monique
    [J]. MATHEMATICAL PROGRAMMING, 2007, 109 (2-3) : 239 - 261