Three-weight codes, triple sum sets, and strongly walk regular graphs - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Designs, Codes and Cryptography Année : 2019

Three-weight codes, triple sum sets, and strongly walk regular graphs

Patrick Sole

Résumé

We construct strongly walk-regular graphs as coset graphs of the duals of three-weight codes over F q. The columns of the check matrix of the code form a triple sum set, a natural generalization of partial difference sets. Many infinite families of such graphs are constructed from cyclic codes, Boolean functions, and trace codes over fields and rings. Classification in short code lengths is made for q = 2, 3, 4.
Fichier principal
Vignette du fichier
Shi-Solé2019_Article_Three-weightCodesTripleSumSets.pdf (246.69 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02411038 , version 1 (17-12-2019)

Identifiants

Citer

Patrick Sole, Minjia Shi. Three-weight codes, triple sum sets, and strongly walk regular graphs. Designs, Codes and Cryptography, 2019, 87, pp.2395 - 2404. ⟨10.1007/s10623-019-00628-7⟩. ⟨hal-02411038⟩
36 Consultations
217 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More