A geometric approach to finding new lower bounds of A (n, d, w)

被引：4
|
作者：
Gashkov, I. [1 ]
Ekberg, J. A. O. [1 ]
Taub, D. [1 ]
机构：
[1] Karlstad Univ, Dept Math, Karlstad, Sweden
来源：
DESIGNS CODES AND CRYPTOGRAPHY | 2007年 / 43卷 / 2-3期
关键词：
constant weight code;
D O I：
10.1007/s10623-007-9064-7
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Certain classes of binary constant weight codes can be represented geometrically using linear structures in Euclidean space. The geometric treatment is concerned mostly with codes with minimum distance 2(w - 1), that is, where any two codewords coincide in at most one entry; an algebraic generalization of parts of the theory also applies to some codes without this property. The presented theorems lead to several improvements of the tables of lower bounds on A (n, d, w) maintained by E. M. Rains and N. J. A. Sloane, and the ones recently published by D. H. Smith, L. A. Hughes and S. Perkins. Some of these new codes can be proven optimal.
引用
收藏
页码：85 / 91
页数：7
相关论文
共 50 条
  • [1] A geometric approach to finding new lower bounds of A(n, d, w)
    I. Gashkov
    J. A. O. Ekberg
    D. Taub
    Designs, Codes and Cryptography, 2007, 43 : 85 - 91
  • [2] A geometric approach to quantum circuit lower bounds
    Nielsen, MA
    QUANTUM INFORMATION & COMPUTATION, 2006, 6 (03) : 213 - 262
  • [3] AN ELEMENTARY APPROACH TO LOWER BOUNDS IN GEOMETRIC DISCREPANCY
    CHAZELLE, B
    MATOUSEK, J
    SHARIR, M
    DISCRETE & COMPUTATIONAL GEOMETRY, 1995, 13 (3-4) : 363 - 381
  • [4] A spectral approach to lower bounds with applications to geometric searching
    Chazelle, B
    SIAM JOURNAL ON COMPUTING, 1998, 27 (02) : 545 - 556
  • [5] Information Geometric Approach to Bayesian Lower Error Bounds
    Kumar, M. Ashok
    Mishra, Kumar Vijay
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 746 - 750
  • [6] New Lower Bounds for the Geometric-Arithmetic Index
    Martinez-Perez, Alvaro
    Rodriguez, Jose M.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2018, 79 (02) : 451 - 466
  • [7] A Geometric Approach to Lower Bounds for the Maximum of Gaussian Random Processes
    Kashin, B. S.
    MATHEMATICAL NOTES, 2024, 116 (5-6) : 1306 - 1311
  • [8] Geometric dilation of closed planar curves:: New lower bounds
    Ebbers-Baumann, Annette
    Gruene, Ansgar
    Klein, Rolf
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2007, 37 (03): : 188 - 208
  • [9] A geometric approach to on-diagonal heat kernel lower bounds on groups
    Coulhon, T
    Grigor'yan, A
    Pittet, C
    ANNALES DE L INSTITUT FOURIER, 2001, 51 (06) : 1763 - +
  • [10] LOWER BOUNDS FOR GEOMETRIC PROBLEMS.
    Avis, David
    Proceedings - Annual Allerton Conference on Communication, Control, and Computing, 1980, : 35 - 40
12345