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.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.