Binary Hamming codes and Boolean designs

被引:12
作者
Falcone, Giovanni [1 ]
Pavone, Marco [2 ]
机构
[1] Univ Palermo, Dipartimento Matemat & Informat, Via Archirafi 34, I-90123 Palermo, Italy
[2] Univ Palermo, Dipartimento Ingn, Viale Sci, I-90128 Palermo, Italy
关键词
Block designs; Hamming codes; Permutation automorphisms; Weight distribution; Subset sum problem;
D O I
10.1007/s10623-021-00853-z
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we consider a finite-dimensional vector space P over the Galois field GF(2), and the family B-k (respectively, B-k*) of all the k-sets of elements of P (respectively, of P* = P \ {0}) summing up to zero. We compute the parameters of the 3-design (P, Bk) for any (necessarily even) k, and of the 2-design (P*, B-k*) for any k. Also, we find a newproof for the weight distribution of the binary Hamming code. Moreover, we find the automorphism groups of the above designs by characterizing the permutations of P, respectively of P*, that induce permutations of B-k, respectively of B-k*. In particular, this allows one to relax the definitions of the permutation automorphism groups of the binary Hamming code and of the extended binary Hamming code as the groups of permutations that preserve just the codewords of a given Hamming weight.
引用
收藏
页码:1261 / 1277
页数:17
相关论文
共 29 条
  • [1] Assmus Jr. E.F., 1995, ELECT J COMBIN, V2
  • [2] Reconstruction theorems for centered functions and perfect codes
    Avgustinovich, S. V.
    Vasil'eva, A. Yu.
    [J]. SIBERIAN MATHEMATICAL JOURNAL, 2008, 49 (03) : 383 - 388
  • [3] Bassalygo L.A., 1977, Probl. Peredachi Inf, V13, P22
  • [4] Beth T., 1999, Design Theory, V2, DOI [10.1017/CBO9781139507660, DOI 10.1017/CBO9781139507660]
  • [5] EXISTENCE OF q-ANALOGS OF STEINER SYSTEMS
    Braun, Michael
    Etzion, Tuvi
    Oestergard, Patric R. J.
    Vardy, Alexander
    Wassermann, Alfred
    [J]. FORUM OF MATHEMATICS PI, 2016, 4
  • [6] A lower bound on the number of Semi-Boolean quadruple systems
    Buratti, M
    Del Fra, A
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2003, 11 (04) : 229 - 239
  • [7] Graph decompositions in projective geometries
    Buratti, Marco
    Nakic, Anamari
    Wassermann, Alfred
    [J]. JOURNAL OF COMBINATORIAL DESIGNS, 2021, 29 (03) : 141 - 174
  • [8] Designs over finite fields by difference methods
    Buratti, Marco
    Nakic, Anamari
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2019, 57 : 128 - 138
  • [9] Caggegi A., 2015, ACTA U PALACKI OLOMU, V54, P65
  • [10] Additivity of affine designs
    Caggegi, Andrea
    Falcone, Giovanni
    Pavone, Marco
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (03) : 755 - 770