Hanani triple packings and optimal -ary codes of constant weight three

被引:0
作者
Chee, Yeow Meng [1 ]
Ge, Gennian [2 ,3 ]
Zhang, Hui [1 ,4 ]
Zhang, Xiande [1 ]
机构
[1] Nanyang Technol Univ, Sch Phys & Math Sci, Div Math Sci, Singapore 637371, Singapore
[2] Capital Normal Univ, Sch Math Sci, Beijing 100048, Peoples R China
[3] Beijing Ctr Math & Informat Interdisciplinary Sci, Beijing 100048, Peoples R China
[4] Zhejiang Univ, Dept Math, Hangzhou 310027, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
Constant-weight codes; Hanani triple packings; Hanani triple systems; Resolvable designs; GENERALIZED STEINER SYSTEMS; BLOCK SIZE 3; CONSTRUCTIONS; GS(2;
D O I
10.1007/s10623-014-9919-7
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The exact sizes of optimal -ary codes of length , constant weight and distance have only been determined for , and for and sufficiently large. We completely determine the exact size of optimal -ary codes of constant weight three and minimum distance five for all by establishing a connection with Hanani triple packings, and settling their existence.
引用
收藏
页码:387 / 403
页数:17
相关论文
共 44 条
  • [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] Constant weight codes and group divisible designs
    Blake-Wilson, S
    Phelps, KT
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 1999, 16 (01) : 11 - 27
  • [3] Bogdanova G., 2000, SERDICA MATH J, V26, P5
  • [4] A NEW TABLE OF CONSTANT WEIGHT CODES
    BROUWER, AE
    SHEARER, JB
    SLOANE, NJA
    SMITH, WD
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) : 1334 - 1380
  • [5] Constructions for generalized Steiner systems GS(3, 4, v, 2)
    Cao, Haitao
    Ji, Lijun
    Zhu, Lie
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2007, 45 (02) : 185 - 197
  • [6] The sizes of optimal q-ary codes of weight three and distance four:: A complete solution
    Chee, Yeow Meng
    Dau, Son Hoang
    Ling, Alan C. H.
    Ling, San
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (03) : 1291 - 1295
  • [7] Constructions for q-ary constant-weight codes
    Chee, Yeow Meng
    Ling, San
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (01) : 135 - 146
  • [8] Linear Size Optimal q-ary Constant-Weight Codes and Constant-Composition Codes
    Chee, Yeow Meng
    Dau, Son Hoang
    Ling, Alan C. H.
    Ling, San
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (01) : 140 - 151
  • [9] Chen K, 1999, J COMB DES, V7, P441, DOI 10.1002/(SICI)1520-6610(1999)7:6<441::AID-JCD5>3.0.CO
  • [10] 2-W