Singularities of symmetric hypersurfaces and reed-solomon codes

We determine conditions on q for the nonexistence of deep holes of the standard Reed-Solomon code of dimension k over F q generated by polynomials of degree k + d. Our conditions rely on the existence of q-rational points with nonzero, pairwise-distinct coordinates of a certain family of hypersurfac...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Cafure, A., Matera, G., Privitelli, M.
Formato: JOUR
Materias:
Acceso en línea:http://hdl.handle.net/20.500.12110/paper_19305346_v6_n1_p69_Cafure
Aporte de:
Descripción
Sumario:We determine conditions on q for the nonexistence of deep holes of the standard Reed-Solomon code of dimension k over F q generated by polynomials of degree k + d. Our conditions rely on the existence of q-rational points with nonzero, pairwise-distinct coordinates of a certain family of hypersurfaces defined over F q. We show that the hypersurfaces under consideration are invariant under the action of the symmetric group of permutations of the coordinates. This allows us to obtain critical information concerning the singular locus of these hypersurfaces, from which the existence of q-rational points is established. © 2012 AIMS-SDU.