Semidefinite Programming Bounds For Constant-Weight Codes

被引:4
|
作者
Polak, Sven C. [1 ]
机构
[1] Univ Amsterdam, Korteweg De Vries Inst Math, NL-1098 XG Amsterdam, Netherlands
基金
欧洲研究理事会;
关键词
Constant-weight code; upper bounds; semidefinite programming; Delsarte; Golay;
D O I
10.1109/TIT.2018.2854800
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
For nonnegative integers n, d, and w, let A(n, d, w) be the maximum size of a code C subset of F-n 2 with a constant weight w and minimum distance at least d(2). We consider two semidefinite programs based on quadruples of code words that yield several new upper bounds on A(n, d, w). The new upper bounds imply that A(22, 8, 10) = 616 and A(22, 8, 11) = 672. Lower bounds on A(22, 8, 10) and A(22, 8, 11) are obtained from the (n, d) = (22, 7) shortened Golay code of size 2048. It can be concluded that the shortened Golay code is a union of constant-weight w codes of sizes A(22, 8, w).
引用
收藏
页码:28 / 38
页数:11
相关论文
共 50 条
  • [1] Upper bounds for constant-weight codes
    Agrell, E
    Vardy, A
    Zeger, K
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (07) : 2373 - 2395
  • [2] New Bounds and Constructions for Multiply Constant-Weight Codes
    Wang, Xin
    Wei, Hengjia
    Chong Shangguan
    Ge, Gennian
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (11) : 6315 - 6327
  • [3] CONSTANT-WEIGHT CODES
    IKENO, N
    NAKAMURA, G
    [J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1971, 54 (08): : 35 - &
  • [4] On relative constant-weight codes
    Liu, Zihui
    Wu, Xin-Wen
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2015, 75 (01) : 127 - 144
  • [5] Bounds for codes by semidefinite programming
    Musin, O. R.
    [J]. PROCEEDINGS OF THE STEKLOV INSTITUTE OF MATHEMATICS, 2008, 263 (01) : 134 - 149
  • [6] Bounds for codes by semidefinite programming
    O. R. Musin
    [J]. Proceedings of the Steklov Institute of Mathematics, 2008, 263 : 134 - 149
  • [7] Delsarte's Linear Programming Bound for Constant-Weight Codes
    Kang, Byung Gyun
    Kim, Hyun Kwang
    Phan Thanh Toan
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (09) : 5956 - 5962
  • [8] On the constructions of constant-weight codes
    Fu, FW
    Vinck, AJH
    Shen, SY
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 328 - 333
  • [9] OPTIMALITY OF CONSTANT-WEIGHT CODES
    NAKAMURA, G
    IKENO, N
    NAEMURA, K
    [J]. ELECTRONICS & COMMUNICATIONS IN JAPAN, 1972, 55 (07): : 32 - 37
  • [10] Perfect constant-weight codes
    Etzion, T
    Schwartz, M
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (09) : 2156 - 2165