In this paper we consider a finite-dimensional vector space P over the Galois field GF(2), and the family Bk (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 new proof 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 Bk, 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.

Falcone, G., Pavone, M. (2021). Binary Hamming codes and Boolean designs. DESIGNS, CODES AND CRYPTOGRAPHY, 89(6), 1261-1277 [10.1007/s10623-021-00853-z].

Binary Hamming codes and Boolean designs

Falcone, Giovanni
;
Pavone, Marco
2021-06-01

Abstract

In this paper we consider a finite-dimensional vector space P over the Galois field GF(2), and the family Bk (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 new proof 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 Bk, 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.
giu-2021
Falcone, G., Pavone, M. (2021). Binary Hamming codes and Boolean designs. DESIGNS, CODES AND CRYPTOGRAPHY, 89(6), 1261-1277 [10.1007/s10623-021-00853-z].
File in questo prodotto:
File Dimensione Formato  
BooleanDesigns2021_02_09.pdf

accesso aperto

Descrizione: Articolo
Tipologia: Post-print
Dimensione 323.83 kB
Formato Adobe PDF
323.83 kB Adobe PDF Visualizza/Apri
Binary Hamming codes and Boolean designs.pdf

accesso aperto

Tipologia: Versione Editoriale
Dimensione 359.37 kB
Formato Adobe PDF
359.37 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/511688
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 11
social impact