Reed-Muller codes associated to projective algebraic varieties - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Lecture Notes in Mathematics Year : 1992

Reed-Muller codes associated to projective algebraic varieties

Yves Aubry


The classical generalized Reed-Muller codes introduced by Kasami, Lin and Peterson [5], and studied also by Delsarte, Goethals and Mac Williams [2], are defined over the affine space An(Fq) over the finite field Fq with q elements. Moreover Lachaud [6], following Manin and Vladut [7], has considered projective Reed-Muller codes, i.e. defined over the projective space Pn(Fq). In this paper, the evaluation of the forms with coefficients in the finite field Fq is made on the points of a projective algebraic variety V over the projective space Pn(Fq). Firstly, we consider the case where V is a quadric hypersurface, singular or not, Parabolic, Hyperbolic or Elliptic. Some results about the number of points in a (possibly degenerate) quadric and in the hyperplane sections are given, and also is given an upper bound of the number of points in the intersection of two quadrics. In application of these results, we obtain Reed-Muller codes of order 1 associated to quadrics with three weights and we give their parameters, as well as Reed-Muller codes of order 2 with their parameters. Secondly, we take V as a hypersurface, which is the union of hyperplanes containing a linear variety of codimension 2 (these hypersurfaces reach the Serre bound). If V is of degree h, we give parameters of Reed-Muller codes of order d < h, associated to V.
Fichier principal
Vignette du fichier
Aubry_LectureNotesInMaths.pdf (929.97 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive

Dates and versions

hal-00973776 , version 1 (04-04-2014)



Yves Aubry. Reed-Muller codes associated to projective algebraic varieties. Lecture Notes in Mathematics, 1992, Algebraic Geometry and Coding Theory, 1518, pp.4-17. ⟨10.1007/BFb0087988⟩. ⟨hal-00973776⟩
126 View
339 Download



Gmail Facebook X LinkedIn More