103 research outputs found
The hull variation problem for projective Reed-Muller codes and quantum error-correcting codes
Long quantum codes using projective Reed-Muller codes are constructed.
Projective Reed-Muller are evaluation codes obtained by evaluating homogeneous
polynomials at the projective space. We obtain asymmetric and symmetric quantum
codes by using the CSS construction and the Hermitian construction,
respectively. We provide entanglement-assisted quantum error-correcting codes
from projective Reed-Muller codes with flexible amounts of entanglement by
considering equivalent codes. Moreover, we also construct quantum codes from
subfield subcodes of projective Reed-Muller codes
Subfield subcodes of projective Reed-Muller codes
Explicit bases for the subfield subcodes of projective Reed-Muller codes over
the projective plane and their duals are obtained. In particular, we provide a
formula for the dimension of these codes. For the general case over the
projective space, we are able to generalize the necessary tools to deal with
this case as well: we obtain a universal Gr\"obner basis for the vanishing
ideal of the set of standard representatives of the projective space and we are
able to reduce any monomial with respect to this Gr\"obner basis. With respect
to the parameters of these codes, by considering subfield subcodes of
projective Reed-Muller codes we are able to obtain long linear codes with good
parameters over a small finite field
A note on a gap in the proof of the minimum distance for Projective Reed-Muller Codes
The note clarifies a gap in the proof of the minimum distance for Projective
Reed-Muller Codes. The gap was identified by S.Ghorpade and R.Ludhani in a
recent article. Here the original thoughts are explained and the gap closed
Decoding of Projective Reed-Muller Codes by Dividing a Projective Space into Affine Spaces
A projective Reed-Muller (PRM) code, obtained by modifying a (classical)
Reed-Muller code with respect to a projective space, is a doubly extended
Reed-Solomon code when the dimension of the related projective space is equal
to 1. The minimum distance and dual code of a PRM code are known, and some
decoding examples have been represented for low-dimensional projective space.
In this study, we construct a decoding algorithm for all PRM codes by dividing
a projective space into a union of affine spaces. In addition, we determine the
computational complexity and the number of errors correctable of our algorithm.
Finally, we compare the codeword error rate of our algorithm with that of
minimum distance decoding.Comment: 17 pages, 4 figure
Remarks on low weight codewords of generalized affine and projective Reed-Muller codes
We propose new results on low weight codewords of affine and projective
generalized Reed-Muller codes. In the affine case we prove that if the size of
the working finite field is large compared to the degree of the code, the low
weight codewords are products of affine functions. Then in the general case we
study some types of codewords and prove that they cannot be second, thirds or
fourth weight depending on the hypothesis. In the projective case the second
distance of generalized Reed-Muller codes is estimated, namely a lower bound
and an upper bound of this weight are given.Comment: New version taking into account recent results from Elodie Leducq on
the characterization of the next-to-minimal codewords (cf. arXiv:1203.5244
Hypersurfaces in weighted projective spaces over finite fields with applications to coding theory
We consider the question of determining the maximum number of
-rational points that can lie on a hypersurface of a given degree
in a weighted projective space over the finite field , or in
other words, the maximum number of zeros that a weighted homogeneous polynomial
of a given degree can have in the corresponding weighted projective space over
. In the case of classical projective spaces, this question has
been answered by J.-P. Serre. In the case of weighted projective spaces, we
give some conjectures and partial results. Applications to coding theory are
included and an appendix providing a brief compendium of results about weighted
projective spaces is also included
- …