On low weight codewords of generalized affine and projective Reed-Muller codes. - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Designs, Codes and Cryptography Année : 2014

On low weight codewords of generalized affine and projective Reed-Muller codes.

Résumé

We propose new results on low weight codewords of affine and projective generalized Reed–Muller (GRM) codes. In the affine case we prove that if the cardinality of the ground field is large compared to the degree of the code, the low weight codewords are products of affine functions. Then, without this assumption on the cardinality of the field, we study codewords associated to an irreducible but not absolutely irreducible polynomial, and prove that they cannot be second, third or fourth weight depending on the hypothesis. In the projective case the second distance of GRM codes is estimated, namely a lower bound and an upper bound on this weight are given.
Fichier non déposé

Dates et versions

hal-01079404 , version 1 (01-11-2014)

Identifiants

  • HAL Id : hal-01079404 , version 1

Citer

Stéphane Ballet, Robert Rolland. On low weight codewords of generalized affine and projective Reed-Muller codes.. Designs, Codes and Cryptography, 2014, 73, pp.271-297. ⟨hal-01079404⟩
63 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More