An improved upper bound on the minimum distance of doubly-even self-dual codes

被引：8
|
作者：
Krasikov, I [1 ]
Litsyn, S
机构：
[1] Tel Aviv Univ, Sch Math Sci, IL-69978 Tel Aviv, Israel
[2] Beit Berl Coll, Kfar Sava, Israel
[3] Tel Aviv Univ, Dept Elect Engn Syst, IL-69978 Tel Aviv, Israel
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2000年 / 46卷 / 01期
关键词：
distance distribution; self-dual codes; upper bounds;
D O I：
10.1109/18.817527
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We derive a new upper bound on the minimum distance d of doubly-even self-dual codes of length n. Asymptotically, for n growing, it gives lim(n-->infinity) sup d/n less than or equal to (5 - 5(3/4))/10 < 0.165630, thus improving on the Mallows-Odlyzko-Sloane bound of 1/6 and our recent bound of 0,166315.
引用
收藏
页码：274 / 278
页数：5
相关论文
共 50 条
  • [1] ON SELF-DUAL DOUBLY-EVEN EXTREMAL CODES
    KOCH, H
    [J]. DISCRETE MATHEMATICS, 1990, 83 (2-3) : 291 - 300
  • [2] On the doubly-even self-dual codes of length 96
    Dontcheva, R
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (02) : 557 - 561
  • [3] On the binary self-dual doubly-even codes of length 112
    Yorgova, Radinka
    [J]. 2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 30 - 35
  • [4] Linear programming bounds for doubly-even self-dual codes
    Krasikov, I
    Litsyn, S
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (04) : 1238 - 1244
  • [5] Extremal doubly-even self-dual codes from Hadamard matrices
    Georgiou, S.
    Koukouvinos, C.
    Lappas, E.
    [J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2006, 9 (02): : 331 - 339
  • [6] The mass of extremal doubly-even self-dual codes of length 40
    King, OD
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (06) : 2558 - 2560
  • [7] Complete weight enumerators of generalized doubly-even self-dual codes
    Nebe, G
    Quebbemann, HG
    Rains, EM
    Sloane, NJA
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2004, 10 (04) : 540 - 550
  • [8] On extremal binary doubly-even self-dual codes of length 88
    Yorgova, Radinka
    At, Nuray
    [J]. 2008 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS, VOLS 1-3, 2008, : 391 - +
  • [9] Extremal doubly-even self-dual cocyclic [40,20] codes
    Baliga, A
    [J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 114 - 114
  • [10] New extremal self-dual doubly-even binary codes of length 88
    Goodwin, V
    Yorov, V
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2005, 11 (01) : 1 - 5
12345