Constant Weight Codes and Group Divisible Designs

被引：0
|
作者：
Simon Blake-Wilson
Kevin T. Phelps
机构：
[1] University of London,Department of Mathematics, Royal Holloway
[2] Auburn University,Department of Discrete and Statistical Sciences
来源：
Designs, Codes and Cryptography | 1999年 / 16卷
关键词：
constant-weight code; group divisible design; conjugate disjoint Latin square; generalized Steiner system;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The study of a class of optimal constant weight codes over arbitrary alphabets was initiated by Etzion, who showed that such codes are equivalent to special GDDs known as generalized Steiner systems GS(t,k,n,g) Etzion. This paper presents new constructions for these systems in the case t=2, k=3. In particular, these constructions imply that the obvious necessary conditions on the length n of the code for the existence of an optimal weight 3, distance 3 code over an alphabet of arbitrary size are asymptotically sufficient.
引用
收藏
页码：11 / 27
页数：16
相关论文
共 50 条
  • [1] Constant Weight Codes and Group Divisible Designs
    Blake-Wilson, Simon
    Phelps, Kevin T.
    Designs, Codes, and Cryptography, 16 (01): : 11 - 27
  • [2] Constant weight codes and group divisible designs
    Blake-Wilson, S
    Phelps, KT
    DESIGNS CODES AND CRYPTOGRAPHY, 1999, 16 (01) : 11 - 27
  • [3] Automorphisms of constant weight codes and of divisible designs
    Schulz, RH
    Spera, AG
    DESIGNS CODES AND CRYPTOGRAPHY, 2000, 20 (01) : 89 - 97
  • [4] Automorphisms of Constant Weight Codes and of Divisible Designs
    Ralph-Hardo Schulz
    Antonino Giorgio Spera
    Designs, Codes and Cryptography, 2000, 20 : 89 - 97
  • [5] Constructions of optimal quaternary constant weight codes via group divisible designs
    Wu, Dianhua
    Fan, Pingzhi
    DISCRETE MATHEMATICS, 2009, 309 (20) : 6009 - 6013
  • [6] Optimal constant weight covering codes and nonuniform group divisible 3-designs with block size four
    Zhang, Xiande
    Zhang, Hui
    Ge, Gennian
    DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (02) : 143 - 160
  • [7] Optimal constant weight covering codes and nonuniform group divisible 3-designs with block size four
    Xiande Zhang
    Hui Zhang
    Gennian Ge
    Designs, Codes and Cryptography, 2012, 62 : 143 - 160
  • [8] Group divisible codes and their application in the construction of optimal constant-composition codes of weight three
    Chee, Yeow Meng
    Ge, Gennian
    Ling, Alan C. H.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3552 - 3564
  • [9] Construction of LDPC Codes Based on Resolvable Group Divisible Designs
    Xu, Hengzhou
    Feng, Dan
    Sun, Cheng
    Bai, Baoming
    2015 International Workshop on High Mobility Wireless Communications (HMWC), 2015, : 111 - 115
  • [10] Research on fractional repetition codes based on group divisible designs
    Institute of Big Data Technologies and Shenzhen Engineering Laboratory of Converged Network Technology, Peking University Shenzhen Graduate School, Shenzhen
    518055, China
    Tongxin Xuebao, 2
12345