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 条
  • [31] Complex Spherical Designs and Codes
    Roy, Aidan
    Suda, Sho
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2014, 22 (03) : 105 - 148
  • [32] Linear Programming Bounds for multi-level Unequal Protection Codes
    Saito, Tomohiko
    Matsushima, Toshiyasu
    Hirasawa, Shigeichi
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2018, : 2917 - 2922
  • [33] A direct approach to linear programming bounds for codes and tms-nets
    Jürgen Bierbrauer
    [J]. Designs, Codes and Cryptography, 2007, 42 : 127 - 143
  • [34] New Upper Bounds for the Size of Permutation Codes via Linear Programming
    Bogaerts, Mathieu
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [35] New upper bounds on codes via association schemes and linear programming
    Mounits, Beniamin
    Etzion, Tuvi
    Litsyn, Simon
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2007, 1 (02) : 173 - 195
  • [36] Improved Linear Programming Decoding and Bounds on the Minimum Distance of LDPC Codes
    Burshtein, David
    Goldenberg, Idan
    [J]. 2010 IEEE INFORMATION THEORY WORKSHOP (ITW), 2010,
  • [37] Linear Programming Bounds on the Kissing Number of q-ary Codes
    Sole, Patrick
    Liu, Yi
    Cheng, Wei
    Guilley, Sylvain
    Rioul, Olivier
    [J]. 2021 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [38] A direct approach to linear programming bounds for codes and tms-nets
    Bierbrauer, Juergen
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2007, 42 (02) : 127 - 143
  • [39] Bounds for codes by semidefinite programming
    Musin, O. R.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2008, 263 (01) : 134 - 149
  • [40] Bounds for codes by semidefinite programming
    O. R. Musin
    [J]. Proceedings of the Steklov Institute of Mathematics, 2008, 263 : 134 - 149