The weight spectrum of two families of Reed-Muller codes - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2023

The weight spectrum of two families of Reed-Muller codes

Claude Carlet
  • Fonction : Auteur
  • PersonId : 941810
Patrick Solé

Résumé

We determine the weight spectra of the Reed-Muller codes RM (m− 3, m) for m ≥ 6 and RM (m − 4, m) for m ≥ 8. The technique used is induction on m, using that the sum of two weights in RM (r −1, m−1) is a weight in RM (r, m), and using the characterization by Kasami and Tokura of the weights in RM (r, m) that lie between its minimum distance 2 m−r and the double of this minimum distance. We also derive the weights of RM (3, 8), RM (4, 9), by the same technique. We conclude with a conjecture on the weights of RM (m − c, m), where c is fixed and m is large enough.
Fichier principal
Vignette du fichier
weightsRMV14.pdf (263.03 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04127551 , version 1 (13-06-2023)

Identifiants

Citer

Claude Carlet, Patrick Solé. The weight spectrum of two families of Reed-Muller codes. Discrete Mathematics, 2023, ⟨10.1016/j.disc.2023.113568⟩. ⟨hal-04127551⟩
13 Consultations
89 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More