Skip to Main content Skip to Navigation
Journal articles

Reed-Muller codes associated to projective algebraic varieties

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Yves Aubry Connect in order to contact the contributor
Submitted on : Friday, April 4, 2014 - 3:05:45 PM
Last modification on : Wednesday, January 19, 2022 - 2:06:03 PM
Long-term archiving on: : Friday, July 4, 2014 - 1:00:27 PM


Publisher files allowed on an open archive




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



Record views


Files downloads